jotoh98/evosearch

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

Hello, I'm jotoh

👨‍💻 Web Developer | 📚 MSc Student | ✍️ Blogger

Welcome to my GitHub profile! I'm passionate about web development and have been working on various projects that showcase my skills and interests. Here's a glimpse of what I've been working on for university:

• 🌀 evoSearch - Evolutionary genetic algorithm simulation
• 🎯 treasureHunt - Linear algebra search and find simulation comparing various search and hide strategies
• 📰 ner-gui - Named Entity Recognition (NER) GUI for editing common NER datasets

My Blog

I'm also a blogger, and you can check out my tech-related articles and tutorials on my blog, jotoh.dev.

To support some articles, I've also created some small projects that you can find in my repositories:

• ⚡️ bun-ffi-rust - semi-automatic Rust foreign function interface (FFI) bindings generator in the bun runtime

Feel free to explore my repositories and get in touch if you have any questions or collaboration ideas. Let's connect and make the coding world a better place together! 🚀

evosearch's Issues

Duplicate configuration button

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

Update the workflow

Editable configurations and experiment setups

Refactor the rendering process

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

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.

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.

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.

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.

Icon in start menu

Add the icon to the project chooser window.

MaxArea Fitness evaluates to infinity all the time

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

Run history

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

No debug for save/read methods

Theres no output for saved/read classes.

Mutable distances

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

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

Hovering text for canvas jitter

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

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).

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.

All fitness methods in one table

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

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.

Widget to visualise one Generation

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

Create an analysis section

Analysis table containing all metrics important for the current run.

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

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.

Mutators/Alterers are not processed correctly

Mutators and Alterers are not used in the evolution.

Files saved correctly are not read

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

Worst Case Fill In

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

Unversioned file handle

Methods to handle unversioned save files.

Fitness function considering the area covered

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

Show Preview Mode in ChooserForm

Show a Preview Mode Button on the ChooserForm

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 Fitness

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

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.

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.