Research indexJournal article
An Encoding Algorithm Based on the Shortest Path Problem
Liu, Tang, Yang
1 Nov 2018
NobleIDark:/48914/w1/20260524/18244887DOI10.1109/cis2018.2018.00016
An Encoding Algorithm Based on the Shortest Path Problem
Liu, Tang, Yang · 2018 · Subscription
NobleIDark:/48914/w1/20260524/18244887DOI10.1109/cis2018.2018.00016
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
The transportation network of the city is dynamic and stochastic, The problem of dynamic stochastic shortest path is NP-hard. the optimal problem of path is widely used in the fields of transportation, communication and computer network. An improved self adaptive genetic algorithm is proposed by encoding the chromosomal mode.The paper investigates the shortest path problem based on the genetic algorithm principle, and improved genetic algorithm by adjusting the encoding parameters. Mny experiments indicate that the improved genetic algorithm could adapt to new transportation rapidly in global optimization than A* algorithm and Dijkstra algorithm and obtain the better solutions in the shortest path problem in the fields of transportation and computer network.