Cargando…
A Modified Sine-Cosine Algorithm Based on Neighborhood Search and Greedy Levy Mutation
For the deficiency of the basic sine-cosine algorithm in dealing with global optimization problems such as the low solution precision and the slow convergence speed, a new improved sine-cosine algorithm is proposed in this paper. The improvement involves three optimization strategies. Firstly, the m...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6057408/ https://www.ncbi.nlm.nih.gov/pubmed/30073023 http://dx.doi.org/10.1155/2018/4231647 |
_version_ | 1783341520519168000 |
---|---|
author | Qu, Chiwen Zeng, Zhiliu Dai, Jun Yi, Zhongjun He, Wei |
author_facet | Qu, Chiwen Zeng, Zhiliu Dai, Jun Yi, Zhongjun He, Wei |
author_sort | Qu, Chiwen |
collection | PubMed |
description | For the deficiency of the basic sine-cosine algorithm in dealing with global optimization problems such as the low solution precision and the slow convergence speed, a new improved sine-cosine algorithm is proposed in this paper. The improvement involves three optimization strategies. Firstly, the method of exponential decreasing conversion parameter and linear decreasing inertia weight is adopted to balance the global exploration and local development ability of the algorithm. Secondly, it uses the random individuals near the optimal individuals to replace the optimal individuals in the primary algorithm, which allows the algorithm to easily jump out of the local optimum and increases the search range effectively. Finally, the greedy Levy mutation strategy is used for the optimal individuals to enhance the local development ability of the algorithm. The experimental results show that the proposed algorithm can effectively avoid falling into the local optimum, and it has faster convergence speed and higher optimization accuracy. |
format | Online Article Text |
id | pubmed-6057408 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Hindawi |
record_format | MEDLINE/PubMed |
spelling | pubmed-60574082018-08-02 A Modified Sine-Cosine Algorithm Based on Neighborhood Search and Greedy Levy Mutation Qu, Chiwen Zeng, Zhiliu Dai, Jun Yi, Zhongjun He, Wei Comput Intell Neurosci Research Article For the deficiency of the basic sine-cosine algorithm in dealing with global optimization problems such as the low solution precision and the slow convergence speed, a new improved sine-cosine algorithm is proposed in this paper. The improvement involves three optimization strategies. Firstly, the method of exponential decreasing conversion parameter and linear decreasing inertia weight is adopted to balance the global exploration and local development ability of the algorithm. Secondly, it uses the random individuals near the optimal individuals to replace the optimal individuals in the primary algorithm, which allows the algorithm to easily jump out of the local optimum and increases the search range effectively. Finally, the greedy Levy mutation strategy is used for the optimal individuals to enhance the local development ability of the algorithm. The experimental results show that the proposed algorithm can effectively avoid falling into the local optimum, and it has faster convergence speed and higher optimization accuracy. Hindawi 2018-07-04 /pmc/articles/PMC6057408/ /pubmed/30073023 http://dx.doi.org/10.1155/2018/4231647 Text en Copyright © 2018 Chiwen Qu et al. https://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Qu, Chiwen Zeng, Zhiliu Dai, Jun Yi, Zhongjun He, Wei A Modified Sine-Cosine Algorithm Based on Neighborhood Search and Greedy Levy Mutation |
title | A Modified Sine-Cosine Algorithm Based on Neighborhood Search and Greedy Levy Mutation |
title_full | A Modified Sine-Cosine Algorithm Based on Neighborhood Search and Greedy Levy Mutation |
title_fullStr | A Modified Sine-Cosine Algorithm Based on Neighborhood Search and Greedy Levy Mutation |
title_full_unstemmed | A Modified Sine-Cosine Algorithm Based on Neighborhood Search and Greedy Levy Mutation |
title_short | A Modified Sine-Cosine Algorithm Based on Neighborhood Search and Greedy Levy Mutation |
title_sort | modified sine-cosine algorithm based on neighborhood search and greedy levy mutation |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6057408/ https://www.ncbi.nlm.nih.gov/pubmed/30073023 http://dx.doi.org/10.1155/2018/4231647 |
work_keys_str_mv | AT quchiwen amodifiedsinecosinealgorithmbasedonneighborhoodsearchandgreedylevymutation AT zengzhiliu amodifiedsinecosinealgorithmbasedonneighborhoodsearchandgreedylevymutation AT daijun amodifiedsinecosinealgorithmbasedonneighborhoodsearchandgreedylevymutation AT yizhongjun amodifiedsinecosinealgorithmbasedonneighborhoodsearchandgreedylevymutation AT hewei amodifiedsinecosinealgorithmbasedonneighborhoodsearchandgreedylevymutation AT quchiwen modifiedsinecosinealgorithmbasedonneighborhoodsearchandgreedylevymutation AT zengzhiliu modifiedsinecosinealgorithmbasedonneighborhoodsearchandgreedylevymutation AT daijun modifiedsinecosinealgorithmbasedonneighborhoodsearchandgreedylevymutation AT yizhongjun modifiedsinecosinealgorithmbasedonneighborhoodsearchandgreedylevymutation AT hewei modifiedsinecosinealgorithmbasedonneighborhoodsearchandgreedylevymutation |