0

Optimization problems

Hi guys can some one help me to search NP problems that can solved by Genetic algorithm ? Link , websites anything that help me please..

21st Nov 2021, 1:41 PM
Ghasaq Ali
Ghasaq Ali - avatar
4 Antworten
+ 5
I'll be blunt. If you can't type "GA solve NP problems" into a search engine and go through results yourself, then perhaps you will want to reconsider whether you should be solving NP problems... https://www.geeksforgeeks.org/traveling-salesman-problem-using-genetic-algorithm/
21st Nov 2021, 1:48 PM
Hatsy Rei
Hatsy Rei - avatar
+ 2
Well... If TSP isn't applicable for some reason, I suppose you can look into task assignment problems or scheduling problems. Both are NP-hard and "solvable" via GA. https://en.m.wikipedia.org/wiki/Generalized_assignment_problem https://en.m.wikipedia.org/wiki/Job-shop_scheduling
21st Nov 2021, 2:46 PM
Hatsy Rei
Hatsy Rei - avatar
+ 1
Thanks , the TSP I know how to solve but they choose from another student ..
21st Nov 2021, 1:55 PM
Ghasaq Ali
Ghasaq Ali - avatar
0
OK thanks I choose Hiltonmam path problem
21st Nov 2021, 3:25 PM
Ghasaq Ali
Ghasaq Ali - avatar