Skip to content

Commit b4d8818

Browse files
committed
add content for genetic algo. + diff. evo.
1 parent f1baea6 commit b4d8818

File tree

1 file changed

+59
-1
lines changed

1 file changed

+59
-1
lines changed

README.md

Lines changed: 59 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -549,6 +549,30 @@ Population of n particles moving in a spiral pattern around the best position.
549549
</details>
550550

551551

552+
553+
<details>
554+
<summary><b>Genetic Algorithm</b></summary>
555+
556+
<br>
557+
558+
Evolutionary algorithm selecting the best individuals in the population, mixing their parameters to get new solutions.
559+
560+
<br>
561+
562+
<table style="width:100%">
563+
<tr>
564+
<th> <b>Convex Function</b> </th>
565+
<th> <b>Non-convex Function</b> </th>
566+
</tr>
567+
<tr>
568+
<td> <img src="./docs/gifs/genetic_algorithm_sphere_function_.gif" width="100%"> </td>
569+
<td> <img src="./docs/gifs/genetic_algorithm_ackley_function_.gif" width="100%"> </td>
570+
</tr>
571+
</table>
572+
573+
</details>
574+
575+
552576
<details>
553577
<summary><b>Evolution Strategy</b></summary>
554578

@@ -572,8 +596,32 @@ Population of n hill climbers occasionally mixing positional information and rem
572596
</details>
573597

574598

599+
<details>
600+
<summary><b>Differential Evolution</b></summary>
601+
602+
<br>
603+
604+
Improves a population of candidate solutions by creating trial vectors through the differential mutation of three randomly selected individuals.
605+
606+
<br>
607+
608+
<table style="width:100%">
609+
<tr>
610+
<th> <b>Convex Function</b> </th>
611+
<th> <b>Non-convex Function</b> </th>
612+
</tr>
613+
<tr>
614+
<td> <img src="./docs/gifs/differential_evolution_sphere_function_.gif" width="100%"> </td>
615+
<td> <img src="./docs/gifs/differential_evolution_ackley_function_.gif" width="100%"> </td>
616+
</tr>
617+
</table>
618+
619+
</details>
620+
621+
575622
<br>
576623

624+
577625
### Sequential Model-Based Optimization
578626

579627
<details>
@@ -939,12 +987,22 @@ print("\n search_data \n", search_data, "\n")
939987
</details>
940988

941989

990+
<details>
991+
<summary><b>v1.5.0</b> :heavy_check_mark:</summary>
992+
993+
- [x] add Genetic Algorithm
994+
- [x] add Differential evolution
995+
996+
</details>
997+
998+
999+
1000+
9421001
<details>
9431002
<summary><b>Future releases</b> </summary>
9441003

9451004
- [ ] add Ant-colony optimization
9461005
- [ ] add Harmonic-serch
947-
- [ ] add Differential evolution
9481006
- [ ] add API, testing and doc to (better) use GFO as backend-optimization package
9491007
- [ ] add Random search parameter that enables to avoid replacement of the sampling
9501008
- [ ] add other acquisition functions to smbo (Probability of improvement, Entropy search, ...)

0 commit comments

Comments
 (0)