【摘 要】
：
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束
【基金项目】
：
国家自然科学基金资助项目(71401106);教育部人文社科规划基金资助项目(16YJA630037);上海市软科学研究重点项目(18692110500)
论文部分内容阅读
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实
其他文献
以York和Knight开发的USEM模型和问卷为研究基础,在武汉高校的调查发现,当前工商管理专业学生就业能力偏低,具体表现在自我效能感偏低,学科理解力不强,专业技能与通用技能水
21世纪以来,世界经济增长缓慢。美国经济起伏不定,日本经济恢复艰难,东南亚及欧洲经济有恢复迹象,唯中国经济保持稳定快速增长。中国经济的根本动力来源于中国经济自身,得益
目的探讨人乳腺癌相关成纤维(cancer associated fibroblasts,CAFs)细胞对MDA-MB-231细胞生长、增殖和侵袭的影响。方法实验分2组:MDA-MB-231细胞单独培养组(对照组)和MDA-MB
室内平面设计是结合平面设计和环境设计的交叉学科,因为应用范围相对较窄,一直不被平面设计师和环境设计师所重视。本文试图利用博物馆展陈设计这一媒介,对当代平面设计在具
在21世纪的钟声即将敲响之际,探讨"中国教育史"学科教科书百年来的历史轨迹和基本经验,有着十分重要的现实意义和历史意义.本文拟分为五个阶段来考察本学科教科书发展概况.
一、京津冀协同发展的新要求2015年4月30日,中央政治局审议通过了《京津冀协同发展规划纲要》（下文简称：《纲要》）,将＂京津冀协同发展＂升级为国家战略层面。京津冀协同发展的美好
本文以锡青铜为基础结合剂,通过添加铝、钛等活性元素,在冷压成型和600℃的无压条件下,实现了金刚石砂轮的自蔓延烧结,并分析了砂轮的组织结构,对比了自蔓延烧结法制备的金刚
目的：观察急性心肌梗塞重组链激酶早期静脉溶栓前后血液流变学 指标变化，探讨其变化规律，为临床诊断、治疗提供依据。方法：对３６例急性心肌梗 塞患者早期重组链激酶溶栓，分别于溶栓开
文章运用2002-2014年中国与澳大利亚双边贸易进出口数据对中澳双边贸易现状进行描述,结果表明,中澳双边贸易规模增长较快,贸易结构互补性较强,澳大利亚对中国的贸易依赖程度