Journal of Guangdong University of Technology ›› 2014, Vol. 31 ›› Issue (3): 14-20.doi: 10.3969/j.issn.1007-7162.2014.03.003

• Comprehensive Studies • Previous Articles     Next Articles

Multi-objective Optimization Algorithm Using Cloud Model and Favour Ranking

Gao Ying,Yu Qi, Liu Wai-xi   

  1. Department of Computer Science and Technology, Guangzhou University, Guangzhou 510006, China
  • Received:2014-07-03 Online:2014-09-30 Published:2014-09-30

Abstract: A multiobjective optimization algorithm inspired from cloud model and using favour ranking is introduced. The innovation of the algorithm lies in the estimation of good solution regions and new solution production according to the cloud model theory. The algorithm used information obtained during optimization to build the cloud model for good solution regions, and estimated three digital characteristics of the cloud model by backward cloud generators. Afterwards, forward cloud generators were used to generate current offsprings population according to three digital characteristics. The population with the current population and current offsprings population was sorted using favour ranking, and the best individuals were selected to form the next population. Regarding a set of benchmark functions, the proposed algorithm was tested and compared with some other algorithms. The experimental results show that the algorithm is effective  in the benchmark functions.

Key words: multiobjective optimization, cloud model, favour ranking

[1] Xie Gui-qin, Yang Yu-hua, Tu Jing-xian. The LinehaulFeeder Vehicle Routing Problem with Time Windows and Virtual Depots [J]. Journal of Guangdong University of Technology, 2013, 30(1): 61-67.
[2] XIE Gui-Qin, TU Jing-Xian-. The Application of Multiobjective Evolutionary Algorithm in Collaborative Vehicle Routing [J]. Journal of Guangdong University of Technology, 2011, 28(4): 38-44.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!