Performance Improvement of Combining Genetic Algorithm with Tabu Search and Apply to the Production Scheduling Problem

碩士 === 立德管理學院 === 應用資訊研究所 === 94 === This thesis proposed a Tabu-Genetic Algorithm (Tabu-GA), which incorporates a traditional Genetic Algorithm (GA) and Tabu Search (TS), to solve the global optimization problems. The principle of the proposed algorithm is that we introduce the Tabu Search to perfo...

Full description

Bibliographic Details
Main Authors: Meng-Chun Chen, 陳孟駿
Other Authors: Jenn-Long Liu
Format: Others
Language:zh-TW
Published: 2006
Online Access:http://ndltd.ncl.edu.tw/handle/96307008690348105811
id ndltd-TW-094LU005585013
record_format oai_dc
spelling ndltd-TW-094LU0055850132016-05-18T04:12:33Z http://ndltd.ncl.edu.tw/handle/96307008690348105811 Performance Improvement of Combining Genetic Algorithm with Tabu Search and Apply to the Production Scheduling Problem 基因演算法結合禁忌搜尋法之性能增益並應用於生產排程問題 Meng-Chun Chen 陳孟駿 碩士 立德管理學院 應用資訊研究所 94 This thesis proposed a Tabu-Genetic Algorithm (Tabu-GA), which incorporates a traditional Genetic Algorithm (GA) and Tabu Search (TS), to solve the global optimization problems. The principle of the proposed algorithm is that we introduce the Tabu Search to perform a fine tune in local search around neighbors on each individual within the population when an evolutionary generation of the GA is completed. Thus, the aim of the work is to find an acceptable optimal solution with less CPU time, and to enhance the poor efficiency in the local search for the traditional GA. This study used global optimization functions with high dimensions for the efficiency evaluation of the proposed algorithm. The numerical results using the present algorithm were compared with those results obtained using the traditional GA. Furthermore, the proposed algorithm is applied to the production scheduling problem and compared the algorithmic capability with other methods. Based on the solutions solved the aforementioned benchmarking tests and scheduling problem, the Tabu-Genetic Algorithm shown that it is a useful method for solving the global optimization problem with high capability and efficiency. Jenn-Long Liu 劉振隆 2006 學位論文 ; thesis 73 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 立德管理學院 === 應用資訊研究所 === 94 === This thesis proposed a Tabu-Genetic Algorithm (Tabu-GA), which incorporates a traditional Genetic Algorithm (GA) and Tabu Search (TS), to solve the global optimization problems. The principle of the proposed algorithm is that we introduce the Tabu Search to perform a fine tune in local search around neighbors on each individual within the population when an evolutionary generation of the GA is completed. Thus, the aim of the work is to find an acceptable optimal solution with less CPU time, and to enhance the poor efficiency in the local search for the traditional GA. This study used global optimization functions with high dimensions for the efficiency evaluation of the proposed algorithm. The numerical results using the present algorithm were compared with those results obtained using the traditional GA. Furthermore, the proposed algorithm is applied to the production scheduling problem and compared the algorithmic capability with other methods. Based on the solutions solved the aforementioned benchmarking tests and scheduling problem, the Tabu-Genetic Algorithm shown that it is a useful method for solving the global optimization problem with high capability and efficiency.
author2 Jenn-Long Liu
author_facet Jenn-Long Liu
Meng-Chun Chen
陳孟駿
author Meng-Chun Chen
陳孟駿
spellingShingle Meng-Chun Chen
陳孟駿
Performance Improvement of Combining Genetic Algorithm with Tabu Search and Apply to the Production Scheduling Problem
author_sort Meng-Chun Chen
title Performance Improvement of Combining Genetic Algorithm with Tabu Search and Apply to the Production Scheduling Problem
title_short Performance Improvement of Combining Genetic Algorithm with Tabu Search and Apply to the Production Scheduling Problem
title_full Performance Improvement of Combining Genetic Algorithm with Tabu Search and Apply to the Production Scheduling Problem
title_fullStr Performance Improvement of Combining Genetic Algorithm with Tabu Search and Apply to the Production Scheduling Problem
title_full_unstemmed Performance Improvement of Combining Genetic Algorithm with Tabu Search and Apply to the Production Scheduling Problem
title_sort performance improvement of combining genetic algorithm with tabu search and apply to the production scheduling problem
publishDate 2006
url http://ndltd.ncl.edu.tw/handle/96307008690348105811
work_keys_str_mv AT mengchunchen performanceimprovementofcombininggeneticalgorithmwithtabusearchandapplytotheproductionschedulingproblem
AT chénmèngjùn performanceimprovementofcombininggeneticalgorithmwithtabusearchandapplytotheproductionschedulingproblem
AT mengchunchen jīyīnyǎnsuànfǎjiéhéjìnjìsōuxúnfǎzhīxìngnéngzēngyìbìngyīngyòngyúshēngchǎnpáichéngwèntí
AT chénmèngjùn jīyīnyǎnsuànfǎjiéhéjìnjìsōuxúnfǎzhīxìngnéngzēngyìbìngyīngyòngyúshēngchǎnpáichéngwèntí
_version_ 1718270003921289216