东北大学学报(自然科学版) ›› 2005, Vol. 26 ›› Issue (9): 828-831.DOI: -

• 论著 • 上一篇    下一篇

遗传算法初始种群与操作参数的均匀设计

何大阔;王福利;贾明兴   

  1. 东北大学教育部暨辽宁省流程工业综合自动化重点实验室;东北大学教育部暨辽宁省流程工业综合自动化重点实验室;东北大学教育部暨辽宁省流程工业综合自动化重点实验室 辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2005-09-15 发布日期:2013-06-24
  • 通讯作者: He, D.-K.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60374003);;

Uniform design of initial population and operational parameters of genetic algorithm

He, Da-Kuo (1); Wang, Fu-Li (1); Jia, Ming-Xing (1)   

  1. (1) Key Laboratory of Process Industry Automation, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2005-09-15 Published:2013-06-24
  • Contact: He, D.-K.
  • About author:-
  • Supported by:
    -

摘要: 通过对遗传算法初始种群与操作参数设定问题的研究,认为初始种群的分布状态与算子操作参数的选取直接关系遗传算法的全局收敛性与搜索效率,对初始种群与各操作参数进行合理设定是应用遗传算法进行寻优计算的重要问题.同时,遗传算法的初始种群必须科学地表征解空间的信息,操作参数也必须兼顾多样性与快速性相互协调设置.基于优化设计思想提出应用均匀设计方法同时确定遗传算法的初始种群及其他操作参数的方法.利用均匀设计的等价准则提出一种简化计算的近似获得均匀初始种群的方法,仿真实例验证了这种方法的可行性、有效性.

关键词: 遗传算法, 初始种群, 操作参数, 收敛性, 均匀设计

Abstract: Based on the study on how to set the initial population and operational parameters of operators, a conclusion can be drawn that distribution of the initial population and the selection of operational parameters of operators directly concerns global convergence and searching efficiency of genetic algorithm. The reasonable setting of initial population and operational parameters is an important problem in the application of genetic algorithm to performing optimization calculation. At the same time, the initial population of genetic algorithm must reflect the information on solution space scientifically. During the setting of operational parameters attention must be paid to both diversity and fastness to coordinate them well. Based on optimization design theory, a method is proposed to establish initial population and operational parameters simultaneously by uniform design. A simplified calculation method is thus proposed using equivalent principle of uniform design to obtain uniform initial population. Simulation results show that the method is feasible and effective.

中图分类号: