多群体阶段性杂交遗传算法
Stages Hybrid Genetic Algorithm with Multi-Group作者机构:西安交通大学管理学院西安710049
出 版 物:《西安交通大学学报》 (Journal of Xi'an Jiaotong University)
年 卷 期:2004年第38卷第2期
页 面:128-131页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:借鉴生物遗传学提出了一种多群体阶段性杂交遗传算法.引入相对顺序交叉算子对标准遗传算法进行了改进.为验证该算法的性能,对旅行商问题进行了求解,采用多群体和阶段性杂交的改进策略,并分别和标准遗传算法进行了比较.计算结果表明,该方法能较好地保证个体多样性,并能促进优秀基因型的杂交和遗传,在收敛和鲁棒性方面优于一般的单群体、非杂交算法.另外,将其应用于水电站优化调度也取得了较好的效果.