UM  > 科技學院  > 電腦及資訊科學系
Applying a Chaos-Based Firefly Algorithm to the Permutation Flow Shop Scheduling Problem
Hui-long Lo2; Simon Fong2; Yan Zhuang2; Xi Wang2; Thomas Hanne1
2016-01-14
Conference Name2015 3rd International Symposium on Computational and Business Intelligence (ISCBI)
Source PublicationProceedings - 2015 3rd International Symposium on Computational and Business Intelligence, ISCBI 2015
Pages51-57
Conference Date7-9 Dec. 2015
Conference PlaceBali, Indonesia
PublisherIEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Abstract

The Permutation Flow Shop scheduling Problem (PFSP) is a typical combinatorial optimization problem. In order to improve the efficacy in solving the PFSP, we applied a discrete mechanism to convert the real value of individuals into discrete job sequences at first. In particular, a Chaos-based Firefly Algorithm (CFA) is used to optimize the initial population, which provided a superior initial environment and improved the quality of optimization. In addition, the proposed method is tested by seven famous classic benchmark worksheets and compared with Particle Swarm Optimization (PSO) and a Genetic Algorithm (GA). At last, the simulation results show that the proposed CFA outperforms the others.

KeywordBio-inspired Optimization Algorithms Chaos-based Firefly Algorithm Ga Permutation Flow Shop Scheduling Problem Pfsp Pso
DOIhttps://doi.org/10.1109/ISCBI.2015.16
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications ; Computer Science, Theory & Methods
WOS IDWOS:000374594000009
Fulltext Access
Citation statistics
Cited Times [WOS]:2   [WOS Record]     [Related Records in WOS]
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.Institute for Information Systems University of Applied Sciences and Arts Northwestern, Switzerland, Olten, Switzerland
2.Department of Computer and Information Science, University of Macau, Macau SAR, China
First Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Hui-long Lo,Simon Fong,Yan Zhuang,et al. Applying a Chaos-Based Firefly Algorithm to the Permutation Flow Shop Scheduling Problem[C]:IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA,2016:51-57.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Hui-long Lo]'s Articles
[Simon Fong]'s Articles
[Yan Zhuang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Hui-long Lo]'s Articles
[Simon Fong]'s Articles
[Yan Zhuang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Hui-long Lo]'s Articles
[Simon Fong]'s Articles
[Yan Zhuang]'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.