Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/strongerprogrammer7/methodsoptimization

Course "Methods of Optimization" takes place within the walls of the university and is paired with a colleague.
https://github.com/strongerprogrammer7/methodsoptimization

bacterial-algorithm bees-algorithm genetic-algorithm gradient-algorithm hybrid-algorithms immunesystem-algorithm matplotlib python simplex-algorithm ttk

Last synced: 8 days ago
JSON representation

Course "Methods of Optimization" takes place within the walls of the university and is paired with a colleague.

Awesome Lists containing this project

README

        

**Course "Methods of Optimization" takes place within the walls of the university and is paired with a colleague. **
# MethodsOptimization
***Navigation README***
- Problems
- Available function and color in the table
- Files
- Functions
- Work algorithm

## Introduction
***Using only Lab2 folder***
All documents on the Russian language and pdf format. They are include description every algorithm of optimization, exclude the hybrid algorithm.
All packages in the files requierments.txt
```sh
pip install -r requirements.txt
```
Backend's folder include only optimization's algorithms (description on the files)
Frontshow's folder include only front-end

***Hybrid***

```sh
Description hybrid
```

### Problem realization and TODO:
- Genetic, Bees, Hybrid, immune system out of bounds of 3d graphic
- Eghold's function very slow displayd (if you using old PC or less 32GB RAM)
- ``` Not correct display point on the graphic, if step for building function > 0.2```
- Can't change color function if exists points (because it, delete graphic and rebuild)
- Restriction diapason values
- Simplex method very bad :(
![Problem all back alg for show point](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/b1ba526f-b488-4a0f-8464-53f2721582e7)

### Available function and color in the table
| Available function | Available colors for function | Available colors for points |
| ------ | ------ | ------ |
| Square | plasma | red |
| Sin | magma | green |
| Billa | virdis | blue |
| Buta | cividis | cyan |
| Bukina | binary | yellow |
| Egholder | spring | pink |
| Quadratic | bone | black |
| Rosenbrock | inferno | white |
| ROMA | | gray |
| Rastrigina |
| Himmelblau |

### Files (pdf)

[Quadratic](https://github.com/StrongerProgrammer7/MethodsOptimization/files/13537235/LR2.pdf)
[Swarm](https://github.com/StrongerProgrammer7/MethodsOptimization/files/13537236/LR4_Algoritm_roya_chastits.pdf)
[Bees](https://github.com/StrongerProgrammer7/MethodsOptimization/files/13537240/LR5.pdf)
[Bacterial](https://github.com/StrongerProgrammer7/MethodsOptimization/files/13537238/LR7.pdf)
[ImmuneSystem](https://github.com/StrongerProgrammer7/MethodsOptimization/files/13537237/LR6.pdf)
[Genetic](https://github.com/StrongerProgrammer7/MethodsOptimization/files/13537246/geneticheskiy_algoritm.pdf)

## Application
### Main window
![main](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/d4b3595d-9270-4f15-9063-0791e173b46c)

### Graphics

| Name function | Picture |
| ------ | ------ |
| Square | ![square](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/fc86954b-8eb0-4201-9795-e8d3d446853f) |
| Bill | ![bill](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/f5bba18c-1d77-4424-ade1-b54a88aa5cd4) |
| Bukin | ![Bukin](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/94c2bd38-e9cc-44b1-bc26-75e6e56bb843) |
| Buta | ![but](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/899402b6-3e87-4ea1-b3df-3e50f5d89537) |
| Himmelblau | ![Himmelblau](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/619642b1-0f5c-463a-b1f3-4539e48a7d0d) |
| ROMA | ![ROMA](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/c1f51aa9-cf1b-4ccf-a6b4-2898bfd455d4) |
| Rastrigin | ![Rastrigin](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/4d0986fd-5031-4780-bfe1-ab6be7272cac) |
| Rosenbrok | ![Rosenbrok](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/dd37f863-9a22-495e-bdc6-397983a29403) |
| Egholder | ![Egholder](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/27744b92-ea04-49e5-9fae-0e0561877352) |
| Sin | ![sin](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/83799c8d-03ac-4c48-8e8b-c077366a1e89) |

### Example Exception
![Exception](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/48f4b7c5-4e05-4d68-9b64-061c7992fab9)

### Work algorithms
| Name function | Picture |
| ------ | ------ |
| Bacterial | ![Bacterial](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/aae6377d-aaab-4c1d-b096-6b8d32724974) |
| Bees | ![Bees](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/fe5e4a5f-d04b-400b-81e0-b953d8ac8038) |
| Genetic | ![Genetic](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/cfd6a153-ccfc-460b-9020-59a5c446d624) |
| gradient | ![gradient](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/45b0aee0-4fc1-47ac-81a8-55cfe224e435) |
| Hybrid | ![Hybrid](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/d3ffce7b-07c6-4e3a-bac7-7da21fd20b67) |
| ImmunSystem | ![Immun](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/c22ac6ef-44fb-4b31-b689-9dc96ef68e6f) |
| simplex | ![simplex](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/21608cc8-42ef-4a3a-9439-33dddc91047e)|
| Swarm| ![Swarm](https://github.com/StrongerProgrammer7/MethodsOptimization/assets/71569051/77b1a049-65ef-46e8-a963-e0f52c96ee4d)|

***Authors: Abduykov Z.M. and Petrenko M.O.***