求解度限制最小生成树问题的启发式遗传搜索算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:ie286
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了求解度限制最小生成树问题的启发式遗传搜索算法 ,通过大量的数值试验验证其可行性 ;最后对此算法做了适当推广 ,并给出了用它求解 TSP及 MTSP等问题的具体步骤和实例
其他文献
国家总体蓬勃发展背后离不开电力能源。现阶段,电力能源主要有五种发电方式,即火力发电、核能发电、太阳能发电、水力发电和风力发电。水力发电在运营成本、可持续发展、造成
给出了区间数比较的一个可能度公式, 详细研究了它与文献[1.Facchinetti G, Ricci R C, Muzzioli S. Note on ranking fuzzy triangular numbers. International Journal of
基于行走运动的关节角度变化包含更丰富的个体识别信息的观点,提出利用下肢关节角度进行步态识别的新方法。依据人体解剖学的先验知识,通过对下肢运动分析定位盆骨、左右膝、
随着社会发展进入"新常态"模式,公安机关及警务工作也面临前所未有的新形势。警务新常态下警察执法权威遭受严峻挑战:畸形关注涉警信息、隐性侮警、直接性暴力抗法等现象屡见
研究一种基于图像识别处理的粮虫检测方法,将图像识别处理技术应用于农业工程。首先使用灰度化、二值化、平滑以及锐化技术对粮虫图像进行预处理,使得图像更容易进行边缘检测和
<正> 正确的教育思想,始终是学校建设的牛鼻子,不管是当前要重点解决的"减负",还是进行各学科的教学改革和招生考试改革,都要紧紧围绕"引导和帮助青少年学生健康成长,使他们
期刊
微机控制点火系统与一般点火装置比较具有较多的优越性.阐述了该系统的组成、点火时间的微机控制原理及系统软件.
让生活本身成为艺术品,是要使德育由“问理”的德育走向“问心”的德育,使道德实践变成生活美学,使人在德育中创造和发现“自我”,将“自我”塑造成“伦理———诗”的作品。
随着经济增速换挡,商业银行开始进入高风险、低回报的发展新阶段。在这一阶段,银行风险成本和资金成本“双升”,利差空间缩小,盈利空间变窄,银行之间竞争进一步加剧,导致传统贷款业务不再是商业银行最主要的利润支撑点,投行业务成为创新业务的引领者。实践表明,银行投行业务可以帮助商业银行寻找新的利润增长点,从而促使商业银行经营模式进行快速转型。随着外部竞争的加剧以及业务不断拓展而内部疏于管理,交通银行投资银行