遗传算法总结_图文

1、附录1:实数编码遗传算法的评述.pdf附录2:演化算法中各种选择算子的选择压力比较_林广明.pdf1、首先实现从性状到基因的映射,即编码工作,然后从代表问题可能潜在解集的一个种群开始进行进化求解;2、初代种群(编码集合产生后,按照优胜劣汰的原则,根据个体适应度大小挑选(选择个;3、进行复制、交叉、变异,产生出代表新的解集的群体,再对其进行挑选以及一系列遗传操作,如此往复,逐代演化产生出越来越好的近似解。 1、两者的区别遗传算法以决策变量的编码作为运算对象。传统的优化算法往往直接利用决策变量的实际值本身进行优化计算,但遗传算法不是直接以决策变量的值,而是以决策变量的某种形式的编码为运算对象,从而

2、可以很方便地引入和应用遗传操作算子。(编码 遗传算法直接以目标函数值作为搜索信息。传统的优化算法往往不只需要目标函数值,还需要目标函数的导数等其它信息。这样对许多目标函数无法求导或很难求导的函数,遗传算法就比较方便。(对函数要求低遗传算法同时进行解空间的多点搜索。传统的优化算法往往从解空间的一个初始点开始搜索,这样容易陷入局部极值点。遗传算法进行群体搜索,而且在搜索的过程中引遗传算法中实数编码的经典文章遗传算法中各种选择算子的选择压力遗传算法基本思想遗传算法与经典算法的区别入遗传运算,使群体又可以不断进化。这也是遗传算法所特有的一种隐含并行性。(群体优化,并行计算,避免陷入局部最优遗传算法使用

3、概率搜索技术 。遗传算法属于一种自适应概率搜索技术,其选择、交叉、变异等运算都是以一种概率的方式来进行的,从而增加了其搜索过程的灵活性。实践和理论都已证明了在一定条件下遗传算法总是以概率1收敛于问题的最优解。(概率搜索2、遗传算法的特点:遗传算法是对决策变量的编码进行操作,这样提供的参数信息量大,优化效果好。(编码遗传算法是从许多点开始并行操作,因而可以有效地防止搜索过程收敛于局部最优解。(多点并行遗传算法通过目标函数来计算适配值,而不需要其他推导和附加信息,从而对问题的依赖性小。(函数要求低遗传算法的寻优规则是由概率决定的,而非确定性的。 (概率搜索遗传算法对于待寻优的函数基本无限制,因而应

4、用范围较广。(函数无限制遗传算法在解空间进行高效启发式搜索,而非盲目地穷举或完全随机搜索。(启发式搜索遗传算法具有并行计算的特点,因而可通过大规模并行计算来提高计算速度。(并行计算遗传算法更适合大规模复杂问题的优化。(大规模遗传算法计算简单,功能强。3、传统算法的特点:渐进收敛;经典的优化搜索算法往往是基于梯度的,梯度方向提高个体性能;单点搜索;局部最优。遗传算法的五个关键问题A genetic representation of potential solutions to the problem.(编码;A way to create a population (an initial se

5、t of potential solutions.(群体初始化;An evaluation function rating solutions in terms of their fitness.(个体评价; Genetic operators that alter the genetic composition of offspring (selection, crossover, mutation, etc.(遗传算子 ;Parameter values that genetic algorithm uses (population size, probabilities of 多目标优化

6、问题的解及其形式 求解多目标优化问题的过程就是寻找Pareto最优解（非劣解、有效解）的过程。即在 多目标优化中对某些子目标的优化不能影响到其它子目标的优化而容许的整个多目标 的最优解。所谓多目标优化问题的最优解就是指Pareto最优解，且不再包含其他最优 解。 基本求解方法（找出Pareto里面需要的一个解） 产生式方法   如果没有先验知识，只能采用产生式方法来检验所有的非支配可选解。需要作者 从整个Pareto解中做选择来进行必要的价值判断。 基于偏好的方法   基于偏好的方法试图得到妥协解或偏好解。基于偏好的方法能够用正式和有结构 的方式来清晰表

7、达其偏好。   权重和方法：权重可以理解为目标之间相对重要性或价值，或者对目标的偏好。   效用函数法：效用函数是偏好结果的一种数学表示方法，它将目标空间的点影射 为实数，数越大表明对该点偏好程度越高   妥协函数法：寻找与理想点最接近的解 约束法 适应度分配方法有哪些 （1）权重和方法：权重可以理解为目标之间相对重要性或价值，或者对目标的偏好。 （优点：通过算中和求得的全局最优解对应Pareto前端的一个解；局部最优解对应局 部Pareto最优解；通过改变权值可以搜索到所有凸Pareto解）   （缺点：不能处理

8、非凸的Pareto；很难找到均匀分布的Pareto解）   （2）矢量评价法（VEGA）：在循环过程中根据多个目标选出若干下一代中的优秀个 体（即子种群），然后将整个种群打乱并执行交叉变异，目的在于不同种群之间进行 信息交流，它保护了单个目标上的最优个体的生存，同时为那些多于一个目标上好于 平均值的个体提供合理被选择概率。（优点：简单，适合寻找Pareto front 的端点）， （缺点：很难处理非凸问题）   （3）Pareto等级法：根据占优划分等级，对个体适应度的分配策略。   （优点：可以快速找到Paret

9、o前端，有效保护种群多样性）   （缺点：非支配排序的时间复杂度很大；不支持精英策略；需要自己指定共享参数）   （4）贪婪保护法（SPEA）：在外部群体中对占优解进行排序；个体适应度与外部群 体比它性能优的个体数目相关，使用Pareto支配关系保持种群多样性，使用聚类方法 减少非支配集。   （优点：可处理任意的目标函数，可产生解的分布，确定了一种无需参数的共享方 法）   （缺点：因为确定了一个外部解集，故计算量大） 解的性能比较（评价标准）是什么？性能比较方法有哪些？ （1）多目标优化算法的评级指标通常有以下

10、几项：逼近性GD(Generational Distance、均匀性SP(Spacing、宽广性EX、最优解数目ER(Error Ratio、收敛性度 量值 和多样性度量值 。   逼近性GD用来描述算法所获得的非劣最优解与Pareto前端的距离   均匀性SP用来描述非劣解在Pareto前端上的分布范围。   宽广性EX用来描述非劣最优解的分布范围。   收敛性度量值 用来衡量一组已知的Pareto最优解集的收敛范围。   多样性度量值 用来衡量Pareto前端的分布。 （2）以上三

11、点对应于多目标求解的三个目标 希望算法找到的Pareto 前端与实际的Pareto 前端的距离应尽可能的接近； 希望找到的Pareto 最优解具有较好的分布（如均匀分布、正态分布）； 希望所找到的Pareto 前端的分布范围尽可能的宽广，即尽可能的覆盖每个子目标 函数的可能取值范围 （3）性能的比较 直接比较法：它比较了两个非支配集  和  直接使用标量测度 （ ， ），其 中描述了A 比B 好多少。如： ，  。计算 （ ， ）。   优点：与独立比较相比，计算量低，不需要知道任何帕累托集；   缺点：如果两套不同的基数和/或集合的分布是不均匀的，那么C 的度量提供了不 可靠的结果。 间接比较法：它选择一个参考集，比较两个非支配集与这个参考集，然后比较结 果。如： ，  。中间变量为Pareto，分别和他进行对比。   优点：易于理解、计算量低；