论文部分内容阅读
将确定性退火技术及聚类方法应用于旅行商问题,给出了求解旅行商问题的一种启发式算法.该方法将旅行商问题的离散模型转化为连续模型去求解,通过求解一系列随温度变化的物理系统的自由能函数的局部极小来获得旅行商问题的解,并给出了一个简单的显式迭代公式.算例表明,该算法性能良好.
利用确定性退火技术的旅行商问题求解算法
【摘 要】
：
将确定性退火技术及聚类方法应用于旅行商问题,给出了求解旅行商问题的一种启发式算法.该方法将旅行商问题的离散模型转化为连续模型去求解,通过求解一系列随温度变化的物理
【机 构】
：
清华大学计算机科学与技术系,北京,100084;北京大学计算机科学与技术系,北京,100871
【出 处】
：
软件学报
【发表日期】
：
1999年1期
其他文献
我院自2007年1月至2009年12月对25例阴道囊肿患者采用穿刺抽液后,囊内注射四环素治疗,效果良好,现总结如下.rn1 资料与方法rn1.1 一般资料本组25例均为已婚女性,经产妇21例,
提出了一个基于对象的分布式多媒体系统模型.由媒体存取层、多媒体对象层和多媒体表现层等构成的层次模型将媒体异构环境存取、分布式多媒体对象处理和语义合成表现等问题在
研讨了同时为多个点播用户服务的轮转服务策略和比例服务策略，并提出了ＶＯＤ（ｖｉｄｅｏ－ｏｎ－ｄｅｍａｎｄ）服务器在不破坏各路点播流实时播放率的前提下，应用这些服务策略的方法．
This paper discusses the strat
不稳定型心绞痛(UAP)是介于稳定型心绞痛和急性心肌梗塞(AMI)之间的一组综合征,是一种具有潜在危险的急重症状态,易导致AMI或猝死,对其必须采取及时有效的治疗.UAP的药物治疗
焦炉煤气因能提供燃料电池汽车所用的氢而受到关注,充分运用钢铁厂副产氢的非现场集中制氢方式可有效降低制氢成本.新日铁公司在参与日本“氢/燃料电池开发”、“钢铁厂副产
提出了Agent在多Agent系统中计算的意愿理论,以支持Agent计算的理论研究.区分了两种意愿:实现型意愿和维护型意愿.基于多Agent系统计算的逻辑框架,给出了两种意愿新的语义定
目的研究血竭酊的处方、制备,并观察其临床疗效。方法血竭酊由血竭、红花、乳香、三七、没药、蟾酥、麝香、钩藤、冰片等9味中药经数道工序制得,并做定性鉴别。对临床361例颈
近年来,全世界性传播疾病(STD)的发病率不断升高,STD已成为严重危害人类健康的公共卫生问题,而衣原体病是最常见的STD之一[1].衣原体(Chlanglia)是细胞内寄生原核生物,依赖寄
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
经方经药,精准用药,精准处方.《本经》所言兰草,即现今之菊科植物佩兰Eutorium fortunei Trucz.体经》所言兰草与兰科植物兰草,唇形科植物泽兰,三者同名异物.《神农本草经》