Comparative study of serial and parallel heuristics used to design combinational logic circuits
Comparative study of serial and parallel heuristics used to design combinational logic circuits
复制标题
用于设计组合逻辑电路的串行和并行启发式的比较研究
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Erika Hernández Luna
中科院分区：
文献类型：
--
作者：
Enrique Alba;Gabriel Luque;C. Coello;Erika Hernández Luna
在本文中，我们对用于设计组合逻辑电路的不同启发式方法进行了比较研究。本研究主要强调局部搜索与遗传算法（GA）混合的使用以及引入并行性的影响。我们的结果表明，遗传算法与局部搜索算法（模拟退火）的混合是有益的，并且并行性的使用不仅可以提高比较算法的速度（如预期），而且还可以使我们提高所找到解决方案的质量。
In this article, we perform a comparative study of different heuristics used to design combinational logic circuits. This study mainly emphasizes the use of local search hybridized with a genetic algorithm (GA) and the impact of introducing parallelism. Our results indicate that a hybridization of a GA with a local search algorithm (simulated annealing) is beneficial and that the use of parallelism not only introduces a speedup in the algorithms compared (as expected) but also allows us to improve the quality of the solutions found.