一类适应度函数的遗传算法编码
来源：计算机应用杂志2017年第7期北京时间：
作者：朱春媚, 莫鸿强
单位：1. 电子科技大学中山学院 机电工程学院, 广东 中山 528400;2. 华南理工大学 自动化科学与工程学院, 广州 510641
摘要：针对在探讨适应度函数的周期性特点与整数编码元数之间的关联特性时，一阶积木块数量对编码性能的评价不一定成立的问题，提出以累积逃脱概率（AEP）作为遗传算法（GA）编码性能的评价指标，对以频率为正整数m的整数次幂的正弦函数为基函数线性组合构成的适应度函数编码展开研究。首先给出了该类适应度函数的一般形式和m进制整数编码的含义；然后介绍了AEP的定义，并根据函数特点制定了AEP的计算方法；最后分析比较了该类适应度函数在不同整数编码下的AEP，指出其采用m元整数编码时更容易进化。仿真结果表明，该类适应度函数采用m元整数编码时，其最终优化结果和群体适应度均值的上升时间皆明显优于其他编码，反映了AEP能有效评价编码的性能，并再次验证了对于该类适应度函数m元整数编码优于非m元整数编码的结论。
关键词：编码,性能评价,遗传算法,周期性适应度函数,累积逃脱概率
基金资助：国家自然科学基金资助项目（61105062）。
