论文部分内容阅读
针对度约束最小生成树问题,借鉴人体免疫系统的适应能力和蚁群算法的全局寻优能力,提出了一种基于免疫—蚁群算法的求解方法。该算法采用Prüfer数对树进行编码及度的改进,利用免疫算法和蚁群算法的融合提高算法的执行速度和进化效率。实验结果表明,用该算法解决度约束最小生成树问题是有效的。
基于免疫—蚁群算法的度约束最小生成树算法
【摘 要】
：
针对度约束最小生成树问题,借鉴人体免疫系统的适应能力和蚁群算法的全局寻优能力,提出了一种基于免疫—蚁群算法的求解方法。该算法采用Prüfer数对树进行编码及度的改
【机 构】
：
长沙理工大学计算机与通信工程学院
【出 处】
：
计算机工程与设计
【发表日期】
：
2008年3期
其他文献
2004～2008年收治危重新生儿硬肿症23例，其中男12例，女11例。胎龄〈33周8例，33～37周13例，38周1例，42周以上1例；平均35．4±0．4周，体重〈1500g7例，1500～2500g13例，〉2500g3例，平均1760．0
<正> 我们知道,厂长不直接生产物质产品,他生产的是企业战略、设想、信息、计划、观念。但因一个人知识毕竟有限。所以,一个厂长的产出,必须与其他领导者的产出合在一起,才能
本世纪９０年中期，首先在经济发达国家产生了高校建设“多目的体育设施”的新思路。基于这种国际发展动态，根据我国具体国情，结合我国高校体育未来发展的实际需要，提出了我国高校体育
本文从探讨高等教育改革与素质教育的几对关系入手，分析了教育改革实践中出现的一些问题，阐明了以下观点：１．从教育与社会发展的关系来看，素质教育是教育改革的必然产物；２．全面发展的高
基于关系视角梳理了国内外对外直接投资的研究迚展,认为已有的传统理论在解释中国企业对外投资方面虽仍起作用,但难以解释中国跨国企业缺乏所有权优势、快速的国际化步伐和依赖社会关系网络等显著特征,因此必须用中国特有的变量加以补充解释;一方面,文章重点综述了基于合同和契约建立的正式关系网络,强调政治关系和经济关系对中国企业对外直接投资的影响;另一方面,深入探讨基于情感和血缘建立的非正式关系网络对企业跨国投资
资料与方法2004～2009年收治胰管结石患者36例，男20例，女16例；年龄42～68岁，平均52．6岁；30例术前彩超上腹部CT和MRI检查提示胰管结石，6例胰管有不同程度扩张，后经术中内镜下逆行胰胆管造
为确保太阳能高温热发电系统的稳定运行,减少电站中出现故障后的误操作,研究设计了塔式太阳能热发电站故障诊断专家系统。用专家系统理论将故障诊断的专家知识转化为存储于数
<正>一个面容严肃的教师和一个即使在学生犯错误时也会微笑面对的教师,哪个更受学生的喜爱呢?答案不言而喻。沈从文面对他的学生时,"总是用一种善意的含情的微笑"。笔者想这
期刊