实数编码遗传算机理分析及算法改进研究.pdf

摘要 工程和科学计算中的很多优化问题从最初的低维优化发展为高 维、大规模复杂优化，或常常带有比较复杂的约束条件，因而比较难 以求解。以遗传算法为代表的各类进化算法在求解该类复杂问题时越 来越受到重视。然而有关实数编码遗传算法(RCGA)的工作机理的 研究比较少，不能有效地指导算法的改进。本文研究了RCGA的工 作机理，分析了RCGA种群漂移的规律，提出了一些改进算法，用 高维优化和约束测试函数进行了数值实验，验证了本文算法的有效 性。具体创新性成果如下： l、本文指出适应度函数设计存在不合理性，提出一个种子的适 应度值理论上应该和该种子到全局最优点的欧氏距离成负相关性；提 出了基本交叉算子实质上就是基于差分法的一维搜索。在进化后阶 段，当两父体种子在同一邻域内时，该搜索在整个进化过程中成为有 效搜索的可能性比较大，当两父体种子距离比较远时，成为有效搜索 的可能性逐渐减小。单重均匀或非均匀变异算子在种群空间里其变异 都不是均匀的； 2、本文提出优势种群(块)的概念，通过研究优势块在种群中 种子个数的期望值增长规律提出了标准RCGA种群漂移块式定理： 遗传算法的进化过程中，新的优势块不断出现排挤了原来的优势块直 到最后一个优势块出现不再被排挤为止。如果RCGA各参数设置合 理，RCGA中的新的优势块规模期望值具有近似按指数级增长的趋 势。在此基础上阐述了RCGA的参数设置规则，分析了RCGA提前 收敛的原因，解释了一些改进算法之所以有效的原因，结合算子作用 机制提出了RCGA工作机理。从微观上来说，遗传算法是一种基于 差分法的邻域搜索、局部搜索和全局搜索自适应结合的算法；邻域搜 索、局部搜索和全局搜索所占比例受种群中优势块的个数以及各个优 势块种子个数的变化而变化。从宏观上来说，遗传算法是一种以一定 概率选择多个区域(面向搜索块)的迭代算法。优势种子邻域内种子 浓度增大有利于加快优势块收敛速度。 3、本文提出了一种多精英保存策略遗传算法(GAEP)，通过求 解三个经典的连续函数优化问题与当前一些改进进化算法数值结果 对比，验证了GAEP算法的有效性。分析了该算法的局限性并改进提 出了基于物种选择的遗传算法(GASS)。通过模拟生物进化的阶段性 对GASS算法进行了改进，得到了改进算法(IGASS)。三个算法都 通过最优种群的隔离来保持选择压力，最优种群边界的自适应收缩和 最优种群规模的不定期减小至1保持了种群的多样性，比较好地平衡 选择压力和种群多样性，算法IGASS既对种群划分(横向划分)，又对 进化代数自适应的划分(纵向划分)，消除了参数(最大进化代数)对 均匀变异算子的步长在整个进化过程不均匀的影响，从而性能更稳 定。通过标准的高维和超高维数值实验分析了IGASS算法的动态性 照算法进行比较，结果表明，IGASS算法适应度函数计算次数、求解 精度以及算法稳定性基本上都优越于参照算法。算法IGASS尤其适 合于求解变量可分离的超高维问题。 4、本文指出以往的约束处理策略都没有很好地与精英保存策略 结合起来。通过对惩罚因子的局部分析，提出了一种与精英保存策略 相结合的惩罚函数法约束处理策略，结合IGASS算法提出了一种混 种群按不同策略进化。标准的约束测试函数数值实验表明该算法性能 比较好。 关键词遗传算法，实数编码，块式理论，约束处理，高维优化问题 II AB STRACT Genetic oneofthe real—coded，as algorithms，usuallyadoptting to branchof beenusedsolve important evolutionaryalgorithms，have more