TSP问题的最优化研究及求解实例

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:xrq_sjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先描述了旅行商问题(简称TSP),介绍了TSP问题的发展历史,并提出了自己的观点,然后对基于模拟退火算法的神经网络求解TSP问题的具体技术线路进行了详细介绍,最后建立了一个求解TSP问题的实例模型,用C语言编制程序,给出了运行结果.
其他文献
内部控制所存在的问题,是导致会计信息质量低下的一个重要的因素.通过加强内部控制,完善公司治理,弥补制度缺陷,提高会计人员素质,建立有效的风险控制系统,设置财务总监,加强
本文从经济学的角度出发,应用生命周期理论,定义道路客运为一种特殊的"产品",建立道路客运发展的生命周期计量模型,分析了我国目前道路客运所处的生命周期阶段.
目的:观察成年大鼠体外原代培养骨髓间充质干细胞向神经细胞的转化情况。方法:实验于2005—08/2006—02在青岛大学医学院附属医院脑血管病研究所细胞生物工程实验室进行,取2只4
随着我国未来经济总量的不断增长,资源与经济发展的矛盾日渐加剧,资源支撑这种粗放式增长方式已难以承受,面对社会发展的新形势,经济发展的新要求,中共中央审时度势,明确提出
近年来,国家出台了一系列政策,投入大量的专项资金用于国民经济基本建设与基础农业的发展,如县级专项资金支出在政府总支出中所占的比例达三分之二之多,而目前的政府审计还仅
本文针对循环硫化床环保锅炉(CFB)钢架中关键构件--双腹板梁的技术要求特点,从零件加工、组装、焊接等重要工序阐述了大截面、窄间距、双腹板梁的制作工艺
根据新庄发电厂的气象条件、运行情况及多年的防结露的经验和教训,研究空冷器结露原因以解决结露问题.
借助历史赋予的发展机遇和己拥有的工业资源优势,分析哈尔滨老工业基地改造的重要意义,提出了对其工业空间调整可行的规划策略和实施建议.
本文介绍了一种利用软件方式实现的用电负荷检测与控制的方法,并给出了详细的软件流程图及开关控制电路图.
钢筋砼梁板裂缝主要表现为:表面龟裂,纵向、横向裂缝以及斜向裂缝.发生裂缝不但影响建筑物使用及观感,而且裂缝对结构安全有很大的影响,作为施工管理人员有必要对其进行有效