期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
多目标分层规划问题的最优均衡宽容值序列算法 被引量:4
1
作者 李炳杰 周宏安 迟晓妮 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2005年第1期83-86,共4页
对多目标分层规划问题的宽容完全分层序列算法做改进,寻求各层次多目标子问题的最优均衡值和最优均衡解,针对上级优先层次对下级层次的宽容值,求出所有层次按优先级顺序的最优均衡解;给出多目标分层规划问题的最优均衡宽容完全分层序列... 对多目标分层规划问题的宽容完全分层序列算法做改进,寻求各层次多目标子问题的最优均衡值和最优均衡解,针对上级优先层次对下级层次的宽容值,求出所有层次按优先级顺序的最优均衡解;给出多目标分层规划问题的最优均衡宽容完全分层序列算法,得到在一定宽容限下所有层次的帕雷托(Pareto)最优解。 展开更多
关键词 多目标分层规划 宽容完全分层序列算法 最优均衡解 帕雷托最优解
在线阅读 下载PDF
考虑检修能力约束的动车组交路计划优化模型与算法 被引量:5
2
作者 江政杰 聂磊 +1 位作者 贺振欢 童佳楠 《铁道运输与经济》 北大核心 2016年第10期77-82,共6页
我国高速铁路动车段所数量较少且分布较为集中,动车组一级检修能力成为编制动车组交路计划的重要制约条件。鉴于此,对动车组交路计划编制问题建立考虑动车段所一级检修能力约束的多目标整数规划模型。首先,依据动车组交路接续规则和一... 我国高速铁路动车段所数量较少且分布较为集中,动车组一级检修能力成为编制动车组交路计划的重要制约条件。鉴于此,对动车组交路计划编制问题建立考虑动车段所一级检修能力约束的多目标整数规划模型。首先,依据动车组交路接续规则和一级检修条件构造交路备选集,并将交路计划编制问题表达为集合划分问题;其次,采用基于重要性分级的分层序列法求解模型,即多目标模型被分解为主目标"动车组运用数量最小",以及次目标"检修次数最少"的?2?个单目标整数规划模型,并采用传统的精确算法求解;最后,通过算例分析验证了模型与算法的有效性,为动车组交路计划的优化编制提供依据。 展开更多
关键词 高速铁路 动车组交路 分层序列法 多目标整数规划
在线阅读 下载PDF
基于多目标规划的飞机路径恢复最优化算法研究 被引量:6
3
作者 胡玉真 张耸 《运筹与管理》 CSSCI CSCD 北大核心 2020年第9期10-17,共8页
本文针对同一机场中同机型的多架飞机受到干扰后,飞机路径恢复的多目标最优化问题进行研究。首先根据航空公司实际航班调整的常用原则和航班干扰管理的基本思想,基于连接网络建立多目标规划模型,其中两个目标按照优先级排列:第一个目标... 本文针对同一机场中同机型的多架飞机受到干扰后,飞机路径恢复的多目标最优化问题进行研究。首先根据航空公司实际航班调整的常用原则和航班干扰管理的基本思想,基于连接网络建立多目标规划模型,其中两个目标按照优先级排列:第一个目标为最小化航班的最大延误时间,第二个目标为最小化参与交换的飞机数量。然后根据该问题的航班波结构特点,结合求解多目标规划的分层序列法,分析优化问题的若干最优性质,并基于快速排序算法和最小费用路算法设计出多项式算法。最后用算例验证了算法的有效性。该研究结果可以为航空公司减少航班延误提供理论和技术支持。 展开更多
关键词 飞机路径恢复 多目标规划 分层序列法 航班波 多项式算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部