【摘 要】
：
针对不同规划场景下具有不同优化目标的多车型校车路径问题(HSBRP),提出一种混合集合划分(SP)的贪婪随机自适应(Greedy Randomized Adaptive Search Procedure,GRASP)算法。
【机 构】
：
河南大学计算机与信息工程学院,河南大学
【基金项目】
：
国家自然科学基金项目(41401461)资助
论文部分内容阅读
针对不同规划场景下具有不同优化目标的多车型校车路径问题(HSBRP),提出一种混合集合划分(SP)的贪婪随机自适应(Greedy Randomized Adaptive Search Procedure,GRASP)算法。根据GRASP算法寻优过程中产生的路径信息构建SP模型,然后使用CPLEX精确优化器对SP模型进行求解。为了适应不同类型的HSBRP问题,改进GRASP的初始解构造函数得到一个可行解,并将其对应的路径放入路径池;在局部搜索过程中应用多种邻域结构和可变邻域下降(VND)来提升解的质量,同时在路径池中记录在搜索过程中得到提升的路径和在每次迭代中得到局部最好解的路径信息。使用基准测试案例进行测试,实验结果表明在GRASP算法中,混合SP能够有效地提高算法的求解性能和稳定性,并且该算法能适应不同优化目标下车型混合和车辆数限制两类HSBRP的求解;与现有算法的比较结果再次验证了所提算法的有效性。
其他文献
姜、鸡头姜、黄鸡菜、笔管菜、爪子参,为百合科黄精属多年生草本药用植物,根茎横走、圆柱状、结节膨大,叶轮生、无柄。黄精以干燥根茎入药,具有补脾、润肺、生津、益气养阴等
More than one hundred inscribed wooden slips of the Western Han period were unearthed from the Nanyue Kingdom palace-site in Guangzhou. Their contents are mainl
将3种不同氨纶含量的单面针织面料做成9种试样进行人体穿着试验，得出了服装压力舒适性的主观感觉量值。运用灰色聚类分析对这9种试样进行分类，并且利用MATLAB对计算过程进行了
该文在现有文献基础上,根据自身实验室条件,优化色谱条件。用外标法定量分析,标准曲线的相关系数0.9998,平均回收率：95.2%,这说明该方法的色谱分离效果好,回收率与灵敏度方面
色连二矿主采2号煤层属于近距离煤层群开采,22上和22中煤层间距为0~12 m,这就导致工作面22上煤层会全部进入采空区形成大量浮煤,在采空区漏风供氧条件下极易发生自燃隐患。故
明代前期的篆刻线条基本沿袭元代元朱文与仿汉印章两种流派;明末清初篆刻线条取法范围拓宽,出现了不同风格与不同流派;清中后期,在金石学盛行的氛围下,篆刻线条又受到了“印
素数是一个最古老的数学分支，几百年来仍有许多未解的难题：素数分布规律、孪生素数生成原因等。在学习前人的理论基础上，我们认真分析了素数客观存在的特征：素数中只有一个偶素数
长沙县2月10日举行春季购房节，并且宣布将会给予星沙置业的购房者1至2万元的补贴。
新河煤矿所开采煤层为自燃煤层。在回采过程中，由于开采强度大，冒落空间高，采面配风量加大，漏风强度增大，采空区遗煤有自燃的危险。为探明采空区漏风通道，利用SF6示踪气体测漏技术
随着筑坝技术的发展,近代的高土石坝大量地使用了当地的粗颗粒土石料(以下简称土石料)。铁路、公路以及一些高层、重型建筑物,目前也遇到了此类材料的问题。因之,土石料工程