期刊文献+
共找到662篇文章
< 1 2 34 >
每页显示 20 50 100
运筹学课程教学创新的设计与实践——以旅行商问题的教学设计为例
1
作者 白敬 赵金玲 范玉妹 《大学数学》 2023年第2期113-117,共5页
运筹学是培养学生应用能力和综合能力的重要课程,为培养新时代人才,对运筹学课程进行创新设计与实践研究.以旅行商问题的教学设计为例,通过案例式问题引入,探究式问题求解、实践式编程计算、开放式应用与拓展对课程进行教学创新,并将课... 运筹学是培养学生应用能力和综合能力的重要课程,为培养新时代人才,对运筹学课程进行创新设计与实践研究.以旅行商问题的教学设计为例,通过案例式问题引入,探究式问题求解、实践式编程计算、开放式应用与拓展对课程进行教学创新,并将课程思政融入教学中,升华教学创新.教学中注重培养学生的创新能力、实践能力和优化思维. 展开更多
关键词 运筹学 教学创新 教学设计 旅行商问题
下载PDF
具有设施容量选择的两阶段设施选址问题研究 被引量:1
2
作者 吴廷映 王瑶 +1 位作者 周支立 任亚婷 《运筹学学报》 CSCD 北大核心 2023年第3期83-95,共13页
设施位置与设施容量是影响供应链长期运营成本和服务质量的重要因素,也是企业获得竞争优势的两个决定性因素。针对设施选址及容量选择优化问题,本文提出以最小化成本为目标的混合整数规划模型,对工厂和仓库的位置及容量,工厂到仓库的产... 设施位置与设施容量是影响供应链长期运营成本和服务质量的重要因素,也是企业获得竞争优势的两个决定性因素。针对设施选址及容量选择优化问题,本文提出以最小化成本为目标的混合整数规划模型,对工厂和仓库的位置及容量,工厂到仓库的产品流和客户到仓库的分配进行优化。根据模型特点设计拉格朗日松弛算法对其进行求解,为了提高解的质量,本文开发混合模拟退火禁忌搜索算法对拉格朗日松弛算法的求解结果进行改进。本文利用随机生成的大量具有不同规模及参数的实例对算法的有效性进行检验,数值实验表明该算法适用于同时优化设施选址及容量选择问题。 展开更多
关键词 两阶段设施选址 设施容量 拉格朗日松弛算法 混合模拟退火禁忌搜索算法
下载PDF
Dimensionality reduction model based on integer planning for the analysis of key indicators affecting life expectancy
3
作者 Wei Cui Zhiqiang Xu Ren Mu 《Journal of Data and Information Science》 CSCD 2023年第4期102-124,共23页
Purpose:Exploring a dimensionality reduction model that can adeptly eliminate outliers and select the appropriate number of clusters is of profound theoretical and practical importance.Additionally,the interpretabilit... Purpose:Exploring a dimensionality reduction model that can adeptly eliminate outliers and select the appropriate number of clusters is of profound theoretical and practical importance.Additionally,the interpretability of these models presents a persistent challenge.Design/methodology/approach:This paper proposes two innovative dimensionality reduction models based on integer programming(DRMBIP).These models assess compactness through the correlation of each indicator with its class center,while separation is evaluated by the correlation between different class centers.In contrast to DRMBIP-p,the DRMBIP-v considers the threshold parameter as a variable aiming to optimally balances both compactness and separation.Findings:This study,getting data from the Global Health Observatory(GHO),investigates 141 indicators that influence life expectancy.The findings reveal that DRMBIP-p effectively reduces the dimensionality of data,ensuring compactness.It also maintains compatibility with other models.Additionally,DRMBIP-v finds the optimal result,showing exceptional separation.Visualization of the results reveals that all classes have a high compactness.Research limitations:The DRMBIP-p requires the input of the correlation threshold parameter,which plays a pivotal role in the effectiveness of the final dimensionality reduction results.In the DRMBIP-v,modifying the threshold parameter to variable potentially emphasizes either separation or compactness.This necessitates an artificial adjustment to the overflow component within the objective function.Practical implications:The DRMBIP presented in this paper is adept at uncovering the primary geometric structures within high-dimensional indicators.Validated by life expectancy data,this paper demonstrates potential to assist data miners with the reduction of data dimensions.Originality/value:To our knowledge,this is the first time that integer programming has been used to build a dimensionality reduction model with indicator filtering.It not only has applications in life expectancy,but also has obvious advantages in data mining work that requires precise class centers. 展开更多
关键词 Integer programming Multidimensional data Dimensionality reduction Life expectancy
下载PDF
大规模机组组合问题计及网络约束的线性化求解方法 被引量:22
4
作者 苏济归 舒隽 +1 位作者 谢国辉 张粒子 《电力系统保护与控制》 EI CSCD 北大核心 2010年第18期135-139,共5页
为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLE... 为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLEX优化求解器求解,在对偶间隙设定为较合理的情况下,求解速度快。不同测试算例表明,该方法速度快,精度较高,能够求解较大规模的机组组合问题。 展开更多
关键词 机组组合 线性化方法 混合整数线性规划 CPLEX
下载PDF
基于启发式混合整数规划法求解大规模机组组合问题 被引量:20
5
作者 许丹 夏少连 +1 位作者 丁强 马志民 《电力系统保护与控制》 EI CSCD 北大核心 2012年第21期1-6,13,共7页
为了改进单纯的混合整数规划法在求解大规模机组组合问题时难以在合理时间内求得满意优化解的问题,提出了一种基于启发式的混合整数规划算法。该算法根据机组开停的内在机理,通过综合分析机组开停特性与负荷曲线特性,基于改进优先顺序... 为了改进单纯的混合整数规划法在求解大规模机组组合问题时难以在合理时间内求得满意优化解的问题,提出了一种基于启发式的混合整数规划算法。该算法根据机组开停的内在机理,通过综合分析机组开停特性与负荷曲线特性,基于改进优先顺序法以确定部分整数变量,以此为基础结合混合整数规划法求解大规模机组组合问题,达到提高计算速度、扩大计算规模的目的。将所提算法应用于多个标准算例并与现有文献进行参照对比,验证了所提算法的正确性与高效性。将该算法应用于某实际电网,验证了该算法的实用性。 展开更多
关键词 机组组合 启发式算法 混合整数规划 机组特性分析 负荷特性分析
下载PDF
一种求解整数规划与混合整数规划非线性罚函数方法 被引量:22
6
作者 孟志青 胡奇英 杨晓琪 《控制与决策》 EI CSCD 北大核心 2002年第3期310-314,共5页
证明了任何一个变量有界的整数规划问题 (IP)和混合整数规划问题 (MIP)都可以转化为一个等价的非整数 (或连续化 )规划问题 (NIP) ,并给出一个用非线性精确罚函数法来求解该等价 NIP的方法 ,从而达到求解 IP或 MIP的目的 ,数值实验表明... 证明了任何一个变量有界的整数规划问题 (IP)和混合整数规划问题 (MIP)都可以转化为一个等价的非整数 (或连续化 )规划问题 (NIP) ,并给出一个用非线性精确罚函数法来求解该等价 NIP的方法 ,从而达到求解 IP或 MIP的目的 ,数值实验表明了算法的可行性。该方法可广泛用于各应用领域里IP和 MIP的求解 ,特别是为非线性 IP和 MIP问题提供了一条通用的求解途径 。 展开更多
关键词 整数规划 混合整数规划 非整数规划 非线性罚函数
下载PDF
多路径下应急资源调度的非线性混合整数规划模型 被引量:40
7
作者 孙颖 池宏 贾传亮 《运筹与管理》 CSCD 2007年第5期5-8,共4页
本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰... 本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰和阻碍,往往引起随机的调运效率降低等情况进行考虑,最小化资源救助点到不同资源需求点的时间总量,同时对于已出事点与潜在出事点,利用发生概率作为权重进行轻重区别,由此使研究更贴近实际应用。最后给出算例对模型进行分析求解,验证了模型的可行性。 展开更多
关键词 运筹学 资源调度模型 非线性混合整数规划 应急管理
下载PDF
改进类电磁算法在武器目标分配问题中的应用 被引量:9
8
作者 杨晓凌 邱涤珊 +1 位作者 彭黎 谈群 《国防科技大学学报》 EI CAS CSCD 北大核心 2011年第6期150-153,共4页
通过基于级数的粒子编码变换方法,将武器目标分配问题的约束条件进行了化简。对原始类电磁算法,在种群初始化、局部搜索、合力计算以及粒子移动等各步骤对其进行改造,使之适应武器目标分配问题的整数解空间。最后通过数值实验验证了该... 通过基于级数的粒子编码变换方法,将武器目标分配问题的约束条件进行了化简。对原始类电磁算法,在种群初始化、局部搜索、合力计算以及粒子移动等各步骤对其进行改造,使之适应武器目标分配问题的整数解空间。最后通过数值实验验证了该改造后算法解决武器目标分配问题的有效性。 展开更多
关键词 类电磁算法 武器目标分配 粒子编码 合力计算 粒子移动
下载PDF
基于信息素的整数规划的演化求解 被引量:13
9
作者 黄樟灿 吴方才 胡晓林 《计算机应用研究》 CSCD 北大核心 2001年第7期27-29,共3页
将蚁群算法中基于信息素的正反馈方法引入到求解整数规划演化算法之中,实现了每一个体等位基因的优化,使算法稳定地收敛到全局最优解。以下料问题为例,对算法进行了实验分析。运算结果表明,该算法对于整数规划问题有很好的效果。
关键词 信息素 变异算子 概率场 整数规划 蚁群算法
下载PDF
多维背包问题的禁忌搜索求解 被引量:12
10
作者 贺一 邱玉辉 +1 位作者 刘光远 曾绍华 《计算机科学》 CSCD 北大核心 2006年第9期169-172,共4页
借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。
关键词 禁忌搜索 双禁忌表 多维0-1背包问题
下载PDF
两段探测目标的传感器任务调度问题0-1规划模型及算法 被引量:5
11
作者 李建平 张晗 +2 位作者 罗永 朱承 何文涛 《国防科技大学学报》 EI CAS CSCD 北大核心 2017年第3期121-129,共9页
为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1... 为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1线性整数规划模型。利用割平面法求解得出最优调度策略,其能在工作量饱和的情况下合理调度传感器资源。为提高求解速度,提出了对应的模拟退火算法。通过对一些不同规模实例的求解,在资源利用率和算法的求解速度等指标上,与割平面法及遗传算法进行对比分析,验证了模型的有效性和模拟退火算法求解的高效性。 展开更多
关键词 传感器 任务调度 0-1规划 模拟退火算法 遗传算法
下载PDF
给定限期条件下应急选址问题的量子竞争决策算法 被引量:9
12
作者 刘勇 马良 宁爱兵 《运筹与管理》 CSCD 北大核心 2011年第3期66-71,共6页
为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制... 为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。 展开更多
关键词 运筹学 量子计算 竞争决策 应急设施选址
下载PDF
并行机系统生产计划与预防性维护联合建模 被引量:11
13
作者 张博文 陆志强 张岳君 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第4期564-571,共8页
以多设备、多周期、多产品、有限产能批量计划问题(CLSP)模型为基础,采用基于设备运行的预防性维护思想与成组维护策略,建立以系统生产与维护总成本最小化为目标的并行机系统生产计划与预防性维护联合决策的模型,以便更加准确地反映实... 以多设备、多周期、多产品、有限产能批量计划问题(CLSP)模型为基础,采用基于设备运行的预防性维护思想与成组维护策略,建立以系统生产与维护总成本最小化为目标的并行机系统生产计划与预防性维护联合决策的模型,以便更加准确地反映实际生产过程中生产计划与维护活动的耦合关系.针对以上模型特点,构造启发式算法,通过维护活动的嵌入与移动,并结合生产批量的移动调整,优化系统生产和维护计划.数值实验表明,该模型能有效避免设备的过度维护问题,减少固定维护成本,从而降低生产与维护总成本.所设计的算法在实验结果上与直接用CPLEX求解的最优解接近,在求解速度以及规模上也更有优势. 展开更多
关键词 并行机 生产计划 预防性维护 成组维护策略 启发式算法
下载PDF
求解多维0—1背包问题的混合遗传算法 被引量:13
14
作者 胡欣 汪红星 康立山 《计算机工程与应用》 CSCD 北大核心 1999年第11期31-33,共3页
文章研究一类典型的组合优化问题——多维0-1背包问题,提出了在简单遗传算法(SGA)中加入局部搜索机制的混合遗传算法(HGA)来求解该类问题,并在大量数值实验的基础上,将HGA与传统的求解方法及SGA进行了比较,实验... 文章研究一类典型的组合优化问题——多维0-1背包问题,提出了在简单遗传算法(SGA)中加入局部搜索机制的混合遗传算法(HGA)来求解该类问题,并在大量数值实验的基础上,将HGA与传统的求解方法及SGA进行了比较,实验的结果表明,该算法具有一定的优越性。 展开更多
关键词 0-1背包问题 组合优化 遗传算法 整数规划
下载PDF
带时间窗的整车多式联运模型研究与解析 被引量:10
15
作者 王旭 迟增彬 葛显龙 《计算机应用研究》 CSCD 北大核心 2011年第2期563-565,共3页
限时性的快速货物运输已成为货运发展的趋势之一,多式联运则是较佳的运输组织形式。针对我国汽车消费市场飞速发展的大环境,以实现汽车整车时效性物流费用最小化为目的,建立了时间和容量约束下的多式联运方式0-1整数规划模型,根据模型... 限时性的快速货物运输已成为货运发展的趋势之一,多式联运则是较佳的运输组织形式。针对我国汽车消费市场飞速发展的大环境,以实现汽车整车时效性物流费用最小化为目的,建立了时间和容量约束下的多式联运方式0-1整数规划模型,根据模型的特点,设计了自然数编码的遗传算法,最后结合实例检验了模型和算法的有效性。 展开更多
关键词 整车多式联运 遗传算法 时效性物流 0-1整数规划
下载PDF
遗传变异蝙蝠算法在0-1背包问题上的应用 被引量:17
16
作者 李枝勇 马良 张惠珍 《计算机工程与应用》 CSCD 2014年第11期49-52,共4页
0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明:该算法在收敛速度和精度上... 0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明:该算法在收敛速度和精度上优于基本蝙蝠算法,并且能够有效地求解0-1背包问题。 展开更多
关键词 蝙蝠算法 0-1背包问题 遗传变异
下载PDF
一维优化下料问题的基因遗传算法 被引量:9
17
作者 金升平 陈定方 +1 位作者 张翔 戴诗亮 《武汉交通科技大学学报》 1997年第2期168-172,共5页
针对一维型材的下料问题,建立了整数规划模型,结合本问题的特点讨论了当决策变量个数很多时,整数规划的常用解法,包括随机方法、基于选择分枝的启发式规则和选择分枝变量策略的局限性,并根据问题的复杂性,提出了基因遗传算法,最... 针对一维型材的下料问题,建立了整数规划模型,结合本问题的特点讨论了当决策变量个数很多时,整数规划的常用解法,包括随机方法、基于选择分枝的启发式规则和选择分枝变量策略的局限性,并根据问题的复杂性,提出了基因遗传算法,最后用实例进行了验证。 展开更多
关键词 整数规划 下料问题 基因遗传算 随机方法
下载PDF
具有多条最短路径的最短路问题 被引量:10
18
作者 王志坚 韩伟一 李一军 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第9期1428-1431,共4页
尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,... 尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,而是最短路径图.相对于原算法,修正后的算法不仅更加简便,而且应用Yen算法能够按照边数由少到多的顺序罗列出所有的最短路径. 展开更多
关键词 算法 最短路问题 DIJKSTRA算法 Yen算法
下载PDF
整数规划新进展 被引量:23
19
作者 孙小玲 李端 《运筹学学报》 CSCD 北大核心 2014年第1期39-68,共30页
整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概述线性和非线性整数规划的一些经典方法.然后着重讨论整数规划... 整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概述线性和非线性整数规划的一些经典方法.然后着重讨论整数规划若干新进展,包括0-1二次规划的半定规划(SDP)松弛和随机化方法,带半连续变量和稀疏约束的优化问题的整数规划模型和方法,以及0-1二次规划的协正锥规划表示和协正锥的层级半定规划(SDP)逼近.最后,对整数规划未来研究方向进行展望并对一些公开问题进行讨论. 展开更多
关键词 整数规划 0-1二次规划 半定规划(SDP)方法 半连续变量和稀疏约束 协正锥 规划 协正锥半定规划(SDP)层级逼近
下载PDF
求解指派问题的伏格尔方法 被引量:5
20
作者 叶微 申卯兴 +1 位作者 高歆 程智峰 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第2期25-28,共4页
通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(Vogel)方法的思想和步骤,并利用文献的数据给出具体的例证.
关键词 运筹学 指派问题 伏格尔方法 0—1规划 运输问题 数学模型
下载PDF
上一页 1 2 34 下一页 到第
使用帮助 返回顶部