Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Evolving digital circuits using hybrid particle swarm optimization and differential evolution.

Phillip W Moore1, Ganesh K Venayagamoorthy

  • 1Real-Time Power and Intelligent Systems Laboratory, Department of Electrical and Computer Engineering, University of Missouri-Rolla, 1870 Miner Circle, Rolla, Missouri 65409, USA. pwmpn2@umr.edu

International Journal of Neural Systems
|October 19, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Evolutionary swarm neural network game engine for Capture Go.

Neural networks : the official journal of the International Neural Network Society·2009
Same author

Generalized neuron: feedforward and recurrent architectures.

Neural networks : the official journal of the International Neural Network Society·2009
Same author

Effects of spectral radius and settling time in the performance of echo state networks.

Neural networks : the official journal of the International Neural Network Society·2009
Same author

Optimal wide-area monitoring and nonlinear adaptive coordinating neurocontrol of a power system with wind power integration and multiple FACTS devices.

Neural networks : the official journal of the International Neural Network Society·2008
Same author

Modeling of gene regulatory networks with hybrid differential evolution and particle swarm optimization.

Neural networks : the official journal of the International Neural Network Society·2007
Same author

Online design of an echo state network based wide area monitor for a multimachine power system.

Neural networks : the official journal of the International Neural Network Society·2007

A new hybrid algorithm, Differential Evolution Particle Swarm Optimization (DEPSO), evolves combinational logic circuits with guaranteed functionality and minimal gate count. This approach outperforms existing methods in achieving optimal circuit designs.

Area of Science:

  • Computer Engineering
  • Artificial Intelligence
  • Computational Optimization

Background:

  • Combinational logic circuit design is crucial for digital systems.
  • Existing evolutionary and optimization techniques face challenges in achieving guaranteed functionality and minimizing circuit complexity.
  • Discrete optimization problems require specialized algorithmic approaches.

Purpose of the Study:

  • To introduce a novel hybrid algorithm, Differential Evolution Particle Swarm Optimization (DEPSO), for evolving combinational logic circuits.
  • To achieve dual objectives: 100% circuit functionality and minimization of logic gates.
  • To enhance the performance and robustness of evolutionary and swarm intelligence techniques for discrete optimization.

Main Methods:

  • Formulation of DEPSO from modified particle swarm and differential evolution concepts.

Related Experiment Videos

  • Representation of the particle swarm using a discrete 3-integer approach.
  • Development of a hybrid multi-objective fitness function to guide circuit evolution.

    • Main Results:

    • DEPSO consistently achieves combinational logic circuits with 100% functionality (feasible circuits).
    • The algorithm demonstrates a higher percentage of best solutions, minimizing the number of logic gates.
    • DEPSO outperforms conventional Karnaugh maps and other evolvable hardware techniques like genetic algorithms and standalone particle swarm optimization.

    Conclusions:

    • DEPSO is a robust and effective algorithm for the evolution of efficient combinational logic circuits.
    • The hybrid approach guarantees circuit feasibility, a significant advantage over other methods.
    • The proposed modifications enhance the applicability of swarm and evolutionary techniques to discrete optimization problems in circuit design.