Name
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-objective Flowshop Scheduling Problems in test instances. |
Year | Venue | Keywords |
|---|---|---|
2009 | ICINCO 2009: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 1: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION | Flowshop scheduling problem, Multi-objective scheduling, Memetic Algorithm |
Field | DocType | Citations |
Memetic algorithm,Population,Mathematical optimization,Scheduling (computing),Control engineering,Engineering | Conference | 0 |
PageRank | References | Authors |
0.34 | 1 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yen-Wen Wang | 1 | 201 | 15.59 |
| Chin-Yuan Fan | 2 | 473 | 28.27 |
| Chen-Hao Liu | 3 | 453 | 22.49 |