摘要
针对传统蚂蚁算法存在的加速收敛与早熟、停滞现象之间的矛盾,通过接种疫苗和免疫选择两个步骤完成免疫过程,并与蚂蚁算法相结合,设计出新颖的免疫蚂蚁算法,并将其应用于求解复杂的TSP问题。数值模拟表明,该算法可以有效地克服基本蚁群算法容易出现停滞现象的缺陷,具有更好的全局搜索能力和稳定性。
A immune operator is realized by vaccination and immune selection, which is combined with ant colony optimization algorithm in order to make balance between accelerating convergence and averting precocity as well stagnation. The simulation results on several TSPs with different sizes shows that the algorithm has much higher stability than that of classical ant colony algorithm.
出处
《传感技术学报》
EI
CAS
CSCD
北大核心
2006年第2期504-507,共4页
Chinese Journal of Sensors and Actuators
基金
江苏省自然科学基金资助项目(BK2001402)
教育部青年教师教学科研奖励计划资助项目
