论文部分内容阅读
针对求解旅行商问题的一种路径代数解法在解题中遇到的问题。通过引进无环点集、替代点集等概念,使修改后的PATSP算法的解题能力得以显著增强。
用路径代数求解旅行商问题的新结果
【摘 要】
：
针对求解旅行商问题的一种路径代数解法在解题中遇到的问题。通过引进无环点集、替代点集等概念,使修改后的PATSP算法的解题能力得以显著增强。
【机 构】
：
东北工学院自动控制系,东北工学院自动控制系
【出 处】
：
东北工学院学报
【发表日期】
：
1993年04期
【基金项目】
：
国家863高技术基金;国家教委博士点基金
其他文献
稀土掺杂纳米荧光粉具有发光效率高、色纯度好、性能稳定等诸多优点,已被广泛地应用于激光器、LED照明和传感器等多个光学领域。进一步改善和提高稀土掺杂纳米荧光粉的光致发
首先,利用非平衡磁控溅射技术在钛合金表面制备了不同过渡层/类金刚石（Diamond-like carbon,DLC）薄膜,研究了过渡层对DLC薄膜结构和性能的影响。其次,利用等离子体化学气相沉积
埃里克森认为，建立自我同一性和防止同一性混乱是青少年期最为基本和重要的心理社会任务。在社会转型期，个体如何完成自己的同一性过程是当前心理学领域尤其是青少年研究中需要
目的探讨家庭氧疗(LTOT)联合吸入布地奈德福莫特罗对减少慢性阻塞性肺疾病(COPD)急性发作的治疗效果。方法选取2012年9月至2014年3月收治的COPD患者86例为研究对象,随机抽签
库尔特·冯内古特被公认为“美国现代科幻小说之父”,英国作家格雷厄姆·格林推崇他为“美国当代最好的作家之一”。冯内古特是美国最具影响力的后现代小说作家之一,也是美国
随着全球化趋势的迅猛发展,美国情景喜剧凭借其轻松的氛围、幽默的语言、搞笑的剧情吸引了越来越多的观众,成为全球范围内最受欢迎的电视节目样式之一。从其诞生至今的70多年
由于植物在整个生长发育阶段中可利用的资源总量有限,因此存在着生长、存活和繁殖间的资源分配问题。资源分配的模式可以反映植物生活史特征,是植物生活史研究的核心,近年来
以西藏半干旱区的两种豆科灌木为研究对象,采用盆栽控水干旱胁迫手段,比较和分析了砂生槐、矮锦鸡儿在持续水分胁迫条件下的生理响应。结果表明:随着干旱胁迫时间推移,土壤含