logo NEO

 

JGDS:Index


       JGDS (Java Geographically Distributed System) is a working subgroup of NEO (Networking and Evolutinary Optimization) that research optimization problems using distributed genetic algorithm. The distributed systems allows to reduce the high execution times that are produced on sequential systems by NP-hard problems. The evolutionary algorithms are an efficient way to cope problems with a high complexity. The use of evolutionary algorithms on distributed systems represent a powerful tool to solve all types of optimization problems.

       In this web, our goal is to present and update the JGDS v3.5 classes, developed with Java, to resolve different optimization problems.The problems tackled here are the RND (Radio Network Design) problem and the SAT (logics clauses SATisfaction) problem. In a later revision we added ONEMAX problem. The first one is a typical problem taken from the telecomunication world. It tries to cover a geographical area using radio transmitters and minimizing the number of transmitters used. The SAT problem is a NP-hard problem that looks for a correct variables assignation that satisfy all the formule. This problem allows to resolve other NP-hard problems with high complexity and difficult representation. The ONEMAX problem is a well-known benchmark that counts the number of ones in a binary string. Afterwards, others problems are aggregated into the JGDS v3.5 classes as well as changes in the class diagram producing the PGA 4.0 classes. The new problems are the TA (Terminal Assignment) problem and the ECC (Error Correcting Code) problem. The TA problem objective is to determine the minimum cost links to form a network by connecting a given collection of terminals to a given collection of concentrators. The ECC problem is a combinatorial optimization problem. It is a assignation of code words to an alphabet in order to attain two objectives: The first one is to minimize the sended messages length, using this code words. The second one is to maximize the errors correction.

       This web is organized as follow. First, a guick guide for installation and execution is shown in section 1.1. Then it will show in sections 2, 3 and 4, the use of the original classes . In section 2 you can see the class diagram, and section 3 defines the configuration file parameters which must be established before execution. Then, the section 4 reports how to run the program using this classes, and how to facility the execution. The section 5 will briefly describe the results interpretation. Section 6 analyzes how you can modify the classes to apply its to others problems, for example the RND original problem [CGKK97], and here you can see others news classes, for example geografico.java. The section 7 has some examples about anteriors sections. Then, the section 8 resumes the use of the classes and defines the directory structure. Finally, from section 9 to 11 we define the main features of JGDS 4.0, for example new problems (ECC, TA) or parameters, that produces changes in the configuration file, and new classes (AbstracProblem.java, asignacion.java) that modify the class structure.

          1. INTRODUCTION

                1.1. QUICK GUIDE

          2. UML DESIGN OF JGDS v3.5

          3. BEFORE EXECUTION

               3.1. Main parameters
               3.2. Problem parameters
               3.3. Algorithm parameters
               3.4. Miscellaneous parameters

          4. PROGRAM EXECUTION

               4.1. Sequential execution
               4.2. Parallel execution

          5. INTERPRETATION OF THE RESULTS

          6. ADDING PROBLEMS INTO JGDS v3.5 CLASSES

               6.1. Why need to change the JGDS v3.5 classes
               6.2. Changes on JGDS v3.5 classes
               6.3. New results representation

          7.EXAMPLES

               7.1. SAT Configuration File
               7.2. RND Configuration File
               7.3. RND2 Configuration File
               7.4. Results Representation using geografico.java
               7.5. ONEMAX Configuration File

         8. RESUMING JGDS v3.5 AND UPDATED CLASSES

         9. JGDS v4.0 CLASSES FEATURES

        10.UML DESIGN OF JGDS v4.0

              10.1. The AbstractProblem Class
              10.2. TA problem representation

        11. CHANGES ON CONFIGURATION FILES

              11.1. SAT Configuration File
              11.2. RND2 Configuration File
              11.3. TA Configuration File
              11.4. ECC Configuration File

        12.DOWNLOADS

        13.REFERENCES

 


backindexforwad

[Previous][Index][Next]
Our Software

orangebox Mallba

orangebox DLOPT

orangebox epiGA

orangebox epiGApy

orangebox ssGA

orangebox JGDS

orangebox xxGA

orangebox JCell

orangebox MHTB

orangebox DEME

orangebox JMetal

orangebox More...

orangebox Go Back



J. Cabello Galisteo 2008