Multiconstrained Network Intensive Vehicle Routing Adaptive Ant Colony Algorithm in the Context of Neural Network Analysis
Neural network models have recently made significant achievements in solving vehicle scheduling problems. Adaptive ant colony algorithm provides a new idea for neural networks to solve complex system problems of multiconstrained network intensive vehicle routing models. The pheromone in the path is...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi-Wiley
2017-01-01
|
Series: | Complexity |
Online Access: | http://dx.doi.org/10.1155/2017/8594792 |
id |
doaj-68527b0699a64adbb2717050cf5e67a1 |
---|---|
record_format |
Article |
spelling |
doaj-68527b0699a64adbb2717050cf5e67a12020-11-25T01:16:29ZengHindawi-WileyComplexity1076-27871099-05262017-01-01201710.1155/2017/85947928594792Multiconstrained Network Intensive Vehicle Routing Adaptive Ant Colony Algorithm in the Context of Neural Network AnalysisShaopei Chen0Ji Yang1Yong Li2Jingfeng Yang3School of Public Administration, Guangdong University of Finance and Economics, Guangzhou, ChinaOpen Laboratory of Geo-Spatial Information Technology and Application of Guangdong Province, Guangzhou Institute of Geography, Guangzhou 510070, ChinaOpen Laboratory of Geo-Spatial Information Technology and Application of Guangdong Province, Guangzhou Institute of Geography, Guangzhou 510070, ChinaGuangzhou Yuntu Information Technology Co., Ltd., Guangzhou 510532, ChinaNeural network models have recently made significant achievements in solving vehicle scheduling problems. Adaptive ant colony algorithm provides a new idea for neural networks to solve complex system problems of multiconstrained network intensive vehicle routing models. The pheromone in the path is changed by adjusting the volatile factors in the operation process adaptively. It effectively overcomes the tendency of the traditional ant colony algorithm to fall easily into the local optimal solution and slow convergence speed to search for the global optimal solution. The multiconstrained network intensive vehicle routing algorithm based on adaptive ant colony algorithm in this paper refers to the interaction between groups. Adaptive transfer and pheromone update strategies are introduced based on the traditional ant colony algorithm to optimize the selection, update, and coordination mechanisms of the algorithm further. Thus, the search task of the objective function for a feasible solution is completed by the search ants. Through the division and collaboration of different kinds of ants, pheromone adaptive strategy is combined with polymorphic ant colony algorithm. It can effectively overcome some disadvantages, such as premature stagnation, and has a theoretical significance to the study of large-scale multiconstrained vehicle routing problems in complex traffic network systems.http://dx.doi.org/10.1155/2017/8594792 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Shaopei Chen Ji Yang Yong Li Jingfeng Yang |
spellingShingle |
Shaopei Chen Ji Yang Yong Li Jingfeng Yang Multiconstrained Network Intensive Vehicle Routing Adaptive Ant Colony Algorithm in the Context of Neural Network Analysis Complexity |
author_facet |
Shaopei Chen Ji Yang Yong Li Jingfeng Yang |
author_sort |
Shaopei Chen |
title |
Multiconstrained Network Intensive Vehicle Routing Adaptive Ant Colony Algorithm in the Context of Neural Network Analysis |
title_short |
Multiconstrained Network Intensive Vehicle Routing Adaptive Ant Colony Algorithm in the Context of Neural Network Analysis |
title_full |
Multiconstrained Network Intensive Vehicle Routing Adaptive Ant Colony Algorithm in the Context of Neural Network Analysis |
title_fullStr |
Multiconstrained Network Intensive Vehicle Routing Adaptive Ant Colony Algorithm in the Context of Neural Network Analysis |
title_full_unstemmed |
Multiconstrained Network Intensive Vehicle Routing Adaptive Ant Colony Algorithm in the Context of Neural Network Analysis |
title_sort |
multiconstrained network intensive vehicle routing adaptive ant colony algorithm in the context of neural network analysis |
publisher |
Hindawi-Wiley |
series |
Complexity |
issn |
1076-2787 1099-0526 |
publishDate |
2017-01-01 |
description |
Neural network models have recently made significant achievements in solving vehicle scheduling problems. Adaptive ant colony algorithm provides a new idea for neural networks to solve complex system problems of multiconstrained network intensive vehicle routing models. The pheromone in the path is changed by adjusting the volatile factors in the operation process adaptively. It effectively overcomes the tendency of the traditional ant colony algorithm to fall easily into the local optimal solution and slow convergence speed to search for the global optimal solution. The multiconstrained network intensive vehicle routing algorithm based on adaptive ant colony algorithm in this paper refers to the interaction between groups. Adaptive transfer and pheromone update strategies are introduced based on the traditional ant colony algorithm to optimize the selection, update, and coordination mechanisms of the algorithm further. Thus, the search task of the objective function for a feasible solution is completed by the search ants. Through the division and collaboration of different kinds of ants, pheromone adaptive strategy is combined with polymorphic ant colony algorithm. It can effectively overcome some disadvantages, such as premature stagnation, and has a theoretical significance to the study of large-scale multiconstrained vehicle routing problems in complex traffic network systems. |
url |
http://dx.doi.org/10.1155/2017/8594792 |
work_keys_str_mv |
AT shaopeichen multiconstrainednetworkintensivevehicleroutingadaptiveantcolonyalgorithminthecontextofneuralnetworkanalysis AT jiyang multiconstrainednetworkintensivevehicleroutingadaptiveantcolonyalgorithminthecontextofneuralnetworkanalysis AT yongli multiconstrainednetworkintensivevehicleroutingadaptiveantcolonyalgorithminthecontextofneuralnetworkanalysis AT jingfengyang multiconstrainednetworkintensivevehicleroutingadaptiveantcolonyalgorithminthecontextofneuralnetworkanalysis |
_version_ |
1725149788376137728 |