计算机工程与科学

作者：赵红1,2,李滢1,2,肖文洁1,2

单位：1.南京晓庄学院信息工程学院，江苏 南京 211171；2.南京晓庄学院可信云计算与大数据分析重点实验室，江苏 南京 211171

关键词：GA,实数和二进制编码,种群多样性,基因层次,基因位,类随机变量,进化矩阵,

基金：国家自然科学基金(61202136)；江苏省高校自然科学研究项目(13KJD520007)；可信云计算与大数据分析重点实验室资助项目；未来网络前瞻性研究项目(BY2013095?3?11)

针对GA早熟收敛问题研究中存在的种群多样性定义缺乏统一性和普适性问题,基于GA基因层次种群多样性的本质,建立了实数和二进制编码的GA层次多样性的统一数学模型。首先,将实数编码GA的种群矩阵等效变换成与二进制编码GA种群矩阵相同的形式。其次,定义了类随机变量的概念及其特性指标：数学期望、偏离度以及方差；在此基础上建立了适于两种编码的种群多样性的统一模型，并给出了该模型的进化矩阵和图形化两种表示方法。对GA测试函数的仿真分析表明，该模型可以有效地体现和分析GA进化过程中种群多样性的变化趋势以及各基因位的收敛过程和收敛结果。最后,指出了进一步的分析思路和方向。

来源：2016年第6期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2016年第6期