蚁群算法中信息素增量和扩散模型的研究

• 作者: 冀俊忠 刘椿年 黄振
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 蚁群算法 能量守恒与转换 扩散模型 浓度场
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 87-94
• 页数: 8页
• 分类号: TP301
• 字数: 6006字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2007.01.007

摘要

文章提出一种新的基于信息素增量和扩散模型的蚁群算法.首先,基于能量守恒与转换定律对信息素的增量模型进行修正,以体现蚂蚁在不同路径上行走时所产生的信息量差异;其次,以蚂蚁经过的路径(直线段)作为信息素扩散浓度场的信源,改善了信息素扩散模型,强化了蚂蚁间的协作和交流.大量TSP(Traveling Salesman Problem)问题的实验表明:该算法不仅能获得更好的解,而且能加快算法的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘椿年		14	168	7.0	12.0
2	冀俊忠		2	16	2.0	2.0
3	黄振		1	4	1.0	1.0