Applying Memetic Algorithm for Multi-objective Scheduling Problems
碩士 === 元智大學 === 工業工程與管理學系 === 96 === Memetic Algorithm (MA) has been a new approach proposed for years; it is not a uniform method but is generally called as a philosophy. For those algorithms with neighboring search (Local Search) are classified to MA. The approach proposed in this paper is named a...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2008
|
Online Access: | http://ndltd.ncl.edu.tw/handle/30810029186930856069 |
id |
ndltd-TW-096YZU05031053 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-096YZU050310532015-10-13T13:48:21Z http://ndltd.ncl.edu.tw/handle/30810029186930856069 Applying Memetic Algorithm for Multi-objective Scheduling Problems 應用瀰母演算法於多目標排程問題之求解 Yu-Ling Liu 劉育伶 碩士 元智大學 工業工程與管理學系 96 Memetic Algorithm (MA) has been a new approach proposed for years; it is not a uniform method but is generally called as a philosophy. For those algorithms with neighboring search (Local Search) are classified to MA. The approach proposed in this paper is named as Sub-population with Memetic Algorithm (SPMA), which is applied for solving multi-objective Flowshop Scheduling Problems. This paper consists of four phases which firstly apply NEH to be initial solution to search effectively better solution; the second phase is to apply weighted-approach to cluster solved problems for searching more widespread in time constraint; the third phase is to combine with neighboring search to shift the sequence for local search to find out the possible unsearchable feasible solutions; in the final phase, the Artificial Chromosome (AC) 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. For the first test instance, SPMA compares with three algorithms which is MGISPGA, NSGA-II and SPEA2, the measuring index is D1r. In the second instance, the proportion of Pareto Optimal solutions is applied to be the index for evaluating SPMA and MOSA. The experiments result shows that SPMA has the two important characteristics of Pareto solutions simultaneously which is convergence and spread for solving multi-objective Flowshop Scheduling Problems in test instances. 張百棧 2008 學位論文 ; thesis 105 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 元智大學 === 工業工程與管理學系 === 96 === Memetic Algorithm (MA) has been a new approach proposed for years; it is not a uniform method but is generally called as a philosophy. For those algorithms with neighboring search (Local Search) are classified to MA. The approach proposed in this paper is named as Sub-population with Memetic Algorithm (SPMA), which is applied for solving multi-objective Flowshop Scheduling Problems.
This paper consists of four phases which firstly apply NEH to be initial solution to search effectively better solution; the second phase is to apply weighted-approach to cluster solved problems for searching more widespread in time constraint; the third phase is to combine with neighboring search to shift the sequence for local search to find out the possible unsearchable feasible solutions; in the final phase, the Artificial Chromosome (AC) 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.
For the first test instance, SPMA compares with three algorithms which is MGISPGA, NSGA-II and SPEA2, the measuring index is D1r. In the second instance, the proportion of Pareto Optimal solutions is applied to be the index for evaluating SPMA and MOSA. The experiments result shows that SPMA has the two important characteristics of Pareto solutions simultaneously which is convergence and spread for solving multi-objective Flowshop Scheduling Problems in test instances.
|
author2 |
張百棧 |
author_facet |
張百棧 Yu-Ling Liu 劉育伶 |
author |
Yu-Ling Liu 劉育伶 |
spellingShingle |
Yu-Ling Liu 劉育伶 Applying Memetic Algorithm for Multi-objective Scheduling Problems |
author_sort |
Yu-Ling Liu |
title |
Applying Memetic Algorithm for Multi-objective Scheduling Problems |
title_short |
Applying Memetic Algorithm for Multi-objective Scheduling Problems |
title_full |
Applying Memetic Algorithm for Multi-objective Scheduling Problems |
title_fullStr |
Applying Memetic Algorithm for Multi-objective Scheduling Problems |
title_full_unstemmed |
Applying Memetic Algorithm for Multi-objective Scheduling Problems |
title_sort |
applying memetic algorithm for multi-objective scheduling problems |
publishDate |
2008 |
url |
http://ndltd.ncl.edu.tw/handle/30810029186930856069 |
work_keys_str_mv |
AT yulingliu applyingmemeticalgorithmformultiobjectiveschedulingproblems AT liúyùlíng applyingmemeticalgorithmformultiobjectiveschedulingproblems AT yulingliu yīngyòngmímǔyǎnsuànfǎyúduōmùbiāopáichéngwèntízhīqiújiě AT liúyùlíng yīngyòngmímǔyǎnsuànfǎyúduōmùbiāopáichéngwèntízhīqiújiě |
_version_ |
1717743922095063040 |