期刊文献+
共找到223篇文章
< 1 2 12 >
每页显示 20 50 100
高原铁路列车运行图与维修天窗协调优化研究 被引量:1
1
作者 邓智文 刘斌 +2 位作者 田志强 董傲冉 李和壁 《深圳大学学报(理工版)》 北大核心 2025年第2期216-225,共10页
针对高原铁路列车运行图与维修天窗之间的冲突问题,对高原铁路列车运行图与维修天窗进行协调优化.综合考虑列车服务水平约束、列车运行约束、列车运行图均衡性约束及维修天窗时间约束,建立列车总旅行时间最小和维修天窗开设总时长最大... 针对高原铁路列车运行图与维修天窗之间的冲突问题,对高原铁路列车运行图与维修天窗进行协调优化.综合考虑列车服务水平约束、列车运行约束、列车运行图均衡性约束及维修天窗时间约束,建立列车总旅行时间最小和维修天窗开设总时长最大的多目标混合整数规划模型.设计基于分层序列的多目标求解算法,运用Python编程调用杉数求解器(Cardinal optimizer,COPT)求解模型,并以高原铁路某区段为案例,验证模型有效性.结果表明,在考虑列车服务水平和列车运行图均衡性等约束前提下,本模型能够兼顾列车总旅行时间最短和维修天窗开设时长最长.基于最优解绘制的列车运行图表明,列车运行图和维修天窗的协调优化结果更符合高原铁路实际旅客运输生产作业需要.研究结果为铁路运营管理部门进一步优化列车运行图编制与维修天窗开设提供科学依据. 展开更多
关键词 高原铁路 列车运行图 维修天窗 列车运行约束 均衡性 混合整数规划 分层序列法 COPT求解器
在线阅读 下载PDF
大规模机组组合问题计及网络约束的线性化求解方法 被引量:22
2
作者 苏济归 舒隽 +1 位作者 谢国辉 张粒子 《电力系统保护与控制》 EI CSCD 北大核心 2010年第18期135-139,共5页
为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLE... 为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLEX优化求解器求解,在对偶间隙设定为较合理的情况下,求解速度快。不同测试算例表明,该方法速度快,精度较高,能够求解较大规模的机组组合问题。 展开更多
关键词 机组组合 线性化方法 混合整数线性规划 CPLEX
在线阅读 下载PDF
基于启发式混合整数规划法求解大规模机组组合问题 被引量:22
3
作者 许丹 夏少连 +1 位作者 丁强 马志民 《电力系统保护与控制》 EI CSCD 北大核心 2012年第21期1-6,13,共7页
为了改进单纯的混合整数规划法在求解大规模机组组合问题时难以在合理时间内求得满意优化解的问题,提出了一种基于启发式的混合整数规划算法。该算法根据机组开停的内在机理,通过综合分析机组开停特性与负荷曲线特性,基于改进优先顺序... 为了改进单纯的混合整数规划法在求解大规模机组组合问题时难以在合理时间内求得满意优化解的问题,提出了一种基于启发式的混合整数规划算法。该算法根据机组开停的内在机理,通过综合分析机组开停特性与负荷曲线特性,基于改进优先顺序法以确定部分整数变量,以此为基础结合混合整数规划法求解大规模机组组合问题,达到提高计算速度、扩大计算规模的目的。将所提算法应用于多个标准算例并与现有文献进行参照对比,验证了所提算法的正确性与高效性。将该算法应用于某实际电网,验证了该算法的实用性。 展开更多
关键词 机组组合 启发式算法 混合整数规划 机组特性分析 负荷特性分析
在线阅读 下载PDF
多路径下应急资源调度的非线性混合整数规划模型 被引量:40
4
作者 孙颖 池宏 贾传亮 《运筹与管理》 CSCD 2007年第5期5-8,共4页
本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰... 本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰和阻碍,往往引起随机的调运效率降低等情况进行考虑,最小化资源救助点到不同资源需求点的时间总量,同时对于已出事点与潜在出事点,利用发生概率作为权重进行轻重区别,由此使研究更贴近实际应用。最后给出算例对模型进行分析求解,验证了模型的可行性。 展开更多
关键词 运筹学 资源调度模型 非线性混合整数规划 应急管理
在线阅读 下载PDF
改进类电磁算法在武器目标分配问题中的应用 被引量:9
5
作者 杨晓凌 邱涤珊 +1 位作者 彭黎 谈群 《国防科技大学学报》 EI CAS CSCD 北大核心 2011年第6期150-153,共4页
通过基于级数的粒子编码变换方法,将武器目标分配问题的约束条件进行了化简。对原始类电磁算法,在种群初始化、局部搜索、合力计算以及粒子移动等各步骤对其进行改造,使之适应武器目标分配问题的整数解空间。最后通过数值实验验证了该... 通过基于级数的粒子编码变换方法,将武器目标分配问题的约束条件进行了化简。对原始类电磁算法,在种群初始化、局部搜索、合力计算以及粒子移动等各步骤对其进行改造,使之适应武器目标分配问题的整数解空间。最后通过数值实验验证了该改造后算法解决武器目标分配问题的有效性。 展开更多
关键词 类电磁算法 武器目标分配 粒子编码 合力计算 粒子移动
在线阅读 下载PDF
两段探测目标的传感器任务调度问题0-1规划模型及算法 被引量:6
6
作者 李建平 张晗 +2 位作者 罗永 朱承 何文涛 《国防科技大学学报》 EI CAS CSCD 北大核心 2017年第3期121-129,共9页
为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1... 为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1线性整数规划模型。利用割平面法求解得出最优调度策略,其能在工作量饱和的情况下合理调度传感器资源。为提高求解速度,提出了对应的模拟退火算法。通过对一些不同规模实例的求解,在资源利用率和算法的求解速度等指标上,与割平面法及遗传算法进行对比分析,验证了模型的有效性和模拟退火算法求解的高效性。 展开更多
关键词 传感器 任务调度 0-1规划 模拟退火算法 遗传算法
在线阅读 下载PDF
基于信息素的整数规划的演化求解 被引量:13
7
作者 黄樟灿 吴方才 胡晓林 《计算机应用研究》 CSCD 北大核心 2001年第7期27-29,共3页
将蚁群算法中基于信息素的正反馈方法引入到求解整数规划演化算法之中,实现了每一个体等位基因的优化,使算法稳定地收敛到全局最优解。以下料问题为例,对算法进行了实验分析。运算结果表明,该算法对于整数规划问题有很好的效果。
关键词 信息素 变异算子 概率场 整数规划 蚁群算法
在线阅读 下载PDF
露天矿生产车辆安排计划优化设计 被引量:6
8
作者 龙建成 许鹏 +1 位作者 袁月明 王兵团 《工程数学学报》 CSCD 北大核心 2003年第7期83-89,142,共8页
本文结合露天矿车辆生产安排计划的特点,全面分析了车辆安排问题约束条件,构建了基于整数规划的线路车次安排数学模型。利用线性规划对电铲进行初始布点,实现对模型的合理简化,加速模型的求解。考虑到电铲利用率很难达到1,为提高模型最... 本文结合露天矿车辆生产安排计划的特点,全面分析了车辆安排问题约束条件,构建了基于整数规划的线路车次安排数学模型。利用线性规划对电铲进行初始布点,实现对模型的合理简化,加速模型的求解。考虑到电铲利用率很难达到1,为提高模型最优解的实际应用的可行性,增加了车辆调度的弹性,设置了电铲的最大利用率。为保证电铲有一定的利用率,设置了电铲最小利用率。计算表明本模型具有较好的实用性和通用性。 展开更多
关键词 露天矿生产 车辆安排计划 优化设计 约束条件 整数规划 数学模型 参数选取 模型优化算法
在线阅读 下载PDF
给定限期条件下应急选址问题的量子竞争决策算法 被引量:10
9
作者 刘勇 马良 宁爱兵 《运筹与管理》 CSCD 北大核心 2011年第3期66-71,共6页
为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制... 为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。 展开更多
关键词 运筹学 量子计算 竞争决策 应急设施选址
在线阅读 下载PDF
多维背包问题的禁忌搜索求解 被引量:12
10
作者 贺一 邱玉辉 +1 位作者 刘光远 曾绍华 《计算机科学》 CSCD 北大核心 2006年第9期169-172,共4页
借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。
关键词 禁忌搜索 双禁忌表 多维0-1背包问题
在线阅读 下载PDF
并行机系统生产计划与预防性维护联合建模 被引量:11
11
作者 张博文 陆志强 张岳君 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第4期564-571,共8页
以多设备、多周期、多产品、有限产能批量计划问题(CLSP)模型为基础,采用基于设备运行的预防性维护思想与成组维护策略,建立以系统生产与维护总成本最小化为目标的并行机系统生产计划与预防性维护联合决策的模型,以便更加准确地反映实... 以多设备、多周期、多产品、有限产能批量计划问题(CLSP)模型为基础,采用基于设备运行的预防性维护思想与成组维护策略,建立以系统生产与维护总成本最小化为目标的并行机系统生产计划与预防性维护联合决策的模型,以便更加准确地反映实际生产过程中生产计划与维护活动的耦合关系.针对以上模型特点,构造启发式算法,通过维护活动的嵌入与移动,并结合生产批量的移动调整,优化系统生产和维护计划.数值实验表明,该模型能有效避免设备的过度维护问题,减少固定维护成本,从而降低生产与维护总成本.所设计的算法在实验结果上与直接用CPLEX求解的最优解接近,在求解速度以及规模上也更有优势. 展开更多
关键词 并行机 生产计划 预防性维护 成组维护策略 启发式算法
在线阅读 下载PDF
求解多维0—1背包问题的混合遗传算法 被引量:13
12
作者 胡欣 汪红星 康立山 《计算机工程与应用》 CSCD 北大核心 1999年第11期31-33,共3页
文章研究一类典型的组合优化问题——多维0-1背包问题,提出了在简单遗传算法(SGA)中加入局部搜索机制的混合遗传算法(HGA)来求解该类问题,并在大量数值实验的基础上,将HGA与传统的求解方法及SGA进行了比较,实验... 文章研究一类典型的组合优化问题——多维0-1背包问题,提出了在简单遗传算法(SGA)中加入局部搜索机制的混合遗传算法(HGA)来求解该类问题,并在大量数值实验的基础上,将HGA与传统的求解方法及SGA进行了比较,实验的结果表明,该算法具有一定的优越性。 展开更多
关键词 0-1背包问题 组合优化 遗传算法 整数规划
在线阅读 下载PDF
遗传变异蝙蝠算法在0-1背包问题上的应用 被引量:18
13
作者 李枝勇 马良 张惠珍 《计算机工程与应用》 CSCD 2014年第11期49-52,共4页
0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明:该算法在收敛速度和精度上... 0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明:该算法在收敛速度和精度上优于基本蝙蝠算法,并且能够有效地求解0-1背包问题。 展开更多
关键词 蝙蝠算法 0-1背包问题 遗传变异
在线阅读 下载PDF
带时间窗的整车多式联运模型研究与解析 被引量:10
14
作者 王旭 迟增彬 葛显龙 《计算机应用研究》 CSCD 北大核心 2011年第2期563-565,共3页
限时性的快速货物运输已成为货运发展的趋势之一,多式联运则是较佳的运输组织形式。针对我国汽车消费市场飞速发展的大环境,以实现汽车整车时效性物流费用最小化为目的,建立了时间和容量约束下的多式联运方式0-1整数规划模型,根据模型... 限时性的快速货物运输已成为货运发展的趋势之一,多式联运则是较佳的运输组织形式。针对我国汽车消费市场飞速发展的大环境,以实现汽车整车时效性物流费用最小化为目的,建立了时间和容量约束下的多式联运方式0-1整数规划模型,根据模型的特点,设计了自然数编码的遗传算法,最后结合实例检验了模型和算法的有效性。 展开更多
关键词 整车多式联运 遗传算法 时效性物流 0-1整数规划
在线阅读 下载PDF
整数规划新进展 被引量:24
15
作者 孙小玲 李端 《运筹学学报》 CSCD 北大核心 2014年第1期39-68,共30页
整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概述线性和非线性整数规划的一些经典方法.然后着重讨论整数规划... 整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概述线性和非线性整数规划的一些经典方法.然后着重讨论整数规划若干新进展,包括0-1二次规划的半定规划(SDP)松弛和随机化方法,带半连续变量和稀疏约束的优化问题的整数规划模型和方法,以及0-1二次规划的协正锥规划表示和协正锥的层级半定规划(SDP)逼近.最后,对整数规划未来研究方向进行展望并对一些公开问题进行讨论. 展开更多
关键词 整数规划 0-1二次规划 半定规划(SDP)方法 半连续变量和稀疏约束 协正锥 规划 协正锥半定规划(SDP)层级逼近
在线阅读 下载PDF
具有多条最短路径的最短路问题 被引量:10
16
作者 王志坚 韩伟一 李一军 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第9期1428-1431,共4页
尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,... 尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,而是最短路径图.相对于原算法,修正后的算法不仅更加简便,而且应用Yen算法能够按照边数由少到多的顺序罗列出所有的最短路径. 展开更多
关键词 算法 最短路问题 DIJKSTRA算法 Yen算法
在线阅读 下载PDF
求解指派问题的伏格尔方法 被引量:5
17
作者 叶微 申卯兴 +1 位作者 高歆 程智峰 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第2期25-28,共4页
通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(Vogel)方法的思想和步骤,并利用文献的数据给出具体的例证.
关键词 运筹学 指派问题 伏格尔方法 0—1规划 运输问题 数学模型
在线阅读 下载PDF
基于系统可靠性的生产与维护计划联合决策 被引量:8
18
作者 张博文 陆志强 张岳君 《计算机集成制造系统》 EI CSCD 北大核心 2015年第8期2079-2088,共10页
为准确构建生产系统中批量生产与设备维护之间的关联关系,以并行机系统产能受限批量计划问题为基础,提出并引入基于系统可靠性的预防性维护策略与成组维护策略,建立了以生产与维护总成本最小化为目标的生产计划与预防性维护联合决策模型... 为准确构建生产系统中批量生产与设备维护之间的关联关系,以并行机系统产能受限批量计划问题为基础,提出并引入基于系统可靠性的预防性维护策略与成组维护策略,建立了以生产与维护总成本最小化为目标的生产计划与预防性维护联合决策模型,从而在保证系统生产效益的前提下优化系统的维护频率、减少系统中生产与维护的总成本。模型的求解采用基于产能约束松弛的拉格朗日松弛算法框架,并设计了基于移动平滑方法的构造启发式算法,以获得问题的可行解并协同优化系统生产和维护计划。数值实验表明,该模型能充分发挥并行机的协调能力,有效避免设备过度维护问题,从而降低生产与维护总成本,所设计的算法具有较好的求解性能。 展开更多
关键词 并行机 生产计划 设备维护 系统可靠性 拉格朗日启发式算法
在线阅读 下载PDF
基于 GAs 求解整数规划问题的算法设计 被引量:8
19
作者 刘树安 郑秉霖 王梦光 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第2期198-200,共3页
对于遗传算法(GAs)求解整数规划问题,提出一种新的位串编码结构,采用一种新的加速变异算子,可明显改善寻优的收敛速度,并为保持种群多样性引入分散型淘汰法.
关键词 组合优化 遗传算法 整数规则 加速变异算子
在线阅读 下载PDF
卫星地面站资源调度优化模型及启发式算法 被引量:42
20
作者 金光 武小悦 高卫斌 《系统工程与电子技术》 EI CSCD 北大核心 2004年第12期1839-1841,1875,共4页
针对涉及合理确定各地面站各类设备的数量及其分布,对设备进行最优调度,提高地面系统资源利用率等卫星地面站资源优化问题,建立了一种非线性泛函优化模型,并根据实际,在适当假设的基础上建立了系统的0-1规划模型。为了求解模型,提出基... 针对涉及合理确定各地面站各类设备的数量及其分布,对设备进行最优调度,提高地面系统资源利用率等卫星地面站资源优化问题,建立了一种非线性泛函优化模型,并根据实际,在适当假设的基础上建立了系统的0-1规划模型。为了求解模型,提出基于地面站资源冲突消解策略,提出了一种启发式调度算法。利用该算法,研究了一个5站10星问题的调度方案,并与人工经验调度方案进行了比较。结果表明,采用这种启发式调度算法,卫星获得服务的时间增加,平均每天服务总圈数没有明显下降,说明该算法是有效的。 展开更多
关键词 地面站 资源调度 启发式算法
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部