Corpus ID: 54758540

Impact analysis of crossovers in a multi-objective evolutionary algorithm

  title={Impact analysis of crossovers in a multi-objective evolutionary algorithm},
  author={Wali Khan Mashwani and Abdellah Salhi and Matthew Jan and Rashida Adeeb Khanum and Muhammad Sulaiman},
Multi-objective optimization has become mainstream because several real-world problems are naturally posed as a Multi-objective optimization problems (MOPs) in all fields of engineering and science. Usually MOPs consist of more than two conflicting objective functions and that demand trade-off solutions. Multi-objective evolutionary algorithms (MOEAs) are extremely useful and well-suited for solving MOPs due to population based nature. MOEAs evolve its population of solutions in a natural way… Expand

Figures and Tables from this paper

Enhanced Version of Multi-algorithm Genetically Adaptive for Multiobjective optimization
An enhanced version of a genetically adaptive multi-algorithm for multi-objective (AMAL-GAM) optimisation which includes differential evolution (DE), particle swarm optimization (PSO), simulated binary crossover (SBX), Pareto archive evolution strategy (PAES) and simplex crossover (SPX) for population evolution during the course of optimization. Expand
Evolutionary Algorithms Based on Decomposition and Indicator Functions: State-of-the-art Survey
In the last two decades, multiobjective optimization has become mainstream because of its wide applicability in a variety of areas such engineering, management, the military and other fields.Expand
Hybrid non-dominated sorting genetic algorithm with adaptive operators selection
A novel hybrid non-dominated sorting genetic algorithm (HNSGA) for multiobjective optimization with continuous variables is developed and tested on the ZDT (Zitzler-Deb-Thiele) and CEC09 (2009 IEEE Conference on Evolutionary Computations) benchmark problems specifically formulated for MOEAs. Expand
A Novel Selection Approach for Genetic Algorithms for Global Optimization of Multimodal Continuous Functions
The overall empirical results along with graphical representation endorse that the SWS outperformed in terms of robustness, stability, and effectiveness other competitors through authentication of performance index (PI). Expand
MOEA/HD: A Multiobjective Evolutionary Algorithm Based on Hierarchical Decomposition
A new MOEA based on hierarchical decomposition (MOEA/HD) is proposed, which shows promising performance on all the test problems and is compared with four state-of-the-art MOEAs, in terms of two widely used performance metrics. Expand
Design of an efficient algorithm for solution of Bratu differential equations
A soft computing technique using an efficient meta-heuristic the Symbiotic Organism Search (SOS) algorithm and Artificial neural network (ANN) architecture to obtain better solutions for Bratu differential equations by utilizing fewer computational resources and minimal time is suggested. Expand
Analysis of Multi-Phase Flow Through Porous Media for Imbibition Phenomena by Using the LeNN-WOA-NM Algorithm
This article has analyzed the governing mathematical model of the imbibition phenomenon occurring during the secondary oil recovery process and established, that the algorithm LeNN-WOA-NM is efficient and reliable in calculating high-quality solutions in less time. Expand
Analysis of Beam-Column Designs by Varying Axial Load with Internal Forces and Bending Rigidity Using a New Soft Computing Technique
This paper aims to demonstrate the efforts towards in-situ applicability of EMMARM, as to provide real-time information about the concrete properties of E-modulus and their applications in urban construction. Expand


Multiobjective evolutionary algorithms: A survey of the state of the art
Abstract A multiobjective optimization problem involves several conflicting objectives and has a set of Pareto optimal solutions. By evolving a population of solutions, multiobjective evolutionaryExpand
A survey on multi-objective evolutionary algorithms for many-objective problems
A review of the use of MOEAs in many-objective problems describing the evolution of the field, the methods that were developed, as well as the main findings and open questions that need to be answered in order to continue shaping the field. Expand
An Overview of Evolutionary Algorithms in Multiobjective Optimization
Current multiobjective evolutionary approaches are discussed, ranging from the conventional analytical aggregation of the different objectives into a single function to a number of population-based approaches and the more recent ranking schemes based on the definition of Pareto optimality. Expand
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
The proof-of-principle results obtained on two artificial problems as well as a larger problem, the synthesis of a digital hardware-software multiprocessor system, suggest that SPEA can be very effective in sampling from along the entire Pareto-optimal front and distributing the generated solutions over the tradeoff surface. Expand
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
  • Qingfu Zhang, H. Li
  • Mathematics, Computer Science
  • IEEE Transactions on Evolutionary Computation
  • 2007
Experimental results have demonstrated that MOEA/D with simple decomposition methods outperforms or performs similarly to MOGLS and NSGA-II on multiobjective 0-1 knapsack problems and continuous multiobjectives optimization problems. Expand
A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization
  • Zixing Cai, Y. Wang
  • Mathematics, Computer Science
  • IEEE Transactions on Evolutionary Computation
  • 2006
The empirical evidence suggests that the new approach is robust, efficient, and generic when handling linear/nonlinear equality/inequality constraints and the best, mean, and worst objective function values and the standard deviations. Expand
Scalable multi-objective optimization test problems
Three different approaches for systematically designing test problems for systematic designing multi-objective evolutionary algorithms (MOEAs) showing efficacy in handling problems having more than two objectives are suggested. Expand
Simultaneous use of different scalarizing functions in MOEA/D
An idea of using different types of scalarizing functions simultaneously, both the weighted Tchebycheff (Chebyshev) and the weighted sum are used for fitness evaluation and two methods for implementing this idea are examined. Expand
Multi-objective optimization using evolutionary algorithms
  • K. Deb
  • Computer Science
  • Wiley-Interscience series in systems and optimization
  • 2001
This text provides an excellent introduction to the use of evolutionary algorithms in multi-objective optimization, allowing use as a graduate course text or for self-study. Expand
Multiobjective memetic algorithm based on decomposition
A new multiobjective memetic algorithm based on the decomposition approach and the particle swarm optimization (PSO) algorithm that acts as a local search engine and differential evolution works as the main search operator in the whole process of optimization. Expand