【摘 要】
：
无向图中的最大连通分量抽取(Maximum Clique Problem,MCP)是一种具有重要应用价值的组合优化问题,已被证明属于NP问题.传统的深度优先、分枝限定等算法可以处理规模较小的MC
论文部分内容阅读
无向图中的最大连通分量抽取(Maximum Clique Problem,MCP)是一种具有重要应用价值的组合优化问题,已被证明属于NP问题.传统的深度优先、分枝限定等算法可以处理规模较小的MCP问题,所以提出处理大规模MCP问题的算法是非常必要的.粒子群优化算法是一种基于群智能的演化计算技术,离散粒子群算法(Discrete PSO)是其中解决离散编码的算法.提出了一种基于离散粒子群算法的近似连通图的抽取算法,通过定义连通图编码、合法随机初始化过程,编码校正算法使得DPSO能够解决最大连通图的抽取问题.
其他文献
语言是社会的产物，是生活在该社会的人们世世代代沿袭下来的符号体系，人们的言语行为必然受到各种社会要素的制约。民族语言作为文化大系统的一个要素，必然要带有本民族文化的某
综采工作面收尾是一项工艺复杂、人力材料消耗多的工程，是井下工作面生产的一个重要环节，直接影响工作面的正常接替和设备的回撤。为在收尾中达到安全、低耗、省时的目的，选择合
利用光学显微镜及透射电镜考察了β‘Ｃｕ－Ｚｎ－Ａｌ合金中温区等温转变，发现其初期形成的α１内部具有完整的层错亚结构，其体转变激活能约为Ｚｎ扩散激活能的１／３。
排序是计算机学科中应用十分广泛的研究领域.特别是随着并行机的出现,人们越来越多地用并行机来实现一些科学问题的排序以提高排序的效率.但是,在处理一些简单的排序问题时,
近年来,P2P网贷日益成为一种全新的融资方式,然而,基于诱惑力大、隐蔽性强等基本特征,P2P网贷在为中小企业带来便捷的同时,P2P网贷犯罪也越来越频繁,如“E租宝”、“泛亚”、
目的:评价右美托咪定（dexmedetomidine,DEX）复合盐酸羟考酮术后患者自控静脉镇痛对胃肠肿瘤手术病人睡眠质量的影响。方法:择期行腹腔镜下胃肠肿瘤根治术病人60例,年龄4974岁,A
依靠科技进步建设部特级高产高效矿井韩俊德（山西潞安矿务局漳村煤矿）１９９６年４月，漳村煤矿被列为部特级高产高效矿井建设试点单位后，通过对高产高效矿井进行投入产出分析，结合实际，制定规
迟发性运动障碍(TD)是指长期应用抗精神药而导致的一种不自主的多动式锥体外系综合征,病因尚未完全明确,多认为抗精神病药阻断边缘系统多巴胺受体(DA),解除了精神症状,同时
2001年长沙电务段计算机联锁、18信息自动闭塞相继开通.然而4个月时间就发生故障98件,其中18信息故障40件,故障延时达4503min,占故障延时总数的66.69%,给运输造成了极大的干
银行前台业务系统常采用Socket通讯技术通过中台业务渠道整合系统与后台核心帐务系统进行帐务交易处理,同异步通讯转换软件是其中一个必不可少的部分.介绍了一些转换软件在金