基于改进遗传算法的车辆路径优化研究

来源 :统计与决策 | 被引量 : 0次 | 上传用户:frjzj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径优化研究是一个既有理论和实践意义又富有挑战性的课题。针对该NP难问题,提出了一种改进遗传算法。该算法采用了一种新的编码方式,使得染色体中的每一个基因能代表三层含义;采用了一种与爬山法相结合的混合进化策略。通过性能比较可以看出,在同等计算量情况下,改进遗传算法的优势明显。
其他文献
为实现知识对产品设计过程的支持,提高产品开发效率与质量,提出了面向产品开发过程的知识关联与导航方法。根据设计知识级综合采用不同的表示方法,将知识由静态描述拓展到动态领
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
主观概率在决策中起重要作用,本文提出了离散型随机变量主观概率一种新的确定方法,即采用层次分析法设定主观概率,并给出一实例来说明其应用。
期刊
图像测量系统中,已有的调焦评价函数当被测工件图像中边缘在高度上不共面时将无法正确调焦定位。研究了一种基于特征边缘跟踪的调焦评价方法,首先确定测量图像中被测边缘,进行跟踪获得边缘点,对每个边缘点在边缘方向上一定范围内进行梯度平方和运算,所有被测边缘点的值求和作为调焦评价值,达到极大值时认为该边缘正焦。采用透射式照明图像测量系统对一种图像中边缘在高度方向上不共面的工件进行了调焦实验,结果表明,该调焦方
为了探索人工方法重塑观赏型南方红豆杉,在福建明溪进行不同人工光环境下南方红豆杉的形态学特征及观赏性状试验,对其植株高度、地径、树冠园满度、枝叶浓密度、分枝情况进行
绿色GDP测算体系是自然资源耗减和环境品质折耗的实物量统计记录系统与环境品质折耗的推算因子跟踪系统的总称.建立绿色GDP测算体系是开展绿色GDP测算工作的基础与前提,是落
随着社会风险的不断增多,人民群众对安全的需求呼声日渐高涨。为了满足广大人民群众对安全的需求,对抗无处不在的社会风险,国家立法一直在不断地进行完善。刑法作为保障权利
高校思政教育对于培养新时代的青年而言具有较为关键的作用,尤其是在学生的思想理念与道德情操的培养上;而红色文化近年来被广泛倡导,基于红色文化形成的革命档案,成为了高校
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield