计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2005年
7期
1146-1152
,共7页
并行遗传算法%渗透原理%迁移策略%马尔可夫链%多种群模型
併行遺傳算法%滲透原理%遷移策略%馬爾可伕鏈%多種群模型
병행유전산법%삼투원리%천이책략%마이가부련%다충군모형
通过分析影响并行遗传算法性能的诸多因素,以避免人为设置迁移代频、迁移率及迁移方向为问题的突破口,以减少通信量提高算法效率为主旨,提出一种基于渗透原理的迁移策略(Migration Scheme Based On Penetration, PMS).PMS迁移策略源于渗透模型,引入渗透阈值控制相邻子群体的迁移,应用渗透原理自适应地确定迁移代频、迁移率及迁移方向,从而解决人为设置迁移代频、迁移率及迁移方向的关键问题,有效降低通信代价,进而提高算法效率.文中首先依据有限群体马尔可夫链模型对基于渗透原理的迁移策略算法的可行性进行了探讨,然后从理论角度给出了迁移代频期望、迁移率期望及通信代价,同时用实例验证了PMS在降低通信代价方面的巨大潜力.
通過分析影響併行遺傳算法性能的諸多因素,以避免人為設置遷移代頻、遷移率及遷移方嚮為問題的突破口,以減少通信量提高算法效率為主旨,提齣一種基于滲透原理的遷移策略(Migration Scheme Based On Penetration, PMS).PMS遷移策略源于滲透模型,引入滲透閾值控製相鄰子群體的遷移,應用滲透原理自適應地確定遷移代頻、遷移率及遷移方嚮,從而解決人為設置遷移代頻、遷移率及遷移方嚮的關鍵問題,有效降低通信代價,進而提高算法效率.文中首先依據有限群體馬爾可伕鏈模型對基于滲透原理的遷移策略算法的可行性進行瞭探討,然後從理論角度給齣瞭遷移代頻期望、遷移率期望及通信代價,同時用實例驗證瞭PMS在降低通信代價方麵的巨大潛力.
통과분석영향병행유전산법성능적제다인소,이피면인위설치천이대빈、천이솔급천이방향위문제적돌파구,이감소통신량제고산법효솔위주지,제출일충기우삼투원리적천이책략(Migration Scheme Based On Penetration, PMS).PMS천이책략원우삼투모형,인입삼투역치공제상린자군체적천이,응용삼투원리자괄응지학정천이대빈、천이솔급천이방향,종이해결인위설치천이대빈、천이솔급천이방향적관건문제,유효강저통신대개,진이제고산법효솔.문중수선의거유한군체마이가부련모형대기우삼투원리적천이책략산법적가행성진행료탐토,연후종이론각도급출료천이대빈기망、천이솔기망급통신대개,동시용실례험증료PMS재강저통신대개방면적거대잠력.
