电平 swMATH编号： 2695 软件作者： 圭多·佩博利；费迪南多·佩泽拉；罗伯托·塔迪 描述： EVE-OPT：一种求解容量受限车辆路径问题的混合算法。本文提出了一种基于遗传算法和禁忌搜索的混合算法EVE-OPT来解决电容车辆路径问题。为了解决这个问题，近年来提出了几种混合算法。尽管效果很好，但他们通常利用高度依赖问题的社区和复杂的遗传算子。这使得它们很难应用于实际实例，因为需要考虑一些额外的约束。这里描述的算法混合了两种非常简单的启发式算法，并引入了一种新的遗传算子——链式变异，以及一种新变异方案。我们还应用了一个过程，即（k）-链移动，能够增加邻域大小，从而以微不足道的计算工作量提高解的质量。尽管它很简单，EVE-OPT能够实现与非常复杂的最先进算法相同的结果。 主页： http://link.springer.com/article/10.1007%2Fs00186-008-0236-7 关键词： 车辆路线;混合算法;遗传算法;禁忌搜索 相关软件： VRP公司;OR-库;分散搜索;现场;DIMACS公司;SSPMO公司;野牛;禁忌搜索;METSlib公司;骨骼路线;CVRPSP公司 引用于： 5文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 EVE-OPT：一种求解容量受限车辆路径问题的混合算法。 Zbl 1279.90020号圭多·佩博利;费迪南多·佩泽拉;罗伯托·塔迪 2008 全部的 前5名18位作者引用 1 阿德里亚娜·艾尔维姆。 1 特奥多尔·加布里埃尔（Teodor Gabriel Crainic） 1 克鲁兹·雷耶斯，劳拉 1 迈克尔·德雷克斯 1 米歇尔·根德劳 1 Gómez S.，Claudia G。 1 Huacuja，Héctor J.Fraire 1 杰拉尔多·罗布森·马特乌斯 1 圭多·佩博利 1 费迪南多·佩泽拉 1 普林斯，克里斯蒂安 1 Quiroz Castellanos，马塞拉 1 亚历山大·萨勒斯·达库尼亚 1 费尔南多·阿方索·桑托斯 1 迈克尔·施奈德 1 罗伯托·塔迪 1 何塞·托雷斯-希梅内兹 1 蒂鲍特·维达尔 4篇连载文章中引用 2 欧洲运筹学杂志 1 计算机与运筹学 1 运筹学的数学方法 1 优化信函 在1个字段中引用 5 运筹学、数学规划（90-XX） 按年份列出的引文