Dynamic Multi-Dimensional Jaguar Algorithm with Adaptive Step for Function Optimization Problem
碩士 === 國立暨南國際大學 === 資訊工程學系 === 107 === Jaguar algorithm (JA) has excellent performance in solving optimization problems. Different from traditional metaheuristic algorithms, JA has great abilities both in exploitation and exploration. Therefore, JA can find the best solution more quickly and efficie...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2019
|
Online Access: | http://ndltd.ncl.edu.tw/handle/7h595f |
id |
ndltd-TW-106NCNU0392033 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-106NCNU03920332019-05-16T01:40:44Z http://ndltd.ncl.edu.tw/handle/7h595f Dynamic Multi-Dimensional Jaguar Algorithm with Adaptive Step for Function Optimization Problem 具自適應步伐的動態多維度美洲豹演算法用於方程式最佳化問題 Yang, LI-SHENG 楊立聖 碩士 國立暨南國際大學 資訊工程學系 107 Jaguar algorithm (JA) has excellent performance in solving optimization problems. Different from traditional metaheuristic algorithms, JA has great abilities both in exploitation and exploration. Therefore, JA can find the best solution more quickly and efficiently. However, JA has some defects. JA considers only one dimension at a time, therefore it requires more evaluations. Moreover, JA does not adjust its step according to the distance of prey. To solve these problems, this study proposes Multi-dimensional Jaguar Algorithm (MJA) can consider multiple dimensions simultaneously and hunt all preys at the same time. MJA includes the adaptive step, which is adjusted according to the level of the solution. In this way, MJA can adapt its step in every dimension and can rush to its prey more accurately, which allows it to find the local optimal solution more efficiently than traditional JA. Furthermore, MJA uses information from multiple territories to jump diagonally to find the global optimum more accurately and efficiently. MJA, therefore, has stronger search ability than traditional JA. The self-analysis and experiments of this study show that the performance of MJA is better than traditional JA and other metaheuristic algorithms. CHOU, YAO-HSIN 周耀新 2019 學位論文 ; thesis 38 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立暨南國際大學 === 資訊工程學系 === 107 === Jaguar algorithm (JA) has excellent performance in solving optimization problems. Different from traditional metaheuristic algorithms, JA has great abilities both in exploitation and exploration. Therefore, JA can find the best solution more quickly and efficiently. However, JA has some defects. JA considers only one dimension at a time, therefore it requires more evaluations. Moreover, JA does not adjust its step according to the distance of prey. To solve these problems, this study proposes Multi-dimensional Jaguar Algorithm (MJA) can consider multiple dimensions simultaneously and hunt all preys at the same time. MJA includes the adaptive step, which is adjusted according to the level of the solution. In this way, MJA can adapt its step in every dimension and can rush to its prey more accurately, which allows it to find the local optimal solution more efficiently than traditional JA. Furthermore, MJA uses information from multiple territories to jump diagonally to find the global optimum more accurately and efficiently. MJA, therefore, has stronger search ability than traditional JA. The self-analysis and experiments of this study show that the performance of MJA is better than traditional JA and other metaheuristic algorithms.
|
author2 |
CHOU, YAO-HSIN |
author_facet |
CHOU, YAO-HSIN Yang, LI-SHENG 楊立聖 |
author |
Yang, LI-SHENG 楊立聖 |
spellingShingle |
Yang, LI-SHENG 楊立聖 Dynamic Multi-Dimensional Jaguar Algorithm with Adaptive Step for Function Optimization Problem |
author_sort |
Yang, LI-SHENG |
title |
Dynamic Multi-Dimensional Jaguar Algorithm with Adaptive Step for Function Optimization Problem |
title_short |
Dynamic Multi-Dimensional Jaguar Algorithm with Adaptive Step for Function Optimization Problem |
title_full |
Dynamic Multi-Dimensional Jaguar Algorithm with Adaptive Step for Function Optimization Problem |
title_fullStr |
Dynamic Multi-Dimensional Jaguar Algorithm with Adaptive Step for Function Optimization Problem |
title_full_unstemmed |
Dynamic Multi-Dimensional Jaguar Algorithm with Adaptive Step for Function Optimization Problem |
title_sort |
dynamic multi-dimensional jaguar algorithm with adaptive step for function optimization problem |
publishDate |
2019 |
url |
http://ndltd.ncl.edu.tw/handle/7h595f |
work_keys_str_mv |
AT yanglisheng dynamicmultidimensionaljaguaralgorithmwithadaptivestepforfunctionoptimizationproblem AT yánglìshèng dynamicmultidimensionaljaguaralgorithmwithadaptivestepforfunctionoptimizationproblem AT yanglisheng jùzìshìyīngbùfádedòngtàiduōwéidùměizhōubàoyǎnsuànfǎyòngyúfāngchéngshìzuìjiāhuàwèntí AT yánglìshèng jùzìshìyīngbùfádedòngtàiduōwéidùměizhōubàoyǎnsuànfǎyòngyúfāngchéngshìzuìjiāhuàwèntí |
_version_ |
1719177870422573056 |