Title :
On the constraint path optimization algorithm based on the principle of circuits
Author :
Keyuan, Liu ; Li Haibin ; Yan, He ; Zhixin, Duan
Author_Institution :
Coll. of Sci., Inner Mongolia Univ. of Technol., Hohhot
Abstract :
According to the similarity between the circuit and the path grids, this paper proposes a constraint path optimization algorithm based on the principle of circuits for the current problems. The separated solving voltage or current equations are gotten by amending the conventional 2b method. The order of the constraint nodes is fixed through voltage; and the path between the adjacent constraint nodes is fixed through current. Therefore the shortest path is found.
Keywords :
operations research; optimisation; constraint path optimization algorithm; path grids; principle of circuits; Circuits; Constraint optimization; 2b Method Amendment; Constraint Path Optimization; Principle of Circuits; Voltage and Current;
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
Electronic_ISBN :
978-1-4244-1734-6
DOI :
10.1109/CCDC.2008.4597446
