An adaptive genetic algorithm with multiple operators for flowshop scheduling | |
Zhang, L ; Wang, L ; Zheng, DZ | |
2010-05-06 ; 2010-05-06 | |
关键词 | adaptive control of operator flowshop scheduling genetic algorithm multiple operators OPTIMIZATION PROBLEMS CONTROL PARAMETERS Automation & Control Systems Engineering, Manufacturing |
中文摘要 | Genetic algorithms (GAs) are a class of effective parallel searching algorithms inspired by the idea of "survival of the fittest", which has been successfully applied to a variety of problems, especially in the fields of manufacturing and scheduling. However, it is reported that traditional GAs often suffer from the weaknesses of premature convergence as well as parameter and operator dependence. So far, many improved methods with adaptive parameters or hybrid structures have been proposed, but there is little literature considering the adaptive control of genetic operators. In this paper, an adaptive GA (AGA) with multiple operators is proposed for flowshop scheduling, which is a typical NP-hard optimisation problem with many industrial applications and has been widely studied in both academic and engineering fields. In AGA, multiple different genetic operators are employed in an adaptive hybrid way to enhance the exploration and exploitation abilities so as to prevent premature convergence and achieve superior performance. It especially important to stress that the utilising ratio of each operator for hybridisation is adaptively and dynamically controlled during the evolutionary searching process. Simulation results based on benchmarks demonstrate the effectiveness of AGA by contrast with traditional GAs. And the effect of the adaptive control of the operator and the effects of some parameters on the optimisation performance are discussed as well. |
语种 | 英语 ; 英语 |
出版者 | SPRINGER LONDON LTD ; GODALMING ; SWEETAPPLE HOUSE CATTESHALL ROAD, GODALMING GU7 3DJ, SURREY, ENGLAND |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/9475] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Zhang, L,Wang, L,Zheng, DZ. An adaptive genetic algorithm with multiple operators for flowshop scheduling[J],2010, 2010. |
APA | Zhang, L,Wang, L,&Zheng, DZ.(2010).An adaptive genetic algorithm with multiple operators for flowshop scheduling.. |
MLA | Zhang, L,et al."An adaptive genetic algorithm with multiple operators for flowshop scheduling".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论