Evolutionary multi-level network synthesis in given design style
Tadeusz Łuba , C Moraga , S Yanushkevich , M. Opoka , V Shmerko
AbstractThis paper extends the technique of evolutionary network design. We study an evolutionary network design strategy from the position of design style. A hypothesis under investigation is that the uncertainty of a total search space (the space of all possible network solutions) through evolutionary network design is removed faster if this space is partitioned into subspaces. This idea has been realized through a parallel window-based scanning of these subspaces. Such a window is determined by the parameters of a multi-level network architecture in a given design style. Our approach allows to synthesize networks with more than two hundred quaternary gates. Moreover we show that information theoretical interpretation of the evolutionary process is useful, in particular in partitioning of network space and measuring of fitness function. The experimental data with 6-input quaternary and 11-inputs binary benchmarks demonstrate the efficiency of our program, EvoDesign, and an improvement against the recently obtained results
|Book||(eds.): 30th IEEE International Symposium on Multiple-Valued Logic, 2000. (ISMVL 2000) Proceedings, 2000, IEEE Computer Society, ISBN 0-7695-0692-5, [0-7695-0693-3, 0-7695-0694-1], 467 p.|
|Keywords in English||Algorithm design and analysis, Circuit synthesis, Computer interfaces, computer networks, design automation, EvoDesign, evolutionary computation, evolutionary network design, Extraterrestrial measurements, Intelligent networks, logic CAD, multi-level network synthesis, multivalued logic, network synthesis, Particle measurements, total search space, uncertainty|
|Publication indicators||= 28.0|
|Citation count*||28 (2015-04-29)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.