改进的基因表达式编程算法在演化建模中的应用
来源期刊:江西理工大学学报2013年第5期
论文作者:涂燕琼 王曦
文章页码:77 - 81
关键词:基因表达式编程;小生境;多样性;早熟收敛;演化建模;
摘 要:为了克服传统基因表达式编程易早熟收敛、种群多样性难以保持、演化效率不高、拟合度不高等缺陷,给出了基于表现型的种群多样性测度,并提出了基于排挤小生境的改进基因表达式编程算法.该算法将小生境半径内的早熟个体通过罚函数排挤出去,使其它优良个体得以更大概率进化,并使各个个体之间保持一定的距离.分别对一元函数和多元复杂函数进行演化建模实验.结果表明,改进的算法能在演化过程中能保持丰富的群体多样性,能够有效避免过早收敛,具有更高的成功率、更高的收敛速度和拟合精度.
涂燕琼,王曦
江西理工大学信息工程学院
摘 要:为了克服传统基因表达式编程易早熟收敛、种群多样性难以保持、演化效率不高、拟合度不高等缺陷,给出了基于表现型的种群多样性测度,并提出了基于排挤小生境的改进基因表达式编程算法.该算法将小生境半径内的早熟个体通过罚函数排挤出去,使其它优良个体得以更大概率进化,并使各个个体之间保持一定的距离.分别对一元函数和多元复杂函数进行演化建模实验.结果表明,改进的算法能在演化过程中能保持丰富的群体多样性,能够有效避免过早收敛,具有更高的成功率、更高的收敛速度和拟合精度.
关键词:基因表达式编程;小生境;多样性;早熟收敛;演化建模;