CAJ | 학술논문

万方数据

计算机光盘软件与应用 계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2014年 5期 19-20,23 ,共3页

孔德福%宋德逻%李明%卞和营孔德福%宋德邏%李明%卞和營

공덕복%송덕라%리명%변화영

细菌菌落算法%车辆路径问题%离散型优化%局部搜索細菌菌落算法%車輛路徑問題%離散型優化%跼部搜索
세균균락산법%차량로경문제%리산형우화%국부수색

为了丰富解决车辆路径优化问题的方式，提出一种融入了局部搜索的离散型细菌菌落优化算法。首先设计了算法的个体编码方式和进化模式；然后融入局部搜索方式来加速算法寻优的效率；最后将该算法应用于带时间窗的车辆路径问题，并采用solomon数据验证，通过与其他算法进行比较，验证算法的可行性。
위료봉부해결차량로경우화문제적방식，제출일충융입료국부수색적리산형세균균락우화산법。수선설계료산법적개체편마방식화진화모식；연후융입국부수색방식래가속산법심우적효솔；최후장해산법응용우대시간창적차량로경문제，병채용solomon수거험증，통과여기타산법진행비교，험증산법적가행성。