NobleBlocks

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

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read 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.

Discussion

Citations

Topics

More

Suggest a correction or report