【摘 要】
：
针对基本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模型中加入当期交易量、
让学生参与管理,对学生来说能够培养管理能力,提升自我价值;对学科来说能够减轻管理负担,提高课堂效率。
虚拟现实(Virtual Reality,VR)技术因在交互性、沉浸性和认知性方面具有独特优势而被认为是一种能够促进教育教学发展的新型手段,但是,VR技术在教学中发挥效用的内在机制还有
通过多媒体的运用,给学生产生直观的教学效果,给学生创设良好的课堂气氛,为学生审美素质、思维能力、创新意识的提高提供了可靠的物质基础,才能让学生在耳濡目染中逐步增强创