【摘 要】
：
无线传感器网络的最大干扰最小化问题可以被描述为已知平面上n个点的位置及发射半径的阈值,要求设置发射半径使得任意点被其他点发射范围覆盖的最大数量达到最小。为了有效求
【机 构】
：
华南师范大学计算机学院; 韶关学院数学与统计学院;
【基金项目】
：
国家自然科学基金资助项目(61370003);韶关学院科研项目(S201501019)
论文部分内容阅读
无线传感器网络的最大干扰最小化问题可以被描述为已知平面上n个点的位置及发射半径的阈值,要求设置发射半径使得任意点被其他点发射范围覆盖的最大数量达到最小。为了有效求解该问题,提出了一种新的贪心算法——缩边算法。不同于已有算法的构图方式,该算法是通过采取缩边的方式,构造网络通信拓扑图,并结合了操作系统中批量处理的思想对贪心算法进行了加速,缩短了算法的运行时间。通过实验验证,该算法相比于已有算法在随机产生的算例上能产生更优的解。
其他文献
目的观察科普化姑息护理读本联合心理行为干预在晚期肿瘤患者中的应用效果。方法将科普化姑息护理读本联合心理行为干预实施前（2015年10月～2016年9月）我院收住的晚期恶性肿瘤患
<正>去年年底召开的哥本哈根气候变化大会,最终没有达成具有法律约束力的协议,因此需将达成最终协议的谈判延后。其实,有关人士在会议举办前,就普遍预测哥城谈判不可能取得实
上海高架道路是城市交通的大动脉,其地位十分重要。从高架道路下匝道拥堵成因入手,从设置位置、与地面路网匹配、下匝道路口处的信号配时、车道分布、与上匝道距离等方面进行
医疗服务治理即对医疗服务提供方行为及质量的管理，涉及医疗服务的质量、效率、费用、安全等问题。医疗服务涉及人们的健康，具有极大的社会公益性，需要按照公共品的基本原则，规范
Java是一种可用于进行网络编程的语言，它提供的Socket通讯类可以用来实现网络上数据信息的传递。本文详细阐述了Socket的通信流程，并通过实例讲解了多线程Socket通信的实现过程
野外地质教学是提升学生地质专业技能、培养学生地学情感和兴趣的重要途径,是地学创新培养的关键环节。本文尝试在《煤矿地质学》课堂教学过程中,所涉及到的基础地质知识,用
本论文通过对比参照前人研究成果、借用成功经验,以花岗斑岩成因演化、花岗斑岩浆作用与铀成矿作用研究为纽带,对相山矿田南、北部产铀花岗斑岩系统的深入研究,通过野外地质
背景国内外许多研究发现，依从性差是导致药物治疗出现耐药的重要原因之一，依从性也同样与慢性乙型肝炎患者耐药有密切的关系。本文旨在探索研究依从性对慢性乙型肝炎患者服用核
塔里木油田东河塘地区的开发井大多数属于长裸眼超深水平井,施工后期普遍存在钻机负荷重,井壁稳定性差,井身质量难保证,斜井段易粘卡,钻井液难题多等难点,为了降低斜井段难度
基督教建筑带有深刻的精神性含义并具有特殊的情感表达,而最能集中表现基督教的深层次情感和精神层面的就是基督教堂的圣殿空间。光与影,在空间中起着非常重要的作用,光影给