Skip to content

Solving NP-Complete problems using Genetic Algorithms and Evolution Strategy for my Computational Intelligence course. In the first problem, I have solved the Steiner Tree Problem using Genetic Algorithms. The second problem is an optimization problem, I have implemented an ES algorithm to find the global minimum of the Eggholder function. For t…

Notifications You must be signed in to change notification settings

Arashhs/Computational-Intelligence-Programming-Task-1

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Computational Intelligence Programming Task

Solving NP-Complete problems using Genetic Algorithms and Evolution Strategy for my Computational Intelligence course. In the first problem, I have solved the Steiner Tree Problem using Genetic Algorithms. The second problem is an optimization problem, I have implemented an ES algorithm to find the global minimum of the Eggholder function. For the final problem, I have implemented a GA to find an answer for a Constraint Satisfaction Problem (CSP).

This is how the ES that I have implemented approximates the global minimum of the Eggholder function (actual global minumum: f(512, 404.2319) = -959.6407)

Computational Intelligece - Evolution Strategy © Arash Hajisafi

About

Solving NP-Complete problems using Genetic Algorithms and Evolution Strategy for my Computational Intelligence course. In the first problem, I have solved the Steiner Tree Problem using Genetic Algorithms. The second problem is an optimization problem, I have implemented an ES algorithm to find the global minimum of the Eggholder function. For t…

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages