Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.2498/cit.1002023

Solving the Class Responsibility Assignment Problem Using Metaheuristic Approach

Goran Glavaš ; Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia
Krešimir Fertalj ; Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia


Puni tekst: engleski pdf 765 Kb

str. 275-283

preuzimanja: 821

citiraj


Sažetak

Assigning responsibilities to classes is among first and arguably most important steps when creating objectoriented software design. This step depends greatly on human judgment and experience. In this paper our objective is to automatize assigning responsibilities to classes usingmetaheuristic optimization algorithms. Four different algorithms (simple genetic algorithm, hill climbing, simulated annealing and particle swarm optimization), using class coupling and cohesion metrics, were implemented and their results are compared. Implemented algorithms take semantically annotated responsibility dependency graph as input. This paper describes responsibility dependency graph, implemented algorithms and used coupling and cohesion metrics in detail. Paper also reports on a performed case study. Ultimately, based on results obtained from all implemented algorithms, conclusions on search landscape of class responsibility assignment problem are drawn.

Ključne riječi

class responsibility assignment; genetic algorithm; hill climbing; simulated annealing; particle swarm optimization

Hrčak ID:

77334

URI

https://hrcak.srce.hr/77334

Datum izdavanja:

30.12.2011.

Posjeta: 1.408 *