引用本文:李宏, 焦永昌, 张莉, 王宇平.一种求解全局优化问题的新混合遗传算法[J].控制理论与应用,2007,24(3):343~348.[点击复制]
LI Hong, JIAO Yong-chang, ZHANG Li, WANG Yu-ping.Novel hybrid genetic algorithm for global optimization problems[J].Control Theory and Technology,2007,24(3):343~348.[点击复制]
一种求解全局优化问题的新混合遗传算法
Novel hybrid genetic algorithm for global optimization problems
摘要点击 1670  全文点击 1916  投稿时间：2005-10-08  修订日期：2006-04-26
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2007.3.003
  2007,24(3):343-348
中文关键词  二次插值法  遗传算法  全局优化  混合遗传算法
英文关键词  quadratic interpolation method  genetic algorithm  global optimization  hybrid genetic algorithm
基金项目  国家自然科学基金资助项目(60171045, 60374063).
作者单位
李宏, 焦永昌, 张莉, 王宇平 西安电子科技大学天线与微波国家重点实验室, 陕西西安710071
西安电子科技大学理学院, 陕西西安710071
3. 西安电子科技大学计算机学院, 陕西西安710071) 
中文摘要
      把简化的二次插值法融入实数编码遗传算法, 构成适于求解全局优化问题的混合遗传算法, 该混合算法可以较好解决遗传算法的早熟收敛问题, 提高了收敛速度, 改善了解的质量, 并减少了计算量. 由于该混合遗传算法对目标函数的性质没有要求, 适合求解大规模问题和工程实际问题. 通过对23个标准测试函数的仿真实验, 并和已有算法的比较, 结果表明本文提出的混合遗传算法是非常有效的.
英文摘要
      A novel hybrid genetic algorithm for global optimization problems is proposed in this paper. A real-coded genetic algorithm is addressed. A simplified quadratic interpolation method is then integrated into the genetic algorithm.The hybrid genetic algorithm is capable of avoiding the premature convergence, improving the global search ability of the algorithm and the accuracy of the minimum function value, as well as reducing the computational burden. Simulation results on 23 benchmark problems show that the proposed hybrid genetic algorithm is efficient and effective in comparison with other existing algorithms.