论文部分内容阅读
TSP是组合优化中著名的NP—hard问题，模拟退火算法是解决TSP的有效方法之一。介绍和描述模拟退火算法原理和Metropolis算法的过程，并应用模拟退火算法对TSP进行研究，给出解决TSP的一种比较精确的算法，比较好地解决了NP—hard问题中TSP，同时为计算机编程提供了编程思路。
模拟退火算法及其在求解TSP中的应用
【摘 要】
：
TSP是组合优化中著名的NP—hard问题，模拟退火算法是解决TSP的有效方法之一。介绍和描述模拟退火算法原理和Metropolis算法的过程，并应用模拟退火算法对TSP进行研究，给出解决TSP
【机 构】
：
西安通信学院
【出 处】
：
现代电子技术
【发表日期】
：
2006年22期
其他文献
产业化进程中，兰州百合产业显得有“优势”而无“规模”，有“名气”而无“品牌”。本文在分析兰州百合产业经营现状的基础上提出了兰州百合实施品牌战略的必要性和对策。
目的比较阻塞性睡眠呼吸暂停低通气综合征(obstructive sleep apnea-hypopnea syndrome,OSAHS)患者与非打鼾者的咽部脂肪趋化素水平,分析趋化素对OSAHS患者咽部脂肪沉积的影
目的 研究利用高效液名相电化学法检测尿液中儿茶酚胺水平 ,提高对嗜铬细胞瘤的诊断水平。方法 采用高效液相电化学法对 5 0名健康体检者 (男女各 2 5名 )、5 6例嗜铬细胞
土壤重金属镉、汞污染严重危害生态环境和人类健康,已成为一个世界性问题,对其进行有效治理已刻不容缓。对土壤中镉与汞的来源、危害和修复措施等方面进行了综述,指出了存在
本文主要讲述西门子S7—200系列PLC在龙井水厂自动控制恒压供水系统控制改造实例中的应用。本案例，我们在水厂老旧设备无法改变的前期下，结合水厂现有设备的实际运行情况因地制
粉煤灰作为燃煤电厂的工业固体废弃物之一,其综合利用率一直受到很大的关注,而将粉煤灰作为一种非传统的人为氧化铝资源近几年来已经成为一个研究热点,从粉煤灰中提取氧化铝
运用三黄丸治疗溃疡性结肠炎脾虚湿热证患者30例,并设对照组口服柳氮磺吡啶(SASP)30例比较,两组疗效无显著差异(P>0.05),三黄丸可有效降低血清Ig和C3水平,升高淋巴细胞转化率
目的探讨改良主观营养评价法（modifiedquantitativesubjectiveglobalassessmentofnutri-tion，MQSGA）在维持性血液透析患者营养评估中的作用及观察实施饮食干预对维持性血液透析
目的:非小细胞肺癌在全世界上的癌症发病率和病死率均处于首位。超过一半的非小细胞肺癌患者存在驱动基因的变异,而不同阶段的分子检测可以帮助个性化和有针对性的治疗。而不
风力发电和太阳能发电的特点是发电量动态变化性大、随机性强,且这两种新型能源各自独立发电时,很难给电网提供连续、稳定的电能。随着风能、太阳能发电比重的不断增加,智能电网的快速发展,运用风光互补联合发电模式可实现对电网的持续、稳定供电,还能有效改善我国电网对新能源接入的适应性。通过分析可再生能源的出力特点,结合其大规模并网上网的缺点,进行风光互补发电系统在智能电网中协同调度研究,研究的主要内容分为电力