https://github.com/dbklim/parallelgaforfindingshortestpathingraph
2 course, 2 semester, laboratory work on MRSvIS. Parallel genetic algorithm for finding the shortest path in a graph.
https://github.com/dbklim/parallelgaforfindingshortestpathingraph
Last synced: 4 days ago
JSON representation
2 course, 2 semester, laboratory work on MRSvIS. Parallel genetic algorithm for finding the shortest path in a graph.
- Host: GitHub
- URL: https://github.com/dbklim/parallelgaforfindingshortestpathingraph
- Owner: dbklim
- Created: 2018-09-24T22:01:02.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2018-09-24T22:27:35.000Z (over 7 years ago)
- Last Synced: 2025-11-22T06:02:38.696Z (7 months ago)
- Language: C#
- Size: 11.7 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Parallel GA for finding the shortest path in a graph
Лабораторная работа по предмету МРЗвИС, задание: разработать программу функционирования генетического алгоритма на базе https://github.com/Desklop/GAforFindingShortestPathInGraph
для одной подпопуляции. Организовать обмен особей между различными параллельно функционирующими подпопуляциями.
Параметры ПГА:
1. Метод выбора родителей: инбридинг.
2. Метод скрещивания: дискретная рекомбинация.
3. Метод мутации: обмен.
4. Метод отбора: отбор усечением.
5. Общее количество особей: 30.
6. Количество генов у каждой особи: 6.
7. Период миграции: 9.
8. % мигрирующих особей из популяции: 1%.
9. Метод выбора особей для миграции: случайные особи.
10. Топология миграции в популяции: кольцо.
11. Количество подпопуляций: 5.