• 论文 • 上一篇    下一篇

基于优化组合的遗传算子的研究与应用

张文,李祥   

  1. 贵州大学计算机软件与理论研究所;贵州大学计算机软件与理论研究所 贵阳 550025 ;贵阳 550025
  • 出版日期:2005-03-20 发布日期:2005-03-20

张文,李祥. 基于优化组合的遗传算子的研究与应用[J]. 数值计算与计算机应用, 2005, 26(3): 208-214.

ON OPTIMUM COMBINATIONS FOR GENETIC OPRATIONS

  1. Zhang Wen Li Xiang (Dept. of Computer Science, Guizhou University, Guiyang, 550025)
  • Online:2005-03-20 Published:2005-03-20
本文就遗传算法的位串编码方案进行分析,充分利用遗传算法局部较强的优化操作方法, 提出基于Gray编码和锦标赛选择策略的采用全局搜索算子和局部搜索算子优化组合解决非线性优化问题的方案.经用C++编程对经典的Shubert与Banana测试函数进行实验测试.结果表明用该方案解非线性优化问题十分有效.
In this paper, we analyze bits coding of genetic arithmetic and make use of its better local optimum operation. Also we table a proposal that we use the scheme of optimum combination of arithmetic operation of global searching and local searching based on Gray Coding and tournament selection to solve the problem of the nonlinear optimization.Using C++ program, we have tested two classical functions-Shubert and Banana. The results show that the optimized combination of genetic arithmetic operators is good for question on nonlinear optimization.
()

[1]潘正君,康立山,陈毓屏著,演化计算,清华大学出版社, 1998.7.
[2]刘勇,康立山,陈毓屏著,非数值并行算法-遗传算法,科学出版社, 1998.8.
[3]金聪,启发式遗传算法及其应用,数值计算与计算机应用, 24:1(2003)30-35.
[4]王小平,曹立明著,遗传算法-理论、应用与软件实现,西安交通大学出版社,西安, 2002.6.
[5] Zbigniew Michalewicz David B.Fogel(美国)著,曹宏庆等译,如何求解问题,中国水利水电出版社,2003.2.
[6] http://www.mcs.Drexel.edu/~shartley/
[7] http://www-2.cs.cmu.edu/Groups/AI/html/faqs/ai/genetic/part6/faq-doc-l.html
[8] http://www-900.ibm.com/developerWorks/cn/linux/sdk/perl/culture-7/index.shtml
No related articles found!
阅读次数
全文


摘要