原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第2l卷第7期 计算机技术与发展 V01．2lNo．7
20“年7月 COMPUTERTECHNOI。OGYANDDEVELOPMENT July201l
模拟退火算法在频率指配中的应用优化
路立伟1”，王 亮1，梁 勇2，范荣双1
(1．中国测绘科学研究院政府地理信息系统研究中心，北京100830；
2．山东农业大学信息科学与工程学院，山东泰安271018)
擒要：已知发射机坐标和可用频率，考虑同、邻频约束和人口覆盖，建屯了频率指配的数学模型。即在满足同、邻频约柬
条件下，寻求一组频率使得每台发射机尽最指配可用频率中的最低频率(无可用频率的将不被指配)，并使得人口覆盖率
最高。以局部搜索算法为参照，将模拟退火算法应用到频率指配问题中，结果表明模拟退火算法的指配结果质景明显优
于局部搜索算法。并针对模拟退火算法的耗时性使用0peIIhIP指令优化约束检测代码。在多核计算机上运行取得了很好
的加速效果。
关键词：局部搜索；模拟退火；频率指配；OpenMP；约束检测
中图分类号：1钙01．6 文献标识码：A 文章编号：1673—629x(2011)07一012l—04
ofsimlllated in
optil：IIization AnneaKng
Solving
Problem
FrequencyA豁igmnent
LU
Li—wcil”，WANG
Li柚91，LLf6心GY伽92，FANRong—shu锄91
ofGove舢mm 0f
(1．Rcs咖谪CI舢ter S叫Veying锄d
GIS，C!Ili∞∞AcadI咖y MappiI唱，B蜘ing100830，CbiIm；
2．schoolofIIlf：咖ali∞Sci∞∞锄d
Engil∞喇ng，Sh卸d∞gA鲥cIllturalUnivc璐姆，-I撕锄27lOl8，(=lli触)
ch卸辩Ic∞s昀i毗and
Abs嘣：Gi啪∞呷dina慨andusaMc矗蜘u蛐ci酷of响n蛐i懈．∞商deIingco—ch钏戚c0曲嘶m，adj跏t
a仳曲啪曲c咖dcl salisfa咖of∞一ch删嘲c0咄血tand
popIIl撕∞∞v啪ge，bIlild of缸qu哪cy勰signn啪t．ItⅡ瞄邺衄w胁吐-c
6nd
adja咖tch锄mclc【m鼬mint，to whichlmkc selectedfhn盼
a剿pof仃eqwmcies c越h咖锄i协盯戚gnedme重。唧e吼丘equeⅨ=y
blc mkethe m豳岫．Tbok10cal
f}嘲嘲ci嚣(nm协鹅si朗if∞u龋bIcf}明wmci嚣孙枷Ie)柚dpopll蜥on∞V锄Igc sca亿h勰把fbr-
simIIIated锄埘：al血g is b|眦盯血锄
胁∞，q，plied
文档评论（0）