Implementation of a fixing strategy and parallelization in a recent global optimization method

Öztoprak, Figen and Birbil, Ş. İlker (2008) Implementation of a fixing strategy and parallelization in a recent global optimization method. In: Euro Mini Conference on Continuous Optimization and Knowledge-Based Technologies (EurOPT-2008), Neringa, Lithuania

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://www.mii.lt/europt-2008/index.php?page,programme.en


Electromagnetism-like Mechanism (EM) heuristic is a population-based stochastic global optimization method inspired by the attraction-repulsion mechanism of the electromagnetism theory. EM was originally proposed for solving continuous global optimization problems with bound constraints and it has been shown that the algorithm performs quite well compared to some other global optimization methods. In this work, we propose two extensions to improve the performance of the original algorithm: First, we introduce a fixing strategy that provides a mechanism for not being trapped in local minima, and thus, improves the effectiveness of the search. Second, we use the proposed fixing strategy to parallelize the algorithm and utilize a cooperative parallel search on the solution space. We then evaluate the performance of our study under three criteria: the quality of the solutions, the number of function evaluations and the number of local minima obtained. Test problems are generated by an algorithm suggested in the literature that builds test problems with varying degrees of difficulty. Finally, we benchmark our results with that of the Knitro solver with the multistart option set.

Item Type:Papers in Conference Proceedings
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
ID Code:10186
Deposited By:Ş. İlker Birbil
Deposited On:08 Nov 2008 14:54
Last Modified:19 Jul 2019 16:12

Repository Staff Only: item control page