arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2006.00103math.OC
收藏

MDE-ITMF和DEwI:求解多峰Optimization的两个新的多解算法

MDE-ITMF and DEwI: Two New Multiple Solution Algorithms for Multimodal Optimization

Vinícius Magno de Oliveira Coelho, Gustavo Barbosa Libotte, Francisco Duarte Moura Neto, Gustavo Mendes Platt, Fran Sérgio Lobato

摘要:

现实世界优化研究的数学公式经常呈现出非线性、不连续性和高复杂性等特征。这类问题也可能表现出大量的全局极小值/极大点,特别是对于由非线性代数系统产生的最优化问题(其中零最小值对应于原始代数系统的解)。由于这些功能的多峰性质,多重群体的方法已被采用,以获得最高数量的点的全局极小值/最大值。在这项工作中,两个新的方法进行了分析,采用迭代惩罚技术和多种群程序-连同差分进化算法-致力于获得完整的解决方案的多峰最优化问题。第一种方法是多种群差分进化与迭代技术修改的目标函数,MDE-ITMF,提出的第二种方法是差分进化与迭代,DEwI。在第二个建议中,MDE-ITMF方法被用作初始种群的初始化器,并从给定的时刻开始使用差分进化来解决手头的问题。在这两种方法中,子种群在整个迭代过程中同时进化。MDE-ITMF和DEwI方法应用于一组10个多峰基准函数。基于所获得的结果,我们可以得出结论,MDE-ITMF和DEwI是合适的和有前途的多峰优化工具。

英文摘要:

Mathematical formulations of real world optimization studies frequently present characteristics such as non-linearity, discontinuity and high complexity. This class of problems may also exhibit a high number of global minimum/maximum points, especially for optimization problems arising from nonlinear algebraic systems (where null minima correspond to the solutions of the original algebraic system). Due to the multimodal nature of these functions, multipopulation methods have been employed in order to obtain the highest number of points of global minimum/maximum. In this work, two new approaches were analyzed, employing an iterative penalization technique and a multipopulation procedure---together with the Differential Evolution algorithm---devoted to obtain the full set of solutions for multimodal optimization problems. The first method proposed is the Multipopulation Differential Evolution with iterative technique of modification of the objective function, MDE-ITMF, and the second method proposed is the Differential Evolution with Initialization, DEwI. In this second proposal, the MDE-ITMF method is used as an initializer of the initial populations and from a given moment the Differential Evolution is used to solve the problem at hand. In both approaches, subpopulations evolve simultaneously throughout the iterative process. MDE-ITMF and DEwI methods were applied in a set of ten multimodal benchmark functions. Based on the results obtained, we can conclude that MDE-ITMF and DEwI are suitable and promising tools for multimodal optimization.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑