一种基于适度贪心算法思路的社团划分改进方法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:AQ0305
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前问题背景下贪心算法存在不足,由此提出一种适度贪心的算法思路,引入适度原则,约束贪婪幅度,以避免过度贪婪、谬误累积的情况,并将适度贪心算法思路应用于FN社团划分算法的改进研究,构建了一种新的网络社团区划算法.通过算例对提出的算法进行了测试与分析,实验结果验证了新算法的可行性与有效性.
其他文献
在分析PC机ISA总线结构和PnP协议规范的基础上,结合DSP芯片自身的特点,通过扩展DSP的中断和DMA功能,实现了DSP对网卡和声卡的直接操作,从而设计了一套基于DSP的高性能语音录
无轴传动技术也称为虚拟伺服驱动技术,指的是特定的机械单元由特定的电机驱动,通过先进的控制技术协调各驱动单元之间的相互关系,使各机械单元实现更精确、更灵活的协同运动。无
醛固酮增多症和阻塞性睡眠呼吸暂停低通气综合征(OSAHS)关系密切,可协同增加心血管病风险。醛固酮增多症患者OSAHS发病率升高,而OSAHS患者血浆醛固酮水平也明显升高。OSAHS可通