论文部分内容阅读
给定无向赋权图G和直径约束值D,直径约束最小生成树问题是查找一个直径不超过D最小权重的生成树.当时,其是NP-hard问题.用蚁群算法对其进行求解,设计了一种新的当前节点选择规则.分析和实验表明,基于新的节点选择规则的蚁群算法对直径约束最小生成树问题有较好的求解效果.
蚁群算法求解直径约束最小生成树问题
【摘 要】
：
给定无向赋权图G和直径约束值D,直径约束最小生成树问题是查找一个直径不超过D最小权重的生成树.当时,其是NP-hard问题.用蚁群算法对其进行求解,设计了一种新的当前节点选择
【机 构】
：
红河学院数学学院
【出 处】
：
红河学院学报
【发表日期】
：
2012年4期
其他文献
为了提高水印的不可见性和抗旋转攻击性，在文献[1]的基础上提出了一种基于Contoudet变换和SVD结合的数字水印新算法．利用Contourlet变换的多方向性和各向异性的特点，将图像经Con
随着高速发展的科学,网络在实际应用的环境中也繁杂。为同步小学教育改革,对小学班级的实际管理有了更高的要求。在纷繁的网络环境中,学生获得多样信息渠道便捷的同时也不同
本文从沉积特征、微量元素分布及地球化学相,探讨了下马岭组四个沉积相序。相应下马岭组地层划分为四个段。其沉积环境受到地震引起的滞后滑塌影响,形成四种同期变形褶皱层理
沿海岸带附着生物和贝类对轮船、港口码头具有很大危害,同时也影响应用灯笼网进行食用扇贝的饲养。国外应用防止动物附着的各种抗附剂或铜—镍合金网箱饲养贝类,但有时并不成
从经济学价格歧视理论的视角,结合我国学校体育场馆的属性,对学校体育场馆经营中价格歧视现象进行分析。发现：学校体育场馆经营具有准垄断性、准公益性和双重收益性的特征;学
【摘 要】游泳是一项能够锻炼身体核心肌群的有氧运动，在游泳训练后出现身体疲劳现象是时有发生的情况。如何在游泳运动后帮助游泳者快速缓解疲劳，恢复体力是游泳运动中需要不断思考、探究的问题。但是只依靠科学的恢复方法是不够的，还需要教练员和游泳者提高对疲劳恢复的重视程度，让游泳者的生理和心理都达到最佳状态。本文对游泳运动的疲劳性和疲劳恢复进行探讨和分析，为游泳者提供最科学、最优秀的疲劳恢复方法。 【关键
描述了高速嵌入式系统中电源分布网络（Power distribution network,PDN）的组成和特性。解释了目标阻抗和电源分布网络阻抗的概念,以及它们与电源完整性之间的关系。以OMAP5910
<正>以生产力作为衡量社会经济发展的标准,对“生产力标准”本身必须确定一个标准,如果“生产力标准”的确定缺乏科学性、统一性,即使用同一个“标准”,也不会得出一致的、准
<正> 在建设高度文明、高度民主的社会主义现代化国家的进程中,教育的社会功能日益扩大,大教育的观念开始引起全社会的关注,教师的社会地位不断提高。在这教育的春天里,我们