Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


case1055943354.pdf (3.62 MB)

ETD Abstract Container

Abstract Header

Neural network parallel computing for optimization problems

Lee, Kuo-chun
http://rave.ohiolink.edu/etdc/view?acc_num=case1055943354

Abstract Details

1991, Doctor of Philosophy, Case Western Reserve University, Electrical Engineering.
This dissertation presents new parallel computing schemes for solving optimization problems based on the artificial neural network. Optimization problems are generally classified as two types of problems: constraint-satisfied problems and minimization problems. A motion equation approach is provided to solve the constraint-satisfied problems more directly. The demonstrated applications for the constraint-satisfied problems are: (1) four-coloring problems; (2) sorting problems; (3) knight's tour problems and others. The proposed network, the generalized maximum neural network, has the following advantages over the existing models: (1) no tuning parameters are required; (2) no threshold value is needed; (3) the equilibrium state is exactly defined; and (4) a feasible solution is always guaranteed. Several demonstrated applications for the minimization problems are as follows: (1) max cut problems; (2) module orientation problems; (3) maximum clique problems. The analog circuit of the proposed network is also presented.
Yoshiyasu Takefuji (Advisor)
124 p.
Neural network parallel computing optimization problems

Recommended Citations

Citations

  • Lee, K.-C. (1991). Neural network parallel computing for optimization problems [Doctoral dissertation, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1055943354

    APA Style (7th edition)

  • Lee, Kuo-chun. Neural network parallel computing for optimization problems. 1991. Case Western Reserve University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=case1055943354.

    MLA Style (8th edition)

  • Lee, Kuo-chun. "Neural network parallel computing for optimization problems." Doctoral dissertation, Case Western Reserve University, 1991. http://rave.ohiolink.edu/etdc/view?acc_num=case1055943354

    Chicago Manual of Style (17th edition)

case1055943354
752
© 1991, all rights reserved.
This open access ETD is published by Case Western Reserve University School of Graduate Studies and OhioLINK.