一类复杂PDPTW问题启发式算法研究.pdfVIP

2．提出了降低插入算法复杂度的方法，并给出了方法的证明。 厂通过对改进前后的算法复杂凄分析，涯甥了改进后的冀法复杂度比改 l 进前的降低了一个D俐等级(其中”是问题中客户总数)。，，V”一 3．在前面研究韵瑾论基础鞫积累黪经验上，以快速减少车辆数 圈为目标，提出了～种独特的启发式算法。f这是一种基于局域搜索和 t 随祝扰动思想的启发式算法。先强制将短路径的客户捶入到长路径， 使得快速搜索到局部最小点，再用随机扰动跳到另一个区域重新开始 援索。此算法的最大静祷点就是：抉且有效，可以迅速减少车辆数爨。／f’ 4．将插入启发式算法和快速算法结合起来共同解决复杂 PDPTW，更加提高了解的质鐾的优良性帮稳定性。艇解决复杂 、 PDPTW的过程分为两个阶段，第一步先用插入启发式算法构造一个 质量较好的初始解，第二步馏快速算法对初始解进行改避，迅速且有 效地提高解的质量。，譬一一。 上面的算法都用C语言实现，并用PDPTW实倒进行了性能测试。 ，最终的实验结果分析表明上述算法的确能够有效地解决