loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Yen-Wen Wang 1 ; Chin-Yuan Fan 2 and Chen-Hao Liu 3

Affiliations: 1 Chin Yun Tech. University, Taiwan ; 2 Yuan-Ze University, Taiwan ; 3 Kainan University, Taiwan

ISBN: 978-989-8111-99-9

Keyword(s): Flowshop scheduling problem, Multi-objective scheduling, Memetic Algorithm.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Computational Intelligence ; Enterprise Information Systems ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

Abstract: Memetic Algorithm is a population-based approach for heuristic search in optimization problems. It has shown that this mechanic performs better than traditional Genetic Algorithms for some problem. In order to apply in the multi-objective problem, the basic local search heuristics are combined with crossover operator in the sub-population in this research. This approach proposed is named as Sub-population with Memetic Algorithm, which is applied to deal with multi-objective Flowshop Scheduling Problems. Besides, the Artificial Chromosome with probability matrix will be introduced when the algorithm evolves to certain iteration for injecting to individual to search better combination of chromosomes, this mechanism will make faster convergent time for evolving. Compares with other three algorithms which are MGISPGA, NSGA-II and SPEA2, the experiments result show that this algorithm possess fast convergence and average scatter of Pareto solutions simultaneously for solving multi-objectiv e Flowshop Scheduling Problems in test instances. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.238.192.150

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Wang Y.; Fan C.; Liu C. and (2009). APPLYING SUB-POPULATION MEMETIC ALGORITHM FOR MULTI-OBJECTIVE SCHEDULING PROBLEMS.In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-989-8111-99-9, pages 376-379. DOI: 10.5220/0002208603760379

@conference{icinco09,
author={Yen{-}Wen Wang and Chin{-}Yuan Fan and Chen{-}Hao Liu},
title={APPLYING SUB-POPULATION MEMETIC ALGORITHM FOR MULTI-OBJECTIVE SCHEDULING PROBLEMS},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2009},
pages={376-379},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002208603760379},
isbn={978-989-8111-99-9},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - APPLYING SUB-POPULATION MEMETIC ALGORITHM FOR MULTI-OBJECTIVE SCHEDULING PROBLEMS
SN - 978-989-8111-99-9
AU - Wang, Y.
AU - Fan, C.
AU - Liu, C.
PY - 2009
SP - 376
EP - 379
DO - 10.5220/0002208603760379

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.