微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2011年
9期
164-166
,共3页
谢克家%刘昕%王成良%杨少晨
謝剋傢%劉昕%王成良%楊少晨
사극가%류흔%왕성량%양소신
并行遗传算法%多核计算环境%主从式%旅行商问题
併行遺傳算法%多覈計算環境%主從式%旅行商問題
병행유전산법%다핵계산배경%주종식%여행상문제
遗传算法作为通用而有效的全局搜索算法已在图像处理、自动控制等众多领域获得应用,但其计算量大、极耗计算资源,运行效率直接影响到复杂的非线性和多维空间寻优问题的求解效率.在分析OpenMP并行技术特点的基础上,针对主从式并行模型没有充分利用遗传算法内在并行性的问题,提出了一种改进的主从式并行遗传算法.并应用OpenMP编程模型在多核计算环境下实现.利用旅行商问题进行的实验表明,改进的并行遗传算法有更好的计算效率、扩展性,可在求解大规模TSP问题上有更广泛和高效的应用.
遺傳算法作為通用而有效的全跼搜索算法已在圖像處理、自動控製等衆多領域穫得應用,但其計算量大、極耗計算資源,運行效率直接影響到複雜的非線性和多維空間尋優問題的求解效率.在分析OpenMP併行技術特點的基礎上,針對主從式併行模型沒有充分利用遺傳算法內在併行性的問題,提齣瞭一種改進的主從式併行遺傳算法.併應用OpenMP編程模型在多覈計算環境下實現.利用旅行商問題進行的實驗錶明,改進的併行遺傳算法有更好的計算效率、擴展性,可在求解大規模TSP問題上有更廣汎和高效的應用.
유전산법작위통용이유효적전국수색산법이재도상처리、자동공제등음다영역획득응용,단기계산량대、겁모계산자원,운행효솔직접영향도복잡적비선성화다유공간심우문제적구해효솔.재분석OpenMP병행기술특점적기출상,침대주종식병행모형몰유충분이용유전산법내재병행성적문제,제출료일충개진적주종식병행유전산법.병응용OpenMP편정모형재다핵계산배경하실현.이용여행상문제진행적실험표명,개진적병행유전산법유경호적계산효솔、확전성,가재구해대규모TSP문제상유경엄범화고효적응용.