Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
Paste phpSoftPro 1.4.1
Bytescout PDF SDK 1.8.1.243
Odoo Crafito Theme 1.0
Uber Clone- Taxi Booking App 4.1
Excel Add-in for BigCommerce 1.7
Online Food Delivery Script php 1.0.3
Break Script | Youtube Clone Script 1.0.3
Advanced Content Manager Magento 2 extension 2.2.x
dbForge Studio for PostgreSQL 1.0
ODBC Driver for Salesforce MC 1.3
Social Media Script 1.0
ByteScout PDF Renderer SDK 9.0.0.3079
Magento Mobile App Builder 2.0.0
Binary MLM Plan 1.0.2
Review Assistant 4.0
Top Code
Online Food Delivery Script php 1.0.3
Online Food Ordeing System 1.0
Simplified Gradient Descent Optimization 1.0
Java-2-Pseudo 1.0
Issue Manager App 1.0
Ping Pong Game Code Script 1.1
Uber Clone- Taxi Booking App 4.1
Memory (a.k.a. Concentration) 1.0
Gradient Descent Visualization 1.0
Planyo online reservation system module 6.x-1.8
Phase Locked Loop Synthesis and Simulation 1.0
Binary MLM Plan 1.0.2
Code Box Editor 1.1
UHEvents - Event management 1.0
Chess Master 1.0
Top Rated
Output Messenger 1.8.0
Aliexpress Clone- Ec21 Script 1
Indiegogo Clone 3.0
Online Food Ordeing System 1.0
PHP Image Resize Script 1.0
Best Spotify Clone 1.0
Get Random Record Based on Weight 1.0.0
PHP Point of sale 10.0
Travel Portal Script 9.29
Magento Product Designer 1.0
OFOS - Just Eat Clone Script 1.0
PrestaShop Upload Images Module 1.2.1
Trading Software 1.2.4
Deals and Discounts Website Script 1.0.2
ADO.NET Provider for ExactTarget 1.0
SpeedyGA: A Fast Simple Genetic Algorithm 1.0
File ID: 78909






SpeedyGA: A Fast Simple Genetic Algorithm 1.0
Download SpeedyGA: A Fast Simple Genetic Algorithm 1.0http://www.mathworks.comReport Error Link
License: Freeware
File Size: 10.0 KB
Downloads: 508
Submit Rating:
SpeedyGA: A Fast Simple Genetic Algorithm 1.0 Description
Description: SpeedyGA is a vectorized implementation of a genetic algorithm in the Matlab programming language. Without bells and whistles, it faithfully implements the specification for a Simple GA given on pgs 10, 11 of M. Mitchell's GA book. See comments in code for details.

This script has played a crucial part in the development of a new, unified explanation for the adaptive capacity of genetic algorithms (including ones with uniform crossover) called the Generative Fixation Hypothesis. See http://cs.brandeis.edu/~kekib/dissertation.html

Matlab is optimized for performing operations on arrays. Loops, especially nested loops, tend to run slowly in Matlab. It is possible to significantly improve the performance of Matlab programs by converting loops into array operations. This process is called vectorization. Matlab provides a rich set of functions and many expressive indexing schemes that make it possible to vectorize code. Such code not only runs faster, it is also shorter, and simpler to understand and change (provided that you know a little about Matlab of course).

Genetic Algorithms that are implemented in C/C++ or Java typically have multiple nested loops. Therefore direct ports of such implementations to Matlab will run very slowly. Many of the nested loops found in a typical GA implementation have been eliminated from SpeedyGA. The resulting code is short, fast and simple. It is indeed a delightful coincidence when the constructs of a programming language match a programming task so well that a program can be written this succinctly.

SpeedyGA is proof that Matlab is a useful language for the rapid prototyping of Genetic Algorithms. This, in addition to Matlab's extensive data visualization capabilities, make Matlab an extremely useful platform for the experimental analysis of GAs.

SpeedyGA has been created and tested under Matlab 7 (R14). Out of the box it evolves a population against the one-max fitness function. The royal-roads fitness function has also been included but is not currently being called. If you find SpeedyGA useful or find any bugs please let me know.

Enjoy!

p.s. For an experimental genetic algorithm which might significantly improve the quality of the solutions returned check out TurboGA (http://www.mathworks.com/matlabcentral/fileexchange/24053 )

License: Freeware

Related: Analysis, extremely, experimental, Change, and many, tested, simpler, Simple, shorter, also been, Algorithm, against the, addition, algorithms including, Algorithms, whistles, Bugs

O/S:BSD, Linux, Solaris, Mac OS X

File Size: 10.0 KB

Downloads: 508



More Similar Code

Simple Genetic Algorithm is an API for programming simulations that implement a genetic algorithm. A genetic algorithm is a search technique used in artficial intelligence to find approximate solutions to optimization and search problems.



A fast and simple voxel traversal algorithm through a 3D space partition (grid) proposed by J. Amanatides and A. Woo (1987).

Author:
JesdoDos P. Mena-Chalco.

References:
[1] "A fast voxel traversal algorithm...



An implementation of LAYAGEN G(Diego-Mas 2010) for solves the layout planning problem using a simple genetic algorithm, and fully written in GAMBAS



raSMP is a fast, simple and completely flexible Content Management System (CMS, not a Portal) using PHP and supports both PostgreSQL and MySQL Databases.

It is easy to integrate with any system and supports extensions for further...



raSMP is a fast, simple and completely flexible Content Management System (CMS, not a Portal) using PHP and supports both PostgreSQL and MySQL Databases.

It is easy to integrate with any system and supports extensions for further...



MicroEngine is a fast, simple and minimalistic site engine. It contain good i18n support and web interface to edit, create and delete pages. It be created for simple sites, which only share information (maybe in some languages) like homepages.



A fast, simple and powerful template class. Features nested dynamic block support, block/file include support and show/hide unassigned variables.



Thin PHP Famework is a lightweight, flexible open source PHP5 MVC Framework, It aims to be a fast, simple and highly extensible framework. It is designed to allow RAD(Rapid Application Development), help you jump start your project, start codeing...



A fast, simple to use object-relational mapping and persistence framework for use with .Net and MS SQL Server 200*. Requires virtually no configuration and works with existing T-SQL queries and stored procedures.



SoftPHP is a fast, simple, object-oriented, and powerful PHP Framework that uses many creative functions and revolutionary changes the way we write programs. Not only for web, but also for command line and GUI. Please use git if possible, not svn!

User Review for SpeedyGA: A Fast Simple Genetic Algorithm
- required fields
     

Please enter text on the image