Algorithms

Moderators: None (Apply to moderate this forum)
Number of threads: 400
Number of posts: 780

This Forum Only
Post New Thread
Single Post View       Linear View       Threaded View      f

Report
Genetic algorithm - 3D path planning Posted by samonek11 on 23 Dec 2010 at 12:51 PM
I have following problem to solve:

I have to find shortest path in 3D space( grid ) using Genetic algorithm...I find some solution on the web:

but my problem is more complex – the fitness function will take (gravity = 9.81 * heigth ) at each point of the path...so the solution that i found on the web is probably wrong ?

Im wondering how to repesent the chromosm ?

Can sombody give my some advice how to solve the problem ?

Sorry for my english I am form Germany.



Report
Re: Genetic algorithm - 3D path planning Posted by samonek11 on 23 Dec 2010 at 12:54 PM
One solution that i found is that but this solution is probably wrong ...

Link to solution:


Report
Re: Genetic algorithm - 3D path planning Posted by samonek11 on 23 Dec 2010 at 12:55 PM
link:

https://encrypted.google.com/url?sa=t&source=web&cd=1&ved=0CBkQFjAA&url=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.49.336%26rep%3Drep1%26type%3Dpdf&ei=wqgTTamiF4un8QOWs_WCBw&usg=AFQjCNFWybexMz_KsAdwtT1IyxTAjEOwow&sig2=4S4ja95LSH9GSIsB-UFGLQ



 

Recent Jobs

Official Programmer's Heaven Blogs
Web Hosting | Browser and Social Games | Gadgets

Popular resources on Programmersheaven.com
Assembly | Basic | C | C# | C++ | Delphi | Flash | Java | JavaScript | Pascal | Perl | PHP | Python | Ruby | Visual Basic
© Copyright 2011 Programmersheaven.com - All rights reserved.
Reproduction in whole or in part, in any form or medium without express written permission is prohibited.
Violators of this policy may be subject to legal action. Please read our Terms Of Use and Privacy Statement for more information.
Operated by CommunityHeaven, a BootstrapLabs company.