【摘 要】
：
最大割问题(Max-cut Problem)是一个典型的NP难组合优化问题。文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解,并
【机 构】
：
清华大学计算机科学与技术系,海军航空工程学院研究生管理大队,海军装备研究院
【基金项目】
：
国家“973”重点基础研究发展规划项目(2007CB311003)
论文部分内容阅读
最大割问题(Max-cut Problem)是一个典型的NP难组合优化问题。文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解,并用标准的多个不同规模最大割测试数据进行测试,研究各参数对算法的影响,并比较各种算法的时间复杂度和空间复杂度。测试结果表明该五种算法虽然在执行效率上有差异,但都能较好的解决最大割问题。
其他文献
网络话语是一个虚拟和现实交相呼应的空间环境中的话语传播模式,是社会大众表达利益诉求和彰显自身权利,并在排斥异己语言和扩散自己话语体系过程中,形成对某一社会现象和问
目的分析2013年全国省[自治区、直辖市、新疆生产建设兵团(新疆兵团),下同]级抽查以乡(镇、街道、苏木、新疆兵团团场,下同)为单位适龄儿童国家免疫规划疫苗(National Immuni
通过断裂性能试验确定了某型直升机部件金属材料的断裂韧性和裂纹扩展门槛值,采用多元线性回归方法拟合得到裂纹扩展速率方程的材料常数。采用不同的裂纹分析方法进行了损伤
<正> 以伟大的渡江战役为主题来创作交响诗,这件事本身就值得称赞,说明作者徐振民富于热情。这样的交响诗不容易写,但是我们需要。为近百年来惊天动地可歌可泣的人民革命斗争
<正>2012年4月23日至2013年1月22日,经国家文物局批准,贵州省文物考古研究所联合汇川区文体广电局,对海龙囤展开了史上第一次大规模的科学发掘,取得重要收获。2013年4月9日,
随着经济体制改革的深入,行政改革不断推进。在适应高度集中的计划经济的行政管理体制转变为与社会主义市场经济体制及社会发展基本适应的行政管理体制的过程中,实现了"基本
目的探索全国各省地市级乙型病毒性肝炎(乙肝)病例分布的空间聚集性和不同时间段聚集程度变化,为识别乙肝重点防控区域提供参考。方法采用全局和局部空间自相关方法对全国200
<正> 起初,我写电影音乐有意识地去学习民歌,吸收、运用民间素材,但常常碰壁,比如在故事片《董存瑞》中所用的音乐主题:
<正> 一个时期里很多反映少数民族生活的创作歌曲,差不多全是优美抒情的。使人感到似乎词曲作者们多少忘掉了少数民族的人民也在党的领导下建设着社会主义。特别在革命歌曲大
目的了解长沙市17岁儿童扩大国家免疫规划（NIP）疫苗接种情况。方法采用多阶段随机抽样方法抽取全市18个乡（镇、街道）、54个村共653名儿童,入户调查适龄儿童扩大NIP疫苗的接种情况