Advanced Search
Volume 29 Issue 11
Jan.  2011
Turn off MathJax
Article Contents
Zou Yi, Wei Wen-long, Li Bin, Xiao Jin-chao, Zhuang Zhen-quan. A Multi-objective Q-bit Coding Genetic Algorithm[J]. Journal of Electronics & Information Technology, 2007, 29(11): 2688-2692. doi: 10.3724/SP.J.1146.2006.00457
Citation: Zou Yi, Wei Wen-long, Li Bin, Xiao Jin-chao, Zhuang Zhen-quan. A Multi-objective Q-bit Coding Genetic Algorithm[J]. Journal of Electronics & Information Technology, 2007, 29(11): 2688-2692. doi: 10.3724/SP.J.1146.2006.00457

A Multi-objective Q-bit Coding Genetic Algorithm

doi: 10.3724/SP.J.1146.2006.00457
  • Received Date: 2006-04-10
  • Rev Recd Date: 2006-11-07
  • Publish Date: 2007-11-19
  • How causes the algorithm fast to restrain to the true Pareto optimal front, and maintains solutions distributed uniformly in the Pareto optimal front is one of the key research issue. A multi-objective optimization algorithm is proposed based on Q-bit Coding Genetic Algorithm (QCGA). By right of the capability of efficient global search and maintenance of diversity of QGA, it explores the feasible region for Pareto optimal solutions quickly and maintains the solutions distributed uniformly over the Pareto optimal front. Characteristics of the algorithm are confirmed through optimization experiments of multi-objective functions with constraints. Compared with several well-known algorithms such as NSGAII, PAES, MOPSO, experiment results prove the algorithm validity and efficiency.
  • loading
  • Koski J. Multi-criterion optimization in structural design. In Attek E, Gallagher R H, and Ragsdell K M, et al. Ed. New Directions in Optimum Structural Design. New York , Wiley, 1984: 483-503.[2]Schaffer J D. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, 1985: 93-100.Fourman M P. Compaction of symbolic layout using genetic algorithms. In Grefenstetee J J(Ed.), Proceedings of an International Conference on Genetic Algorithms and Their Applications. Pittsburgh, PA, 1985: 141-153.[3]Kursawe F. A variant of evolution strategies for vector optimization. In: Schwefel H P and Mnner R(Ed.). Parallel Problem Solving from Nature Proceedings of the first Workshop PPSN, Berlin, Springer, 1991: 193-197.[4]Fonseca C M and Fleming P J. Genetic algorithms for multi-objective optimization: formulation, discussion and generalization. Proceedings of the 5th international conference on genetic algorithms, Forrest Ed, San Mateo,CA: Morgan Kaufmann Publishers, 1993: 416-423.[5]Srinivas N and Deb Kalyanmoy. Multiobjective optimization using non-dominated sorting in Genetic algorithms[J].Evolutionary Computation.1994, 2(3):221-248[6]Deb K and Goldberg D E. An investigation of niche and species formation in genetic function optimization. In: Schaffer J D(Ed.), Proceedings of the 3rd International Conference on Genetic Algorithms, George Mason University, Fairfax, VA, USA. 1989: 42-50.[7]Joshua D K and David W C. Approximating the nondominated front using the Pareto archived evolution strategy[J].Evolutionary Computation.2000, 8(2):149-172[8]Ray T, TRai K, and Seow K C. An evolutionary algorithm for multiobjective optimization[J].Eng. Optim.2001, 33(3):399-[9]Deb K, Pratap A, Agarwal S, and Meyarivan T. A fast and elitist multi- objective genetic algorithm: NSGA-Ⅱ[J].IEEE Trans. on Evolutionary Computation.2002, 6(2):182-196[10]Carlos A Coello Coello and Maximino Salazar Lechuga. MOPSO: A proposal for multiobjective particle swarm optimization. Proceedings of the 2002 Congress on Evolutionary Computation, Hawaii, USA, 12-17 May 2002. vol.2: 1051-1056.[11]Han Kuk-Hyun and Kim Jong-Hwan. Genetic quantum algorithm and its application to combinatorial optimization problem[A]. Proceeding of the 2000 IEEE Congress on Evolutionary Computation [C]. San, Diego, 2000, 2: 1354- 1360.[12]Li Bin, et al.. Genetic algorithm based on the quantum probability representation[R]. Yin H, et al. (Ed.). Lecture Notes in Computer Science (LNCS2412), 2002: 500-505.[13]李斌,庄镇泉等. 量子概率编码遗传算法及其应用. 电子与信息学报,2005, 27(5): 808-810. Li Bin and Zhuang Zhen-quan, et al.. Quantum probability coding genetic algorithm and its applications. Journal of Electronics. Information Technology, 2005, 27(5): 805-810.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3226) PDF downloads(1490) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return