A hybrid escalating evolutionary algorithm for multi-objective flow-shop scheduling | |
Shi, Ruifeng ; Zhou, Yiming ; Zhou, Hong | |
2007 | |
关键词 | SEARCH |
英文摘要 | A hybrid escalating evolutionary algorithm, which aims at solving multi-objective flow-shop scheduling problems, is proposed in this paper The new algorithm takes an escalating evolutionary structure, which helps it escaping from premature, and an elitism strategy is introduced to improve its convergence, besides, a problem-dependent meta-heuristic variable local search strategy is adopted to enhance its local search ability. To assess the performance and demonstrate the effectiveness of the new algorithm, a series of standard bi-objective test problems and a typical tri-objective case study are employed Empirical results have shown that, our new algorithm has outperformed some well-known algorithms like NSGA-II, ENGA and MOGLS.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000250427900078&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Automation & Control Systems; Computer Science, Artificial Intelligence; Computer Science, Software Engineering; CPCI-S(ISTP); 0 |
语种 | 英语 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/388377] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Shi, Ruifeng,Zhou, Yiming,Zhou, Hong. A hybrid escalating evolutionary algorithm for multi-objective flow-shop scheduling. 2007-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论