An Empirical Study of Aggregation Operators with Pareto Dominance in Multiobjective Genetic Algorithm. Issue 4 (4th July 2017)

• Record Type: Journal Article
• Authors: Ojha, Muneendra; Singh, Krishna Pratap; Chakraborty, Pavan; Verma, Shekhar; Pandey, Purnendu Shekhar
• Is Part Of: IETE journal of research. Volume 63:Issue 4(2017)
• Page Start: 493
• Page End: 503
• Publication Date: 2017-07-04
• Subjects: Aggregation operator -- Crowding distance -- Evolutionary algorithms -- Genetic algorithm -- Multiobjective optimization; Electronics -- Periodicals; Telecommunication -- Periodicals; Electronics; Telecommunication; Periodicals; 621.38
• DOI: 10.1080/03772063.2017.1284618
• Languages: English
• ISSNs: 0377-2063

Abstract

ABSTRACT: Genetic algorithms (GAs) have been widely used in solving multiobjective optimization problems (MOP). The foremost hindrance limiting strength of GA is the large number of nondominated solutions and the computational complexity involved in selecting a preferential candidate among the set of nondominated solutions. In this paper, we analyze the approach of applying aggregation operator in place of density-based indicator mechanism in cases where Pareto dominance method fails to decide the preferential solution. We also propose a new aggregation function ( d ) and compare the results obtained with prevailing aggregation functions suggested in the literature. We demonstrate that the proposed method is computationally less expensive with overall complexity of O ( M ) . To show the efficacy and consistency of the proposed method, we applied it on different, two- and three-objective benchmark functions. Results indicate a good convergence rate along with a near-perfect diverse approximation set.