论文部分内容阅读
将确定性退火技术及聚类方法应用于旅行商问题，给出了求解旅行商问题的一种启发式算法。该方法将旅行商问题的离散模型转化为连续模型去求解，通过求解一系列随温度 物理系统的自由能函数的局部极小来获得旅行商问题的解，并给出了一个简单的显式迭代公式，算例表明，该算法性能良好。
利用确定性退火技术的旅行商问题求解算法
【摘 要】
：
将确定性退火技术及聚类方法应用于旅行商问题，给出了求解旅行商问题的一种启发式算法。该方法将旅行商问题的离散模型转化为连续模型去求解，通过求解一系列随温度 物理系统的
【机 构】
：
清华大学计算机科学与技术系,北京大学计算机科学与技术系
【出 处】
：
软件学报
【发表日期】
：
1999年1期
【基金项目】
：
国防科技预研基金
其他文献
【正】明天就要打起背包,告别中队,告别战友了。虽然已是深夜,中队长却久久不能成眠。 真的要离开中队,离开这群可爱的战士了吗?他似乎不能相信自己要转业这个事实。白天,队
近几年来，随着我国对职业教育事业的扶持力度越来越大，我国的中职院校的规模也在不断的扩大。大多数中职院校的学生都是中考分数较低，无法进入理想的高中而选择中职院校，因此，中职
提出了曲线化汉字特征的概念 ,讨论了 3类可曲线化的汉字统计特征 .利用 P形傅里叶算子 ,对这些曲线化特征作傅里叶变换 ,可提取到最终的识别特征 .实验结果表明 ,该方法在手写体汉字识别领域具有良好的应用前景 ,尤其适用于细分类 .
脱贫攻坚战打响以来,全省广大党员干部扛起脱贫攻坚的政治责任,带领人民群众艰苦奋战、凝心聚力攻克贫困堡垒,涌现了一批牢记初心使命、勇于担当作为的优秀干部,湘西土家族苗
提出了一种进行高分辨率SAR(synthetic aperture radar)图像阴影和目标检测的新思路.首先给出了基于等效视数模型的图像RCS(radar cross section)重构算法进行阴影检测,然后
本文从教学管理现代化的内涵入手，阐述了实现教学管理现代化的六种途径：树立现代化的教育思想和教育观念、建立现代化的科学决策机制、实现教学管理人员素质的现代化、建立现代
水车镇以紫鹊界而闻名，紫鹊界以千年梯田名世。 紫鹊界梯田位于娄底市新化县水车镇境内，近年来声名鹊起，逐渐走出深闺，走向世界舞台。紫鹊界梯田景区入选国家自然与文化双遗产名录、中国首批重要农业文化遗产、全球重要农业文化遗产，成为新化、湖南乃至全国的“文旅名片”。水车镇域内除了4A景区紫鹊界，还有“中国最美乡村”正龙村、省级文物保护单位杨氏宗祠等。水车镇党委书记肖勇平说：“千百年来，村民们在云端耕
【正】造福有你 酿祸有你 像一匹桀驽难驯的野马 缰绳掌握在人的手里 如果用红色警戒线将它装订成册 以日月星辰套色封面设计 用烈焰中崛起的雄魂作插图 以“119”作