A Hybrid ACO algorithm for the Next Release Problem

2nd International Conference on Software Engineering and Data Mining, SEDM 2010

Volumn , Issue , 2010, Pages 166-171

  Jiang, He ^a   Zhang, Jingyuan ^a   Xuan, Jifeng ^a   Ren, Zhilei ^a   Hu, Yan ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant Colony Optimization; Local search; Next Release Problem (NRP); Requirment engineering

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; ARTIFICIAL ANT; CONSTRUCTION PHASE; HILL CLIMBING; HYBRID ANT COLONY OPTIMIZATION; LOCAL SEARCH; NEIGHBORHOOD INFORMATION; NEW SOLUTIONS; NEXT RELEASE PROBLEM (NRP); NP-HARD PROBLEM; PHEROMONE TRAILS; REQUIREMENT ENGINEERING; REQUIRMENT ENGINEERING; RESOURCE CONSTRAINT; RUNNING TIME; SOLUTION QUALITY; TEST INSTANCES;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; CONSTRAINED OPTIMIZATION; DATA MINING; ENGINEERING; SIMULATED ANNEALING; SOFTWARE ENGINEERING;

ALGORITHMS;

EID: 77956545738     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. K. H. Bennett and V. T. Rajlich, "Software maintenance and evolution: a roadmap," Proceedings of the 2000 Conference on The Future of Software Engineering (FOSE'00), pp. 73-87, June 2000.
2. A. J. Bagnall, V. J. Rayward-Smith, and I. M. Whittley, "The next release problem," Information and Software Technology, vol. 43, pp. 883-890, November 2001.
3. G. Ruhe and M. O. Saliu, "The art and science of software release planning," IEEE Software, vol. 22, pp. 47-53, November 2005.
4. M. Harman and B. F. Johns, "Search based software engineering," Information and Software Technology, vol. 43, pp. 833-839, November 2001.
5. M. Harman, "The current state and future of search based software engineering," Proceedings of the 2007 Conference on The Future of Software Engineering (FOSE'07), pp. 342-357, May 2007. (Pubitemid 47484936)
6. P. Baker, M. Harman, K. Steinhofel, and A. Skaliotis, "Search based approaches to component selection and prioritization for the next release problem," Proceedings of the 22nd International Conference on Software Maintenance (ICSM'06), pp. 176-185, September 2006. (Pubitemid 47133343)
7. A. Finkelstein, M. Harman, S. A. Mansouri, J. Ren, and Y. Zhang, "Fairness analysis in requirements assignment," Proceedings of the 16th IEEE International Requirements Engineering Conference (RE'08), pp. 115-124, September 2008.
8. Y. Zhang, M. Harman, and S. A. Mansouri, "The multi-objective next release problem," Proceedings of the 9th Genetic and Evolutionary Computation Conference (GECCO'07), pp. 1129-1136, July 2007.
9. D. Greer and G. Ruhe, "Software release planning: an evolutionary and iterative approach," Information and Software Technology, vol. 46, pp. 243-253, April 2004.
10. M. R. Garey and D. S. Johnson, Computers and Intractability. W. H. Freeman and Company, San Francisco, 1979.
11. M. Dorigo and T. Stutzle, Ant Colony Optimization. The MIT Press, London, 2004.
12. M. Dorigo and C. Blum, "Ant colony optimization theory: A survey," Theoretical Computer Science, vol. 344, pp. 243-278, November 2005.
13. H. Jiang, Z. Ren, and Y. Hu, "A sampling based fant for the 3-dimensional assignment problem," Proceedings of IEEE Congress on Evolutionary Computation 2008 (CEC'08), pp. 4118-4124, June 2008.
14. B. Adenso-Diaz and M. Laguna, "Fine-tuning of algorithms using fractional experimental design and local search," Operations Research, vol. 54, pp. 99-114, January 2006.
15. D. E. Goldberg, Genetic algorithms in search, optimization and machine learning. Reading, MA, Addison-Wesley, 1989.
16. R. E. Bixby, M. Fenelon, X. Z. Gu, and R. Rothberg, "Mip: theory and practice closing the gap," Proceedings of the 19th IFIP TC7 Conference on System Modelling and Optimization Methods, Theory and Applications, pp. 19-49, July 2000.
17. H. Jiang, J. Xuan, and Z. Ren, "Approximate backbone based multilevel algorithm for next release problem," Proceedings of Genetic and Evolutionary Computation Conference (GECCO'10), in press.
18. M. Dorigo, "Optimization, learning and natural algorithms," PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1992.
19. M. Dorigo, V. Maniezzo, and A. Colorni, "The Ant System: optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics-PartB, vol. 26, pp. 29-41, January 1996.
20. B. Bullnheimer, R. F. Hartl, and C. Strauss, "A new rank-based version of the Ant System: A computational study," Central European Journal for Operations Research and Economics, vol. 7, pp. 25-38, May 1999.
21. T. Stutzle and H. H. Hoos, "The MAX-MIN Ant System and local search for the traveling salesman problem," Proceedings of the 1997 IEEE International Conference on Evolutionary Computation (ICEC'97), pp. 309-314, April 1997.
22. J. Boyan and A. Moore, "Using prediction to improve combinatorial optimization search," Sixth International Workshop on Artificial Intelligence and Statistics, January 1997.
23. C. Audet, and D. Orban, "Finding optimal algorithmic parameters using the mesh adaptive direct search algorithm," SIAM Journal on Optimization, vol. 17, pp. 642-664, December 2006.