【摘 要】
：
经典的最小连通支配集（MCDS）计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概
论文部分内容阅读
经典的最小连通支配集（MCDS）计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,从而由所选出的个体组成网络的支配集。经连接和修剪处理后,得到MCDS的近似解。在无线传感器网络模型的单位圆盘图上进行模拟实验,结果表明,该算法得到的连通支配集规模较小,更接近集中式算法的结果。
其他文献
本研究人工接种1日龄及7日龄SPF雏鸡禽白血病病毒J亚群（ALV-J）,模拟先天感染及早期感染,检测ALV-J不同感染时间对机体的影响。对感染鸡体质量、免疫器官质量、组织病理学、血细
<正>本刊讯(记者申海鹏)近日,据加拿大卡尔加里大学Raylene Reimer教授领导的研究团队最新一项研究表明,BENEO生产的益生元菊苣根纤维Orafti;Synergy1能够帮助超重和肥胖儿
风电功率波动对电网造成不容忽视影响。用滑动平均法平滑风电功率,降低风电并网对电网的影响。滑动窗口的选取具有随机性,直接影响平滑效果。该研究提出滑动平均和标准校正的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的探讨合作学习法在健康教育学教学中的应用及效果评价。方法以204名护理本科生为教学对象,在健康教育学课程中采用合作学习法,在课程开始前及结束后,分别用自主学习能力量
<正>开场白:近年来,乳制品行业大力推进供给侧结构性改革,狠抓生产发展、安全监管和消费引导,综合生产能力稳步提升,乳品质量安全水平大幅提高,乳品企业竞争力进一步增强,中
该文介绍了郑州都市农业科技发展的现状以及存在的问题,进而提出郑州都市农业科技发展的提升对策,以期为其提供参考。
近年来,随着国内经济的快速发展,经济总量不断增长,国内商业银行不断面临新的挑战。促进商业银行持续、健康发展的管理系统各个组成部分中,绩效考核无疑是最为重要的部分。然
吴鞠通在其问心堂《温病条辨》自序中提到他在校检《四库全书》时得吴又可《温疫论》,观其议论宏阔,实有发前人所未发,但细观其法亦不免支离驳杂,盖用心良苦,而学术未精。研
针对千兆以太网冗余备份网卡的链路切换时间较长，难以满足应用要求的问题，提出一种基于“心跳”帧的新型千兆冗余以太}回链路状态检测方法。通过改进MAC控制器，增加网络状态检测