Apply Algorithm with Mathematical Planning Optimization to Multi-Objective Problem
碩士 === 中原大學 === 工業與系統工程研究所 === 105 === The Metaheuristics has been developing for more than 50 years since the 1960s, made important contribution to NP-hard problem. The heuristic algorithm has a good solution in limited time but human face of the problem is no longer a single problem, but with many...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2017
|
Online Access: | http://ndltd.ncl.edu.tw/handle/62986870762812666086 |
id |
ndltd-TW-105CYCU5030048 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-105CYCU50300482017-09-22T04:33:53Z http://ndltd.ncl.edu.tw/handle/62986870762812666086 Apply Algorithm with Mathematical Planning Optimization to Multi-Objective Problem 應用演算法結合數學規劃求解多目標問題 Huang-Yu, Lin 林煌諭 碩士 中原大學 工業與系統工程研究所 105 The Metaheuristics has been developing for more than 50 years since the 1960s, made important contribution to NP-hard problem. The heuristic algorithm has a good solution in limited time but human face of the problem is no longer a single problem, but with many contradictions and related issues, the answer is no longer a single choice but multiple choice, although algorithm find the way to resolve multi-objective problem, it is not effective method. With the advance of mathematical methods, multi-objective problem is resolved by Systematic method. But mathematical methods need enormous time to resolve and has incompatibility with nonlinear programming. While heuristic algorithms are easy to deal with different frameworks, they can also get a good answer within a limited time, but at the same time lack a systematic way to solve the problem. This study enlightened by mathematical methods to construct a new multi-objective metaheuristics, the algorithm can divide the problem into multiple stages and regions by divide and conquer systematically and combine these solutions for improve the search ability of the algorithm. Through the concept of Pareto optimal solution to resolve multi-objective quadratic assignment problem and measured algorithm’s state and performance by the generally acknowledged performance indicators in Academics. Keyword: multi-objective, quadratic assignment problem, Pareto optimal solution, Ant Colony Optimization, Tabu Search Yu-Hsin, Chen 陳育欣 2017 學位論文 ; thesis 75 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 中原大學 === 工業與系統工程研究所 === 105 === The Metaheuristics has been developing for more than 50 years since the 1960s, made important contribution to NP-hard problem. The heuristic algorithm has a good solution in limited time but human face of the problem is no longer a single problem, but with many contradictions and related issues, the answer is no longer a single choice but multiple choice, although algorithm find the way to resolve multi-objective problem, it is not effective method.
With the advance of mathematical methods, multi-objective problem is resolved by Systematic method. But mathematical methods need enormous time to resolve and has incompatibility with nonlinear programming. While heuristic algorithms are easy to deal with different frameworks, they can also get a good answer within a limited time, but at the same time lack a systematic way to solve the problem.
This study enlightened by mathematical methods to construct a new multi-objective metaheuristics, the algorithm can divide the problem into multiple stages and regions by divide and conquer systematically and combine these solutions for improve the search ability of the algorithm. Through the concept of Pareto optimal solution to resolve multi-objective quadratic assignment problem and measured algorithm’s state and performance by the generally acknowledged performance indicators in Academics.
Keyword: multi-objective, quadratic assignment problem, Pareto optimal solution, Ant Colony Optimization, Tabu Search
|
author2 |
Yu-Hsin, Chen |
author_facet |
Yu-Hsin, Chen Huang-Yu, Lin 林煌諭 |
author |
Huang-Yu, Lin 林煌諭 |
spellingShingle |
Huang-Yu, Lin 林煌諭 Apply Algorithm with Mathematical Planning Optimization to Multi-Objective Problem |
author_sort |
Huang-Yu, Lin |
title |
Apply Algorithm with Mathematical Planning Optimization to Multi-Objective Problem |
title_short |
Apply Algorithm with Mathematical Planning Optimization to Multi-Objective Problem |
title_full |
Apply Algorithm with Mathematical Planning Optimization to Multi-Objective Problem |
title_fullStr |
Apply Algorithm with Mathematical Planning Optimization to Multi-Objective Problem |
title_full_unstemmed |
Apply Algorithm with Mathematical Planning Optimization to Multi-Objective Problem |
title_sort |
apply algorithm with mathematical planning optimization to multi-objective problem |
publishDate |
2017 |
url |
http://ndltd.ncl.edu.tw/handle/62986870762812666086 |
work_keys_str_mv |
AT huangyulin applyalgorithmwithmathematicalplanningoptimizationtomultiobjectiveproblem AT línhuángyù applyalgorithmwithmathematicalplanningoptimizationtomultiobjectiveproblem AT huangyulin yīngyòngyǎnsuànfǎjiéhéshùxuéguīhuàqiújiěduōmùbiāowèntí AT línhuángyù yīngyòngyǎnsuànfǎjiéhéshùxuéguīhuàqiújiěduōmùbiāowèntí |
_version_ |
1718539529288155136 |