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...

Full description

Bibliographic Details
Main Authors: Yang, LI-SHENG, 楊立聖
Other Authors: CHOU, YAO-HSIN
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