A foundational study on the applicability of genetic algorithm to software engineering problems

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 2210-2219

  Jiang, Hsinyi ^a   Chang, Carl K ^a   Zhu, Dan ^b   Cheng, Shuxing ^a  

^a Iowa State University

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

Evolutionary computation; Genetic algorithm; Markov chain; Optimization; Software engineering

Indexed keywords

SPECTRUM OF EXPERIMENTS; SUPPORT THEORY;

MARKOV PROCESSES; OPTIMIZATION; PROBLEM SOLVING; SOFTWARE ENGINEERING; SPECTRUM ANALYSIS;

GENETIC ALGORITHMS;

EID: 80053170246     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424746     Document Type: Conference Paper

References (38)

1. B. Baudry, F. Fleurey, J. Jezequel, and Y. L. Traon. Automatic Test Case Optimization: A Bacteriologic Algorithm. IEEE Software. IEEE Computer Society, 2005.
2. D. Berndt, J. Fisher, L. Johnson, J. Pinglikar, and A. Watkins. Breeding software test cases with genetic algorithms. In Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS'03), pages 338-347, 2003.
3. D. J. Berndt and A. Watkins. Investigating the performance of genetic algorithm-based software test case generation. In Proceedings of the Eighth IEEE International Symposium on High Assurance Systems Engineering (HASE'04), pages 261-262, 2004.
4. D. J. Berndt and A. Watkins. High volume software testing using genetic algorithms. In Proceedings of the 38th Hawaii International Conference on System Sciences (HICSS'03), pages 318-326, 2005.
5. A. D. Bethke. Genetic Algorithm as Function Optimizers. PhD thesis, Univ. of Michigan, 1980.
6. L. Briand, Y. Labiche, and M. Shousha. Performance stress testing of real-time systems using genetic algorithms. Technical Report SCE 03-23, Carleton University, 2004.
7. L. C. Briand, Y. Labiche, and M. Shousha. Stress testing real-time systems with genetic algorithms. In Proceedings of the 2005 conference on Genetic and evolutionary computation (GECCO'05), pages 1021-1028, 2005.
8. C. L. Bridges and D. E. Goldberg. The Nonuniform Walsh-Schema Transform. Foundations of Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, 1991.
9. C. K. Chang and M. J. Christensen. A net practice for software project management. IEEE Software, 16(6):80-88, 1999.
10. C. K. Chang, M. J. Christensen, and T. Zhang. Genetic algorithms for project management. Annals of Software Engineering 11, pages 107-139, 2001.
11. C. K. Chang, J. Cleland-Haung, S. Hua, and A. Kuntzmann-Combelles. Function-class decomposition: A hybrid software engineering method. Computer, 34(12):87-93, 2001.
12. C. Chao. SPMNET: A New Methodology For Software Management. PhD thesis, Univ. of Illinois at Chicago, 1995.
13. J. Clark, J. J. Dolado, M. Harman, R. M. Hierons, B. Jones, M. Lumkin, B. Mitchell, S. Mancoridis, K. Rees, M. Roper, and M. Shepperd. Reformulating software engineering as a search problem. IEE Proceedings - software, 150(3):161-175, 2003.
14. D. A. Coley. An Introduction to Genetic Algorithms for Scientists and Engineers. World Scientific Publishing Co. Pte. Ltd., New Jersey, 1999.
15. K. Deb. Multi-Objective Optimization using Evolutionary Algorithm. John Wiley and Sons, Ltd, 2001.
16. D. B. Fogel. Evolutionary Computation. IEEE Press, New York, 1995.
17. S. Forrest and M. Mitchell. What makes a problem hard for a genetic algorithm? some anomalous results and their explanation. Machine Learning, 13:285-319, 1993.
18. Y. Ge. Capability-based software project scheduling with system dynamics and heuristic search. Master's thesis, Iowa State University, 2004.
19. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, 1989.
20. R. H. Gong, M. Zulkernine, and P. Abolmaesumi. A software implementation of a genetic algorithm based approach to network intrusion detection. In Proceedings of the Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks (SNPD/SAWN'05), pages 246-253, 2005.
21. J. J. Grefenstette. Deception Considered Harmful. Foundations of Genetic Algorithms 2. Morgan Kaufmann, San Mateo, CA, 1992.
22. W. E. Hart and R. K. Belew. Optimizing an Arbitrary Function is Hard for Genetic Algorithm. Proceeding of Fourth International Conference on Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, 1991.
23. J. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. The MIT Press, 1992.
24. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, 1985.
25. M. Iosifescu. Finite Markov Processes and Their Applications. John Wiley and Sons, 1980.
26. Y. Liu, S. Zhao, X. Du, and S. Li. Optimization of resource allocation in construction using genetic algorithms. In Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, pages 3428-3432, 2005.
27. M. Mitchell. An Introduction to Genetic Algorithm. MIT Press, Cambridge, MA, 1996.
28. L. Painton and J. Campbell. Genetic algorithms in optimization of system reliability. IEEE Transactions on Reliability, 44(2):172-178, 1995.
29. R. S. Pressman. Software Engineering: A Practitioner's Approach. The McGraw-Hill Companies, Inc., 1997.
30. A. Rangel-Merino, J. L. Lopez-Bonilla, and R. L. Y. Miranda. Optimization method based on genetic algorithms. Apeiron, 12(4):393-408, 2005.
31. @RISK 4.5 for excel, palisade corporation, 2007.
32. G. Rudolph. Convergence analysis of canonical genetic algorithms. IEEE Transactions on Neural Networks, 5(1):96-101, 1994.
33. G. Rudolph. Some theoretical properties of evolutionary algorithms under partially ordered fitness values. In Proceedings of the Evolutionary Algorithms Workshop (EAW-2001), pages 9-22, 2001.
34. J. Suzuki. A markov chain analysis on simple genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics, 25(4):655-659, 1995.
35. J. Suzuki. A further result on the markov chain model of genetic algorithms and its application to a simulated annealinglike strategy. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics, 28(1):95-102, 1998.
36. F. E. Vieira, R. Menezes, and M. Braga. Using genetic algorithms to generate test plans for functionality testing. In Proceedings of the 44th annual southeast regional conference, pages 140-145, 2006.
37. M. D. Vose and G. E. Liepins. Punctuated equilibria in genetic search. Complex Systems, 5(1):31-44, 1991.
38. R. Xu, L. Qian, and X. Jing. Cmm-based software risk control optimization. In IEEE International Conference on Information Reuse and Integration (IRI), pages 499-503, 2003.