An Optimization Algorithm Based on Binary Difference and Gravitational Evolution
Universal gravitation is a natural phenomenon. Inspired by Newton's universal gravitation model and based on binary differences strategy, we propose an algorithm for global optimization problems, which is called the binary difference gravitational evolution (BDGE) algorithm. BDGE is a populatio...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2012-06-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/25867986.pdf |
| _version_ | 1811335881305358336 |
|---|---|
| author | Junli Li Yang Lou Yuhui Shi |
| author_facet | Junli Li Yang Lou Yuhui Shi |
| author_sort | Junli Li |
| collection | DOAJ |
| description | Universal gravitation is a natural phenomenon. Inspired by Newton's universal gravitation model and based on binary differences strategy, we propose an algorithm for global optimization problems, which is called the binary difference gravitational evolution (BDGE) algorithm. BDGE is a population-based algorithm, and the population is composed of particles. Each particle is treated as a virtual object with two attributes of position and quality. Some of the best objects in the population compose the reference-group and the rest objects compose the floating-group. The BDGE algorithm could find the global optimum solutions through two critical operations: the self-update of reference-group and the interactive-update process between the reference-group and floating-group utilizing the gravitational evolution method. The parameters of BDGE are set by a trial-and-error process and the BDGE is proved that it can converge to the global optimal solution with probability 1. Benchmark functions are used to evaluate the performance of BDGE and to compare it with classic Differential Evolution. The simulation results illustrate the encouraging performance of the BDGE algorithm with regards to computing speed and accuracy. |
| first_indexed | 2024-04-13T17:30:27Z |
| format | Article |
| id | doaj.art-475df8b488c64752a0f6d744ee7cda26 |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-04-13T17:30:27Z |
| publishDate | 2012-06-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-475df8b488c64752a0f6d744ee7cda262022-12-22T02:37:35ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832012-06-015310.1080/18756891.2012.696912An Optimization Algorithm Based on Binary Difference and Gravitational EvolutionJunli LiYang LouYuhui ShiUniversal gravitation is a natural phenomenon. Inspired by Newton's universal gravitation model and based on binary differences strategy, we propose an algorithm for global optimization problems, which is called the binary difference gravitational evolution (BDGE) algorithm. BDGE is a population-based algorithm, and the population is composed of particles. Each particle is treated as a virtual object with two attributes of position and quality. Some of the best objects in the population compose the reference-group and the rest objects compose the floating-group. The BDGE algorithm could find the global optimum solutions through two critical operations: the self-update of reference-group and the interactive-update process between the reference-group and floating-group utilizing the gravitational evolution method. The parameters of BDGE are set by a trial-and-error process and the BDGE is proved that it can converge to the global optimal solution with probability 1. Benchmark functions are used to evaluate the performance of BDGE and to compare it with classic Differential Evolution. The simulation results illustrate the encouraging performance of the BDGE algorithm with regards to computing speed and accuracy.https://www.atlantis-press.com/article/25867986.pdfOptimizationBinary DifferenceDifferential EvolutionGravitation |
| spellingShingle | Junli Li Yang Lou Yuhui Shi An Optimization Algorithm Based on Binary Difference and Gravitational Evolution International Journal of Computational Intelligence Systems Optimization Binary Difference Differential Evolution Gravitation |
| title | An Optimization Algorithm Based on Binary Difference and Gravitational Evolution |
| title_full | An Optimization Algorithm Based on Binary Difference and Gravitational Evolution |
| title_fullStr | An Optimization Algorithm Based on Binary Difference and Gravitational Evolution |
| title_full_unstemmed | An Optimization Algorithm Based on Binary Difference and Gravitational Evolution |
| title_short | An Optimization Algorithm Based on Binary Difference and Gravitational Evolution |
| title_sort | optimization algorithm based on binary difference and gravitational evolution |
| topic | Optimization Binary Difference Differential Evolution Gravitation |
| url | https://www.atlantis-press.com/article/25867986.pdf |
| work_keys_str_mv | AT junlili anoptimizationalgorithmbasedonbinarydifferenceandgravitationalevolution AT yanglou anoptimizationalgorithmbasedonbinarydifferenceandgravitationalevolution AT yuhuishi anoptimizationalgorithmbasedonbinarydifferenceandgravitationalevolution AT junlili optimizationalgorithmbasedonbinarydifferenceandgravitationalevolution AT yanglou optimizationalgorithmbasedonbinarydifferenceandgravitationalevolution AT yuhuishi optimizationalgorithmbasedonbinarydifferenceandgravitationalevolution |