作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2001, Vol. 27 ›› Issue (08): 15-16.

• 论文 • 上一篇    下一篇

基于偏序关系的演化算法

曾三友,康立山,丁立新   

  1. 武汉大学软件工程国家重点实验室,武汉大学软件工程国家重点实验室,武汉大学软件工程国家重点实验室 武汉 430072 株洲工学院计算机系,株洲 412008
  • 发布日期:2001-08-25

The Evolutionary Algorithm Based on Partial Ordering Relaton

ZENG Sanyou,KANG Lishan, DING Lixin   

  1. (1.State Key Laboratory of Software Engineering ,Wuhan University,Wuhan 430072;2.Dept. of Computer Science ,Zhuzhou Institute of Technology ,Zhuzhou 412008)
  • Published:2001-08-25

摘要: 在演化算法中引进偏序关系(称为优适应关系),把评估个体适应性能的机制从适应值函数一般化为优适应关系,在此基础上定义演化算法求解的问题一般形式并修正了演化算法的基本结构。从而使演化算法概念更清晰,在理论上澄清了一些演化算法概念上的分歧,为演化算法应用于更广泛的领域提供理论指导。

关键词: 演化算法, 优化问题, 偏序关系, 极大元

Abstract: Introducing partial ordering relation(called better fitting relation) in the evolutionary algorithm; generalizing the mechanism of evaluating individuals fitness capacity from fitness funtion to partial ordering relation .On such a base ,we define the general form of the problem evolutionary algorithm is able to solve; at the same tiem modifying the basic structure of the evolutionary algorithm.So the concept of the evolutionary algorithm becomes clear more. Not only does it settle some disputes about the concept of evolutionary algorithm,but also provides theoretical instruction for algorithm applied to wider fields.

中图分类号: