论文摘要
In this paper, a memetic algorithm with competition(MAC) is proposed to solve the capacitated green vehicle routing problem(CGVRP). Firstly, the permutation array called traveling salesman problem(TSP) route is used to encode the solution, and an effective decoding method to construct the CGVRP route is presented accordingly. Secondly, the k-nearest neighbor(k NN) based initialization is presented to take use of the location information of the customers. Thirdly, according to the characteristics of the CGVRP, the search operators in the variable neighborhood search(VNS) framework and the simulated annealing(SA) strategy are executed on the TSP route for all solutions. Moreover, the customer adjustment operator and the alternative fuel station(AFS) adjustment operator on the CGVRP route are executed for the elite solutions after competition. In addition, the crossover operator is employed to share information among different solutions. The effect of parameter setting is investigated using the Taguchi method of design-ofexperiment to suggest suitable values. Via numerical tests, it demonstrates the effectiveness of both the competitive search and the decoding method. Moreover, extensive comparative results show that the proposed algorithm is more effective and efficient than the existing methods in solving the CGVRP.
论文目录
文章来源
类型: 期刊论文
作者: Ling Wang,Jiawen Lu
来源: IEEE/CAA Journal of Automatica Sinica 2019年02期
年度: 2019
分类: 信息科技,工程科技Ⅰ辑
专业: 环境科学与资源利用
单位: the Department of Automation, Tsinghua University
基金: supported by the National Science Fund for Distinguished Young Scholars of China(61525304),the National Natural Science Foundation of China(61873328)
分类号: X322
页码: 516-526
总页数: 11
文件大小: 2696K
下载量: 46
相关论文文献
- [1].Iterative list decoding approach for Reed-Solomon codes[J]. The Journal of China Universities of Posts and Telecommunications 2019(03)
- [2].Demonstration of high-dimensional free-space data coding/decoding through multi-ring optical vortices[J]. Chinese Optics Letters 2019(08)
- [3].Performance analysis of complexity reduction BP decoding of rateless codes by deleting low reliable symbols[J]. The Journal of China Universities of Posts and Telecommunications 2016(05)
- [4].A novel mapping scheme and modified decoding algorithm for BICM-ID[J]. High Technology Letters 2013(01)
- [5].Reduce the decoding complexity: segment linear network coding[J]. The Journal of China Universities of Posts and Telecommunications 2013(06)
- [6].A simplified decoding algorithm for multi-CRC polar codes[J]. Journal of Systems Engineering and Electronics 2020(01)
- [7].A novel soft reliability-based iterative majority-logic decoding algorithm with uniform quantization[J]. Optoelectronics Letters 2017(03)
- [8].A novel BTC decoding algorithm based on the genetic algorithm in optical communication systems[J]. Optoelectronics Letters 2014(02)
- [9].A new probability decoding scheme based on genetic algorithm for FEC codes in optical transmission systems[J]. Optoelectronics Letters 2012(05)
- [10].Joint source channel VL coding/decoding for deep space communication networks based on a space trellis[J]. Science China(Information Sciences) 2011(09)
- [11].Decoding OvTDM with sphere-decoding algorithm[J]. The Journal of China Universities of Posts and Telecommunications 2008(04)
- [12].Reduced K-best sphere decoding algorithm based on minimum route distance and noise variance[J]. Journal of Systems Engineering and Electronics 2014(01)
- [13].Forced-convergence decoding for LDPC-coded modulation[J]. Science China(Information Sciences) 2013(01)
- [14].High efficient multipacket decoding approach for network coding in wireless networks[J]. The Journal of China Universities of Posts and Telecommunications 2013(01)
- [15].An iterative approach to Bayes risk decoding and system combination[J]. Journal of Zhejiang University-Science C(Computers & Electronics) 2011(03)
- [16].Replica horizontal-shuffled iterative decoding of low-density parity-check codes[J]. The Journal of China Universities of Posts and Telecommunications 2010(06)
- [17].Probability stopping criterion for analog decoding of LDPC codes[J]. The Journal of China Universities of Posts and Telecommunications 2017(01)
- [18].Serial decoding of rateless code over noisy channels[J]. Journal of Zhejiang University-Science C(Computers & Electronics) 2011(10)
- [19].Partial CRC-aided decoding of 5G-NR short codes using reliability information[J]. Science China(Information Sciences) 2019(08)
- [20].Single-trial decoding of imagined grip force parameters involving the right or left hand based on movement-related cortical potentials[J]. Chinese Science Bulletin 2014(16)
- [21].A novel decoding algorithm based on the hierarchical reliable strategy for SCG-LDPC codes in optical communications[J]. Optoelectronics Letters 2013(06)
- [22].Complexity study of sphere decoding in multi-antenna systems[J]. The Journal of China Universities of Posts and Telecommunications 2010(03)
- [23].New concatenated soft decoding of Reed-Solomon codes with lower complexities[J]. The Journal of China Universities of Posts and Telecommunications 2009(03)
- [24].Improved Reduced Latency Soft-Cancellation Algorithm for Polar Decoding[J]. 中国通信 2020(05)
- [25].Modified min-sum SCAN decoding algorithm for polar codes[J]. The Journal of China Universities of Posts and Telecommunications 2018(06)
- [26].Integrating induced probability into decoding for large vocabulary continuous speech recognition[J]. Chinese Journal of Acoustics 2012(03)
- [27].Studies and advances on joint source-channel encoding/decoding techniques in flow media communications[J]. Science China(Information Sciences) 2010(01)
- [28].APPLICATION OF BEAM SEARCH FOR THE DECODING OF ONE CLASS OF LDPC CODES[J]. Journal of Electronics(China) 2008(04)
- [29].Improved Soft Cancellation Decoding of Polar Codes[J]. Journal of Beijing Institute of Technology 2020(03)
- [30].An Iterative Detection/Decoding Algorithm of Correlated Sources for the LDPC-Based Relay Systems[J]. 中国通信 2017(09)