自然科学版 英文版
自然科学版 英文版
自然科学版 英文版

您目前所在的位置:首页 - 期刊简介 - 详细页面

中南大学学报(自然科学版)

Journal of Central South University

第34卷    第4期    总第152期    2003年8月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1005-9792(2003)04-0350-05
遗传算法参数和操作的序优化
王 凌1,张 亮1,唐 芳2

(1.清华大学自动化系,北京,100084;
2.北京航空航天大学理学院,北京,100083
)

摘 要: 遗传算法的优化质量和效率很大程度上依赖于算法参数和操作,包括种群大小、交叉和变异概率、选择、交叉和变异操作等,然而确定合适的参数和操作通常需要大量的试验和比较,需确定最佳参数和操作.为此,基于序优化和最优计算量分配技术,通过将问题描述为随机优化问题,提出了一种确定有限计算量下最佳GA参数和操作的系统性方法.仿真研究表明,该方法能够合理地确定最佳参数和操作,并同时给出GA的合理性能评价.

 

关键字: 遗传算法;序优化;最优计算量分配;随机优化

Ordinal optimization of parameters and operators for genetic algorithm
WANG Ling1,ZHANG Liang1,TANG Fang2

1.Department of Automation, Tsinghua University, Beijing 100084, China;
2.School of Science, Beijing University of Aeronautics & Astronautics, Beijing 100083, China

Abstract:The optimization quality and efficiency of genetic algorithm highly depend on its parameters and operators, such as population size, crossover and mutation probabilities, selection, crossover and mutation operators.However, it often needs trial and error to determine suitable parameters and operators, so it is still an important open problem on GA research. Based on ordinal optimization and optimal computing budget allocation, the considered issue was regards as a stochastic optimization problem and a systematical method to determine optimal parameters and operators for GA with limited computation effort was proposed. Simulation results show that the proposed approach is able to reasonably determine optimal parameters and operators and provide suitable evaluation for GA simultaneously.

 

Key words: genetic algorithm; ordinal optimization; optimal computing budget allocation; stochastic optimization

中南大学学报(自然科学版)
  ISSN 1672-7207
CN 43-1426/N
ZDXZAC
中南大学学报(英文版)
  ISSN 2095-2899
CN 43-1516/TB
JCSTFT
版权所有:《中南大学学报(自然科学版、英文版)》编辑部
地 址:湖南省长沙市中南大学 邮编: 410083
电 话: 0731-88879765 传真: 0731-88877727
电子邮箱:zngdxb@csu.edu.cn 湘ICP备09001153号