乐天
- 作品数:3 被引量:1H指数:1
- 供职机构:西安理工大学自动化与信息工程学院更多>>
- 发文基金:陕西省教育厅科研计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于模式基因提取的多值编码遗传算法性能改善被引量:1
- 2005年
- 本文通过模式基因的提取,即根据种群个体的基因值在种群中的统计量确定统计模式基因,然后通过对统计模式基因的测试搜寻模式基因,并将其在种群中进行传播,有效改变种群搜索的方向,改善多值编码遗传算法的搜索性能。以组合优化的多重选择背包问题为对象验证了本方法的有效性。
- 马炫乐天孙宁文
- 关键词:遗传算法多值编码背包问题
- 多值编码遗传算法的进化性能研究
- 编码是遗传算法应用中首要解决的问题。从码值取值上,遗传算法可分为二值 编码遗传算法和多值编码遗传算法。相对于二值编码,多值编码遗传算法表现出不 同的进化性能。随着所要解决的问题越来越复...
- 乐天
- 关键词:遗传算法多值编码基因缺失
- 文献传递
- 一种多值编码遗传算法的缺失基因复现方法被引量:1
- 2005年
- 与二值编码遗传算法相比,基因缺失问题对多值编码遗传算法的全局搜索性能影响比较大。提出一种缺失基因复现和存活的变异方法,即根据字符集中的字符在种群中的缺失作为预选变异基因集,然后对待变异个体集进行预变异;选择高适应度个体的对应变异基因和基因位,使其在原待变异个体集中扩散。将该方法应用到多重选择背包问题的遗传算法中,通过仿真实验验证了该方法的有效性。
- 马炫乐天小仓久和
- 关键词:遗传算法多值编码基因缺失