猴王遗传算法的改进.pdfVIP

维普资讯 第4卷第 3期 南京师范大学学报 (工程技术版) Vo1．4No．3 2004年 9月 JOURNALOFNANJINGNORMALUNIVERSITY(ENGINEERINGANDTECHNOLOGY) Sep．2004 猴王遗传算法的改进 李宇中 ，刘红星 ，张 胜 (1．I幸i京大学 电子科学与工程系，江苏 南京210093；2．南京师范大学 物理科学与技术学院，江苏 南京 210097) [摘要] 猴E遗传算法是一种很新颖的遗传算法，对其初步的研究已经显示出一定优越性和潜力，猴王遗传算法尚存在的 不足或待改进的地方是：有些参数要靠人为确定不够方便 ，猴王点附近没有专门的局部寻优机制——影响了整体寻优能力 ． 针对这些问题，对猴壬遗传算法进行了改进，通过扩大随机个体引进的数量简化了原有的一 参数，设计增加 了一种局部寻 优机制——猴王爬山操作算子 ．经大量实验测试，改进效果令人满意． [关键词] 遗传算法，进化计算，进化算法，猴王 [中图分类号]0221．2， [文献标识码]A， [文章编号]1672—1292一(2004)03-0053—04 它们做升序排列得 X ，i= 1，2，…，popsize，即有 0 引言 -厂(X。)≤f(X )≤ … ≤f(Xpopsize)．将排在后 文献 [1]的作者受 自然界中猴王在猴群中具有 面的 i=round( ·popsize)个个体用搜索空间内 基因遗传绝对优先权的现象启发，提出了猴王遗传 随机产生的同样数 目的随机个体置换 ，round为取 算法 ，其特点是 ：每代群体主要 由上代群体中的最 整函数 ，r^为引入随机个体 占比．令Generation：0． 优个体 (即猴王)与其他个体交叉产生 ．文献 [1]的 初始化完成．，_为初始猴王点． 猴王遗传算法还提 出了在每代种群中引入若干随 (2)复制 、交又产生新一代群体．从当前群体 机个体的策略 ，以增加种群多样性进而提高算法抗 中复制前面 ，=round(r／·popsize)个个体直接进 早熟(Pre—mature)能力 ．猴王遗传算法 的仿生思想 入新一代群体 ，r，为复制率 ．通过猴王点交又再产 及实现算法中引进随机个体的策略极具新颖性 ，目 前尚未见有任何文献报道 ．文献 [1]中的初步工作 生 popsize— ，个新个体 ．具体地 ，如此产生新一代 也显示了这种算法一定的优越性和潜力． 群体 ： 猴王遗传算法尚存在的不足或待改进的地方 X =X ，i= 1，2，…， (1) 是：有些参数要靠人为确定不够方便 ，猴王点附近 X ：X l+ (random 一0．5)( 1一X，)， 没有专门的局部寻优机制——使其整体寻优能力 i= + 1，。一，popsize， = 2，。。，popsize一 + 1 受到影响 ．本文将针对这些问题 ，对文献 [1]中的经 (2) 典猴王遗传算法进行改进，将通过扩大随机个体引 式中，random为 0到 1之 间一随机数 ，为调整系 进的比例简化原有的一些参数 ，增加一种局部寻优 数 ．若式 (2)