摘要
小生境 (niche)技术的引入 ,提高了遗传算法处理多峰函数 (m ultimodel function)优化问题的能力 .本文提出了基于隔离 (Isolation)机制的小生境技术 .隔离小生境技术具有生物学基础 ,不仅能够有效地保证群体中解的多样性 ,而且具有很强的引导进化能力 .计算机模拟旅行商推销问题 (TSP)的结果表明 。
The adoption of niche concept improves the ability of genetic algorithm in solving multimodel function optimization problems. In this paper, we present a new niche model which is based on the isolation mechanism. Isolation plays very important roles in evolution so it can be used in genetic algorithms naturally. Isolation not only can maintain the diversity in population but also has the function of guidance for evolution. The computer simulation result of Traveling Salesman Problem shows that the isolation niche technique is successful in solving complex multimodel function optimization problems.
出处
《系统工程学报》
CSCD
2000年第1期86-91,共6页
Journal of Systems Engineering
关键词
遗传算法
多峰函数优化
隔离
小生境
genetic algorithms
multimodel function optimization
isolation
niche
TSP
