计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
1期
44-46,56
,共4页
粒子群优化算法%背包问题%遗传概率
粒子群優化算法%揹包問題%遺傳概率
입자군우화산법%배포문제%유전개솔
提出一种新的遗传思想:父代的基因决定子代继承某一基因的概率,而不是由单纯的交叉产生子代.根据此思想,提出两种利用遗传概率产生子代的方法,并将它们分别与粒子群优化算法相结合得到两种求解背包问题的混合粒子群优化算法.通过数值实验说明了同样的算法采用遗传策略要比交叉策略寻优性更强,分析了变异概率对算法的影响.
提齣一種新的遺傳思想:父代的基因決定子代繼承某一基因的概率,而不是由單純的交扠產生子代.根據此思想,提齣兩種利用遺傳概率產生子代的方法,併將它們分彆與粒子群優化算法相結閤得到兩種求解揹包問題的混閤粒子群優化算法.通過數值實驗說明瞭同樣的算法採用遺傳策略要比交扠策略尋優性更彊,分析瞭變異概率對算法的影響.
제출일충신적유전사상:부대적기인결정자대계승모일기인적개솔,이불시유단순적교차산생자대.근거차사상,제출량충이용유전개솔산생자대적방법,병장타문분별여입자군우화산법상결합득도량충구해배포문제적혼합입자군우화산법.통과수치실험설명료동양적산법채용유전책략요비교차책략심우성경강,분석료변이개솔대산법적영향.
