NSL OpenIR  > 中国科学院成都文献情报中心  > 信息技术部
Solving bi-objective flow shop problem with hybrid path relinking algorithm
Zeng, Rong-Qiang1,2,3,4; Basseur, Matthieu2; Hao, Jin-Kao2
2013-09-30
Source PublicationAPPLIED SOFT COMPUTING
Volume13Issue:10Pages:4118-4132
AbstractThis paper presents and investigates different ways to integrate path relinking techniques into the hypervolume-based multi-objective local search algorithm (HBMOLS). We aim to evaluate the effectiveness of different path relinking strategies, these strategies focus on two main steps: the ways of path generation and the mechanisms of solutions selection. We propose different methods to establish the path relinking algorithms in a multi-objective context. Computational results on a biobjective flow shop problem (FSP) and a statistical comparison are reported in the paper. In comparison with two versions of HBMOLS, the algorithms selecting a set of solutions located in the middle of the generated path are efficient. The behavior of these algorithms sheds light on ways to further improvements. (C) 2013 Elsevier B. V. All rights reserved.
SubtypeArticle
KeywordPath Relinking Hypervolume Contribution Multi-objective Optimization Local Search Flow Shop Problem (Fsp)
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
WOS KeywordPERMUTATION FLOWSHOP ; SCHEDULING PROBLEM ; GENETIC ALGORITHMS ; SEARCH ; TARDINESS
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications
WOS IDWOS:000324031700009
Citation statistics
Document Type期刊论文
Identifierhttp://ir.las.ac.cn/handle/12502/7603
Collection中国科学院成都文献情报中心_信息技术部
Affiliation1.Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Sichuan, Peoples R China
2.Univ Angers, LERIA, F-49045 Angers 01, France
3.Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 610054, Sichuan, Peoples R China
4.Chinese Acad Sci, Chengdu Documentat & Informat Ctr, Chengdu 610041, Sichuan, Peoples R China
First Author Affilication中国科学院文献情报中心
Recommended Citation
GB/T 7714
Zeng, Rong-Qiang,Basseur, Matthieu,Hao, Jin-Kao. Solving bi-objective flow shop problem with hybrid path relinking algorithm[J]. APPLIED SOFT COMPUTING,2013,13(10):4118-4132.
APA Zeng, Rong-Qiang,Basseur, Matthieu,&Hao, Jin-Kao.(2013).Solving bi-objective flow shop problem with hybrid path relinking algorithm.APPLIED SOFT COMPUTING,13(10),4118-4132.
MLA Zeng, Rong-Qiang,et al."Solving bi-objective flow shop problem with hybrid path relinking algorithm".APPLIED SOFT COMPUTING 13.10(2013):4118-4132.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zeng, Rong-Qiang]'s Articles
[Basseur, Matthieu]'s Articles
[Hao, Jin-Kao]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zeng, Rong-Qiang]'s Articles
[Basseur, Matthieu]'s Articles
[Hao, Jin-Kao]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zeng, Rong-Qiang]'s Articles
[Basseur, Matthieu]'s Articles
[Hao, Jin-Kao]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.