×

基于动态和启发式模糊连接的交叉算子,用于控制实数编码遗传算法的多样性和收敛性。 (英语) Zbl 0869.68052号

摘要:遗传算法是一种自适应方法,可以用作搜索和优化问题的近似启发式算法。遗传算法通过三种操作处理搜索空间解的群体:选择、交叉和变异。遗传算法使用中的一个重大问题是过早收敛,由于种群缺乏多样性以及开发与探索之间的不成比例关系而导致搜索过早停滞。交叉算子被认为是解决这个问题的最具决定性的因素之一。在本文中,我们为实数编码遗传算法提出了两种基于模糊连接的交叉算子。第一类是为了在遗传算法的运行过程中保持探索和开发之间的适当顺序,即基于动态模糊连接的交叉算子,第二类是为了生成接近最佳父代的后代,以便以有利的方式提供多样性或收敛性,基于启发式模糊连接的交叉算子。我们结合这两种交叉算子来设计动态启发式模糊连接交叉算子,这些算子表现出稳健的行为。

MSC公司:

68宽10 计算机科学中的并行算法
68页第10页 搜索和排序

关键词:

遗传算法

软件:

基因科普
PDF格式BibTeX公司 XML格式引用
全文: 内政部