Optimal Component Selection Using a Multiobjective Evolutionary Algorithm

Summary


A component selection is a crucial problem in Component-Based Software Engineering (CBSE), which is concerned with the assembly of pre-existing software components. We are approaching the component selection involving dependencies between components. We formulate the problem as multiobjective, involving two objectives and one constraint. The approach used is an evolutionary computation technique. The experiments and comparisons with the greedy approach show the effectiveness of the proposed approach.

See the full content of this document

Extract


Optimal Component Selection Using a Multiobjective Evolutionary Algorithm

1. Introduction

Component- based software engineering is concerned with designing, selecting and composing components [I]. As the popularity of this approach and hence number of commercially available software components is growing, selecting a set of components to satisfy a set of requirements while minimizing a set of various objectives (as cost or the number of used components) is becoming more difficult.

In this paper, we address the problem of automatic component selection. Informally, our task is to select a set of components from an available set which can satisfy a given set of requirements while minimizing the sum of the costs of selected components. To achieve this goal, each component should be assigned a set of requirements it satisfies. Each component is assigned cost which is the overall cost of acquisition and adaptation of that component. In CBSE the construction of cost- optimal component systems is not a trivial task. It requires not only to optimally select com...

See the full content of this document

Sponsored links




ver las páginas en versión mobile | web

ver las páginas en versión mobile | web

© Copyright 2012, vLex. All Rights Reserved.

Contents in vLex Germany

Explore vLex

For Professionals

For Partners

Company