The implementation and evaluation of several algorithms for the solution of the partitioning problem has been described. The partitioning is performed according to the main strategy of separating, at each step, the elements into two groups looking for the minimization of the connections between elements belonging to different groups. In particular, our main aim has regarded the use of genetic algorithms and the possibility of improving them with the introduction of steps based on the use of hillclimbing and simulated annealing algorithms. Many computer simulations have been done and the numerical results have been presented to outline the main features of each algorithm and to give an evaluation of the more suitable way to solve the partitioning problem.

Implementation and Evaluation of Genetic Algorithms for System Partitioning

CURATELLI, FRANCESCO
1995-01-01

Abstract

The implementation and evaluation of several algorithms for the solution of the partitioning problem has been described. The partitioning is performed according to the main strategy of separating, at each step, the elements into two groups looking for the minimization of the connections between elements belonging to different groups. In particular, our main aim has regarded the use of genetic algorithms and the possibility of improving them with the introduction of steps based on the use of hillclimbing and simulated annealing algorithms. Many computer simulations have been done and the numerical results have been presented to outline the main features of each algorithm and to give an evaluation of the more suitable way to solve the partitioning problem.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/185056
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact