论文名称 以改良式蚂蚁算法求解航机降落排序问题
年别 98
学位 硕士
学校系所 交通大学 运输科技与管理学系
作者 吴景尧
指导教授 黄宽丞
论文摘要        由于燃油等因素限制,飞机可以降落的时间为一个时窗范围,且在此时窗范围内,有最理想的降落时间点。此外,飞机降落会产生空气扰动,为确保飞航安全,飞机间的降落还必须遵守隔离时间。航机降落排序问题,便是在满足这些限制之下,分配航机的降落顺序及时间。本研究将利用蚂蚁算法求解航机降落排序问题,并透过类似动态规划的概念,计算固定某一架飞机后的成本下限值,借此下限值限制搜寻空间,改良蚂蚁算法,更有效率的解决航机降落排序问题。研究结果显示,问题变量较少时蚂蚁算法可求得最佳解,但随问题变量增加,求解品质越差。而改良式蚂蚁算法能够有效限制搜寻空间,当问题变量增加时,仍能求得最佳解,显示改良式蚂蚁算法求解品质较佳。
附件下载 (电子档于111-11-03后开放下载)
以改良式蚂蚁算法求解航机降落排序问题.pdf
张贴日 2009/10/28
Hashtags
查看次数: 6