Solving bi-objective flow shop problem with hybrid path relinking algorithm

CORC > 文献情报中心 > 中国科学院文献情报中心 > 中国科学院成都文献情报中心 > 信息技术部

	Solving bi-objective flow shop problem with hybrid path relinking algorithm
	Zeng, Rong-Qiang 1,2,3,4; Basseur, Matthieu 2; Hao, Jin-Kao 2
刊名	applied soft computing
	2013-09-30
卷号	13 期号:10 页码:4118-4132
关键词	Path relinking Hypervolume contribution Multi-objective optimization Local search Flow shop problem (FSP)
英文摘要	this 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.
WOS标题词	science & technology ; technology
类目[WOS]	computer science, artificial intelligence ; computer science, interdisciplinary applications
研究领域[WOS]	computer science
关键词[WOS]	permutation flowshop ; scheduling problem ; genetic algorithms ; search ; tardiness
收录类别	SCI
语种	英语
WOS记录号	WOS:000324031700009
内容类型	期刊论文
源URL	[http://ir.las.ac.cn/handle/12502/7603]
专题	文献情报中心_中国科学院成都文献情报中心_信息技术部
作者单位	1.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
推荐引用方式 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.