一类适应度函数的遗传算法编码  

Encoding of genetic algorithm for a class of fitness functions

作　　者：朱春媚[1] 莫鸿强[2] 

机构地区：[1]电子科技大学中山学院机电工程学院,广东中山528400 [2]华南理工大学自动化科学与工程学院,广州510641

出　　处：《计算机应用》2017年第7期1972-1976,1998,共6页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61105062)~~

摘　　要：针对在探讨适应度函数的周期性特点与整数编码元数之间的关联特性时,一阶积木块数量对编码性能的评价不一定成立的问题,提出以累积逃脱概率(AEP)作为遗传算法(GA)编码性能的评价指标,对以频率为正整数m的整数次幂的正弦函数为基函数线性组合构成的适应度函数编码展开研究。首先给出了该类适应度函数的一般形式和m进制整数编码的含义;然后介绍了AEP的定义,并根据函数特点制定了AEP的计算方法;最后分析比较了该类适应度函数在不同整数编码下的AEP,指出其采用m元整数编码时更容易进化。仿真结果表明,该类适应度函数采用m元整数编码时,其最终优化结果和群体适应度均值的上升时间皆明显优于其他编码,反映了AEP能有效评价编码的性能,并再次验证了对于该类适应度函数m元整数编码优于非m元整数编码的结论。In the investigation of relationship between the periodicity of fitness function and encoding cardinality, the evaluation of encoding performance using the number of order- 1 building blocks is not necessarily established. Focused on this issue, evaluating method of encoding performance of Genetic Algorithm （GA） using Accumulated Escape Probability （AEP） was proposed, and for a class of fitness functions linearly combined of sinusoidal functions whose frequencies are exponential to a positive integer m, research on encoding was carried out. Firstly, the general form of the fitness function was given, and the concept of base-m encoding was explained. Secondly, the definition of AEP was introduced, and a method was proposed to figure out AEPs. Then the AEPs of the above-mentioned fitness functions under encodings with different encoding bases were compared, and the results showed that, for a fitness function which was linearly combined of sinusoidal functions with frequencies exponential to a positive integer m, a base-m encoding could achieve higher AEP than encodings with bases other than m. The simulation results show that, the optimization performance and the rise time of the average fitness of the population under a base-m encoding are significantly better than those of the other encodings.

关 键 词：编码 性能评价 遗传算法 周期性适应度函数 累积逃脱概率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP18[自动化与计算机技术—计算机科学与技术]