Affordable Access

Publisher Website

A heat quench algorithm for the minimization of multiple-valued programmable logic arrays

Authors
Journal
Computers & Electrical Engineering
0045-7906
Publisher
Elsevier
Publication Date
Volume
22
Issue
2
Identifiers
DOI: 10.1016/0045-7906(95)00036-4
Keywords
  • Multiple-Valued Logic
  • Logic Minimization
  • Simulated Annealing
  • Heat Quench
  • Heuristic
  • Sum-Of-Products
  • Logic Design
Disciplines
  • Computer Science
  • Mathematics

Abstract

Abstract Simulated annealing has been used extensively to solve combinatorial problems. Although it does not guarantee optimum results, results are often optimum or near optimum. The primary disadvantage is slow speed. It has been suggested [1] that quenching (rapid cooling) yields results that are far from optimum. We challenge this perception by showing a context in which quenching yields good solutions with good computation speeds. In this paper, we present an algorithm in which quenching is combined with rapid heating. We have successfully applied this algorithm to the multiple-valued logic minimization problem. Our results suggest that this algorithm holds promise for problems where moves exist that leave the cost of the current solution unchanged.

There are no comments yet on this publication. Be the first to share your thoughts.