论文名称 蚂蚁记忆系统应用于车辆途程问题
年别 99
学位 硕士
学校系所 逢甲大学运输科技与管理学系
作者 赖敬棠
指导教授 林大杰
论文摘要 蚂蚁算法为90年代根据蚂蚁族群搜寻食物的现象,所发展而成的宏启发式算法,此算法在求解许多组合最佳化的问题有不错的表现。本研究最主要的目的是利用改良之蚂蚁记忆系统(Ant Memory System, AMS)结合区域改善之方法,来求解VRP问题。为避免蚂蚁一直接受目前叠代最佳解而有陷入局部解的危险,蚂蚁记忆系统中之记忆功能设计即是利用记忆盒记忆每次叠代最佳解,然后再对记忆盒中最小值进行费落蒙更新,以提升解题之效率。本研究利用国际标竿例题来测试蚂蚁记忆系统的求解能力。
附件下载 (电子档于99-11-08后开放下载)
D02305-全文档.zip
张贴日 2010/11/08
Hashtags
查看次数: 6