多车型开放式车辆路线问题的混合启发式算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yejing112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;引入部分算术交叉算子,加强染色体的全局搜索能力;利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,提高了算法的收敛速度和搜索效率。仿真结果表明混合启发式算法在求解质量和计算效率上好于标准遗传算法。
其他文献
典籍是文化传承的最主要渠道和表现形式.典籍的收藏是一个民族,尤其是藏书家的文化自觉.文章从藏书的文化地位、文化理念、文化品位和藏书的地理变迁等方面揭示中国古代藏书
文章分析了数字图书馆在知识创新中的地位和作用,并通过对数字图书馆本身具有的知识管理功能的阐述,指出数字图书馆能够为实现知识创新提供更加专业化、人性化的知识服务,是知识
<正>~~
一篇没有详尽规范引文的学术文献难以得到专家和同行的认可,对文献作者来说,明确地标明文献中的引文可以充实论据,提高文献本身的价值和可信度,彻底摆脱"剽窃"的嫌疑;而对于
动态更新的研究已变得越来越重要,应用程序生命周期中需要不断进行更新,以修复程序中的错误或者为其添加新的功能。一般更新方式是关闭应用程序、安装更新,然后重启新版本的应用
在经典三维Lorenz系统的基础上,增加一个非线性控制器,构造了一个新的四维超混沌Lorenz系统。通过数值计算,模拟分析了新系统的分岔图,Lyapunov指数随控制参数的变化,超混沌吸引子
文章简要回顾了中国网络媒体的发展历程,分析了我国网络媒体所面临的版权保护问题,并根据这些问题提出了做好网络媒体版权保护工作的建议和措施.
【正】 在新中国颁布《关于治理淮河的决定》四十周年前夕,适逢全国首届期刊展览,由国家新闻出版署的安排,安徽省新闻出版局和治淮杂志编辑部于9月3日上午在京联合举办了纪念
为有效地保护图像的几何结构,提出了一种非凸二阶总广义变差图像恢复模型。该模型引入了类似于L_0范数的非凸稀疏正则约束,模型能更好地保护图像的结构特征。为有效地计算该模型,采用迭代重加权和原始-对偶算法。数值实验表明,相比于最近的二阶总广义变差方法,该方法获得了较好的实验结果。
最大熵模型能够充分利用上下文,灵活取用多个特征。使用最大熵模型进行哈萨克语的词性标注,根据哈语的粘着性、形态丰富等特点设计特征模板,并加入了向后依赖词性的特征模板。对