论文部分内容阅读
多目标最小生成树问题与度约束最小生成树问题分别是网络优化中两个NP难题，在实际中一直有着重要的应用．本文针对同时考虑多目标和度约束情况下的最小生成树求解问题，采用蚁群优化算法思想，设计了一种求解方案，并在计算机上用Delphi予以实现．经大量数值算例求解测试，验证了算法的有效性和可行性．
多目标度约束最小生成树的蚁群优化算法求解
【摘 要】
：
多目标最小生成树问题与度约束最小生成树问题分别是网络优化中两个NP难题，在实际中一直有着重要的应用．本文针对同时考虑多目标和度约束情况下的最小生成树求解问题，采用蚁群优
【机 构】
：
上海理工大学管理学院
【出 处】
：
数学理论与应用
【发表日期】
：
2017年1期
其他文献
教学内容的建构决定了培养对象的规格与质量,以及能否适应社会发展和行业需求。就目前对毕业生及用人单位的调查情况来看,毕业生所具备的职业能力与企业需求存在很大差距。因
为了获得幽门螺旋杆菌特异性单链抗体scFv，通过噬菌体展示技术，首次直接用幽门螺旋杆菌细胞Hp对噬菌体单链抗体文库Tomlinson进行单链抗体的筛选，经5轮筛选后，通过ELISA方法检测，
生态问题是当今研究的热点，生态环境的好坏将在很大的程度上决定着人们的生存质量。本文作者作为贵州地区林业工作者对贵州喀斯特山地人工造林技术探索出了一些成功的经验。
采用商业正渗透膜(FO)对废水中的3种不同抗生素(甲氧苄啶、四环素和磺胺甲噁唑)进行截留.研究了不同汲取液浓度、种类、共存污染物、pH对3种抗生素截留效果的影响.结果表明,
较详细地介绍了宝塔山特长公路隧道斜井的设计技术。着重叙述了斜井布设时需考虑的因素、斜井的断面设计、斜井坡度与运输方式的确定、斜井辅助坑道与临时排水的设计、地下风
<正> 腌制的京冬菜、酸白菜、雪里蕻、箭杆白菜、春菜等叶菜类成菜中常含有硝酸盐,硝酸盐本身毒性很小,但由于腌菜时生产工艺不正确,硝酸盐还原菌在加工过程中进入,而把硝酸
火灾风险评估对于高层住宅的火灾事故预防有着重要意义。本文分析了高层住宅火灾风险因素,并结合现行的建筑设计防火规范,建立了高层住宅火灾风险评价指标体系,将高层住宅火
汉语词汇历史演变考察主要包括词语历史来源的发掘、发展过程的描写与现代汉语中存续情况的考察。《汉语大词典》等现有大型辞书工具能对汉语词汇的历史演变考察起到提高效率
编者按 2001年7月, 在中国金属学会举办的"治金企业技术副总经理、总工程师技术研究班"上,翁宇庆理事长作了<国内外钢铁材料发展的新动向>的学术报告.报告在现状、展望、进展
采用盐雾试验检测的院Ф0．90mm1Cr18Ni9不锈钢丝耐腐蚀性能结果和客户加工成弹簧后的检测结果相差很大。为了找到与客户试验结果相匹配的试验方法，采用线性极化法测量阻抗值来