Distributed Genetic Programming Framework
print print

Package org.dgpf.gp.automaton.optimizer

Here you can find all the information about the org.dgpf.gp.automaton.optimizer 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

  ├Downsizer.javadownload download3.603 KB2015-07-22 04:10:55 GMT+0000
  ├L0.javadownload download1.872 KB2015-07-22 04:10:55 GMT+0000
  ├L1.javadownload download5.863 KB2015-07-22 04:10:55 GMT+0000
  ├L2.javadownload download4.606 KB2015-07-22 04:10:55 GMT+0000
  ├Optimizer.javadownload download2.770 KB2015-07-22 04:10:55 GMT+0000
  └package.htmldownload download1.500 KB2015-07-22 04:10:55 GMT+0000

This package contains the mechanisms used to optimize programs.

Package Specification

This package contains the mechanisms used to optimize programs. Optimized programs are as size-reduced as possible while preserving their exact functionality. Small programs are good for evolution. If a program contains an instruction i which could be left away because it is useless or cannot be reached it wastes "evolutionary" power, because in the next mutation cycle, i might be changed. A change in i will probably not result in i becoming reachable or usefull, so we'll test the same program again.

Currently, there are three levels of optimization to be performed:

Optimize all single instructions and expressions. mem[0]+(3*-1) will become mem[0]-3 and Write mem[1], mem[0]+(3*-1) will become Write mem[1], mem[0]-3.
Remove unrechable and useless code. In
0: If 1 Goto 2
1: mem[1] = 1
2: mem[1] = 0
The instruction at index 1 will be removed, because it can never be reached. The result will be
0: If 1 Goto 2
1: mem[1] = 0
Melt instructions together to shrink the program further.
0: Sleep 10
1: Sleep 10
will become
0: Sleep 20

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-02-26 21:24:25 GMT+0000.