文档介绍:十醮警硕士学位论文专业技术职务⋯⋯⋯⋯⋯⋯季挂树⋯⋯⋯⋯⋯⋯、专业⋯⋯⋯⋯⋯⋯焦息点通鹱王程⋯⋯⋯⋯⋯.研究生姓名⋯⋯⋯⋯⋯⋯⋯⋯一肖⋯.剑⋯⋯⋯⋯⋯⋯⋯..导师姓名及分类号⋯⋯⋯⋯⋯⋯密级⋯⋯⋯⋯⋯一编号⋯⋯⋯⋯⋯一.
海狪#:.甊.
师签名:霉丝尘£日期:型年二三月桫原创性声明学位论文版权使用授权书本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特韙员曜⒑椭滦坏地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名:本人了解中南大学有关保留、使用学位论文的规定,即:学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。一
摘要所涉及的关键技术——数学建模和算法设计——为研究对象,进行了伴随无线电通信技术的迅猛发展,各种无线电业务对无线电磁频率资源的需求量也快速增长,整个无线电磁环境日趋复杂,供给与需求之间的关系日渐紧张,因此对频率指配技术的研究变得尤其重要。本文以大规模无线电通信网络的频率指配问题和动态频率指配问题比较深入的研究。本文首先建立了一个数学模型,该模型由两部分组成,将影响电磁环境的若干因素转化为约束条件,构建了一个包含惩罚因子和约束关系的代价函数,使得电磁环境可以被定量描述。本文设计的基于禁忌搜索算法的频率指配算法使用了该模型,同时考虑了同频、邻频和同址三种更加贴近实际情况的干扰。本文设计了基于禁忌搜索算法的频率指配算法。仿真结果表明,该算法能够在较短时间内解决大规模无线电通信网络的频率指配问题,并取得较好的解。同时,解决了频率指配问题算法的运行时间随网络规模的增大呈指数级递增的“爆炸性”不可接受的增长难题。本文最后尝试利用离散型的粒子群优化算法来处理战场条件下无线电通信网络的动态频率指配问题。对战场复杂条件下无线电通信网络中的各个用频设备完成实时、动态的频率选取情况进行建模,建立了一个基于离散型的粒子群优化算法的动态频率指配问题的数学模型。通过仿真知道,当给大规模无线电通信网络开展频率指配的时候,该算法能够在非常短的时间里实现快速、稳定的收敛,而且用频冲突等级在非常短的时间内降至最低水平,这些均符合完成最优的动态频率指配的要求。关键词频率指配,禁忌搜索算法,粒子群算法,动态频率指配
,瑃,.琣琧琣琧甌,..琩,猻瑂.—,,甧’’
,龅腞甋,,.,,畇瑃琤,
目录目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯Ⅳ基于禁忌搜索算法的频率指配技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.研究的背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..研究发展现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..主要研究的内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一主要成果与内容安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一第二章频率指配问题综述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.淖钣拍勘辍常见的频率指配算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三章基于禁忌搜索算法的频率指配技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯频率指配问题的数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.τ贸【⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.。⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第四章基于离散型的粒子群优化算法的动态频率指配技术⋯⋯⋯⋯⋯⋯⋯⋯动态频率指配的数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。〉亩德手概涫P汀基于离散粒子群优化的动态频率指配算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.肷⒘W尤河呕惴ā⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
.诶肷⒘W尤河呕惴ǖ亩德手概浼际醯纳杓啤参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.致谢⋯⋯⋯⋯