Evaluation and routing of power transmission lines by using AHP method and genetic algorithm

Today optimization is one of the most important issues in all engineering fields. According to importance of this issue in planning power transmission lines, appropriate areas have been accreted for numerous researches. Widespread usages of GIS application and its combination with GA base methods offer practical solution for power transmission lines design. In this paper, we first study about efficient criteria for selecting appropriate points for installing towers, and then we can evaluate available points for installing power towers by one of the multi-criteria decision-making analysis, named Analytic Hierarchy Process. As we know, all of these nodes are not suitable for being one of the transmission line Points. So by using this procedure (AHP) we calculate cost function of transmission line between towers. Finally, with GA algorithm, the best and the most optimum route between source and destination will be selected.

[1]  Salman Yussof,et al.  A Parallel Genetic Algorithm for Shortest Path Routing Problem , 2009, 2009 International Conference on Future Computer and Communication.

[2]  Eliane Gonçalves Gomes,et al.  Integrating Geographical Information Systems and Multi-Criteria Methods: A Case Study , 2002, Ann. Oper. Res..

[3]  Chang Wook Ahn,et al.  A genetic algorithm for shortest path routing problem and the sizing of populations , 2002, IEEE Trans. Evol. Comput..

[4]  Sushil Kumar,et al.  Analytic hierarchy process: An overview of applications , 2006, Eur. J. Oper. Res..

[5]  Ruichun He,et al.  Faster Genetic Algorithm for Network Paths ∗ , 2006 .

[6]  Kirti Peniwati,et al.  Criteria for evaluating group decision-making methods , 2007, Math. Comput. Model..

[7]  Alessio Ishizaka,et al.  An expert module to improve the consistency of AHP matrices , 2004 .

[8]  Miki Haseyama,et al.  A genetic algorithm for determining multiple routes and its applications , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[9]  Masaharu Munetomo,et al.  A migration scheme for the genetic adaptive routing algorithm , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[10]  Justin C. Williams,et al.  Optimal reserve site selection with distance requirements , 2008, Comput. Oper. Res..

[11]  J. Arán Carrión,et al.  Environmental decision-support systems for evaluating the carrying capacity of land areas: Optimal site selection for grid-connected photovoltaic power plants , 2008 .

[12]  Salman Yussof,et al.  A Coarse-Grained Parallel Genetic Algorithm with Migration for Shortest Path Routing Problem , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[13]  K. Bailey,et al.  Principles of the EP-AMIS GIS/Multicriteria methodology for Participatory Electric Power Transmission Line Routing , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[14]  Ashraf S. Hasan Mahmoud,et al.  A Heuristic Genetic Algorithm for the Single Source Shortest Path Problem , 2007, 2007 IEEE/ACS International Conference on Computer Systems and Applications.