Ant colony optimization for the nonlinear resource allocation problem

Applied Mathematics and Computation

Volumn 174, Issue 2, 2006, Pages 1438-1453

  Yin, Peng Yeng ^a   Wang, Jing Yu ^a  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Adaptive resource bounds; Ant colony optimization; Genetic algorithm; Mathematical programming; Nonlinear resource allocation problem

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; NONLINEAR SYSTEMS; OPTIMIZATION;

ADAPTIVE RESOURCE BOUNDS; ANT COLONY OPTIMIZATION; NONLINEAR RESOURCE ALLOCATION PROBLEM;

RESOURCE ALLOCATION;

EID: 33644584442     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.05.042     Document Type: Article

References (24)

1. Y.C. Hou, and Y.H. Chang A new efficient encoding mode of genetic algorithms for the generalized plant allocation problem Journal of Information Science and Engineering 20 2004 1019 1034
2. A. Federgruen, and P. Zipkin Solution techniques for some allocation problems Mathematical Programming 25 1983 13 24
3. H. Luss, and S.K. Gupta Allocation of effort resource among competing activities Operations Research 23 1975 360 366
4. A. Basso, and L.A. Peccati Optimal resource allocation with minimum activation levels and fixed costs European Journal of Operational Research 131 2001 536 549
5. Y.S. Dai, M. Xie, K.L. Poh, and B. Yang Optimal testing-resource allocation with genetic algorithm for modular software systems The Journal of Systems and Software 66 2003 47 55
6. O. Berman, and M. Cutler Resource allocation during tests for optimally reliable software Computers & Operations Research 31 2004 1847 1865
7. A. Ernst, H. Hiang, M. Krishnamoorthy, Mathematical programming approaches for solving task allocation problems, in: Proceedings of the 16th National Conference of Australian Society of Operations Research, 2001.
8. P.Y. Yin, S.S. Yu, P.P. Wang, Y.T. Wang, A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems, Computer Standards and Software, in press.
9. M. Johannesson, and M.C. Weinstein On the decision rules of cost-effectiveness analysis Journal of Health Economics 12 1993 459 467
10. A.A. Stinnett, and A.D. Paltiel Mathematical programming for the efficient allocation of health care resource Journal of Health Economics 15 1996 641 653
11. T. Ibaraki, and N. Katoh Resource Allocation Problems: Algorithmic Approaches 1988 MIT Press Boston
12. K.K. Lai, and L. Li A dynamic approach to multiple-objective resource allocation problem European Journal of Operational Research 117 1999 293 309
13. D. Morales, F. Almeida, F. Garcia, J.L. Roda, and C. Rodriguez Design of parallel algorithms for the single resource allocation problem European Journal of Operational Research 126 2000 166 174
14. K.M. Bretthauer, and B. Shetty The nonlinear resource allocation problem Operations Research 43 1995 670 683
15. K.M. Bretthauer, and B. Shetty A pegging algorithm for the nonlinear resource allocation problem Computers & Operations Research 29 2002 505 527
16. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1997 Addison Wesley Reading, Massachusetts
17. S. Kirkpatrick, C. Gelatt Jr., and M. Vecchi Optimization by simulated annealing Science 220 1983 671 680
18. F. Glover Tabu search-Part I ORSA Journal of Computing 1 1989 190 206
19. M. Dorigo, Optimization, learning, and natural algorithms, Ph.D. Thesis, Dip. Elettronica e Informazione, Politecnico di Milano, Italy, 1992.
20. M. Dorigo, and L. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transaction on Evolutionary Computation 1 1997 53 66
21. V. Maniezzo, A. Colorni, M. Dorigo, The ant system applied to the quadratic assignment problem, Universite Libre de Bruxelles, Belgium, Technical Report IRIDIA/94-28, 1994.
22. S.J. Shyu, B.M.T. Lin, and P.Y. Yin Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time Computer and Industrial Engineering 47 2004 181 193
23. S.J. Shyu, P.Y. Yin, B.M.T. Lin, and T.S. Hsiao An ant colony optimization algorithm for the minimum weight vertex cover problem Annals of Operations Research 131 2004 283 304
24. P.Y. Yin Ant colony search algorithm for optimal polygonal approximation of plane curves Pattern Recognition 36 2003 1783 1797