Bi-objective Elite Differential Evolution Algorithm for Multivalued Logic Networks

In this paper, a novel algorithm called bi-objective elite differential evolution (BOEDE) is proposed to optimize multivalued logic (MVL) networks. It is a multiobjective algorithm completely different from all previous single-objective optimization ones. The two objective functions, error and optimality, are put into evaluating the fitness of individuals in evolution simultaneously. BOEDE innovatively uses an archive population with different ranks to store elite individuals and offsprings. Moreover, a characteristic updating method based on this archive structure is designed to produce the parent population. Because of the particularity of MVL network problems, the performance of BOEDE to solve them is further improved by strictly distinguishing elite solutions and Pareto optimal solutions, and by modifying the method of dealing with illegal variables. The simulations show that BOEDE can collect a great number of solutions to provide decision support for a variety of applications. The comparison results also indicate that BOEDE is significantly better than the existing algorithms.

[1]  C. Y. Lee,et al.  Several-valued combinational switching circuits , 1956, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[2]  Donald D. Givone,et al.  A Minimization Technique for Multiple-Valued Logic Systems , 1968, IEEE Transactions on Computers.

[3]  George Epstein,et al.  The development of multiple-valued logic as related to computer science , 1974, Computer.

[4]  Tsutomu Sasao,et al.  Multiple-Valued Decomposition of Generalized Boolean Functions and the Complexity of Programmable Logic Arrays , 1981, IEEE Transactions on Computers.

[5]  Kenneth C. Smith.  The Prospects for Multivalued Logic: A Technology and Applications View , 1981, IEEE Transactions on Computers.

[6]  James R. Armstrong,et al.  Representation of Multivalued Functions Using the Direct Cover Method , 1981, IEEE Transactions on Computers.

[7]  A. S. Wojcik,et al.  Synthesis of multiple-valued logic functions based on a modular design approach , 1983 .

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[9]  Stanley L. Hurst,et al.  Multiple-Valued Logic—its Status and its Future , 1984, IEEE Transactions on Computers.

[10]  Waldo C. Kabat,et al.  Automated Synthesis of Combinational Logic Using Theorem-Proving Techniques , 1985, IEEE Transactions on Computers.

[11]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[12]  Philipp W. Besslich,et al.  Heuristic Minimization of MVL Functions: A Direct Cover Approach , 1986, IEEE Transactions on Computers.

[13]  Gw Dueck,et al.  A direct cover MVL minimization using the truncated sum , 1987 .

[14]  Zvonko G. Vranesic,et al.  Algorithmic Synthesis of MVL Functions for CCD Implementation , 1991, IEEE Trans. Computers.

[15]  Masayuki Matsumoto,et al.  Layered MVL neural networks capable of recognizing translated characters , 1992, [1992] Proceedings The Twenty-Second International Symposium on Multiple-Valued Logic.

[16]  A. Jain,et al.  CMOS multiple-valued logic design. I. Circuit implementation , 1993 .

[17]  Derong Liu,et al.  Cellular neural networks for associative memories , 1993 .

[18]  Hiroki Matsumoto,et al.  Algorithm and implementation of a learning multiple-valued logic network , 1993, [1993] Proceedings of the Twenty-Third International Symposium on Multiple-Valued Logic.

[19]  Zeljko Zilic,et al.  A Multiple-Valued Reed-Muller Transform for Incompletely Specified Functions , 1995, IEEE Trans. Computers.

[20]  Tadeusz Luba,et al.  Decomposition of multiple-valued functions , 1995, Proceedings 25th International Symposium on Multiple-Valued Logic.

[21]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[22]  Jon T. Butler.  Multiple-valued Logic Examining its use in ultra-high speed computation , 1995 .

[23]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[24]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[25]  Malgorzata Marek-Sadowska,et al.  Decomposition of Multiple-Valued Relations , 1997, ISMVL.

[26]  Zheng Tang,et al.  A Learning Multiple-Valued Logic Network: Algebra, Algorithm, and Applications , 1998, IEEE Trans. Computers.

[27]  Naum N. Aizenberg,et al.  Pattern Recognition Using Neural Based on Multi-valued Neurons , 1999, IWANN.

[28]  Igor N. Aizenberg.  Neural Networks Based on Multi-valued and Universal Binary Neurons: Theory, Application to Image Processing and Recognition , 1999, Fuzzy Days.

[29]  Ivan Stojmenovic,et al.  On the number of multilinear partitions and the computing capacity of multiple-valued multiple-threshold perceptrons , 1999, Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329).

[30]  Koichi Tanno,et al.  A Learning Multiple-Valued Logic Network that can Explain Reasoning (特集 学習と自己組織化のアルゴリズム--理論とその応用) , 1999 .

[31]  Marek A. Perkowski,et al.  New multivalued functional decomposition algorithms based on MDDs , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[32]  Ivan Stojmenovic,et al.  STRIP - a strip-based neural-network growth algorithm for learning multiple-valued functions , 2001, IEEE Trans. Neural Networks.

[33]  Igor N. Aizenberg,et al.  Application of the Neural Networks Based on Multi-valued Neurons to Classification of the Images of Gene Expression Patterns , 2001, Fuzzy Days.

[34]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[35]  Tiziano Villa,et al.  Optimization of multi-valued multi-level networks , 2002, Proceedings 32nd IEEE International Symposium on Multiple-Valued Logic.

[36]  Ivan Stojmenovic,et al.  On the number of multilinear partitions and the computing capacity of multiple-valued multiple-threshold perceptrons , 2003, IEEE Trans. Neural Networks.

[37]  Q. Cao,et al.  A Local Search Based Learning Method for Multiple-Valued Logic Networks , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[38]  Yasuo Takahashi,et al.  A multiple-valued logic and memory with combined single-electron and metal-oxide-semiconductor transistors , 2003 .

[39]  Ivan Stojmenovic,et al.  Evolutionary strategy for learning multiple-valued logic functions , 2004, Proceedings. 34th International Symposium on Multiple-Valued Logic.

[40]  David A. Bell,et al.  Knowledge Discovery from Decision Tables by the Use of Multiple-Valued Logic , 2004, Artificial Intelligence Review.

[41]  Ivan Stojmenovic,et al.  The Computing Capacity of Three-Input Multiple-Valued One-Threshold Perceptrons , 2004, Neural Processing Letters.

[42]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[43]  S. Mahapatra,et al.  Realization of multiple valued logic and memory by hybrid SETMOS architecture , 2005, IEEE Transactions on Nanotechnology.

[44]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[45]  K. Roy,et al.  Carbon-nanotube-based voltage-mode multiple-valued logic design , 2005, IEEE Transactions on Nanotechnology.

[46]  Zheng Tang,et al.  A Chaotic Dynamic Local Search Method for Learning Multiple-Valued Logic Networks , 2009, J. Multiple Valued Log. Soft Comput..

[47]  Mostafa Abd-El-Barr,et al.  The Use of Multiple Connected Pseudo Minterms in the Synthesis of MVL Functions , 2009, 2009 39th International Symposium on Multiple-Valued Logic.

[48]  Zheng Tang,et al.  An Improved Local Search Learning Method for Multiple-Valued Logic Network Minimization with Bi-objectives , 2009, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[49]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[50]  Ricardo Ribeiro dos Santos,et al.  Multiple Valued Logic Algebra for the Synthesis of Digital Circuits , 2009, 2009 39th International Symposium on Multiple-Valued Logic.

[51]  Mostafa Abd-El-Barr.  Ant colony optimisation–direct cover: a hybrid ant colony direct cover technique for multi-level synthesis of multiple-valued logic functions , 2010 .

[52]  Shangce Gao,et al.  A Chaotic Clonal Selection Algorithm and its Application to Synthesize Multiple‐Valued Logic Functions , 2010 .

[53]  Xiang Li,et al.  Perceptron Implementation of Triple-Valued Logic Operations , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[54]  Zheng Tang,et al.  Local Search with Probabilistic Modeling for Learning Multiple-Valued Logic Networks , 2011, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[55]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[56]  Yong-Bin Kim,et al.  CNTFET-Based Design of Ternary Logic Gates and Arithmetic Circuits , 2011, IEEE Transactions on Nanotechnology.

[57]  Joos Vandewalle,et al.  Multi-Valued and Universal Binary Neurons: Theory, Learning and Applications , 2012 .

[58]  Yiqiao Cai,et al.  Differential Evolution With Neighborhood and Direction Information for Numerical Optimization , 2013, IEEE Transactions on Cybernetics.

[59]  Chao Luo,et al.  Algebraic Representation of Asynchronous Multiple-Valued Networks and Its Dynamics , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[60]  Yan Zhang,et al.  ASSOCIATION RULE MINING BASED ON TOPOLOGY FOR ATTRIBUTES OF MULTI-VALUED INFORMATION SYSTEMS , 2013 .

[61]  Liudong Xing,et al.  A Multiple-Valued Decision Diagram Based Method for Efficient Reliability Analysis of Non-Repairable Phased-Mission Systems , 2014, IEEE Transactions on Reliability.

[62]  Fabrizio Lombardi,et al.  Design and Evaluation of Multiple Valued Logic Gates Using Pseudo N-Type Carbon Nanotube FETs , 2014, IEEE Transactions on Nanotechnology.

[63]  M. Abd-El-Barr,et al.  Improved direct cover heuristic algorithms for synthesis of multiple-valued logic functions , 2014 .

[64]  Yasushi Yuminaka,et al.  High-Speed Interconnection for VLSI Systems Using Multiple-Valued Signaling with Tomlinson-Harashima Precoding , 2014, IEICE Trans. Inf. Syst..

[65]  Yiqiao Cai,et al.  Differential Evolution Enhanced With Multiobjective Sorting-Based Mutation Operators , 2014, IEEE Transactions on Cybernetics.

[66]  Jiahai Wang,et al.  A Local Search-Based Multiobjective Optimization Algorithm for Multiobjective Vehicle Routing Problem With Time Windows , 2015, IEEE Systems Journal.

[67]  MengChu Zhou,et al.  Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined Algorithm , 2016, IEEE Transactions on Intelligent Transportation Systems.

[68]  Zibin Zheng,et al.  Multiobjective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time Windows: Formulation, Instances, and Algorithms , 2016, IEEE Transactions on Cybernetics.

[69]  Weiwei Zhang,et al.  Cooperative Differential Evolution With Multiple Populations for Multiobjective Optimization , 2016, IEEE Transactions on Cybernetics.

[70]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[71]  Tao Li,et al.  Bad-scenario-set robust optimization framework with two objectives for uncertain scheduling systems , 2017, IEEE/CAA Journal of Automatica Sinica.

[72]  MengChu Zhou,et al.  Optimal Load Scheduling of Plug-In Hybrid Electric Vehicles via Weight-Aggregation Multi-Objective Evolutionary Algorithms , 2017, IEEE Transactions on Intelligent Transportation Systems.

[73]  Ye Tian,et al.  An Indicator-Based Multiobjective Evolutionary Algorithm With Reference Point Adaptation for Better Versatility , 2018, IEEE Transactions on Evolutionary Computation.

[74]  Liang Qi,et al.  Modified cuckoo search algorithm to solve economic power dispatch optimization problems , 2018, IEEE/CAA Journal of Automatica Sinica.