一种改进的蚂蚁算法在多目标配路中的应用
通过赋予蚂蚁方向辨别和选择的能力并重新定义路段可期望性参数η,将平面地理信息纳入转移概率因素,增加了局部搜索规则,提出了一种改进的蚂蚁算法,该算法可在路段通行能力受到限制的情况下对多目标的运输优化问题求得满意解,并且具有较好的收敛性.通过计算一个简单的多目标配路问题体现了算法的实现过程,并对算法的合理性进行了检验.
作 者: 邱峰 陈学广 迟嘉昱 作者单位: 华中科技大学系统工程研究所 刊 名: 华中科技大学学报(自然科学版) ISTIC EI PKU 英文刊名: JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURE SCIENCE EDITION) 年,卷(期): 2003 31(4) 分类号: O221 关键词: 蚂蚁算法 多目标配路 网络均衡 最佳路径