Stochastic global optimization methods. part 11: multi level methods
Mathematical Programming: Series A and B
A new algorithm for generalized fractional programs
Mathematical Programming: Series A and B
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Minimization of the sum of three linear fractional functions
Journal of Global Optimization
Journal of Global Optimization
Solving the Sum-of-Ratios Problem by an Interior-Point Method
Journal of Global Optimization
A branch-and-bound algorithm for maximizing the sum of several linear ratios
Journal of Global Optimization
Using concave envelopes to globally solve the nonlinear sum of ratios problem
Journal of Global Optimization
Global optimization algorithm for the nonlinearsum of ratios problem
Journal of Optimization Theory and Applications
An Electromagnetism-like Mechanism for Global Optimization
Journal of Global Optimization
On the Convergence of a Population-Based Global Optimization Algorithm
Journal of Global Optimization
Global optimization for a class of fractional programming problems
Journal of Global Optimization
Solving the sum-of-ratios problems by a harmony search algorithm
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
In spite of the recent progress in fractional programming, thesum-of-ratios problem remains untoward. Freund and Jarre provedthat this is an NP-complete problem. Most methods overcome thedifficulty using the deterministic type of algorithms,particularly, the branch-and-bound method. In this paper, wepropose a new approach by applying the stochastic search algorithmintroduced by Birbil, Fang and Sheu to a transformed image space.The algorithm then computes and moves sample particles in theq - 1 dimensional image space according torandomly controlled interacting electromagnetic forces. Numericalexperiments on problems up to sum of eight linear ratios with athousand variables are reported. The results also show that solvingthe sum-of-ratios problem in the image space as proposed is, ingeneral, preferable to solving it directly in the primaldomain.