Optimal multiple-objective resource allocation using hybrid particle swarm optimization and adaptive resource bounds technique

Journal of Computational and Applied Mathematics

Volumn 216, Issue 1, 2008, Pages 73-86

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

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Adaptive resource bounds; Genetic algorithm; Mathematical programming; Multiple objective resource allocation problem; Particle swarm optimization

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; DATABASE SYSTEMS; FUNCTIONAL ANALYSIS; PROBLEM SOLVING;

HILL CLIMBING HEURISTICS; INTEGER DECISION VARIABLE CONSTRAINTS; RESOURCE CONSTRAINTS;

RESOURCE ALLOCATION;

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

References (33)

1. Basso A., and Peccati L.A. Optimal resource allocation with minimum activation levels and fixed costs. European J. Oper. Res. 131 (2001) 536-549
2. Berman O., and Cutler M. Resource allocation during tests for optimally reliable software. Comput. Oper. Res. 31 (2004) 1847-1865
3. Billionnet A., Costa M.C., and Sutter A. An efficient algorithm for a task allocation problem. J. ACM 39 (1992) 502-518
4. Birch S., and Gafni A. Cost effectiveness analysis: do current decision rules lead us where we want to be?. J. Health Econom. 11 (1992) 279-296
5. Bretthauer K.M., and Shetty B. The nonlinear resource allocation problem. Oper. Res. 43 (1995) 670-683
6. Bretthauer K.M., and Shetty B. A pegging algorithm for the nonlinear resource allocation problem. Comput. Oper. Res. 29 (2002) 505-527
7. Clerc M., and Kennedy J. The particle swarm explosion, stability and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6 (2002) 58-73
8. Coello Coello C.A., Pulido G.T., and Lechuga M.S. Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 8 (2004) 256-279
9. Dai Y.S., Xie M., Poh K.L., and Yang B. Optimal testing-resource allocation with genetic algorithm for modular software systems. J. Systems Software 66 (2003) 47-55
10. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6 (2002) 182-197
11. M. Dorigo, Optimization, learning, and natural algorithms, Ph.D. Thesis, Dip. Elettronica e Informazione, Politecnico di Milano, Italy, 1992.
12. Eberhart R.C., and Shi Y. Evolving artificial neural networks. Proceedings of International Conference on Neural Networks and Brain (1998) PL5-PL13
13. Ernst A., Hiang H., and Krishnamoorthy M. Mathematical programming approaches for solving task allocation problems. Proceedings of the 16th National Conference of Australian Society of Operations Research (2001)
14. Glover F. Tabu search-Part I. ORSA J. Comput. 1 (1989) 190-206
15. Hochbaum D.S. A nonlinear knapsack problem. Oper. Res. Lett. 17 (1995) 103-110
16. Hou Y.C., and Chang Y.H. A new efficient encoding mode of genetic algorithms for the generalized plant allocation problem. J. Inform. Sci. Eng. 20 (2004) 1019-1034
17. Hussein M.L., and Abo-Sinna M.A. A fuzzy dynamic approach to the multicriterion resource allocation problem. Fuzzy Sets and Systems 69 (1995) 115-124
18. Ibaraki T., and Katoh N. Resource Allocation Problems: Algorithmic Approaches (1988), MIT Press, Boston
19. Johannesson M., and Weinstein M.C. On the decision rules of cost-effectiveness analysis. J. Health Econom. 12 (1993) 459-467
20. Kennedy J., and Eberhart R.C. Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks vol. IV (1995) 1942-1948
21. Kirkpatrick S., Gelatt Jr. C., and Vecchi M. Optimization by simulated annealing. Science 220 (1983) 671-680
22. Lai K.K., and Li L. A dynamic approach to multiple-objective resource allocation problem. European J. Oper. Res. 117 (1999) 293-309
23. Luss H., and Gupta S.K. Allocation of effort resource among competing activities. Oper. Res. 23 (1975) 360-366
24. Mathur K., Salkin H., and Mohanty B. A note on a general non-linear knapsack problem. Oper. Res. Lett. 5 (1986) 79-81
25. Michalewicz Z., and Fogel D.B. How to Solve it: Modern Heuristics (2002), Springer, Berlin
26. Morales D., Almeida F., Garcia F., Roda J.L., and Rodriguez C. Design of parallel algorithms for the single resource allocation problem. European J. Oper. Res. 126 (2000) 166-174
27. Stinnett A.A., and Paltiel A.D. Mathematical programming for the efficient allocation of health care resource. J. Health Econom. 15 (1996) 641-653
28. V. Tandon, Closing the gap between CAD/CAM and optimized CNC end milling, Master Thesis, Purdue School of Engineering and Technology, Indiana University Purdue University Indianapolis, 2000.
29. J.Y. Wang, A study on the resource allocation problem using swarm intelligence, Master Thesis, National Chi-Nan University, Taiwan, 2005.
30. Z.H. Yen, Design of optimal nearest neighbor classifiers using an intelligent multi-objective evolutionary algorithm, Master Thesis, Department of Information Engineering and Computer Science, Feng Chia University, 2003.
31. Yin P.Y. Particle swarm optimization for point pattern matching. J. Visual Commun. Image Representation 17 (2006) 143-162
32. Yin P.Y., Yu S.S., Wang P.P., and Wang Y.T. A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems. Comput. Standards and Interfaces 28 (2006) 441-450
33. Yoshida H., Kawata K., Fukuyama Y., and Nakanishi Y. A particle swarm optimization for reactive power and voltage control considering voltage stability. Proceedings of International Conference on Intelligent System Application to Power Systems (1999) 117-121