HOME JOURNALS CONTACT

Information Technology Journal

Year: 2013 | Volume: 12 | Issue: 22 | Page No.: 6968-6973
DOI: 10.3923/itj.2013.6968.6973
Multi-objective Optimization Problem Based on Genetic Algorithm
Li Heng and Chang ZhiYong

Abstract: 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 scientifically and reasonably determine the attribute weights, the results related to the multi-objective optimization reliability and validity. The first focuses on the weighted sum of the genetic algorithm, uniform design created by combining the initial population and its standardization of the objective function to create a new fitness function, we propose a dynamic allocation weighting scheme, based on the design of a new weight distribution strategy multi-objective genetic algorithm for solving multi-objective optimization problem. The algorithm can find the sparse regions of non-dominated frontier, to search for sparse areas, making the search to a more uniform distribution of non-dominated solutions, introduces a uniform crossover operator and single point crossover two kinds of hybrid composite operator, to make up for a simulated binary search capability is weak crossover defects and gives proof of convergence of the algorithm by simulation to verify the effectiveness of the algorithm.

Fulltext PDF

How to cite this article
Li Heng and Chang ZhiYong, 2013. Multi-objective Optimization Problem Based on Genetic Algorithm. Information Technology Journal, 12: 6968-6973.

© Science Alert. All Rights Reserved