多群体阶段性杂交遗传算法

被引：8

作者：

董安邦

李军军

王嵩

不详

机构：

[1] 西安交通大学管理学院

[2] 西安交通大学管理学院西安

[3] 西安

来源：

西安交通大学学报 | 2004年 / 02期

关键词：

遗传算法; 杂交遗传算法; 多群体; 阶段性杂交;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

借鉴生物遗传学提出了一种多群体阶段性杂交遗传算法.引入相对顺序交叉算子对标准遗传算法进行了改进.为验证该算法的性能,对旅行商问题进行了求解,采用多群体和阶段性杂交的改进策略,并分别和标准遗传算法进行了比较.计算结果表明,该方法能较好地保证个体多样性,并能促进优秀基因型的杂交和遗传,在收敛和鲁棒性方面优于一般的单群体、非杂交算法.另外,将其应用于水电站优化调度也取得了较好的效果.

引用

页码：128 / 131

页数：4