Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
case1056655652.pdf (1.59 MB)
ETD Abstract Container
Abstract Header
Neural computing for minimum set covering and gate-packing problems
Author Info
Chang, Engder
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=case1056655652
Abstract Details
Year and Degree
1993, Doctor of Philosophy, Case Western Reserve University, Electrical Engineering.
Abstract
This thesis presents a new parallel computing approach for solving two optimization problems including minimum set covering problems and gate-packing problems. The proposed parallel approach uses the artificial neural network model using McCulloch-Pitts neurons and modified maximum neurons. The proposed algorithm of the minimum set covering can be used for solving Boolean minimization problems in VLSI circuits design. The parallel algorithm of the gate-packing problem can be used for designing Weinberger arrays of the VLSI circuits. Both problems belong to NP-complete and the proposed algorithms can deal with the larger size problem in sequential/parallel while the conventional algorithms can solve some limited size problems.
Committee
Yoshiyasu Takefuji (Advisor)
Pages
80 p.
Keywords
Neural computing minimum covering gate-packing problems
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Chang, E. (1993).
Neural computing for minimum set covering and gate-packing problems
[Doctoral dissertation, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1056655652
APA Style (7th edition)
Chang, Engder.
Neural computing for minimum set covering and gate-packing problems.
1993. Case Western Reserve University, Doctoral dissertation.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=case1056655652.
MLA Style (8th edition)
Chang, Engder. "Neural computing for minimum set covering and gate-packing problems." Doctoral dissertation, Case Western Reserve University, 1993. http://rave.ohiolink.edu/etdc/view?acc_num=case1056655652
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
case1056655652
Download Count:
501
Copyright Info
© 1993, all rights reserved.
This open access ETD is published by Case Western Reserve University School of Graduate Studies and OhioLINK.