Introducing a Parallel Genetic Algorithm for Global Optimization Problems

Author:

Charilogis Vasileios1,Tsoulos Ioannis G.1ORCID

Affiliation:

1. Department of Informatics and Telecommunications, University of Ioannina, 45110 Ioannina, Greece

Abstract

The topic of efficiently finding the global minimum of multidimensional functions is widely applicable to numerous problems in the modern world. Many algorithms have been proposed to address these problems, among which genetic algorithms and their variants are particularly notable. Their popularity is due to their exceptional performance in solving optimization problems and their adaptability to various types of problems. However, genetic algorithms require significant computational resources and time, prompting the need for parallel techniques. Moving in this research direction, a new global optimization method is presented here that exploits the use of parallel computing techniques in genetic algorithms. This innovative method employs autonomous parallel computing units that periodically share the optimal solutions they discover. Increasing the number of computational threads, coupled with solution exchange techniques, can significantly reduce the number of calls to the objective function, thus saving computational power. Also, a stopping rule is proposed that takes advantage of the parallel computational environment. The proposed method was tested on a broad array of benchmark functions from the relevant literature and compared with other global optimization techniques regarding its efficiency.

Publisher

MDPI AG

Reference75 articles.

1. Törn, A., and Žilinskas, A. (1989). Global Optimization, Springer.

2. Stochastic optimization: A review;Fouskakis;Int. Stat. Rev.,2002

3. Global optimization in biology and medicine;Cherruault;Math. Comput. Model.,1994

4. Large-Scale Optimization-Based Classification Models in Medicine and Biology;Lee;Ann. Biomed. Eng.,2007

5. Protein structure prediction by global optimization of a potential energy function;Liwo;Biophysics,1999

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3