论文部分内容阅读
TSP问题属于Nphard问题，求解TSP问题算法的可行性与有效性是需要重点研究的，本文主要在算法的产生机制中提出了一种新3-变换，从而设计了一个用模拟退火求解TSP问题的新算法，通过比较一个实验算例的结果说明了该算法的有效性。
一个用模拟退火求解TSP问题的新算法
【摘 要】
：
TSP问题属于Nphard问题，求解TSP问题算法的可行性与有效性是需要重点研究的，本文主要在算法的产生机制中提出了一种新3-变换，从而设计了一个用模拟退火求解TSP问题的新算法，
【机 构】
：
School of Science, The Minzu University of China Beijing 100081
【出 处】
：
中国运筹学会企业运筹学第四届学术年会
【发表日期】
：
2009年期
其他文献
目的研究HPV-DNA亚型联合液基细胞学检测对宫颈癌筛查的临床意义。方法回顾性分析120例宫颈上皮内瘤变和宫颈癌患者的病历资料,分为接受HPV-DNA亚型检测联合液基细胞学检查的
本文将传统的马科维茨模型进行了改进，引入了风险厌恶因子，对投资比例设定了上下限。同时提出了一种并行遗传算法(PGA)，其运算时间短，而且随机搜索，不易陷于局部最优。将该算
藿香蓟Ageratum houstonianum 产地:墨西哥科属:菊科藿香蓟属品种:‘Tycoon’是早花品种,株型圆整,适合组合盆栽;‘Fields’意为用地,是一个非常适用于园林绿地中花坛布置的
本文定义了三角模糊数及其相关算法，并利用这些算法推导出模糊即期年收益率和1年期远期利率。使用该方法可以更全面的涵盖市场浮动信息，使得计算的利率更加的合理。最后对
随着金融危机全球蔓延，各国金融市场异常动荡，权证等金融衍生产品的风险加剧，了解权证和股票市场的相互关系，使交易主体能更好地全面认识和把握交易环境，以便避免风险就显得尤
本文利用抽屉原理证明了Erd(o)s和Szekeres(1935)以及Greenwood和Gleason(1955)提出的Ramsey定理及其推广.并用抽屉原理构造证明了Rn(3)≤n(Rn-1(3)-1)+2.同时由抽屉原理
本文研究了一种特殊的空间图的边同伦问题。通过构造边同伦不变量，证明了在各个顶点度数不相同的情况下，空间图的两个空间嵌入是边同伦的，并且初步判断此空间图存在无限多个
营销风险是目前企业营销活动中的突出问题，而如何识别营销风险是营销风险管理的关键。通过对大量来源可靠的营销信息资料进行系统分析，采用支持向量机的思想，建立营销风险识
可靠性工程已成为当今产品，特别是复杂、昂贵和重要产品的一个重要工作项目。维修性理论是可靠性理论的重要组成部分，它主要研究可修产品的维修优化、预计和度量等问题。本