Multiobjective Simulated Annealing for Design of Combinational Logic Circuits

Author

He, Guoliang ; Li, Yuanxiang ; Wang, Xuan ; Zhang, Wei ; Dai, Zhifeng

Author_Institution

Sch. of Comput. Sci., Wuhan Univ., Hubei

Volume

1

fYear

0

fDate

0-0 0

Firstpage

3481

Lastpage

3484

Abstract

A multiobjective optimization technique was proposed for designing combinational logic circuits with 100% functionality and minimized number of gates. The main idea is to consider each output variant as an objective function, which is assigned to an individual. At first, it evolves each individual to satisfy the matches between the outputs produced by corresponding output variant of an encoded circuit and the values specified by the truth table. If an individual meets the above matches, it is further evolved to finish matches of the rest of the output variants. Once an individual is feasible, it is optimized in terms of the number of gates. Experiments are carried to assess the performance of multiobjective simulated annealing (MSA) against some intelligent algorithms and human designs. Results illustrate MSA can design combinational logic circuits efficiently

Keywords

circuit optimisation; combinational circuits; integrated circuit design; simulated annealing; combinational logic circuit design; multiobjective optimization; multiobjective simulated annealing; Algorithm design and analysis; Circuit simulation; Combinational circuits; Computational modeling; Computer science; Design optimization; Hardware; Impedance matching; Programmable logic arrays; Simulated annealing; Combinational logic circuit; Evolvable hardware; Multiobjective optimization; Simulated annealing;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on

Conference_Location

Dalian

Print_ISBN

1-4244-0332-4

Type

conf

DOI

10.1109/WCICA.2006.1713015

Filename

1713015