TY - GEN
T1 - Ant colony system for optimization of sum of ratios problem
AU - Takenaka, Yasuhiro
AU - Noda, Takashi
AU - Shi, Jianming
PY - 2005
Y1 - 2005
N2 - Many applications arising from areas of economics, finance and engineering are cast into the sum-of-ratios problem. Usually, the problems are on such a large scale that the existing algorithms are naive yet to obtain an optimal solution of the problems. In this study we develop a heuristic algorithm to obtain such a better solution of the sum-of-ratios problem by means of Ant Colony System. The proposed algorithm can be used for designing a globally optimal algorithm with the help of some certain strategy of global search as well. We report numerical experiments of the heuristic algorithm, which indicates that the best function value obtained from our heuristic algorithm is empirically near to the optimal value with a high probability.
AB - Many applications arising from areas of economics, finance and engineering are cast into the sum-of-ratios problem. Usually, the problems are on such a large scale that the existing algorithms are naive yet to obtain an optimal solution of the problems. In this study we develop a heuristic algorithm to obtain such a better solution of the sum-of-ratios problem by means of Ant Colony System. The proposed algorithm can be used for designing a globally optimal algorithm with the help of some certain strategy of global search as well. We report numerical experiments of the heuristic algorithm, which indicates that the best function value obtained from our heuristic algorithm is empirically near to the optimal value with a high probability.
UR - http://www.scopus.com/inward/record.url?scp=84878800390&partnerID=8YFLogxK
U2 - 10.1007/3-540-32391-0_106
DO - 10.1007/3-540-32391-0_106
M3 - Conference contribution
AN - SCOPUS:84878800390
SN - 3540250557
SN - 9783540250555
T3 - Advances in Soft Computing
SP - 1030
EP - 1039
BT - Soft Computing as Transdisciplinary Science and Technology - Proceedings of the 4th IEEE International Workshop, WSTST 2005
PB - Springer Verlag
T2 - 4th IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology, WSTST 2005
Y2 - 25 May 2005 through 27 May 2005
ER -