西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2004年
2期
128-131
,共4页
遗传算法%杂交遗传算法%多群体%阶段性杂交
遺傳算法%雜交遺傳算法%多群體%階段性雜交
유전산법%잡교유전산법%다군체%계단성잡교
借鉴生物遗传学提出了一种多群体阶段性杂交遗传算法.引入相对顺序交叉算子对标准遗传算法进行了改进.为验证该算法的性能,对旅行商问题进行了求解,采用多群体和阶段性杂交的改进策略,并分别和标准遗传算法进行了比较.计算结果表明,该方法能较好地保证个体多样性,并能促进优秀基因型的杂交和遗传,在收敛和鲁棒性方面优于一般的单群体、非杂交算法.另外,将其应用于水电站优化调度也取得了较好的效果.
藉鑒生物遺傳學提齣瞭一種多群體階段性雜交遺傳算法.引入相對順序交扠算子對標準遺傳算法進行瞭改進.為驗證該算法的性能,對旅行商問題進行瞭求解,採用多群體和階段性雜交的改進策略,併分彆和標準遺傳算法進行瞭比較.計算結果錶明,該方法能較好地保證箇體多樣性,併能促進優秀基因型的雜交和遺傳,在收斂和魯棒性方麵優于一般的單群體、非雜交算法.另外,將其應用于水電站優化調度也取得瞭較好的效果.
차감생물유전학제출료일충다군체계단성잡교유전산법.인입상대순서교차산자대표준유전산법진행료개진.위험증해산법적성능,대여행상문제진행료구해,채용다군체화계단성잡교적개진책략,병분별화표준유전산법진행료비교.계산결과표명,해방법능교호지보증개체다양성,병능촉진우수기인형적잡교화유전,재수렴화로봉성방면우우일반적단군체、비잡교산법.령외,장기응용우수전참우화조도야취득료교호적효과.