An improved Evaporation Rate-Water Cycle Algorithm based Genetic Algorithm for solving generalized ratio problems
RAIRO. Operations Research, Tome 55 (2021), pp. S461-S480

This paper presents an efficient metaheuristic approach for optimizing the generalized ratio problems such as the sum and multiplicative of linear or nonlinear ratio objective function with affine constraints. This paper focuses on the significance of hybrid techniques, which are implemented by using GA and ER-WCA to increase efficiency and robustness for solving linear and nonlinear generalized ratio problems. Initially, GA starts with an initial random population and it is processed by genetic operators. ER-WCA will observe and preserve the GAs fittest chromosome in each cycle and every generation. This Genetic ER-WCA algorithm is provided with better optimal solutions while solving constrained ratio optimization problems. Also, the effectiveness of the proposed genetic ER-WCA algorithm is analyzed while solving the large scale ratio problems. The results and performance of the proposed algorithm ensures a strong optimization and improves the exploitative process when compared to the other existing metaheuristic techniques. Numerical problems and applications are used to test the performance of the convergence and the accuracy of the approached method. The behavior of this Genetic ER-WCA algorithm is compared with those of evolutionary algorithms namely Neural Network Algorithm, Grey Wolf Optimization, Evaporation Rate - Water Cycle Algorithm, Water Cycle Algorithm, Firefly algorithm, Cuckoo search algorithm. The evaluated results show that the proposed algorithm increases the convergence and accuracy more than other existing algorithms.

Reçu le :
Accepté le :
Première publication :
Publié le :
DOI : 10.1051/ro/2020045
Classification : 90C32, 90C26, 90C59
Keywords: Optimization Problems, Evolutionary Algorithms, Genetic Algorithm, Water Cycle Algorithm 
@article{RO_2021__55_S1_S461_0,
     author = {Veeramani, C. and Sharanya, S.},
     title = {An improved {Evaporation} {Rate-Water} {Cycle} {Algorithm} based {Genetic} {Algorithm} for solving generalized ratio problems},
     journal = {RAIRO. Operations Research},
     pages = {S461--S480},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     doi = {10.1051/ro/2020045},
     mrnumber = {4223108},
     zbl = {1472.90138},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2020045/}
}
TY  - JOUR
AU  - Veeramani, C.
AU  - Sharanya, S.
TI  - An improved Evaporation Rate-Water Cycle Algorithm based Genetic Algorithm for solving generalized ratio problems
JO  - RAIRO. Operations Research
PY  - 2021
SP  - S461
EP  - S480
VL  - 55
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2020045/
DO  - 10.1051/ro/2020045
LA  - en
ID  - RO_2021__55_S1_S461_0
ER  - 
%0 Journal Article
%A Veeramani, C.
%A Sharanya, S.
%T An improved Evaporation Rate-Water Cycle Algorithm based Genetic Algorithm for solving generalized ratio problems
%J RAIRO. Operations Research
%D 2021
%P S461-S480
%V 55
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2020045/
%R 10.1051/ro/2020045
%G en
%F RO_2021__55_S1_S461_0
Veeramani, C.; Sharanya, S. An improved Evaporation Rate-Water Cycle Algorithm based Genetic Algorithm for solving generalized ratio problems. RAIRO. Operations Research, Tome 55 (2021), pp. S461-S480. doi: 10.1051/ro/2020045

H. P. Benson, Concave minimization: theory, applications and algorithms. In: Handbook of Global Optimization. Springer, Boston, MA (1995) 43–148. | MR | Zbl | DOI

W. Chun-Feng, L. San-Yang and S. Pei-Ping, Global optimization for sum of geometric fractional functions. Appl. Math. Comput. 216 (2010) 2263–2270. | MR | Zbl

G. Jamali, S. S. Sana and R. Moghdani, Hybrid improved cuckoo search algorithm and genetic algorithm for solving markov- modulated demand. RAIRO: OR 52 (2018) 473–497. | MR | Numdam | DOI

H. W. Jiao, S. Y. Liu and Y. F. Zhao, Effective algorithm for solving the generalized linear multiplicative problem with generalized polynomial constraints. Appl. Math. Model. 39 (2014) 7568–7582. | MR | Zbl | DOI

H. Jiao, S. Liu, J. Yin and Y. Zhao, Outcome space range reduction method for global optimization of sum of affine ratios problem. Open Math. 14 (2016) 736–746. | MR | Zbl | DOI

Y.-C. Jong, An Efficient Global Optimization Algorithm for Nonlinear Sum-of-Ratios Problem (2012) 1–21.

X. Liu, Y. L. Gao, B. Zhang and F. P. Tian, A new global optimization algorithm for a class of linear fractional programming. Mathematics 7 (2019) 867. | DOI

A. Pizzo, A. Zappone and L. Sanguinetti, Solving fractional polynomial problems by polynomial optimization theory. IEEE Signal Process. Lett. 25 (2018) 1540–1544. | DOI

N. T. H. Phuong and H. Tuy, A unified monotonic approach to generalized linear fractional programming. J. Glob. Optim. 26 (2003) 229–259. | MR | Zbl | DOI

O. A. Raouf and I. M. Hezam, Solving fractional programming problems based on swarm intelligence. J. Ind. Eng. Int. 10 (2014) 56. | DOI

P.-P. Shen and T. Lu, Regional division and reduction algorithm for minimizing the sum of linear fractional functions. J. Inequal. Appl. 2018 (2018) 63. | MR | Zbl | DOI

P. P. Shen and C. F. Wang, Global optimization for sum of generalized fractional functions. J. Comput. Appl. Math. 214 (2008) 1–12. | MR | Zbl | DOI

P. Shen, B. Huang and L. Wang, Range division and linearization algorithm for a class of linear ratios optimization problems. J. Comput. Appl. Math. 350 (2019) 324–342. | MR | Zbl | DOI

P. Shen, Z. Zhu and X. Chen, A practicable contraction approach for the sum of the generalized polynomial ratios problem. Eur. J. Oper. Res. 278 (2019) 36–48. | MR | Zbl | DOI

C. Veeramani and M. Sumathi, Fuzzy mathematical programming approach for solving fuzzy linear fractional programming problem. RAIRO: OR 48 (2014) 109–122. | MR | Zbl | Numdam | DOI

Cité par Sources :