10.3969/j.issn.1001-5965.2005.08.022
双赌轮选择遗传算法
提出了可以直接处理不等式约束条件的双赌轮选择遗传算法.为群体中的可行解和不可行解分别定义不同的适应度函数.可行解的适应度函数反映目标函数值的大小;不可行解的适应度函数反映约束条件的满足程度.建立2个赌轮分别选择可行解和不可行解.给出2个赌轮各自转动次数的公式,使可行解有更多的被选中机会.这样随着进化的进行,种群会自动向可行域内移动.这样就简单、直接地处理了不等式约束,并且允许初始种群全部为不可行解.另外,给出了一个改进的实数编码的两点交叉算子.比起典型的两点内插值型算术交叉算子,这个交叉算子具有更强的探测能力.算例测试表明双赌轮选择遗传算法的全局寻优能力较强,对不等式约束的处理简单有效.
遗传算法、约束、选择
31
O224(运筹学)
2005-09-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
930-933