Back
to top
Genetic algorithms
Watch
Announcements
Page 1 of 1
Go to first unread
Skip to page:
Hey all,
I was wondering if anyone here has ever created a geneticalgorithm, and if tey have if they could just post their code, what language it's in and any tips people have.
If people are cool with this then thanks very much!!!
I am currently developing one to optimize the travelling salesman problem and I think that both the forum and I would benefit form information on genetic algorithms.
Thanks all,
George
I was wondering if anyone here has ever created a geneticalgorithm, and if tey have if they could just post their code, what language it's in and any tips people have.
If people are cool with this then thanks very much!!!
I am currently developing one to optimize the travelling salesman problem and I think that both the forum and I would benefit form information on genetic algorithms.Thanks all,
George
0
reply
Report
#2
Sounds difficult how would you even efficiently generate the potential solutions to run the algorithm on.
I wrote one at uni as we were tasked evaluate how well it would solve a game like Sudoku. Not well was the answer :P
Sadly don't have the code anymore as it was along time ago otherwise id post it.
I wrote one at uni as we were tasked evaluate how well it would solve a game like Sudoku. Not well was the answer :P
Sadly don't have the code anymore as it was along time ago otherwise id post it.
0
reply
Report
#3
I studied Genetic Algorithms for my Extended Project. I found this quite useful http://www.lalena.com/ai/tsp/
0
reply
Report
#4
Heres a link and some code that might interest.
Theres a popular competitive RTS PC game called Starcraft 2. In the game you produce builders, the builders collect resources and produce buildings. From those buildings you can then produce combat units.
Each of those actions take varying amounts of time and resources and are influenced by factors such as how many builders you assign to a building or collecting resources.
The question was: "What was the optimal build order for producing the most units(Roaches) in 5 minutes".
A build order is the sequence of actions you immediatly take at the start of a game.
Somebody wrote a GA to work it out:
http://www.themarysue.com/zerg-build-order-algorithm/
Heres the code
http://www.themarysue.com/zerg-build-order-algorithm/
Heres the discovered BO for starcraft 2players: "7 Roach rush"
http://wiki.teamliquid.net/starcraft..._Expand_/_Lair
Theres a popular competitive RTS PC game called Starcraft 2. In the game you produce builders, the builders collect resources and produce buildings. From those buildings you can then produce combat units.
Each of those actions take varying amounts of time and resources and are influenced by factors such as how many builders you assign to a building or collecting resources.
The question was: "What was the optimal build order for producing the most units(Roaches) in 5 minutes".
A build order is the sequence of actions you immediatly take at the start of a game.
Somebody wrote a GA to work it out:
http://www.themarysue.com/zerg-build-order-algorithm/
Heres the code
http://www.themarysue.com/zerg-build-order-algorithm/
Heres the discovered BO for starcraft 2players: "7 Roach rush"
http://wiki.teamliquid.net/starcraft..._Expand_/_Lair
0
reply
Report
#5
Can we say genetic programming is like a programming paradigm such as OO or imperatives?
0
reply
Report
#6
(Original post by kka25)
Can we say genetic programming is like a programming paradigm such as OO or imperatives?
Can we say genetic programming is like a programming paradigm such as OO or imperatives?
0
reply
Report
#7
(Original post by elohssa_41)
Not really related. A genetic algorithm can be written using functional/OO etc. paradigms.
Not really related. A genetic algorithm can be written using functional/OO etc. paradigms.
0
reply
Report
#8
(Original post by kka25)
OO itself can simulate the Functional paradigm (e.g. Java can essentially mimic Functional approach).
OO itself can simulate the Functional paradigm (e.g. Java can essentially mimic Functional approach).
0
reply
X
Page 1 of 1
Go to first unread
Skip to page:
Quick Reply
