Evolutionary Computation and Optimization Algorithms in Software Engineering: Applications and Techniques

Evolutionary Computation and Optimization Algorithms in Software Engineering: Applications and Techniques

Monica Chis (SIEMENS Program and System Engineering, Romania)
Release Date: June, 2010|Copyright: © 2010 |Pages: 282
ISBN13: 9781615208098|ISBN10: 1615208097|EISBN13: 9781615208104|DOI: 10.4018/978-1-61520-809-8

Description

Evolutionary computation brings new tools for software engineering by informing the systematic, disciplined, quantifiable processes of developing, operating, and maintaining software.

Evolutionary Computation and Optimization Algorithms in Software Engineering: Applications and Techniques lays the foundation for the successful integration of evolutionary computation into software engineering. It surveys techniques ranging from genetic algorithms, to swarm optimization theory, to ant colony optimization, demonstrating their uses and capabilities. These techniques are applied to aspects of software engineering such as software testing, quality assessment, reliability assessment, and fault prediction models, among others, to providing researchers, scholars and students with the knowledge needed to expand this burgeoning application.

Topics Covered

The many academic areas covered in this publication include, but are not limited to:

  • Ant Colony Optimization
  • Application of artificial immune systems
  • Application of genetic algorithms
  • Evolutionary computation techniques
  • Fuzzy multi-criteria assessment of software quality
  • Industrial production management
  • Large and complex software projects
  • Object oriented software testing
  • Self organizing multi agents
  • Software fault prediction models

Reviews and Testimonials

This book is valuable and useful to all practitioners and researchers working on different fields in software engineering, evolutionary computation or optimization.

– Crina Groşan, Babeş Bolyai University Cluj-Napoca, Romania

Table of Contents and List of Contributors

Search this Book:
Reset

Preface

The idea of this book was conceived a long time ago when I started to work in some research activities in the field of software engineering and I tried to applied some evolutionary computation techniques. In that moment I realized that there are a lot of researches in that field and I am thinking that is better to have together some researches in this field. Of course it is impossible to keep in a single book all the topics about this field. The book “Evolutionary Computation and Optimization Algorithms in Software Engineering: Applications and Techniques” is a collection of techniques and applications which try to solve problem from software engineering area by using the evolutionary computation and optimization techniques.

The motivation of Software Engineering and Evolutionary Computation

According to the Software Engineering Body of Knowledge (SWEBOK), Software engineering is the application of a systematic, disciplined, quantifiable approach to the development, operation, and maintenance of software, and the study of these approaches. Software engineering means the application of engineering to software. Software Engineering is related to the disciplines of computer science, project management and systems engineering. It is considered to be a subfield of Computer science. The building of a software system is usually considered a project and the management of it borrows many principles from the field of Project management. A lot of problems from complexity of large systems knowledge are applied to many software engineering problems.

Evolutionary Computation (EC) is the general term for several computational techniques which are based to some degree on the evolution of biological life in the natural world. Evolutionary Computation methods have been successfully extended to solve multi-objective optimization tasks. Several evolutionary computational models have been developed, including evolutionary algorithms, genetic algorithms, the evolution strategy, evolutionary programming.

The importance of using evolutionary computation and optimization algorithms in software engineering domain is evident by the great number of books and paper dedicated to this subject. Executing any software project requires skills in two key dimensions— engineering and project management. While engineering deals with issues of architecture, design, coding, testing etc., project management deals with planning, monitoring, risk management etc. Consequently, this book focuses on these two dimensions, and has presented some new evolutionary techniques in these directions.

The present book is one which presented some interesting ideas for applying evolutionary techniques in some problems from software engineering.

For my point of view can be useful for those who study software engineering because they can optimize the existing information and processing and both for people which work on the evolutionary computation and optimization field because they can discover new directions form their research.

A Guided Tour of the Chapters

The book is composed of 11 chapters, plus an introduction chapter which is a short survey of some research activities in the field of the application of evolutionary computation in software engineering. The chapters are authored by different groups of researchers and practitioners in software engineering and evolutionary computation and optimization from all over the word. The book starts with a short introduction in some application of evolutionary and bio-inspired techniques in the software engineering. The introduction chapter has the role to identify the key points of this subject and to point the importance of the subject. The readers can start use this as a preliminary information in order to study more about the applications of evolutionary computation and optimization techniques into the software engineering problems.

The Introduction – A survey of the evolutionary computation techniques for software engineering - Monica Chis aims to present a part of the computer science literature in which the evolutionary computation techniques are used to solve different search and optimization problems in the area of software engineering.

Software development effort estimation is a critical activity for the competitiveness of a software company. Effort estimation is one of the most important parts of the project development for planning and monitoring project development and for delivering the product on time and within budget. In the first chapter of the book, Chapter I - Using Evolutionary Based Approaches to Estimate Software Development Effort, written by Filomena Ferrucci, Carmine Gravino, Rocco Oliveto, Federica Sarrohave is presented a state of the art in the field of using evolutionary computation techniques for effort estimation. Some suggestions for future research directions are also provided.

The second chapters of the book The Application of Genetic Algorithms to the Evaluation of Software Reliability is written by Angel Fernando Kuri-Morales. The author shown that evolutionary computation (illustrated in this chapter with genetic algorithms) is a tool enabling the designer to tackle the software reliability problem by solving the complex optimization involved in evaluating the status of the systems and taking the appropriate decisions in line with the development of the system.

The possibility to synthesize higher quality modeling through the evolution of Genetic Algorithms was presented in Chapter III - Synthesis of Object-Oriented Software Structural Models Using Quality Metrics And Co-Evolutionary Genetic Algorithms.

The authors Dilza Szwarcman, Thiago S. M. Guimarães, André Vargas Abs da Cruz and Marco Aurélio C. Pacheco elaborated and evaluated a model able to combine the technique of the Co-evolutionary Genetic Algorithm to the object oriented software engineering and to the metrics proposed in the QMOOD model (Quality Models for Object-Oriented Modeling), in order to synthesize software modeling with better quality. The research evaluated the performance of the model before the random search by its application, in order to optimize the different quality attributes in simple and more complex modeling problems.

Artificial Immune Systems, a biologically inspired computing paradigm such as Artificial Neural Networks, Genetic Algorithms, and Swarm Intelligence, embody the principles and advantages of vertebrate immune systems. It has been applied to solve several complex problems in different areas such as data mining, computer security, robotics, aircraft control, scheduling, optimization, and pattern recognition. An interesting and very useful work was presented in Chapter IV - Application of Artificial Immune Systems Paradigm for Developing Software Fault Prediction Models. The authors, Cagatay Catal and Soumya Banerjee, have showed that the Artificial Immune Systems (AISR) is an emerging computational intelligence technique that provides promising results for many problems. They have investigated the use of Artificial Immune Systems paradigm for software fault prediction problem during the research implementation. The study showed the elaborated working steps fur such algorithm with a software engineering dataset.

Software fault prediction can play an important role in ensuring software quality through efficient resource allocation. Chapter V - Genetic programming for cross-release fault count predictions in large and complex software projects, written by Wasif Afzal, Richard Torkar, Robert Feldt, Tony Gorschek have used the genetic programming for fault prediction. The paper evaluates genetic programming (GP) for cross-release prediction of fault counts on data set from large real world projects. The authors evaluate the created models on fault data from several large and real world software projects, some from open-source and some from industrial software systems. Some very useful part of this work is the part in which multiple different fault count modeling techniques, both traditional and several machine learning approaches are compared.

The service discovery has become an emerging phenomenon in software engineering and process engineering as well. In Chapter VI - Exploring a Self Organizing Multi Agents Approach for Service Discovery, the authors, Hakima Mellah, Soumya Banerjee, Salima Hassas, Habiba Drias, have been presented the service discovery referring bio-inspired and evolutionary agents. The emphasis has been initiated a model for service failure detection and recovery in distributed environment with the help of the proposed self organized Multi Agent. The positioning of the self organized agents and its protocol has been elaborated in the chapter with a brief service case model. The relevance and potential applications of self organized agents in service discovery paradigm is an emerging field of research in different flavors of software engineering and recommender system. The information of this chapter can be use very useful for different area of work. Collective intelligence from nature has already been envisaged effectively in the service response and failure coverage; hence service discovery through self organized agents could be treated as major mile stone of software engineering research.

Another useful chapter for the software engineering domain is the Chapter VII - Innovative hybrid genetic algorithms and line search method for industrial production management, written by Pandian Vasant. In this chapter a hybrid optimization approach was presented. The hybrid genetic algorithm with line search approach has improved the fitness value obtained by genetic algorithms alone. This technique is a robust and excellent efficient method for non-liniar industrial production planning problems. in particular this is a very useful techniques for planning in software engineering problems. The author strongly believes that there should be another hybrid approach such as particle swarm optimization, ant colony optimization, artificial immune system, neural network, fuzzy logic, tabu search and evolutionary computation (Genetic programming, Evolutionary strategy & Genetic algorithms) to improve the solution for the decision variables in real world situation. The hybrid optimization techniques of meta-heuristic approaches with classical optimization approaches will be great added advantages for solving production management problems in a fuzzy environment.

The Chapter VIII - Automatic Test Sequence Generation for State Transition Testing via Ant Colony Optimization, written by Praveen Ranjan Srivastava and Baby have proposed an Ant Colony Optimization technique for automated and fully coverage state-transitions in the system. Through proposed algorithm all the transitions are easily traversed at least once in the test-sequence.

According to the Arjan Seesing and Hans-Gerhard Gross Testing is a difficult and costly activity in the development of object-oriented programs. The challenge is to come up with a sufficient set of test scenarios, out of the typically huge volume of possible test cases, to demonstrate correct behavior and acceptable quality of the software. For this they have presented in Chapter IX - Object Oriented Software Testing with Genetic Programming and Program Analysis, genetic programming as a heuristic search algorithm which is suitable to evolve object-oriented test programs automatically to achieve high coverage of a class. The chapter introduced a method for generating test cases automatically according to a coverage criterion for object-oriented software, based on the application of genetic programming. The authors have considered the genetic programming as a likely more suitable technique for the generation of test operation invocation sequences, in contrast to applying genetic algorithms. They have presented the principles of Genetic Programming-based test case generation and shown how it can be improved with program analysis techniques and a two-stage execution.

Chapter X - Assessment of Software Quality: A fuzzy multi-criteria approachis written by Praveen Ranjan Srivastava, Ajit Pratap Singh, Vageesh K.V. The authors have proposed a fuzzy multi-criteria approach to quantify the abstract software quality attributes. This approach gives a method to identify the best software product from a set of products by accommodating the perspectives of a manager, user and developer involved with the product. The model can be further enhanced by increasing the number of quality attributes, and linguistic variables for example by increasing the degrees of importance to eleven linguistic values.

Chapter XI - Verification of Attributes in Linked Lists Using Ant Colony Metaphordescribes the validation of the attributes of linked list using modified pheromone biased model (of Ant Colony) under complex application environment mainly for kernel configuration and device driver operations. The authors Soumya Banerjee and P.K. Mahanti incorporates into the presented work the idea of pheromone exploration strategy with small learning parameter associated while traversing a linked list. This process of local propagation on loop and learning on traversal is not available with the conventional validation mechanism of data structure using predicate logic.

We consider that the book can be very useful for researchers and teachers in the field of evolutionary computation and optimization techniques for software engineering. I wanted to thank again to all the people who contribute to this project in order to develop and to put together different researches. The fact that the book presents different applications and techniques it is very important for us to contribute to the development of new applications. The presented book chapters can represent some important information for the future works in software engineering in which the evolutionary computation techniques have to be applied.

Author(s)/Editor(s) Biography

Monica Chis received her BS degree in Computer Science from Babes-Bolyai University, Cluj-Napoca, Romania in 1995. She is currently Project Manager at SIEMENS IT Solutions and Services, Romania. She was working in a private University in Cluj-Napoca, Romania as Senior Lecturer. Her research activities focuses on data mining, computational intelligence and swarm intelligence, applications of evolutionary computation in data mining, software engineering, software engineering and evolutionary computation, e-learning, time series data mining, social networks. She has published research articles in book chapters and conference proceedings. She served on the program committee for international conferences and she is additional reviewer for international conferences and journals. She has some important collaboration with foreign companies in the field of project management, research and data analysis.

Indices