一种改进的蚁群算法.docxVIP

一种改进的蚁群算法 第２７卷增刊哈尔滨工程大学学报 供给2022年7月 ｅｎｇｉｎｅｅｒｉｎｇ ｕｎｉｖｅｒｓｉｔｙ ｊｕｌ．２００６ 张欣、易、彭 宏１，郑启伦１ （1）华南理工大学计算机科学与工程学院，广东广州 ５１０６４０；２．华南农业大学理学院，广东广州 ５１０６４２） 摘要：蚁群算法是一种新的进化算法，其基本思想是模拟蚂蚁的合作行为．蚁群算法已成功地应用于许多优化问题，成为求解组合优化问题的新的进化算法．最新研究表明蚁群算法是一种基于群体的强鲁棒性的进化算法．但是，蚁群算法也有收敛速度慢，容易陷入局部最优的缺点．为了克服这些缺点，吸取微粒群算法的优点，提出了一种改进的蚁群算法．实验结果表明改进算法是有效的，与标准的蚁群算法相比，算法性能得到了明显改善．关键词：蚁群算法；ｔｓｐ问题：信息素：微粒群算法中图分类号：ｔｐ３叭．６ 文件识别码：a 文章编号：１００６．７０４３（２００６）增一０５１８．０５ ａｎｉｍｐｒ０ｖｅｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ ｚｈａｎｇｘｉｎｌ…，ｐｅｎｇｈｏｎ９１，ｚｈｅｎｇ ｑｉ—ｌｕｎｌ （１．ｃ０１１ｅｇｅｏｆｃｏｍｐｕｔｅｒｓｃｉｅｎｃｅａｉｌｄｅｎｇｉｎｅｅｒｉｎｇ，ｓｏｕｍｃｍｎａｕｉｌｉｖｅｒｓ时ｏｆｔｅｃｈｎｏｌｏｇｙ，ｇｕａｉｌｇｚｈｏｕ５１０６４０，ｃｈｉｎａ；２．ｃｏｌｌｅｇｅｏｆｓｃｉｅｎｃｅｓ，ｓｏｕｍｃｌｌｉｎａ A( ａｒｔｉｆｉｃｉａｌａｎｔｃｏｌｏｎｙａｌｇｏｒｉ廿ｌｍ（ａｃａ）ｉｓ ｎｅｗｉｎｔｈｅｅｖｏｌｕｔｉｏｎ ｃｏｍｐｕｔｉｎｇ．ｔｈｅｂａｓｉｃｉｄｅａｉｓ ｉｍｉｔａｔｅｔｈｅｃｏｏｐｅｒａｔｉｖｅ ｂｅｈａｖｉｏｒｏｆａｎｔｃｏｌｏｎｉｅｓ．ａｃａｈａｓａｃｌｌｉｅｖｅｄｗｉｄｅｓｐｒｅａｄｓｕｃｃｅｓｓ ｉｎｓｏｌｖｉｎｇ ｄｉｆ艳ｒｅｎｔｏｐｔｉｉｉｌｉｚａｔｉｏｎｐｒｏｂｌｅｍｓ，ｅｓｐｅｃｉａｌｌｙｉｎ ｓｏｌｖｉｎｇ ｃｏｍｂｉｎａｔｏｒｉａｌｏｐｔｉｉｉｌｉｚａｔｉｏｎｐｒｏｂｌｅｍｓ．ｔｈｅｐｒｉｍａｒｙｓｔｕｄｙｓｈｏｗｓｉｔｉｓ ｂｅｔｔｅｒｒｏｂｕｓｔ ａｌｇｏｒｉｔｌｌｍｂａｓｅｄ ｐｏｐｕｌａｔｉｏｎ，ｂｕｔｉｔ ｈａｓｓｏｍｅｓｈｏｒｔｃｏｒｎｉｎｇｓｓｕｃｈａｓ ｉｔｓｓｌｏｗ ｃｏｍｐｕｔｉｎｇｓｐｅｅｄ，ａｎｄｉｔｉｓｅａｓｙ Fallinlocalpedkinla唱歌是个问题。克服 ｔｈｅｓｅｄｅｆｉｃｉｅｎｃｉｅｓ，ａｎ 进口锄头 ｄｅｓｉｇｎｅｄ M mugh Abstracting Meadvantages research panicleswann ｏｐｔｉｉｉｌｉｚａｔｉｏｎ（ｐｓ０）．ｔｈｅ ｒｅｓｕｌｔｓｏｆ ｍｅｅｘｐｅｒｉｍｅｎｔｓｕｇｇｅｓｔｍａｔｍｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｌｌｍｉｓｅ仃ｅｃｔｉｖｅ．ｒｅｓｕｌｔｓ ｖｅｒｙｐｒｏｌｉｌｉｓｉｎｇ ｃｏｍｐａｒｅｄｔｏｍｅｃｏｒｒｅｓｐｏｎｄｉｎｇｒｅｓｕｌｔｓｏｆｍｅｓｔａｉｌｄａｒｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｌｌｍ，ｉｎｄｉｃａｔｉｎｇｔｈｅｓｕｐｅｒｉｏｒｉｔｙｏｆｔｌｌｅｎｅｗｓｃｈｅｒｎｅ．ｋｅｙｗｏｒｄｓ：ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｉｌｍ（ａｃａ）；ｔｓｐ；ｐｈｅｍｍｏｎｅ；ｐａｒｔｉｃｌｅ OP血液净化（PSO） 蚂蚁在寻找食物时，总是能找到较短的路径．ｍａｘ—ｍｉｎ As（MMAS）71，D抵抗围棋，由盖尔·巴德拉提出 受此启发，意大利学者ｍａｃｒｏｄｏｒｉｇｏ，ｖｍａｉｌｉｅｚｏｏ， 删除Ajlt群体系统（ACS）并与Q-学习相结合 ａ．ｃｏｌｏｍｉ等于２０世纪９０年代提出了ａｎｔ 蚂蚁q算法[9]等等。本文吸收了粒子群优化系统（as）[lj.蚁群算法]的精髓，通过候选解组成的群来实现。 思想，提出了一种能够避免过早收敛的改进的蚁群进化过程来寻求最优解，特别适合于在离散优化问算法．实验结果表明，该算法具有较好的性能． 它已被应用于许多经典的离散组合优化问题，如旅行商问题和二次分配问题 题【２。６ｊ，成为求解组合优化等ｎｐ－ｈａｒｄ问题的一种蚁群算法是对真实蚁群协作过程的模拟．每只非常有潜力的演化算法．但该算法存在进化速度较蚂蚁在候选解的空间中独立地搜索解，在所寻得的慢，容易陷入局部最