[1]焦潇冰,费向东,谢泽辉.基于改进的遗传算法航班进港排序模型研究[J].计算机技术与发展,2014,24(02):246-249.
　JIAO Xiao-bing,FEI Xiang-dong,XIE Ze-hui.Research on Arrival Flights Landing Sequence Based on Improved Genetic Algorithm[J].,2014,24(02):246-249.
点击复制

基于改进的遗传算法航班进港排序模型研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年02期
页码:
246-249
栏目:
应用开发研究
出版日期:
2014-02-28

文章信息/Info

Title:
Research on Arrival Flights Landing Sequence Based on Improved Genetic Algorithm
文章编号:
1673-629X（2014）02-0246-04
作者:
焦潇冰; 费向东; 谢泽辉
四川大学 计算机学院 视觉合成图形图像技术重点学科实验室
Author(s):
JIAO Xiao-bing; FEI Xiang-dong; XIE Ze-hui
关键词:
遗传算法; 改进; 复合选择算子; 均匀交叉算子; 进港排序模型
Keywords:
genetic algorithm; improvement; composite selection operator; uniform crossover operator; model of arrival flight sequencing and scheduling
分类号:
TP301.6
文献标志码:
A
摘要:
根据不同飞机间尾流间隔建立了以航班总延误时间为目标函数的排序模型,提出了基于精英策略下“截断+锦标赛”的复合选择算子、均匀交叉算子等策略的遗传算法,并按自适应的交叉、变异概率计算和十进制直观编码方式对其进行了改进。基于这种改进的遗传算法,仿真模拟得到进港航班总延误时间为1571 s,比先到先服务方法(FCFS算法)和传统的遗传算法得到的总延误时间分别减少了465 s和187 s。说明该改进方法能明显提高求解性能,减少航班延误时间。
Abstract:
Established a sort model based on the wake interval of different aircrafts,the objective function was the total delay of different flights. Put forward the improved genetic algorithm based on compound selection,uniform crossover operator with cut off and champion-ship under elicit tactics,then made a improvement in accordance with adaptive crossover probability and variation probability,with intui-tive decimal coding mode. The simulation results with this improved genetic algorithm show that the method could obviously improve problem solving performance,and the total delay of arrival flight sequencing and scheduling was 157 1 s,reduces 465 s and 187 s com-pared with FCFS algorithm and traditional genetic algorithm.

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
　FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(02):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
　YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(02):44.
[3]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
　HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(02):105.
[4]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
　SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(02):121.
[5]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(02):155.
[6]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
　CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(02):44.
[7]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
　FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(02):194.
[8]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(02):9.
[9]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(02):5.
[10]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[J].计算机技术与发展,2010,(05):158.
　HUANG Yong-cong,ZHANG Xu,WU Yi-chun,et al.Research and Application of Improved Genetic Algorithm-Based RBFANN[J].,2010,(02):158.

更新日期/Last Update: 1900-01-01