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

Research on Quadratic Assignment Problem Using an Immune Evolution Strategy

作　　者：曹先彬[1] 郑振[1] 刘克胜[1] 王煦法[1] 

机构地区：[1]中国科学技术大学计算机科学技术系,合肥230026

出　　处：《计算机工程》2000年第3期1-2,10,共3页Computer Engineering

基　　金：国家自然科学基金;中国科技大学青年基金

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

关 键 词：二次布局问题 进化策略 解 神经网络 人工智能 

分 类 号：O22[理学—运筹学与控制论] TP18[理学—数学]