Jump to content

  • Log In with Google      Sign In   
  • Create Account

Franck Dernoncourt

Member Since 30 Aug 2008
Offline Last Active Mar 09 2014 09:46 PM

#4903005 Creating my second game AI

Posted by Franck Dernoncourt on 15 January 2012 - 12:51 PM

Although it is not a board game, you may want to check out the Pac-Man Projects which Stanford CS 221 Intro to AI class' (= on-campus version of the Stanford AI course online you attended) programming assignments were based on.

#4897106 Beginning Fuzzy logic?

Posted by Franck Dernoncourt on 24 December 2011 - 11:34 AM

Also I want to know how tough is it to implement fuzzy logic.. After understanding the theory can it be done within a month.. I'm running on a tight schedule here!!

Pretty straightforward. Check out the book entitled "Programming Game AI by Example". Chapter 10 on Fuzzy Logic has many code examples (C++). There are also many fuzzy logic libraries available.

#4870703 Genetic Algorithms for TSP

Posted by Franck Dernoncourt on 09 October 2011 - 01:47 AM

This document may interest you: https://louisville.e...lligent/tsp.PDF (mirror: http://www.scribd.co...Algorithms-1998)

Our purpose in this term project is to implement heuristic algorithms and compare and evaluate their respective computational efficiency. Included in this model are greedy, 2-opt, greedy 2-opt, 3-opt, greedy 3-opt, genetic algorithm, simulated annealing, and neural network approach and their improvement versions. The problem size can be adjusted from 2-node up to 10,000-node. Therefore, these algorithms can be evaluated in a wide spectrum of situations

Posted Image

#4870553 train neural network with genetic algorithms

Posted by Franck Dernoncourt on 08 October 2011 - 12:38 PM

Having spent a few months this year training ANNs with GA (aka neuroevolution, as a side note we don't always use GA as the evolutionary algorithm paradigm to evolve ANNs), I'd just like to sum up quickly the key benefits, so as you can see more accurately if GA is useful in your case (I only skimmed through the thread so I have no opinion):
  • structural evolution (i.e. you can evolve the ANN's structure, not just the weights)
  • multi-objective optimization
  • quite robust to local optima
  • easily multithreadable
The main downside is the computational cost (and potentially spatial cost if your individuals are obese).

#4870391 Genetic Algorithms for TSP

Posted by Franck Dernoncourt on 07 October 2011 - 11:39 PM

You can Gtranslate the following (French <-> English generally works great): http://khayyam.developpez.com/articles/algo/voyageur-de-commerce/genetique/

#4859001 Stanford AI Class this Semester for Free

Posted by Franck Dernoncourt on 08 September 2011 - 05:29 AM

Reference from MIT OpenCourseWare (OCW email correspondence). Thanks to Thomas Ho for the links.


If you are taking the Stanford Artificial Intelligence course, OCW has some great resources to supplement your study. If taking a structured course is more of a commitment than you are ready for, these courses are great opportunity to explore the field:

* Artificial Intelligence

(http://e2ma.net/go/10659483669/3862306/109008688/12960/goto:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-034-artificial-intelligence-fall-2010/ )

* Techniques in Artificial Intelligence

(http://e2ma.net/go/10659483669/3862306/109008689/12960/goto:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-825-techniques-in-artificial-intelligence-sma-5504-fall-2002/ )

* Structure and Interpretation of Computer Programs

(http://e2ma.net/go/10659483669/3862306/109008690/12960/goto:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-001-structure-and-interpretation-of-computer-programs-spring-2005/index.htm )

* Fundamentals of Probability

(http://e2ma.net/go/10659483669/3862306/109008691/12960/goto:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-436j-fundamentals-of-probability-fall-2008/ )

* Machine Vision

(http://e2ma.net/go/10659483669/3862306/109008692/12960/goto:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-801-machine-vision-fall-2004/ )

* The Human Intelligence Enterprise

(http://e2ma.net/go/10659483669/3862306/109008694/12960/goto:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-803-the-human-intelligence-enterprise-spring-2006/ )

* Machine Learning

(http://e2ma.net/go/10659483669/3862306/109008695/12960/goto:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-867-machine-learning-fall-2006/ )

* Knowledge-Based Applications Systems

(http://e2ma.net/go/10659483669/3862306/109008696/12960/goto:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-871-knowledge-based-applications-systems-spring-2005/index.htm )

* Advanced Natural Language Processing

(http://e2ma.net/go/10659483669/3862306/109008698/12960/goto:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-864-advanced-natural-language-processing-fall-2005/ )

* Linear Algebra

(http://e2ma.net/go/10659483669/3862306/109008699/12960/goto:http://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/ )

* Design of Electromechanical Robotic Systems


* Introduction to Robotics

(http://e2ma.net/go/10659483669/3862306/109008701/12960/goto:http://ocw.mit.edu/courses/mechanical-engineering/2-12-introduction-to-robotics-fall-2005/ )

ESD.86 Models, Data and Inference for Socio-Technical Systems
(http://e2ma.net/go/10659483669/3862306/109008702/12960/goto:http://ocw.mit.edu/courses/engineering-systems-division/esd-86-models-data-and-inference-for-socio-technical-systems-spring-2007/ )

I hope this is useful.