Evaluation of the Constraint Method-Based Multiobjective Evolutionary Algorithm (CMEA) for a Three-Objective Optimization Problem
نویسندگان
چکیده
This paper presents a systematic comparative study of CMEA (constraint method-based multiobjective evolutionary algorithm) with several other commonly reported mulitobjective evolutionary algorithms (MOEAs) in solving a three-objective optimization problem. The best estimate of the noninferior space was also obtained by solving this multiobjective (MO) problem using a binary linear programming procedure. Several quantitative metrics are used to compare the noninferior solutions with respect to relative accuracy, as well as spread and distribution of solutions in the noninferior space. Results based on multiple random trials of the MOEAs indicate that overall CMEA performs better than the other MOEAs for this three-objective problem.
منابع مشابه
Constraint Method-Based Evolutionary Algorithm (CMEA) for Multiobjective Optimization
Evolutionary algorithms are becoming increasingly valuable in solving large-scale, realistic engineering multiobjective optimization (MO) problems, which typically require consideration of conflicting and competing design issues. The new procedure, Constraint Method-Based Evolutionary Algorithm (CMEA), presented in this paper is based upon underlying concepts in the constraint method described ...
متن کاملMultiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملSolving a New Multi-objective Inventory-Routing Problem by a Non-dominated Sorting Genetic Algorithm
This paper considers a multi-period, multi-product inventory-routing problem in a two-level supply chain consisting of a distributor and a set of customers. This problem is modeled with the aim of minimizing bi-objectives, namely the total system cost (including startup, distribution and maintenance costs) and risk-based transportation. Products are delivered to customers by some heterogeneous ...
متن کاملAn Evolutionary Algorithm with a Multilevel Pairing Strategy for Single and Multiobjective Optimization
This paper presents an evolutionary algorithm that incorporates a multilevel pairing strategy to solve single and multiobjective optimization problems. The algorithm is based on nondominance of solutions separately in the objective and the constraint space and uses cooperative mating strategies between solutions. Since the methodology is based on nondominance separately in the objective and the...
متن کاملAn archived multi-objective simulated annealing for a dynamic cellular manufacturing system
To design a group layout of a cellular manufacturing system (CMS) in a dynamic environment, a multi-objective mixed-integer non-linear programming model is developed. The model integrates cell formation, group layout and production planning (PP) as three interrelated decisions involved in the design of a CMS. This paper provides an extensive coverage of important manufacturing features u...
متن کامل