1. 研究目的与意义(文献综述包含参考文献)
一、研究无线传感器信道分配的遗传算法的背景及意义 无线传感器网络由大量具有感知能力、计算能力和通信能力的微信传感器以自组织的方式构成,网内节点协作完成数据的采集与传送,可广泛应用于战场监测、环境保护和智能家居等诸多领域。
构建无线传感器网络时,在保证一定服务质量(qos)的条件下,网络覆盖是无线传感器网络的基本问题之一,即如何部署传感器网络节点,达到网络覆盖范围最大化。
对网络覆盖的测量能使人们了解是否存在监测和通信盲区,以及被监测区域的无线传感器网络的覆盖情况,从而重新调整传感器节点分布或在添加传感器节点时采取改进措施。
剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!
2. 研究的基本内容、问题解决措施及方案
本文主要利用遗传算法来实现图形的着色,讨论了图形着色的相关问题及其应用,利用可视化的方法展示图形着色,分析了标准遗传算法的算法思想,并利用它进行结合图形着色问题的具体实际,抽象出图的着色问题,实现依据遗传算法用java语言编写一个小型图形着色系统。
主要工作包括: ①遗传算法的研究,弄清楚遗传算法的基本流程,包括遗传编码、遗传算子、群体设定、初始化群体等。
②掌握图论的基本知识,理解图的顶点着色的概念。
剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付
课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。