论文部分内容阅读
针对一类特殊的平面TSP问题,其中所有城市的位置都规整地排成矩阵,每一行(每一列)相邻城市的距离相等;对行距等于列距以及行距不等于列距的其中一种情况,都分别给出了最优算法和证明,而对行距不等于列距的另一种情况也给出了三个算法以及它们的比较。
矩阵式旅行商问题的最优解
【摘 要】
：
针对一类特殊的平面TSP问题,其中所有城市的位置都规整地排成矩阵,每一行(每一列)相邻城市的距离相等;对行距等于列距以及行距不等于列距的其中一种情况,都分别给出了最优算法和证明,而对行距不等于列距的另一种情况也给出了三个算法以及它们的比较。
【机 构】
：
华南理工大学理学院,香港城市大学,广东职业技术师范学院
【出 处】
：
计算机应用研究
【发表日期】
：
2003年04期
【基金项目】
：
国家自然科学基金，教育部优秀青年教师资助计划，广东省自然科学基金，广东省教育厅千百十工程优秀人才培养基金，中国科学院软件研究所计算机科学重点实验室基金
其他文献
2012年8月国务院颁布的《节能减排'十二五规划'》中提出,要推进电力行业脱硫脱硝及大气中细颗粒污染物(P M2.5)治理,加大工业烟粉尘污染防治力度,对火电、钢铁、水泥
期刊
北京,作为我国的首都,在城市规划、公共设施建设等很多方面的要求自然也比较严格,北京的电网建设更是如此.而且,由于国家电网公司总部设在北京,信息交流也较其它地区充分.所
期刊
在电线电缆行业,还有一个分支利润高于普通产品,那就是对电线电缆性能具有特殊要求的特种电线电缆.尽管这些线缆用量比不上普通电线电缆,但高利润是不能抵抗的诱惑.……
期刊
在科学技术不断进步的今天,PLC在机电一体化生产系统中的应用十分重要.其能够使得PLC机电设备的应用体系得到全面性的改善.在整体的应用过程中,需要采用多种不同的方式让机电
从目前典型的10 KV真空断路器的结构和特性入手,对真空断路器产生合闸弹跳的原因进行了理论分析,同时结合产品研发、试验和生产的实际经验,与理论分析进行对照,总结了防止断
期刊
我国社会主义市场经济的大力发展促进了电网的发展,但由于电网规划本身发展存在局限性,其发展规模、发展速度与发展环境都还不能满足社会主义市场经济的需求。为了解决这一问
为了解决采用快速电阻切换的变压器有载分接开关切换动作频繁时带来的触头烧损比较严重、开关故障率较高、油碳化速度快等问题,上海华明电力设备制造有限公司推出了新一代100
期刊
将数字水印技术应用于多媒体内容保护方面,提出了一种面向多媒体信息内容保护的通用算法框架,并给出了其核心技术———内容特征提取和评价的基本准则(即对非内容级操作鲁棒,对内容级操作敏感)。该算法完全基于多媒体信号的内容生成特征水印,进而将其不可见的隐藏于原始信号中,从而达到对原始信号进行内容保护的目的。在对受保护的信号进行内容窜改检测时,只需用同样的方法计算当前内容特征水印,并将其与所提取的嵌入水印相
以BB8 4协议为基础 ,对其中部分内容进行了改进 ,并将身份认证加入到协议中 ,使量子密钥分配协议的安全性更高
研究了基于Web服务的业务流程执行语言BPEL4WS(BusinessProcessExecutionLanguageforWebSer vices)的实现机制和关键技术 ,在此基础上 ,结合具体应用分析了BPEL4WS在分布式应用系统中的应用和实现。