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