作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2000, Vol. 26 ›› Issue (03): 1-.

• 论文 •    下一篇

免疫进化策略及其在二次布局求解中的应用

曹先彬,郑振 ,刘克胜,王煦法   

  1. 中国科学技术大学计算机科学技术系 合肥 230026,中国科学技术大学计算机科学技术系 合肥 230026,中国科学技术大学计算机科学技术系 合肥 230026,中国科学技术大学计算机科学技术系 合肥 230026
  • 发布日期:2000-03-25

Research on Quadratic Assignment Problem Using an Immune Evolution Strategy

Cao Xianbin, Zheng Zhen, Liu Kesheng, Wang Xufa   

  1. (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230026)
  • Published:2000-03-25

摘要: 利用一种免疫进化策略算法来求解二次布局问题。免疫进化策略保留了一般进化策略的随机全局搜索能力,又进一步借鉴生物免疫机制中抗体的多样度保持机制和基于浓度的调节机制,较好地维持了进化个体的多样性。求解结果相当完美。

关键词: 二次布局问题, 进化策略, 免疫, 浓度, 多样性

Abstract: This paper uses an immune evolution strategy to solve quadratic assignment problems. The immune evolution strategy retains evolution strategy's global stochastic searching ability and draws into the immune diversity and density mechanism to maintain the individual's diversity. The experiment results are rather good.

中图分类号: