广西大学学报(自然科学版)
廣西大學學報(自然科學版)
엄서대학학보(자연과학판)
JOURNAL OF GUANGXI UNIVERSITY (NATURAL SCIENCE EDITION)
2013年
6期
1444-1450
,共7页
李双%李文敬%杨文%徐照松%杨荐
李雙%李文敬%楊文%徐照鬆%楊薦
리쌍%리문경%양문%서조송%양천
人工鱼群算法%动态权衡因子%软事务内存%并行算法
人工魚群算法%動態權衡因子%軟事務內存%併行算法
인공어군산법%동태권형인자%연사무내존%병행산법
artificial fish swarm algorithm%dynamic weighting factor%software transactional memory%parallel algorithm
为解决人工鱼群算法在寻找食物源的过程中容易陷入局部最优,且搜索速度慢的问题,采用动态权衡因子策略减小算法的强随机性,并构建MPI+OpenMP+STM三级并行编程模型,将鱼群算法中的觅食、聚群、追尾行为规范为事务,实现多线程之间的并发执行.在复杂多峰函数优化问题上进行测试比较,结果表明,该算法有效提高了收敛速度和寻优性能并获得了较高的加速比.
為解決人工魚群算法在尋找食物源的過程中容易陷入跼部最優,且搜索速度慢的問題,採用動態權衡因子策略減小算法的彊隨機性,併構建MPI+OpenMP+STM三級併行編程模型,將魚群算法中的覓食、聚群、追尾行為規範為事務,實現多線程之間的併髮執行.在複雜多峰函數優化問題上進行測試比較,結果錶明,該算法有效提高瞭收斂速度和尋優性能併穫得瞭較高的加速比.
위해결인공어군산법재심조식물원적과정중용역함입국부최우,차수색속도만적문제,채용동태권형인자책략감소산법적강수궤성,병구건MPI+OpenMP+STM삼급병행편정모형,장어군산법중적멱식、취군、추미행위규범위사무,실현다선정지간적병발집행.재복잡다봉함수우화문제상진행측시비교,결과표명,해산법유효제고료수렴속도화심우성능병획득료교고적가속비.