【摘 要】
:
以著名的车辆路径问题为研究对象,提出了一种基于自适应环交换的ACO&CT混合算法.为了提高蚁群优化算法的搜索能力,将蚁群优化算法的构解机制与环交换的同时移动多个点的邻域
【机 构】
:
辽宁科技大学 软件学院,辽宁 鞍山,114051
论文部分内容阅读
以著名的车辆路径问题为研究对象,提出了一种基于自适应环交换的ACO&CT混合算法.为了提高蚁群优化算法的搜索能力,将蚁群优化算法的构解机制与环交换的同时移动多个点的邻域结构结合起来.解的改进采用自适应环交换邻域的搜索算法,即当一种长度类型的环交换不能再改进目标函数时,自动转向其它长度类型的环交换开始进行新的搜索.同时针对环交换的大规模邻域,针对问题特征,提出算法加速策略.实验结果证明了基于自适应环交换的混合算法(ACO&CT)在求解车辆路径问题时的有效性.
其他文献
新时期的素质教育和新课标要求教师在遵循学生学识和个性特点的基础上激发学生学习的兴趣和主动性.本文从用肢体语言激发学生的学习兴趣、用学生熟知的语言引发学生学习兴趣
在飞速发展建设社会主义和谐社会的关键时期,县级公共图书馆的作用显得尤为突出。但是,目前我国的县级图书馆存在着许多问题,影响着图书馆事业的发展。因此,研究和解决这些问题,成
随着科学技术的不断进步,现代信息技术更多的运用于教学活动中来,势必也会对教师的教学活动带来巨大的影响。课程开发也是当今教育探讨的重要问题。本文以《AE影视后期制作》为
在游戏中孩子们是需要教师的,他们需要教师成为他们共同游戏的朋友、伙伴,或者需要教师帮助他们解决些他们难以解决的问题。因此,教师如何指导幼儿游戏显得尤为重要。教师指导游
针对中职学生特点,笔者对此课程进行一定的教学改革探索和实践,采用“项目教学”的理论,充分利用信息技术进行教学改革探索。通过教学实践证明,采用信息技术的项目教学模式能激发
“普通教育有高考,职业教育有大赛”,举办全国职业院校技能大赛,是我国职业教育的一项制度创新。本文通过对信息技术在中等职业学校技能竞赛培训中的应用及效果分析,阐析了信息技
采用沉积-沉淀法制备了活性组成可控的镍铁系列催化剂,以CO/H2为碳源,在600 ℃下进行了纳米碳纤维的催化生长,考察了催化剂活性组成变化对纳米碳纤维产率和微结构的影响.结果
随着技术的发展和进步,电子工程自动化控制的运用越来越广泛,智能技术运用到自动化控制中,促进电子工程自动化控制的极大优化,对整个设备生产和运行有着重要的作用。下面将结合电
汽车维护是汽车运用与维修专业的一门必修课,是一门学生也特别喜欢的课程,汽车维修专业未来的发展直接影响到学生以后发展就业情况。因此,未来的方向指引学生的命运,探索它得道路
3月11日,《科技日报》第5版同时刊发中共安徽省委书记张宝顺、省长李斌《努力走出创新驱动内生增长的崛起之路》和《打造自主创新高地推动安徽转型跨越》署名文章。