Li Heng
School of Mathematics Science, Luoyang Institute of Science and Technology, Luoyang, China
Chang ZhiYong
School of Mathematics Science, Henan University of Science and Technology, Luoyang, China
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.
PDF References Citation
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.
DOI: 10.3923/itj.2013.6968.6973
URL: https://scialert.net/abstract/?doi=itj.2013.6968.6973
DOI: 10.3923/itj.2013.6968.6973
URL: https://scialert.net/abstract/?doi=itj.2013.6968.6973
REFERENCES
- Liao, G.C. and T.P. Tsao, 2006. Application of a fuzzy neural network combined with a chaos genetic algorithm and simulated annealing to short-term load forecasting. IEEE Trans. Evolut. Comput., 10: 330-340.
CrossRefDirect Link - Liu, D. and Y. Cao, 2006. A chaotic genetic algorithm for fuzzy grid job scheduling. Proceedings of the International Conference on Computational Intelligence and Security, Volume 1, November 3-6, 2006, Guangzhou, China, pp: 320-323.
CrossRef - Martikainen, J. and S.J. Ovaska, 2005. Hierarchical two-population genetic algorithm. Proceedings of the Mid-Summer Workshop on Soft Computing in Industrial Applications, June 28-30, 2005, Helsinki University of Technology, Espoo, Finland, pp: 91-98.
CrossRef - Jin, Y. and J. Branke, 2005. Evolutionary optimization in uncertain environments-a survey. IEEE Trans. Evol. Comput., 9: 303-317.
CrossRefDirect Link - Keedwell, E. and A. Narayanan, 2005. Discovering gene networks with a neural-genetic hybrid. IEEE/ACM Trans. Comput. Biol. Bioinform., 2: 231-242.
CrossRefDirect Link - Salcedo-Sanz, S. and X. Yao, 2004. A hybrid hopfield network-genetic algorithm approach for the terminal assignment problem. IEEE Trans. Syst. Man Cybernetics Part B: Cybernetics, 34: 2343-2353.
Direct Link - Song, X., Y. Zhu, C. Yin and F. Li, 2006. Study on the combination of genetic algorithms and ant colony algorithms for solving fuzzy job shop scheduling problems. Proceedings of the Multiconference on Computational Engineering in Systems Applications, Volume 2, October 4-6, 2006, Beijing, pp: 1904-1909.
CrossRefDirect Link - Cakar, T., R. Koker and H. Ibrahim Demir, 2008. Parallel robot scheduling to minimize mean tardiness with precedence constraints using a genetic algorithm. Adv. Eng. Software, 39: 47-54.
CrossRefDirect Link - Tesfatsion, L.S., 2003. Agent-based computational economics: Modeling economies as complex adaptive systems. Inform. Sci., 49: 262-268.
Direct Link - Koumousis, V.K. and C.P. Katsaras, 2006. A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance. IEEE Trans. Evolut. Comput., 10: 19-28.
CrossRefDirect Link