改进型蚁群算法求解运输调度问题

作     者：师凯 蔡延光 SHI Kai;CAI Yan-guang

作者机构：广东工业大学自动化学院广东广州510090 

基　　金：国家自然科学基金项目(60374062) 广东省科技计划基金项目(2004B10101038) 广东省自然科学基金项目(04009488) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2006年第27卷第14期

页      码：2543-2545页

摘      要：运输调度问题是一类复杂的组合优化问题,是近年来物流控制优化中的研究热点。通过对基本蚁群算法中的选择策略和信息素挥发速度的改进,提出了一种新的蚁群算法,克服了基本蚁群算法搜索时间长、易陷入局部最优解等缺陷,将其用于求解一类运输调度问题,实验发现算法有效,并且对于规模越大的问题,相对其它算法有更优的解。

主 题 词：启发式算法 蚁群算法 运输调度 选择策略 信息素 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2006.14.010

馆 藏 号：203470720...