【摘 要】
：
物流中的车辆路径问题（VRP）是目前组合优化领域的研究热点问题,VRP为NP-hard问题。本文在对VRP分析的基础上,建立数学模型,提出了一种适合求解该问题的蚁群遗传融合优化算法。
【基金项目】
：
江苏省高校自然科学基础研究(09KJB120003);徐州师范大学项目基金(08XBL14)
论文部分内容阅读
物流中的车辆路径问题（VRP）是目前组合优化领域的研究热点问题,VRP为NP-hard问题。本文在对VRP分析的基础上,建立数学模型,提出了一种适合求解该问题的蚁群遗传融合优化算法。提出的优化算法首先采用蚁群算法在局部阶段产生最好解,然后利用遗传算法的优良基因在全局阶段对优化解进一步优化,以获取最好路径解。实验结果表明,提出的融合算法能高效解决VRP问题,且优化效果比单算法好。
其他文献
<正>养老地产兴起于北欧一些国家,上世纪90年代在美国一些城市发展起来,成为房地产业的新兴领域。近几年中国部分城市也相继出现养老地产项目。随着经济的发展、人民生活水平
随着素质教育的深化,新课程标准的实施与推进,计算机辅助教学越来越被广大教师所认同.几何画板作为一个教学平台,提供教师演示讲解,学生进行主动探索都非常有用.用几何画板辅
<正>在公私合作模式下,公共财政能够通过少量的"引子"资金撬动民间资本进入农业领域,并对民间资本的投向起到直接而积极的示范与引导作用。考察中国的农业产业投资,也需要放
<正>《中学数学杂志》创刊于1981年,由地处孔孟圣地的曲阜师范大学主力。主要介绍数学教育新观点、新发展、新观念及优秀的教研成果。积极扶持教坛新人,推动和促进教师教育思
<正>城乡统筹发展是党的十七大以来针对新的历史时期城乡发展所作的一项重大战略决策。住房城乡建设系统在城乡统筹工作中,必须针对自身的职能特点,积极找准位置,以推进新型
在当前市场经济体制日趋成熟的新形势下 ,现行的农业综合开发组织管理机制在规划体系、组织体系、项目管理、产权问题等方面已显现出诸多的不适应 ,并已严重影响了农业综合开
<正>《中学数学杂志》2011年第6期《探究与分点有关的两个正方形的面积比值》一文中,魏老师提供了一个有价值的好问题,并通过五个例题对原题作了适当引申.周老师的《由正方形
<正>一、了解消息结构类型。选择最佳结构方式消息结构类型主要有以下几种：倒金字塔。这种结构是按照新闻事实内容和重要性的不同进行布局,一般将最新、最重要的新闻事实放在
实验表明,山楂提取物不仅有正性肌力作用,而且有正性变时作用、正性变导作用和负性变阈作用。能增加冠脉流量、降低外周血管阻力、抗心律失常和降低心肌耗氧量和耗能量,与目
<正> Ammon等在早先一篇综述中报道,在临床中,没有发现山楂制剂有急性毒性,后来有人报道,在沙门氏杆菌微粒体和姐妹染色体交换试验中,发现该制剂有微弱的生殖毒性。为了得到