Distributed Genetic Programming Framework
print print

File org.dgpf.search.algorithms.sa.package.html

Here you can find all the information about the file org.dgpf.search.algorithms.sa.package.html. You may explore it here or download it onto your local disk.
This package includes the Simulated Annealing Engines and all the interfaces and base classes needed for an Simulated Annealing search.

Package Specification

This package includes the Simulated Annealing Engines and all the interfaces and base classes needed for a Simulated Annealing search.
The Simulated Annealing (SAEngine) will perform all the work. There are different SAEngines available, for local or peer-to-peer-based evolution, for example.

This package provides the basic ability of searching solutions using the Simulated Annealing algorithm for any type of problems. Multi-objective Simulated Annealing algorithms are be implemented using different distribution schemes in this package which bases on the versatile search api provided by the Search-API-package.

Simulated Annealing:

The idea behind searching problem solutions using Simulated Annealing is the following: You have an idea on some qualities a thing should have, but you don’t know what this thing is or how it should be created. The Simulated Annealing approach might answer this question. At first, a random thing is created. We modify it slightly and do this again and again, until we have found the ideal thing or we are close enough to what we want. Simulated Annealing modifies a thing, and if the new thing better than the old, it is kept. Otherwise, we keep the old thing with a given probability. For more information, visit the Genetic Programming Group at http://groups.google.de/group/geneticprogramming/.

Features of this package:

We support four different types of distribution of computational load for our Simulated Annealing:

  1. local: The whole Simulated Annealing runs local, no tasks are distributed.
  2. peer-to-peer: Differnt Simulated Annealing search instances run in parallel on different machines, exchanging their best individuals.
  3. client-server/master-slave: A Simulated Annealing Engine (client/master) uses different servers/slaves to perform the work of reproducing and evaluating individuals. This way, even complicated-to-evaluated individuals can be handled in reasonable time.
  4. p2p/cs-hybrid: P2P-networks of genetic engines using the client-server distribution approach can co-operate (event with pure p2p-Simulated Annealing engines).

Additional Information

Search algorithms are executed by SearchEngines. The names of the search engines are formed like this: The distribution shortcut + the algorithm shortcut + Engine.java.

Current distribution shortcuts:

A search engine that runs locally, typically situated in a sub-package named local
A search engine that uses the client/server (= master/slave) distribution approach, typically situated in a sub-package named cs
A search engine that using the peer-to-peer distribution, typically situated in a sub-package named p2p
A search engine that using both, peer-to-peer and client server distribution, typically situated in a sub-package named p2p

Current search algorithm shortcuts:

A search engine that performes a Genetic Algorithms. It will be situated in a sub-package of org.dgpf.search.algorithms.ga
A search engine that performes a Hill Climbing. It will be situated in a sub-package of org.dgpf.search.algorithms.hc
A search engine that performes a Simulated Annealing. It will be situated in a sub-package of org.dgpf.search.algorithms.sa

This Open-Source research project is licensed under LGPL, a license even more liberate than the GPL.

One feature, especially important for developers, is the full documentation of the source code provided. Each method, class, package is fully documented down to privated declares. No parameter is undocumented. We are also happy about hints or request for more documentation, because we want that anyone can use our code and hopefully understand it. This project has also educational character.

You can find more information on the project's home page or on the project's page on SourceForge. The source code and examples can be downloaded at the downloads page. Useful information and news will frequently be published in the Genetic Programming Group.

File Information:

file name:package.html
qualified name:org.dgpf.search.algorithms.sa.package.html
file type:Website
download location:download http://dgpf.sourceforge.net/source/org/dgpf/search/algorithms/sa/package.html
size:5.212 KB (5338 B)
uploaded: 2018-01-07 12:03:35 GMT+0000
last update: 2006-06-22 13:01:33 GMT+0000
last access: 2018-04-26 01:49:47 GMT+0000

statistics online since 2006-01-02.   RSS Feed
Contact us by sending an email to tweise@gmx.de to receive further information, to report errors, or to join our project.
All content on this site (http://dgpf.sourceforge.net/) is LGPL-licensed.
http://dgpf.sourceforge.net/scripts/source/source.php last modified at 2018-01-07 12:03:34 GMT+0000 served at 2018-04-26 01:49:47 GMT+0000.
Valid CSS Valid XHTML 1.1
Valid RSS SourceForge.net Logo