基于遗传算法的固定频率分配问题研究

【摘要】无线电频率是一种有限的资源。随着通信网络和通信技术的发展,有限的频率资源和日益增多的频率需求量之间的矛盾面临着新的挑战。频率分配问题(Frequency-Assignment-Probelm)是指,在考虑一些干扰因素并且满足小区频率需求量的前提下,寻找一种频率分配方案。是一种典型的NP-Complete组合优化问题。小区频率需求量是频率分配问题的硬约束条件,然而目前主流使用的二进制编码方式、最小间隔编码方式等频率分配问题的遗传算法编码方式不自然满足小区频率需求量。本文针对已有的编码方式不自然满足小区频率需求量的不足上使用了一种自然满足小区频率需求量的实数编码方式,并且对固定频率分配问题经行了以下的工作：(1)本文首先介绍了频率分配问题的国内外研究现状：(2)在已有的频率分配问题模型基础上,总结建立了5种数学模型。(3)本文对求解频率分配问题的算法进行了简单的总结；(4)针对已有的遗传算法的二进制编码方式、最小间隔编码方式存在不足之处。使用了一种自然满足小区频率需求并且操作容易的编码方式；(5)针对新的编码方式设计了新的适应度函数、初始化种群方案以及5个局部寻优算子。
【作者】佈仁巴图；
【导师】行飞；
【作者基本信息】内蒙古大学，数学，2014，硕士
【关键词】频率分配；干扰约束；遗传算法；

【参考文献】
[1]赵书瑞.高能量激光诱导等离子体的谱线品质研究[D].河北大学,光学,2003,硕士.
[2]尹丽雯.中英经济新闻语篇中转述言语的比较研究[D].南京师范大学,外国语言学及应用语言学,2012,硕士.
[3]孙德东.一种安全的无线Mesh网络快速切换协议MESH-FT的设计与实现[D].西安电子科技大学,计算机系统结构,2011,硕士.
[4]武光雪.刘绩《管子补注》研究[D].安徽大学,中国古代史,2013,硕士.
[5]鲁凡.煤矿复垦区修复重金属污染土壤的植物筛选[D].西安科技大学,环境工程,2014,硕士.
[6]魏晓蕊.桑叶中1-脱氧野尻霉素的提取纯化及其降血糖活性的研究[D].扬州大学,农产品加工及贮藏工程,2012,硕士.
[7]王宇英,周兴社,梁东方.面向信息物理融合系统的异构模型转换方法[J].西安电子科技大学学报,2015,02:124-131.
[8]刘振宇.新型多孔碳材料的合成与应用研究[D].北京化工大学,2013.
[9]朱斌斌,孙丽慧,郑裕国.基于SVM-PSO的羰基还原酶产酶条件优化[J].食品与发酵工业,2014,02:127-131.
[10]葛斌,孟祥瑞,柏杏丽.煤炭企业ERP理论及应用技术研究[J].中国煤炭,2004,07:32-33+35.
[11]刘建立.我国人口受教育程度的省际差异及其影响因素研究[D].华东师范大学,人口学,2013,硕士.
[12]吴力.石墨烯功能化改性及其聚氨酯纳米复合材料的制备[D].华南理工大学,2014.
[13]袁海涛.聚酯PET的反应挤出及其微孔发泡的研究[D].华东理工大学,化学工程,2014,硕士.
[14]魏卓.“有根建筑”—中国传统人居环境的回归与创新[D].河北师范大学,美术学,2012,硕士.
[15]石帅.铜催化C-S键形成反应合成含硫杂环化合物的研究[D].温州大学,有机化学,2012,硕士.
[16]曲同凯.现代居室多功能组合式儿童桌椅设计[D].贵州师范大学,工业设计工程,2014,硕士.
[17]徐萌.税收政策对农业产业化进程的影响[D].西北农林科技大学,农村与区域发展,2012,硕士.
[18]柯云霞.电子商务时代下的图书市场营销策略研究[D].内蒙古大学,工商管理,2013,硕士.
[19]唐文竹.辽宁省党政代表团来常考察[N].常州日报,2014-05-23A01.
[20]宫建辉.种植甘草制备甘草酸、甘草酸单铵盐、甘草多糖及生物乙醇的研究[D].兰州理工大学,生物化工,2013,硕士.
[21]刘云,刘东苏.基于Web的数据仓库与数据挖掘技术[J].情报理论与实践,2001,04:289-290+320.
[22]胡娜.轮奸案混合DNA分析的关键技术基础研究及分离软件研发[D].河北医科大学,2014.
[23]郭志芳.圆锭电磁铸造中电磁场和液柱高度的数值模拟[D].大连理工大学,材料加工工程,2004,硕士.
[24]王剑澜.超声背向散射积分对慢性肾炎肾功能不全代偿期诊断价值的初步研究[D].浙江大学,影像与核医学,2004,硕士.
[25]王景阳.机床切削颤振分析及动态切削过程模拟研究[D].宁夏大学,机械制造及其自动化,2014,硕士.
[26]牛敏.基于粒子滤波的复杂场景下目标跟踪[D].郑州大学,控制理论与控制工程,2013,硕士.
[27]余骁.人民币汇率传递效应研究[D].浙江工商大学,统计学,2012,硕士.
[28]杨卫兵.小麦多胺和乙烯合成对水分亏缺的响应及其与籽粒灌浆特性的关系[D].山东农业大学,作物栽培学与耕作学,2014,博士.
[29]范垚璐.机构投资者、信息披露质量与企业权益资本成本[D].西南大学,会计学,2014,硕士.
[30]刘德林.黑龙江水域船舶航行安全评价研究[D].大连海事大学,交通运输工程,2014,硕士.
[31]李晓艳.认知无线电网络中的频谱感知与共享技术研究[D].西安电子科技大学,通信与信息系统,2013,博士.
[32]郑成宝.二连盆地阿北—京蒙地区下白垩统沉积特征研究[D].中国石油大学（华东）,地质工程,2011,硕士.
[33]徐海龙,王晓丹,廖勇,权文.一种基于主动学习的SVM增量训练算法[J].控制与决策,2010,02:282-286.
[34]付金锋.转Bt基因玉米后代抗虫性鉴定方法研究[D].河南农业大学,作物遗传育种,2004,硕士.
[35]李云山.分布式风力发电交流微网柔性嵌入大电网的控制装置研究[D].河北科技大学,检测技术与自动化装置,2013,硕士.
[36]陈邦华.基于电场法的锻件预成形设计和研究[D].重庆大学,材料加工工程,2014,硕士.
[37]颜珍.斯特林发动机曲柄连杆传动机构运动精度的研究[D].兰州理工大学,机械制造及其自动化,2013,硕士.
[38]杨建军.某购物中心工程质量管理研究[D].天津大学,工程管理,2013,硕士.
[39]孙伟红.江苏海岸滩涂资源分布与动态演变[D].南京师范大学,自然地理学,2012,硕士.
[40]李倍,和敬涵,TonyYip.基于双电流差动保护的微电网保护新方案[J].电气应用,2014,21:128-133.
[41]郭姣洁.汽车广告中的语用预设分析[D].山西师范大学,外国语言学及应用语言学,2014,硕士.
[42]白莹.以大豆分离蛋白研制环保型包装薄膜的研究[D].大连工业大学,制浆造纸工程,2010,硕士.
[43]孙慧媛.中国LED照明灯具的国际市场营销策略研究[D].安徽大学,国际商务,2014,硕士.
[44]井刚.DVD伺服控制微处理器集成电路的设计[D].大连理工大学,控制理论与控制工程,2004,硕士.
[45]黄德龙,张明华.宝钢能源管理系统简介[J].冶金自动化,1982,03:20-23.
[46]彭帅.推理小说中人物描写的翻译问题[D].吉林大学,翻译,2014,硕士.
[47]夏常弟,李治.传感器故障诊断中确定阈值的随机变量方法[J].控制与决策,1997,02:175-179.
[48]王睿.草原生态补偿法律制度研究[D].复旦大学,法律,2012,硕士.
[49]张一.我国国有企业境外并购法律风险研究[D].云南财经大学,法律（专业学位）,2013,硕士.
[50]虞晓芬,高鋆,梁超.国内外空间失配理论的研究进展述评[J].经济地理,2013,03:15-21.