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

摘要：

针对蚁群优化算法易于陷入早熟收敛和局部求精能力不足的缺点, 提出一种用免疫蚁群算法(IAA)寻找最优解的方法. 算法基于人工免疫系统原理, 设计了具有免疫能力的蚂蚁抗体保持蚁群的多样性, 在迭代后期蚁群依然保持进化能力, 提高了算法的局部求精能力, 使蚁群优化算法在局部开采与全局探索间都取得了更好的平衡. 实验结果表明, 算法具有良好的优化性能和时间性能.

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

所属期刊栏目：48

分类号：TP31(计算技术、计算机技术)

资助基金：国家自然科学基金60573182, 60873147;教育部博士学科点专项科研基金20060183042;吉林省科技发展计划项目20060527;吉林省教育厅科研计划项目20060074

在线出版日期：2010-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：636-640