用IAA求解约束模型多解问题  

IAA for Constraint Model Multi-solution Problem

作　　者：袁华[1,2] 李文辉[2] 常欣[1,2] 

机构地区：[1]长春工业大学计算机科学与工程学院,长春130012 [2]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（理学版）》2010年第4期636-640,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:60573182;60873147);教育部博士学科点专项科研基金(批准号:20060183042);吉林省科技发展计划项目(批准号:20060527);吉林省教育厅科研计划项目(批准号:20060074)

摘　　要：针对蚁群优化算法易于陷入早熟收敛和局部求精能力不足的缺点,提出一种用免疫蚁群算法(IAA)寻找最优解的方法.算法基于人工免疫系统原理,设计了具有免疫能力的蚂蚁抗体保持蚁群的多样性,在迭代后期蚁群依然保持进化能力,提高了算法的局部求精能力,使蚁群优化算法在局部开采与全局探索间都取得了更好的平衡.实验结果表明,算法具有良好的优化性能和时间性能.Immune Ant Algorithm（IAA） is proposed for preventing ACO from premature convergence and improving the precision of local optimization algorithm to develop ant operators with immunity based on the basic principles of artificial immune systems.The immune ant operators will create better balance between exploration and exploitation by keeping the diversity of ant colony,maintaining the intensification in the later iteration phase,and improving the precision of local optimization algorithm.The algorithm has both good optimization capability and time capability.

关 键 词：几何约束模型 蚂蚁算法 免疫算法 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]