【摘 要】
：
针对基本ACS算法模型求解TSP问题的缺陷,对ACS算法添加2-opt邻域搜索策略,增强算法对TSP问题解的构造能力,提高算法对TSP问题的求解精度。同时,根据ACS算法易于并行化的特点,
【基金项目】
：
本文受国家自然科学基金项目(61502165),湖南省教育厅一般项目(17C0959),湖南师范大学青年基金项目(11404),湖南师范大学大学生创新性实验项目(201501023)资助
论文部分内容阅读
针对基本ACS算法模型求解TSP问题的缺陷,对ACS算法添加2-opt邻域搜索策略,增强算法对TSP问题解的构造能力,提高算法对TSP问题的求解精度。同时,根据ACS算法易于并行化的特点,使用并行化ACS算法与算法参数优化混合方案,提高ACS算法求解TSP问题的速度。最终实现了对中等规模TSP问题具有较好求解性能的并行ACS-2-opt算法。实验结果表明,2-opt策略对于提升ACS算法的求解精度具有明显的效果;采用不同参数设定信息素启发因子时,求解时间具有较大差异;在采用节点距离倒数作为期望启发值时,A
其他文献
计算机能模拟人眼视觉环境来甄别、测量视野中的事物,随着精度的不断提高,计算机视觉能代替人眼实现简单、重复的人工操作。计算机视觉结合原木剖料可以提高原木的出材率,减少木材损耗。凭借计算机的高效性、准确性,计算机视觉能实现原木的最大利用,最大程度减少生成方木浪费的原料,提高原木出材率。将所提算法应用于自动化带锯原木切割系统的基本流程是通过图像预处理来消除图像噪声,通过颜色分割去除背景,通过边缘检测给出
本文根据上海证券市场上证综合指数2005年1月1日到2006年1月1日的复合收益率和日成交量。用GARCC模型描述日成交量对复合收益率的波动性影响。在GARCH模型中加入当期交易量、
让学生参与管理,对学生来说能够培养管理能力,提升自我价值;对学科来说能够减轻管理负担,提高课堂效率。
经过多次调查研究发现,我国大多数地区的中型灌区往往都具有渠道渗漏量较大、建筑物年久失修、灌区管理制度不健全等问题,而中型灌区作为我国目前农村水利建设的重要设施,更
亚洲乙烯生产能力预测Ｅａｓｔ－ＷｅｓｔＣｅｎｔｅｒ（简称ＥＷＣ，设在夏威夷）的ＲｏｎａｌｄＥ．Ｈａｇｅｎ前不久在一份咨询报告中，对亚太地区乙烯的生产能力及其原料需求作了预测。Ｈａｇｅｎ认为，亚太地区石油化学工业高速增长的势头将持续到下一个世纪
随着经济全球化的推进，各国为了提高金融竞争力而争相改革，要求打破银行、证券、保险、信托之间严格的分业状态，实行混业经营的呼声越来越高。从英国金融改革“大爆炸”和美国19
虚拟现实(Virtual Reality,VR)技术因在交互性、沉浸性和认知性方面具有独特优势而被认为是一种能够促进教育教学发展的新型手段,但是,VR技术在教学中发挥效用的内在机制还有
我国地域广袤,河流众多,南北气候差异较为明显。尤其在上半年的春夏两季雨水较多,几乎每年的五、六月都是龙舟水天气集中爆发的时段,之后的七至九月又时常受到台风天气的侵袭
通过对我国企业管理人员现状的分析，提出了我国企业管理层次亟待提高；应建立以提高人的素质为核心的管理机制；使管理真正发挥点石成金的“生产力”裂变作用。
通过多媒体的运用,给学生产生直观的教学效果,给学生创设良好的课堂气氛,为学生审美素质、思维能力、创新意识的提高提供了可靠的物质基础,才能让学生在耳濡目染中逐步增强创