计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
5期
227-230
,共4页
粒子群算法%模拟二进制交叉%多项式变异
粒子群算法%模擬二進製交扠%多項式變異
입자군산법%모의이진제교차%다항식변이
粒子群算法在求解多峰问题时极易陷入局部最优解,提出了基于模拟二进制交叉和多项式变异的粒子群算法(SPDPSO).在该算法中,为了更好地利用每个粒子的历史信息,引入了外部存档存储每个粒子的最优位置(pbest);同时,对外部存档中的pbest进行二进制交叉,而对新产生的全局最优粒子进行多项式变异.基准函数的测试结果显示,SPDPSO算法在求解多峰问题上有一定的优势.在实际应用中,以TSP为研究对象,结果显示SPDPSO算法获得了比其它算法更好的解.
粒子群算法在求解多峰問題時極易陷入跼部最優解,提齣瞭基于模擬二進製交扠和多項式變異的粒子群算法(SPDPSO).在該算法中,為瞭更好地利用每箇粒子的歷史信息,引入瞭外部存檔存儲每箇粒子的最優位置(pbest);同時,對外部存檔中的pbest進行二進製交扠,而對新產生的全跼最優粒子進行多項式變異.基準函數的測試結果顯示,SPDPSO算法在求解多峰問題上有一定的優勢.在實際應用中,以TSP為研究對象,結果顯示SPDPSO算法穫得瞭比其它算法更好的解.
입자군산법재구해다봉문제시겁역함입국부최우해,제출료기우모의이진제교차화다항식변이적입자군산법(SPDPSO).재해산법중,위료경호지이용매개입자적역사신식,인입료외부존당존저매개입자적최우위치(pbest);동시,대외부존당중적pbest진행이진제교차,이대신산생적전국최우입자진행다항식변이.기준함수적측시결과현시,SPDPSO산법재구해다봉문제상유일정적우세.재실제응용중,이TSP위연구대상,결과현시SPDPSO산법획득료비기타산법경호적해.