基于自适应多局部搜索memetic算法的多跑道地面等待问题求解

被引：13

作者：

张玉州 ^{[1
,2
]}

李锐 ^{[3
]}

江克勤 ^{[1
,4
]}

程玉胜 ^{[1
]}

王一宾 ^{[1
]}

机构：

[1] 安庆师范学院计算机与信息学院

[2] 中国科学技术大学计算机科学与技术学院

[3] 北京航空航天大学电子信息工程学院

[4] 华中科技大学控制科学与工程系

来源：

系统工程理论与实践 | 2012年 / 32卷 / 11期

基金：

安徽省自然科学基金;

关键词：

多跑道地面等待问题; 自适应多局部搜索memetic算法; 多目标优化;

D O I：

暂无

中图分类号：

V352 [];

学科分类号：

摘要：

建立了一种综合考虑航班延误成本差别、续航航班延误时间的单机场地面等待问题优化模型,对独立运行的多条跑道进行合理、有效分配,满足大型繁忙机场的运营需求;然后提出了一种自适应多局部搜索memetic算法来加以求解.鉴于问题模型的复杂性以及单一局部搜索memetic算法对复杂问题显露出的较弱的寻优能力和收敛性,提出的自适应多局部搜索memetic算法在不同阶段采用不同的局部搜索策略,其中自适应定向局部搜索策略使个体的搜索速度根据个体、最优个体以及群体信息进行调整.通过对多组仿真算例进行计算,并与其它典型算法的求解结果进行对比,实验结果表明了所提模型与算法的有效性.

引用

页码：2523 / 2532

页数：10

共 18 条

[1]

IPSO算法用于确定型单机场地面等待问题 [J].