Genetic algorithm for solving routing problems in networks

S.D. Pogorilyy, R.V. BIlous

Abstract


Investigated formalization possibility of multi-criteria optimal path problem in a computer network which is represented as a graph. A genetic algorithm for routing problem as multi-parametric optimization is offered. Proposed a method and expounded the features of application of genetic operations for the described algorithm.

Problems in programming 2010; 2-3: 171-177

 


References


Седжвик P. Фундаментальные алгоритмы на С++. Алгоритмы на графах / Пер. с англ. – СПб : ООО «ДиаСофтЮП», 2002. – 496 с.

Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: Центр непрер. математического образования, 2000. – 960 с.

Погорілий С.Д., Бойко Ю.В., Білоус Р.В. Формування та аналіз паралельних схем алгоритму. Дейкстри. Математичні машини і

системи. 2008. Т. 4, – С. 61–71.

Goldberg D.E., Genetic Algorithms in Searchю Optimization and Machine Learning. MA.: – Addison-Wesley, 2000.

Sateesh Kumar P., Ramachandram S. Genetic zone routing protocol. // J. of Theoretical and Applied Information Technology. 2008.

Gen M., Cheng R. Genetic Algorithms and Engineering Optimization. – New York : Wiley, 2000.

Gonen, B. Genetic Algorithm Finding the Shortest Path in Networks. – Reno: University of Nevada, 2006.

Погорілий С.Д., Пантелєєва І.В. Методика масштабування алгоритмів маршрутизації. // Наукові праці ДНТУ. Серія Інформатика, кібернетика і обчислювальна техніка. 2007. – Вип. 8 (120), Донецьк, С. 213 – 218.

Погорілий С.Д., Мар’яновський В.А., Бойко Ю.В., Верещинський О.А. Дослідження паралельних схем алгоритму Данцига для

обчислювальних систем зі спільною пам’яттю. // Математичні машини і системи. – 2009, № 4. – С. 27–37


Refbacks

  • There are currently no refbacks.