隔离小生境遗传算法研究  

A study of genetic algorithm based on isolation niche technique

作　　者：林焰[1] 郝聚民[1] 纪卓尚[1] 戴寅生[1] 

机构地区：[1]大连理工大学船舶CAD工程中心,大连116023

出　　处：《系统工程学报》2000年第1期86-91,共6页Journal of Systems Engineering

摘　　要：小生境 (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.

关 键 词：遗传算法 多峰函数优化 隔离 小生境 

分 类 号：O242.23[理学—计算数学]