jotoh98 / evosearch

Research into genetic algorithms related to undirected point search in the plane

How to run

1. Install IntelliJ
2. Clone the project fom Github using git
3. Install the lombok plugin https://projectlombok.org/setup/intellij
4. Enable 'Annotation processing' in Preferences > Build, Execution, Deployment > Compiler > Annotation Processors
5. In the maven Tab on the right, hit refresh to download the dependencies
6. Click on run

What is evoSearch?

This project arises in the course of my bachelor thesis, which examines the behavior of genetic algorithms on the following geometric problem: We choose a certain amount of equally distributed one-dimensional sub-spaces of the two-dimensional space, all sharing the origin as one element. In one of those sub-spaces we place a treasure point and get a list of distances which are transferred into points with corresponding distances to the origin. Now the problem is:

How do we distribute these points to find treasures efficiently?

evosearch's Issues

Duplicate configuration button

Add a button in the config dialog to duplicate existing configurations.

Mutators/Alterers are not processed correctly

Mutators and Alterers are not used in the evolution.

Indicate a loss of configuration

When changing a configuration after running a few times (like shuffling in #5), a prompt should ask the user, if the last runs should be saved and then discarded from the configuration.

Removed project folders

Folder which are removed out of scope of evoSearch (in file browser, etc.) dont appear corrupted and throw an exception if selected nevertheless.

Worst Case Fill In

Construct the spiral/circle fill in between the last point in the chromosome and the worst-case treasure.

Random distances instantiator

Button with some configurations to create a set of random distances.
Currently, the configuration class only has an int value for random distances to create. We want fixed values unless we shuffle a new set of them.

All fitness methods in one table

Add all fitness methods evaluated next to the individual both in the historyTable and the generation table

No debug for save/read methods

Theres no output for saved/read classes.

Update the workflow

Editable configurations and experiment setups

Multi-Fitness-Experiments

Construct an experiment to research the impact of the

• amount and the
• relative positions

of treasures on the evaluation.

The experiment should also be reproducible so there should be an option to set a seed should be added to the assignable cli args.

• seed in cli
• RandomRegistry only

Icon in start menu

Add the icon to the project chooser window.

Refactor the rendering process

The width of the lines should stay constant as well as the font size.

Widget to visualise one Generation

Table to list population with fitness values
Display all data stored in an EvolutionResult

Result metrics

Implement some metric analyzing the resulting individual (like Spiral-like-ness in #9). These could be saved in json or exported individually.

Add the fitness function to the configuration

If one wants to choose between fitness-functions, there should be a configuration cell to support this.

Rays are offset

The central rays are offset a little bit. I suppose this happens because of precision problems.
Try to set the second (directional) point as far away, as the distance between the origin and the outermost point of the canvas boundary.

Fitness function considering the area covered

Implement a fitness function which calculates the area covered by the invidiual.

Hovering text for canvas jitter

A jitter occurs when hovering to fast. The JLabel in Canvas seems to jump at the top.

Worst-Case Fitness

Create a fitness function minimizing the worst case scenarios for each point in the chromosome.

Create an analysis section

Analysis table containing all metrics important for the current run.

Mutable distances

The distances should be mutable. Either through a mutator or a full crossover regarding whole genes.

Direct project passthrough

Unless the users closes the current project, the ChooserForm should pass the user directly through to the current project.
Suggestion:

• add openProject to the global .evoSearch configs
• let ChooserForm pass through to the current project, if one is set
• delete openProject, if the MainForm is closed

No Multithreading

The environment holding a run configuration is currently implemented as a singleton. Thus preventing the evolution to run simultaneously in a multi-threaded environment.

Configuration window is blank

When opening the config window, the window stays blank and the application freezes. I assume a ui bug with an endless loop.

Render treasures, if the config has some

Check if the Configuration contains some treasure points and render them in a color with enough to distinguish from the one used for the path points.

Antiliasing issue on canvas

Enable antiliasing on the canvas.

Unversioned file handle

Methods to handle unversioned save files.

Files saved correctly are not read

Message "Configuration broken" instantly after saving a correct save file.

Export (Import) formats for runs

Should support csv, json and xml.
Exports

• csv
• json
• xml

Imports

• csv
• json
• xml

Maybe start with a paste action on the MainForm (or Canvas even).

Run history

A history for a single run to monitor the evolution of the individuals. Maybe animate this step?

MaxArea Fitness evaluates to infinity all the time

Lower the restrictions of the fitness function to generate more usable data.

Add a metric for the spiral-likeness of individuals

A metric for the spiral-like-ness of an individual would be nice for the end-result, although it cannot be used during the evolution.

Show Preview Mode in ChooserForm

Show a Preview Mode Button on the ChooserForm

hidpi bug in canvas

When using a high dpi display, the applications mouse representation is scaled to 50% down - the mouse dragging on the canvas does not work appropriately.

Add a JPopupMenu DSL to MenuService

If we like to introduce JPopupMenus, it also should get an easy-to-read DSL apporach in MenuService. This class only appears once setting the JMenuBar up but has all the DSL methods needed for popups.