保证遗传算法全局收敛的精英保留策略
遗传算法(Genetic Algorithm)中的基因,并不一定真实地反映了待求解问题的本质,因此各个基因之间未必就相互独立,如果只是简单地进行杂交,很可能把较好的组合给破坏了,这样就没有达到累积较好基因的目的,反而把原本很好的基因给破坏了。精英保留策略可以避免最优个体不会因为杂交操作而被破坏。
阅读全文 >
遗传算法(Genetic Algorithm)中的基因,并不一定真实地反映了待求解问题的本质,因此各个基因之间未必就相互独立,如果只是简单地进行杂交,很可能把较好的组合给破坏了,这样就没有达到累积较好基因的目的,反而把原本很好的基因给破坏了。精英保留策略可以避免最优个体不会因为杂交操作而被破坏。
阅读全文 >
快速群搜索优化算法QGSO(Quick GroupSearch Optimizer)采用与群搜索(GSO)算法中相同的群成员行为分类模型,采用随机搜索。改进的3个方面为:
(1)当算法不前进时,适当加大游荡者的数目;
(2)引进PSO的搜索方式,将GSO中的角度搜索改为步长搜索,同时考虑群体最优值和个体最优值;
(3)采用遗传算法,通过个体最优与群体最优的杂交生成游荡者。
其中还涉及到一些速度约束的处理问题及超出边界后的重新生成。
基于社会系统中普遍存在“分久必合,合久必分”的现象,有学者提出了分合策略的动态分组粒子群优化算法。分策略提高了演化群体的多样性,克服了粒子群优化算法局部收敛的缺陷。合策略吸取了不同群体的优良特性,提高了智能算法的全局搜索能力。
阅读全文 >