arrow
Return

A Multi-Objective Genetic Algorithm Based on Fitting and Interpolation

delete2018-01-01
delete26
delete
OA
AI
C
Chuang Han *
L
Ling Wang
Z
Zhaolin Zhang
J
Jian Xie
Z
Zijian Xing
DOI:10.1109/ACCESS.2018.2829262delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Considering the diversity of uniform distribution for the solutions of multi-objective optimization problems, we propose the multi-objective genetic algorithm based on fitting (MOGA/F) and interpolation (MOGA/I). The selected operator is based on the optimal reference points uniformly distributed in the objective space, which is calculated by applying a fitting function or interpolation method from a finite set of objective values. After sorting the ranks of the population, the objective space for the last front can be easily calculated by using fitting and interpolation functions, and the uniformly distributed points can be obtained without parameter setting. The individuals with the shortest Euclidean distance to the reference points are chosen according to the error matrix. This method can maintain the diversity and spread of the solutions without destroying the convergence. In this paper, MOGA/F and MOGA/I are compared with the traditional methods, non-dominated sorting genetic algorithm-II and multi-objective evolutionary algorithm based on decomposition, by optimizing the mathematical problems. The numerical examples show that MOGA/F and MOGA/I have a much higher performance in terms of diversity and convergence of the final solutions.
Keywords:
Multi-objective optimization
diversity
fitting
interpolation
genetic algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W