文章基本信息

标题：An Adaptive Niching Genetic Algorithm using a niche size equalization mechanism
本地全文：下载
作者：Yuichi Nagata
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2009
卷号：24
期号：1
页码：92-103
DOI：10.1527/tjsai.24.92
出版社：The Japanese Society for Artificial Intelligence
摘要：Niching GAs have been widely investigated to apply genetic algorithms (GAs) to multimodal function optimization problems. In this paper, we suggest a new niching GA that attempts to form niches, each consisting of an equal number of individuals. The proposed GA can be applied also to combinatorial optimization problems by defining a distance metric in the search space. We apply the proposed GA to the job-shop scheduling problem (JSP) and demonstrate that the proposed niching method enhances the ability to maintain niches and improve the performance of GAs.
关键词：genetic algorithm ; deceptive problem ; niching method ; job-shop scheduling problem