Solving the sum-of-ratios problems by a harmony search algorithm

Journal of Computational and Applied Mathematics

Volumn 234, Issue 3, 2010, Pages 733-742

  Jaberipour, Majid ^a   Khorram, Esmaile ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Fractional programming; Harmony search; Meta heuristic; Sum of ratios

Indexed keywords

FRACTIONAL PROGRAMMING; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; METAHEURISTIC; MULTI-MODAL; NONCONVEX; NUMERICAL EXAMPLE; SUM-OF-RATIOS; SUM-OF-RATIOS PROBLEM;

LEARNING ALGORITHMS;

HEURISTIC METHODS;

EID: 77949488203     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2010.01.013     Document Type: Article

References (24)

1. Charnes A., and Cooper W.W. Programming with linear fractional functionals. Naval Research Logistics Quarterly 9 (1962) 181-186
2. Benson H.P. Using concave envelopes to globally solve the nonlinear sum of ratios problem. Journal of Global Optimization 22 (2002) 343-367
3. Benson H.P. Global optimization algorithm for the nonlinear sum of ratios problem. Journal of Optimization Theory and Applications 112 (2002) 1-29
4. Cambini A., Martein L., and Schaible S. On maximizing a sum of ratios. Journal of Information and Optimization Science 10 (1989) 65-79
5. Dür M., Horst R., and Thoai N.V. Solving sum-of-ratios fractional programs using efficient points. Optimization 49 (2001) 447-466
6. Falk J.F., and Palocsay S.W. Optimizing the sum of linear fractional functions. In: Floudas C., and Pardalos P.M. (Eds). Recent Advances in Global Optimization (1992), Princeton University Press, Princeton 221-258
7. Freund R.W., and Jarre F. Solving the sum-of-ratios problem by an interior point method. Journal of Global Optimization 19 (2001) 83-102
8. Konno H., and Abe N. Minimization of the sum of three linear fractional functions. Journal of Global Optimization 15 (1999) 419-432
9. Phuong N.T.H., and Tuy H. A unified monotonic approach to generalized linear fractional programming. Journal of Global Optimization 26 (2003) 229-259
10. Dür M., Zelda C.K., and Zabinsky B. Solving fractional problems with dynamic multistart improving hit-and-run. Annals of Operations Research 156 (2007) 25-44
11. Shen P.P., and Wang C.-F. Global optimization for sum of generalized fractional functions. Journal of Computational and Applied Mathematics 214 (2008) 1-12
12. Shen P.P., Chen Y., and Ma Y. Solving sum of quadratic ratios fractional programs via monotonic function. Applied Mathematics and Computation 212 (2009) 234-244
13. Kuno T. A branch-and-bound algorithm for maximizing the sum of several linear ratios. Journal of Global Optimization 22 (2002) 155-174
14. Schaible S., and Shi J. Fractional programming: The sum-of-ratios case. Optimization Methods and Software 18 (2003) 219-229
15. Wu W.-Y., Sheu R.-L., and Birbil S.I. Solving the sum-of-ratios problem by a stochastic search algorithm. Journal of Global Optimization 42 (2008) 91-109
16. Geem Z.W., Kim J.H., and Loganathan G.V. A new heuristic optimization algorithm: Harmony search. Simulation 76 (2001) 60-68
17. Kang S.L., and Geem Z.W. A new structural optimization method based on the harmony search algorithm. Computers and Structures 82 (2004) 781-798
18. Lee K.S., and Geem Z.W. A new meta-heuristic algorithm for continues engineering optimization: Harmony search theory and practice. Computer Methods in Applied Mechanics and Engineering 194 (2004) 3902-3933
19. Mahdavi M., Fesanghary M., and Damangir E. An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation 188 (2007) 1567-1579
20. Li L., Chi S.C., Lin G., et al. Slope stability analysis using extremum principle by Pan Jiazheng and harmony search method. Yantu Lixue/Rock and Soil Mechanics 28 (2007) 157-162 (in Chinese)
21. Yang X.S. Nature-Inspired Metaheuristic Algorithms (2008), Luniver Press, Frome, UK
22. Srinivas M., and Rangaiah G.P. Differential evolution with tabu list for global optimization and its application to phase equilibrium and parameter estimation problems. Industrial and Engineering Chemistry Research 46 (2007) 3410-3421
23. Qu S.J., Zhang K.C., and Zhao J.K. An efficient algorithm for globally minimizing sum of quadratic ratios problem with nonconvex quadratic constraints. Applied Mathematics and Computation 189 (2007) 1624-1636
24. S.C. Fang, D.Y. Gao, R.-L. Sheu, W. Xing, Global optimization for a class of fractional programming problems, Journal of Global Optimization. doi:10.1007/s10898-008-9378-7J.