.png){kind=icon}
返回
Two-phase sub population genetic algorithm for parallel machine-scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2005.04.033.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper introduces a two-phase sub population genetic algorithm to solve the parallel machine-scheduling problem. In the first phase, the population will be decomposed into many sub-populations and each sub-population is designed for a scalar multi-objective. Subpopulation is a new approach for solving multi-objective problems by fixing each sub-population for a pre-determined criterion. In the second phase, non-dominant solutions will be combined after the first phase and all sub-population will be unified as one big population. Not only the algorithm merges sub-populations but the external memory of Pareto solution is also merged and updated. Then, one unified population with each chromosome search for a specific weighted objective during the next evolution process. The two phase sub-population genetic algorithm is applied to solve the parallel machine-scheduling problems in testing of the efficiency and efficacy. Experimental results are reported and the superiority of this approach is discussed. (c) 2005 Elsevier Ltd. All rights reserved.
Keyword:
scheduling problem
genetic algorithm
multi-objective optimization
evolution strategy
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
