Multiple parents crossover operators: A new approach removes the overlapping solutions for sequencing problems

南華大學機構典藏系統 > 科技學院 > 資訊管理學系 > 期刊論文 > Item 987654321/29610

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://nhuir.nhu.edu.tw/handle/987654321/29610

题名:	Multiple parents crossover operators: A new approach removes the overlapping solutions for sequencing problems
作者:	陳萌智;Chen, Min-Chih
貢獻者:	資訊管理學系
关键词:	Diversity;Removing redundant solutions;Multi-parents crossover operator;Flowshop scheduling problems
日期:	2013-03
上传时间:	2023-09-01 10:39:52 (UTC+8)
摘要:	Maintaining population diversity throughout generations of Genetic Algorithms (GAs) is key to avoid premature convergence. Redundant solutions is one cause for the decreasing population diversity. To prevent the negative effect of redundant solutions, we propose a framework that is based on the multi-parents crossover (MPX) operator embedded in GAs. Because MPX generates diversified chromosomes with good solution quality, when a pair of redundant solutions is found, we would generate a new offspring by using the MPX to replace the redundant chromosome. Three schemes of MPX will be examined and will be compared against some algorithms in literature when we solve the permutation flowshop scheduling problems, which is a strong NP-Hard sequencing problem. The results indicate that our approach significantly improves the solution quality. This study is useful for researchers who are trying to avoid premature convergence of evolutionary algorithms by solving the sequencing problems.
關聯:	Applied Mathematical Modelling vol. 37, no. 5 pp.2737-2746
显示于类别:	[資訊管理學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
Multiple parents.pdf		1201Kb	Adobe PDF	124	检视/开启

在NHUIR中所有的数据项都受到原著作权保护.

TAIR相关文章