MEMPSODE: A global optimization software based on hybridization of population-based algorithms and local searches

Abstract We present MEMPSODE, a global optimization software tool that integrates two prominent population-based stochastic algorithms, namely Particle Swarm Optimization and Differential Evolution, with well established efficient local search procedures made available via the Merlin optimization environment. The resulting hybrid algorithms, also referred to as Memetic Algorithms, combine the space exploration advantage of their global part with the efficiency asset of the local search, and as expecte... Title of program: MEMPSODE (MEMetic Particle Swarm Optimization and Differential Evolution) Catalogue Id: AELM_v1_0 Nature of problem Optimization is a valuable mathematical tool for solving a plethora of scientific and engineering problems. Usually, the underlying problems are modeled with objective functions whose minimizers (or maximizers) correspond to the desired solutions of the original problem. In many cases, there is a multitude of such minimizers that correspond to solutions either locally, i.e., in their close neighborhood, or globally, i.e., with respect to the whole search space. There is a significant number of e ... Versions of this program held in the CPC repository in Mendeley Data AELM_v1_0; MEMPSODE (MEMetic Particle Swarm Optimization and Differential Evolution); 10.1016/j.cpc.2012.01.010 This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2018)摘要 我们提出MEMPSODE，一款全局优化软件工具，它将两种主流的基于种群的随机算法——粒子群优化（Particle Swarm Optimization）与差分进化（Differential Evolution）——与通过Merlin优化环境（Merlin optimization environment）提供的成熟高效局部搜索流程相结合。所得到的混合算法亦被称为模因算法（Memetic Algorithms），兼具全局模块的空间探索优势与局部搜索的高效特性，且如预期般…… 程序名称：MEMPSODE（模因粒子群优化与差分进化，MEMetic Particle Swarm Optimization and Differential Evolution） 目录编号：AELM_v1_0 问题本质 优化是解决大量科学与工程问题的重要数学工具。通常，待求解的底层问题会被建模为目标函数，其极小值点（或极大值点）对应原始问题的期望解。在诸多场景中，存在大量此类极值点，它们要么对应局部解（即仅在其邻域内最优），要么对应全局解（即相对于整个搜索空间最优）。存在相当数量的…… 门德列数据（Mendeley Data）中CPC程序库内的该程序版本：AELM_v1_0；MEMPSODE（模因粒子群优化与差分进化）；10.1016/j.cpc.2012.01.010 本程序源自贝尔法斯特女王大学馆藏的CPC程序库（1969-2018）