-
题名流不平衡条件下飞机恢复的优化模型与算法研究
被引量：10
- 1
-
-
作者
唐小卫
朱金福
高强
-
机构
南京航空航天大学民航学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第4期793-796,共4页
-
基金
国家自然科学基金项目(70771046)资助
中国民航总局应用技术基金项目(MHRD0622)资助
-
文摘
为更有效地解决航空公司飞机恢复问题,在经典的资源指派优化模型中放宽飞机流平衡约束,加入合并航班的恢复策略;在贪婪随机自适应算法(GRASP)和模拟退火算法的基础上,提出一种新的启发式算法-贪婪随机模拟退火算法,降低了陷入局部最优解的概率,同时通过限定路径对的种类和候选解的数量,提高了算法的时间效率.实例计算结果表明,本文提出的模型和算法能有效处理流不平衡条件下大规模飞机恢复问题,在有效的时间内求得最优解或近似最优解.
-
关键词
不正常航班
飞机恢复
GRASP
贪婪随机模拟退火算法
流平衡约束
-
Keywords
irregular flight schedule
aircraft recovery
greedy random adaptive search procedure
greedy random simulated annealing algorithm
aircraft balance constraint
-
分类号
F560
[经济管理—产业经济]
-
-
题名TSP问题的一种改进的GRASP算法
被引量：1
- 2
-
-
作者
郑雅燕
朱文兴
-
机构
福州大学数学与计算机科学学院
福州大学离散数学与理论计算机科学研究中心
-
出处
《计算机工程与科学》
CSCD
2008年第11期60-64,共5页
-
基金
国家自然科学基金资助项目(60773126)
福建省自然科学基金资助项目(2006J0030)
-
文摘
本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于Marinakis等提出的扩展邻域GRASP算法得到的解。
-
关键词
旅行售货商问题
贪心随机适应性搜索算法
局部搜索算法
候选集
-
Keywords
traveling salesman problem
greedy random adaptive search procedure
local search
candidate set
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
