登录    注册    忘记密码

期刊文章详细信息

遗传算法的混合算子策略    

The Genetic Algorithm Based on Mixed Genetic Operators

  

文献类型:期刊文章

作  者:张应辉[1] 曾庆华[1] 王志伟[1]

机构地区:[1]成都东软信息技术学院,成都611844

出  处:《计算机科学》

年  份:2007

卷  号:34

期  号:4

起止页码:222-224

语  种:中文

收录情况:BDHX、BDHX2004、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘  要:在一般遗传算法中,求最优解时既可避免早熟收敛,又能提高收敛速度是困难的,因为算法中使用了单独一组交叉算子/变异算子。本文提出一种新的基于混合算子的遗传算法执行策略。在求解旅行商问题(TSP)中,为了提高局部搜索能力和收敛速度,给出了一种基于边重组的启发式交叉算子。仿真实验表明了这种算法的有效性。

关 键 词:遗传算法 遗传算子 全局优化 早熟收敛 旅行商问题(TSP)  

分 类 号:O242.23]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心