论文部分内容阅读
文章对贪心算法进行了改进,给出了一个新的随机贪心算法。在改进算法中,贪心算法的起始位置具有随机性,增大了搜索到有效解的程度。并将改进算法应用到求解TSP问题中,给出了求解TSP问题随机贪心算法的步骤和主要程序,并通过实验数据证明了改进的随机贪心算法的有效性和对后续研究的重要意义。
求解TSP的随机贪心算法
【摘 要】
：
文章对贪心算法进行了改进,给出了一个新的随机贪心算法。在改进算法中,贪心算法的起始位置具有随机性,增大了搜索到有效解的程度。并将改进算法应用到求解TSP问题中,给出了
【机 构】
：
郑州幼儿师范高等专科学校信息网络部,黄河科技学院国际学院
【出 处】
：
漯河职业技术学院学报
【发表日期】
：
2015年5期
其他文献
针对变压器预防性试验中直流电阻超标现象，分析引起直流电阻超标的原因，提出消除直流电阻超标的措施，并指出影响变压器直流电阻的常见因素，为解决变压器直流电阻超标提供参考。
巨型桁架在许多超高层建筑中被广泛运用，是钢结构制作与安装的一大难点。文章以深圳平安金融中心项目为例，介绍桁架工厂加工及现场吊装，讨论巨型桁架深化设计技术及计算机辅助预
企业的而采购管理工作在企业日常管理工作中占据十分重要的地位,也是供应链体系中的重要环节之一。所谓的供应链体系,就是将产品生产、销售以及材料的购入、库存的计算等方面
提高地方储备粮经济效益,保证粮食储备健康稳定发展,增强储备粮的安全系数,降低地方财政压力,突出地方政府的调控职能,推动社会经济持续发展,这是地方粮食储备单位必须考虑的
由于油气集输管线的正常运行可以为现代人们对于油气的使用量提供基础保障,因而当油气集输管线运行过程中出现问题时就需要针对问题制定出相应的解决措施,以便能够满足现代人
为了满足提高农业经济效益和生态效益的要求,研究开发了基于WebGIS的农田土壤推荐施肥信息系统.该系统将因特网和GIS技术相结合,应用于农田土壤推荐施肥服务,具有很强的数据
目的:根据鼻炎通窍喷雾剂的功能与主治,通过动物实验,观察其主要药理作用,为临床使用提供依据.方法:选用小鼠耳廓肿胀模型和大鼠肉芽肿模型,观察鼻炎通窍喷雾剂对急、慢性炎
奥斯曼帝国历史上大张旗鼓地改革始于一七九二年,即塞利姆三世当政的第四年。而局部的革新,比如引进西方的技术、购买西式武器、创办技术学校,前任苏丹阿卜杜·哈米德一世就
对新疆某医学院校大学生学习倦怠情况进行问卷调查,了解医学院校大学生学习倦怠的现状,初步确定影响学习倦怠的主要影响因素,可以有针对性地激发他们学习的热情和积极性,从而