Logo
Distributed Genetic Programming Framework
print print

Package org.dgpf.search.algorithms.sa

Here you can find all the information about the org.dgpf.search.algorithms.sa package. You may explore the package using the directory listing below. This listing contains all the files contained directly in this package and all its sub-packages. There you can either download a file directly (by clicking on the "download"-link) or read it online (by clicking on its direct link left in the directoy listing. Further information about the package's contents is given at the bottom of this page.

Directory Listing

org.dgpf.search.algorithms.sa
  ├[adaptation]2015-07-22 04:10:59 GMT+0000
  ├[cs]2015-07-22 04:10:59 GMT+0000
  ├[local]2015-07-22 04:10:59 GMT+0000
  ├[p2p]2015-07-22 04:10:59 GMT+0000
  │  └[adaption]2015-07-22 04:10:59 GMT+0000
  ├[ta]2015-07-22 04:10:59 GMT+0000
  ├package.htmldownload download5.212 KB2015-07-22 04:10:59 GMT+0000
  ├SAEngine.javadownload download18.140 KB2015-07-22 04:10:59 GMT+0000
  ├SAParameters.javadownload download6.547 KB2015-07-22 04:10:59 GMT+0000
  ├SAState.javadownload download11.916 KB2015-07-22 04:10:59 GMT+0000
  ├SAStateBag.javadownload download3.028 KB2015-07-22 04:10:59 GMT+0000
  └SAUtils.javadownload download2.406 KB2015-07-22 04:10:59 GMT+0000

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:

Local
A search engine that runs locally, typically situated in a sub-package named local
CS
A search engine that uses the client/server (= master/slave) distribution approach, typically situated in a sub-package named cs
P2P
A search engine that using the peer-to-peer distribution, typically situated in a sub-package named p2p
P2PCS
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:

Genetic
A search engine that performes a Genetic Algorithms. It will be situated in a sub-package of org.dgpf.search.algorithms.ga
HC
A search engine that performes a Hill Climbing. It will be situated in a sub-package of org.dgpf.search.algorithms.hc
SA
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.


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 2015-07-22 04:10:53 GMT+0000 served at 2017-10-16 21:52:14 GMT+0000.
Valid CSS Valid XHTML 1.1
Valid RSS SourceForge.net Logo