Minimization of multivalued multithreshold perceptrons using genetic algorithms

被引:3
|
作者
Ngom, A [1 ]
Stojmenovic, I [1 ]
Obradovic, Z [1 ]
机构
[1] Univ Ottawa, Dept Comp Sci, Sch Informat Technol & Engn, Ottawa, ON K1N 9B4, Canada
关键词
D O I
10.1109/ISMVL.1998.679434
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We address the problem of computing and learning multivalued multithreshold perceptrons. Every n-input kappa-valued logic function can be implemented using a (kappa, s)-perceptron, for some number of thresholds s. We propose a genetic algorithm to search for an optimal (kappa, s)-perceptron that efficiently realizes a given multiple-valued logic function, that is to minimize the number of thresholds. Experimental results show that the genetic algorithm find optimal solutions in most cases.
引用
收藏
页码:209 / 214
页数:6
相关论文
共 50 条
  • [21] Second-order multilayer perceptrons and its optimization with genetic algorithms
    Hwang, MW
    Kim, MH
    Choi, JY
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 652 - 658
  • [22] MINIMIZATION OF MULTIVALUED LOGIC FUNCTIONS
    GUIMA, TA
    TAPIA, MA
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1987, 63 (02) : 171 - 183
  • [23] Radial Network Reconfiguration and Load Balancing for Loss Minimization using Genetic Algorithms
    Navarro, Bryan B.
    Cruz, Ivan Benedict Nilo C.
    Malquisto, Bienvenido M., Jr.
    TENCON 2012 - 2012 IEEE REGION 10 CONFERENCE: SUSTAINABLE DEVELOPMENT THROUGH HUMANITARIAN TECHNOLOGY, 2012,
  • [24] Minimization of Energy Consumption in IP/SDN Hybrid Networks using Genetic Algorithms
    Galan-Jimenez, Jaime
    2017 FIFTH IFIP CONFERENCE ON SUSTAINABLE INTERNET AND ICT FOR SUSTAINABILITY (SUSTAINIT 2017), 2017, : 79 - 83
  • [25] PROGRAMMABLE LOGIC ARRAY STRUCTURE FOR REALIZATION OF MULTIVALUED MULTITHRESHOLD FUNCTIONS USING CHARGE-COUPLED-DEVICES
    ABDELBARR, MH
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1991, 70 (04) : 765 - 783
  • [26] SOME IMPROVEMENTS IN THE IMPLEMENTATION OF MULTITHRESHOLD AND MULTIVALUED I2L CIRCUITS
    PELAYO, F
    GARCIA, C
    PRIETO, A
    LLORIS, A
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1989, 66 (01) : 19 - 34
  • [27] Entropy generation minimization for the thermal decomposition of methane gas in hydrogen using genetic algorithms
    Gutierrez, F.
    Mendez, F.
    ENERGY CONVERSION AND MANAGEMENT, 2012, 55 : 1 - 13
  • [28] Total system cost minimization in CDMA PCS network using hierarchical genetic algorithms
    Chan, TM
    Kwong, S
    Man, KF
    Tang, KS
    IECON'01: 27TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-3, 2001, : 7 - 12
  • [29] Minimization of voltage sag costs by optimal reconfiguration of distribution network using genetic algorithms
    Bahadoorsingh, Sanjay
    Milanovic, Jovica V.
    Zhang, Yan
    Gupta, C. R.
    Dragovic, Jelena
    IEEE TRANSACTIONS ON POWER DELIVERY, 2007, 22 (04) : 2271 - 2278
  • [30] OKFDD minimization by genetic algorithms with application to circuit design
    Drechsler, R
    Becker, B
    Drechsler, N
    INTEGRATION-THE VLSI JOURNAL, 1999, 28 (02) : 121 - 139