MEEF: A Minimum-Elimination-Escape Function Method for Multimodal Optimization Problems

Fan, Lei; Wang, Yuping; Liu, Xiyang; Jia, Liping
March 2015
Mathematical Problems in Engineering;3/30/2015, Vol. 2015, p1
Academic Journal
Auxiliary function methods provide us effective and practical ideas to solve multimodal optimization problems. However, improper parameter settings often cause troublesome effects which might lead to the failure of finding global optimal solutions. In this paper, a minimum-elimination-escape function method is proposed for multimodal optimization problems, aiming at avoiding the troublesome “Mexican hat” effect and reducing the influence of local optimal solutions. In the proposed method, the minimum-elimination function is constructed to decrease the number of local optimum first. Then, a minimum-escape function is proposed based on the minimum-elimination function, in which the current minimal solution will be converted to the unique global maximal solution of the minimum-escape function. The minimum-escape function is insensitive to its unique but easy to adopt parameter. At last, an minimum-elimination-escape function method is designed based on these two functions. Experiments on 19 widely used benchmarks are made, in which influences of the parameter and different initial points are analyzed. Comparisons with 11 existing methods indicate that the performance of the proposed algorithm is positive and effective.


Related Articles

  • Zigzag Search for Continuous Multiobjective Optimization. Honggang Wang // INFORMS Journal on Computing;Fall2013, Vol. 25 Issue 4, p654 

    Anew method is proposed using a gradient-based zigzag search approach for multiobjective optimization (MOO) or vector optimization problems. The key idea of this method is searching around the Pareto front by applying an efficient local search procedure using the gradients of the objective...

  • Multi-objective Optimization Problem Based on Genetic Algorithm. Li Heng; Chang Zhi Yong // Information Technology Journal;2013, Vol. 12 Issue 22, p6968 

    Target weighted multi-objective optimization genetic algorithm for solving the problem is to place all aggregated into a target objective function with parameters. In the multi-objective optimization evaluation index system, determine the weights of attributes have a pivotal position. So how to...

  • A Novel Multiobjective Memetic Algorithm based on IWO-DE and its Application in Nutrition Decision Making Problem. Gaoping WANG; Meng ZHANG; Weiwei ZHAO // Advanced Materials Research;7/24/2014, Vol. 989-994, p1849 

    In this paper, we discuss multiobjective optimization problems solved by Memetic algorithms. We present A novel multiobjective memetic algorithm based on invasive weed optimization and differential evolution(IWO-DE) to solve this class of problems. We present the Nutrition Prescription Model for...

  • A Multiobjective Optimization Algorithm Based on Discrete Bacterial Colony Chemotaxis. Zhigang Lu; Tao Feng; Zhaozheng Liu // Mathematical Problems in Engineering;2014, p1 

    Bacterial colony chemotaxis algorithm was originally developed for optimal problem with continuous space. In this paper the discrete bacterial colony chemotaxis (DBCC) algorithm is developed to solve multiobjective optimization problems. The basic DBCC algorithm has the disadvantage of being...

  • Winglet Design using Multidisciplinary Design Optimization Techniques. Elham, Ali; van Tooren, Michel J. L. // AIP Conference Proceedings;2014, Vol. 1618, p372 

    A quasi-three-dimensional aerodynamic solver is integrated with a semi-analytical structural weight estimation method inside a multidisciplinary design optimization framework to design and optimize a winglet for a passenger aircraft. The winglet is optimized for minimum drag and minimum...

  • Geodesic B-Preinvex Functions and Multiobjective Optimization Problems on Riemannian Manifolds. Sheng-lan Chen; Nan-Jing Huang; O'Regan, Donal // Journal of Applied Mathematics;2014, p1 

    We introduce a class of functions called geodesic B-preinvex and geodesic B-invex functions on Riemannian manifolds and generalize the notions to the so-called geodesic quasi/pseudo B-preinvex and geodesic quasi/pseudo B-invex functions. We discuss the links among these functions under...

  • On the effects of combining objectives in multi-objective optimization. Dempe, Stephan; Eichfelder, Gabriele; Fliege, Jörg // Mathematical Methods of Operations Research;Aug2015, Vol. 82 Issue 1, p1 

    In multi-objective optimization, one considers optimization problems with more than one objective function, and in general these objectives conflict each other. As the solution set of a multi-objective problem is often rather large and contains points of no interest to the decision-maker,...

  • Genetic algorithms for multicriteria shape optimization of induction furnace. Kus, Pavel; Mach, Frantisˇek; Karban, Pavel; Dolezˇel, Ivo // AIP Conference Proceedings;Sep2012, Vol. 1479 Issue 1, p2344 

    In this contribution we deal with a multi-criteria shape optimization of an induction furnace. We want to find shape parameters of the furnace in such a way, that two different criteria are optimized. Since they cannot be optimized simultaneously, instead of one optimum we find set of partially...

  • An Exact Method for Balancing Efficiency and Equity in the Liver Allocation Hierarchy. Demirci, Mehmet C.; Schaefer, Andrew J.; Romeijn, H. Edwin; Roberts, Mark S. // INFORMS Journal on Computing;Spring2012, Vol. 24 Issue 2, p260 

    We study the problem of (re)designing the regional network by which cadaveric livers are allocated. Whereas W prior research focused mainly on maximizing a measure of efficiency of the network that was based on aggregate patient survival, we explicitly account for the trade-off between...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics