IMPLEMENTATION AND EVALUATION OF GENETIC ALGORITHMS FOR SYSTEM PARTITIONING

被引:10
作者
CURATELLI, F
机构
[1] DIBE, University of Genova, Genova, 16145
关键词
D O I
10.1080/00207219508926175
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The implementation and evaluation of several algorithms to solve the partitioning problem are described. Partitioning is performed according to the main strategy of, at each step, separating the elements into two groups and seeking to minimize the connections between elements belonging to different groups. Several algorithms are considered; in particular, the main aim of this work is to evaluate algorithms and to consider the possibility of improving them by introducing steps based on the use of 'hill climbing' and simulated annealing algorithms. The numerical results of many computer simulations are presented to outline the main features of each algorithm and to give an evaluation of the most suitable way of solving the partitioning problem.
引用
收藏
页码:435 / 447
页数:13
相关论文
共 8 条