微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
24期
176-177,149
,共3页
模拟退火算法%并行计算%MPI%NP%TCP
模擬退火算法%併行計算%MPI%NP%TCP
모의퇴화산법%병행계산%MPI%NP%TCP
针对标准模拟退火算法仅进行串行优化效率难以提高的问题,充分利用MPI并行环境的优势,提出了一种基于MPI环境的并行模拟退火算法,并将其应用于一些诸如TCP之类的NP问题的解决中.通过这种方法,可在加速、效率和解的质量上比以往传统标准模拟退火算法有显著的突破.又由于整个模拟退火算法是一个独立的模块,具有良好的可移植性,适用于任何多变量函数的最优化问题,可以更好地求解NP问题.
針對標準模擬退火算法僅進行串行優化效率難以提高的問題,充分利用MPI併行環境的優勢,提齣瞭一種基于MPI環境的併行模擬退火算法,併將其應用于一些諸如TCP之類的NP問題的解決中.通過這種方法,可在加速、效率和解的質量上比以往傳統標準模擬退火算法有顯著的突破.又由于整箇模擬退火算法是一箇獨立的模塊,具有良好的可移植性,適用于任何多變量函數的最優化問題,可以更好地求解NP問題.
침대표준모의퇴화산법부진행천행우화효솔난이제고적문제,충분이용MPI병행배경적우세,제출료일충기우MPI배경적병행모의퇴화산법,병장기응용우일사제여TCP지류적NP문제적해결중.통과저충방법,가재가속、효솔화해적질량상비이왕전통표준모의퇴화산법유현저적돌파.우유우정개모의퇴화산법시일개독립적모괴,구유량호적가이식성,괄용우임하다변량함수적최우화문제,가이경호지구해NP문제.
