论文部分内容阅读
采用随机三角点阵上城市间的最近邻关系，构造路径子空间来求解旅行推销员问题。用重要抽样的模拟退火算法及段优化法大大提高了计算的效率，节省了计算时间，得到较优的结果。
推销员问题的重要抽样模拟退火方法
【摘 要】
：
采用随机三角点阵上城市间的最近邻关系，构造路径子空间来求解旅行推销员问题。用重要抽样的模拟退火算法及段优化法大大提高了计算的效率，节省了计算时间，得到较优的结果。
【机 构】
：
南开大学物理系
【出 处】
：
计算物理
【发表日期】
：
1994年3期
【基金项目】
：
国家基础性研究重大项目,国家自然科学基金
其他文献
因钻孔灌注桩施工简便、易操作掌握、承载能力较大等优势,而被广泛地应用在桥梁施工中。本文结合某桥梁工程中所采用的钻孔灌注桩为例,提出对公路桥梁钻孔灌注桩施工技术要点
电力系统中,电力电容器是必不可少的,起着非常重要的作用,对其进行可靠的安全的正常的运行的电网经济运行的重要保证。尽管它是一个静止设备,可是由于运行不周到以及制造技术
本文讨论的逆变电源控制器采用数字信号处理器(DSP)对逆变电源系统进行全数字控制,通过改变PWM波形的脉冲宽度和调制周期可以达到调压和变频的目的,并融合了多元化的保护功能
在石油钻井中,每一次技术革新都给石油钻井带来质的飞跃。使用现有的钻井设备,同时能有效提高水力破岩效果,必须提高钻井液在钻柱内特别是接近井底的流速,自激式谐振脉冲装置
本实用技术涉及一种煤矿用风筒风量开关,属矿用安全设备,已获国家实用新型专利授权,专利号为ZL201020187390.5。该开关适用于煤矿井下爆炸性气体环境,用于煤矿井下掘进工作面
温岭以生产注塑（浇注）鞋称著国内外，虽然档次低，但远销140个国家和地区，成为国内外最大的注塑（浇注）鞋生产基地之一。近年来，温岭鞋业迅猛发展使人预料不及，目前已拥有4000多家大小制
成功承办了99’中国昆明世界园艺博览会的云南省旅游业发展迅速。为了使云南旅游业顺利步人21世纪。实现把云南建成旅游强省的目标．促进旅游业的可持续发展，文章在分析了云南旅
讨论了Ｒａｙｌｅｉｇｈ逆迭代法与边界层渐近匹配合的方法，并应用于求解高速可压缩边界怪流动稳定性和预报转捩点的数值计算方法。给出了平板边界层第一模式的稳定性分析和转捩区数值预报结果
在用差分方法求解对流占优的Burgers方程时,许多常用的差分格式的计算精度会下降。为了提高对流占优问题的计算精度,本文提出非线性对流项的差分格式的设计要求,从而得到对流
在曲线坐标系中，给出了非守恒粘性流矢量方程一种新的展开方法，应用此展开方法使方程的展开式得到简化。对扩压管和二维平面叶栅进行了数值计算，计算结果表明，所给出的新展开式具