计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
7期
121-124,128
,共5页
路立伟%王亮%梁勇%范荣双
路立偉%王亮%樑勇%範榮雙
로립위%왕량%량용%범영쌍
局部搜索%模拟退火%频率指配%OpenMP%约束检测
跼部搜索%模擬退火%頻率指配%OpenMP%約束檢測
국부수색%모의퇴화%빈솔지배%OpenMP%약속검측
已知发射机坐标和可用频率,考虑同、邻频约束和入口覆盖,建立了频率指配的数学模型.即在满足同、邻频约束条件下,寻求一组频率使得每台发射机尽量指配可用频率中的最低频率(无可用频率的将不被指配),并使得入口覆盖率最高.以局部搜索算法为参照,将模拟退火算法应用到频率指配问题中,结果表明模拟退火算法的指配结果质量明显优于局部搜索算法.并针对模拟退火算法的耗时性使用OpenMP指令优化约束检侧代码,在多核计算机上运行取得了很好的加速效果.
已知髮射機坐標和可用頻率,攷慮同、鄰頻約束和入口覆蓋,建立瞭頻率指配的數學模型.即在滿足同、鄰頻約束條件下,尋求一組頻率使得每檯髮射機儘量指配可用頻率中的最低頻率(無可用頻率的將不被指配),併使得入口覆蓋率最高.以跼部搜索算法為參照,將模擬退火算法應用到頻率指配問題中,結果錶明模擬退火算法的指配結果質量明顯優于跼部搜索算法.併針對模擬退火算法的耗時性使用OpenMP指令優化約束檢側代碼,在多覈計算機上運行取得瞭很好的加速效果.
이지발사궤좌표화가용빈솔,고필동、린빈약속화입구복개,건립료빈솔지배적수학모형.즉재만족동、린빈약속조건하,심구일조빈솔사득매태발사궤진량지배가용빈솔중적최저빈솔(무가용빈솔적장불피지배),병사득입구복개솔최고.이국부수색산법위삼조,장모의퇴화산법응용도빈솔지배문제중,결과표명모의퇴화산법적지배결과질량명현우우국부수색산법.병침대모의퇴화산법적모시성사용OpenMP지령우화약속검측대마,재다핵계산궤상운행취득료흔호적가속효과.
