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

Descripción completa

Detalles Bibliográficos
Autores principales: Qu, Chiwen, Zeng, Zhiliu, Dai, Jun, Yi, Zhongjun, He, Wei
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