https://github.com/dbklim/gaforfindingshortestpathingraph

2 course, 2 semester, laboratory work on MRSvIS. Genetic algorithm for finding the shortest path in a graph.
https://github.com/dbklim/gaforfindingshortestpathingraph

Last synced: 2 days ago
JSON representation

2 course, 2 semester, laboratory work on MRSvIS. Genetic algorithm for finding the shortest path in a graph.

• Host: GitHub
• URL: https://github.com/dbklim/gaforfindingshortestpathingraph
• Owner: dbklim
• Created: 2018-09-24T21:59:24.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2018-09-24T22:20:12.000Z (about 6 years ago)
• Last Synced: 2024-08-07T23:28:00.729Z (3 months ago)
• Language: C#
• Size: 9.77 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# GA for finding the shortest path in a graph

Лабораторная работа по предмету МРЗвИС, задание: необходимо разработать программу, которая осуществляет поиск кратчайшего пути для 

информационного пакета (сообщения) в компьютерной сети (10 компьютеров) с помощью генетического алгоритма.

Параметры:

  1. Метод выбора родителей: инбридинг.

  2. Метод скрещивания: дискретная рекомбинация.

  3. Метод мутации: обмен.

  4. Метод отбора: отбор усечением.

  5. Количество особей: 12.

  6. Количество генов у каждой особи: 6.

Вес рёбер графа (т.е. длина пути между компьютерами), компьютер-отправитель и компьютер-получатель задаются рандомно.