Giovanni Squillero

Bio: Giovanni Squillero is an academic researcher from Polytechnic University of Turin. The author has contributed to research in topics: Evolutionary algorithm & Evolutionary computation. The author has an hindex of 25, co-authored 218 publications receiving 2732 citations. Previous affiliations of Giovanni Squillero include Instituto Politécnico Nacional.

RT-level ITC'99 benchmarks and first ATPG results

Abstract: New design flows require reducing work at the gate level and performing most activities before the synthesis step, including evaluation of testability of circuits. We propose a suite of RT-level benchmarks that help improve research in high-level ATPG tools. First results on the benchmarks obtained with our prototype tool show the feasibility of the approach.

Automatic test program generation: a case study

Abstract: Design validation is a critical step in the development of present-day microprocessors, and some authors suggest that up to 60% of the design cost is attributable to this activity. Of the numerous activities performed in different stages of the design flow and at different levels of abstraction, we focus on simulation-based design validation performed at the behavioral register-transfer level. Designers typically write assertions inside hardware description language (HDL) models and run extensive simulations to increase confidence in device correctness. Simulation results can also be useful in comparing the HDL model against higher-level references or instruction set simulators. Microprocessor validation has become more difficult since the adoption of pipelined architectures, mainly because you can't evaluate the behavior of a pipelined microprocessor by considering one instruction at a time; a pipeline's behavior depends on a sequence of instructions and all their operands.

Low power BIST via non-linear hybrid cellular automata

Abstract: In the last decade, researchers devoted much effort to reduce the average power consumption in VLSI systems during normal operation mode, while power consumption during test operation mode was usually neglected. However, during test application, circuits are subjected to an activity level higher than the normal one: the extra power consumption due to test application may thus cause severe hazards to circuit reliability. Moreover, it can dramatically shorten battery life when periodic testing of battery-powered systems is considered. In this paper we propose an algorithm to design a test pattern generator based on cellular automata for testing combinational circuits that effectively reduces power consumption while attaining high fault coverage. Experimental results show that our approach reduces the power consumed during test by 34% on average, without affecting fault coverage, test length and area overhead.

New Techniques for Speeding-Up Fault-Injection Campaigns

Abstract: Fault-tolerant circuits are currently required in several major application sectors, and a new generation of CAD tools is required to automate the insertion and validation of fault-tolerant mechanisms. This paper outlines the characteristics of a new fault-injection platform and its evaluation in a real industrial environment. The fault-injection platform is mainly used for assessing the correctness and effectiveness of the fault tolerance mechanisms implemented within ASIC and FPGA designs. The platform works on register transfer-level VHDL descriptions which are then synthesized, and is based on commercial tools for VHDL parsing and simulation. It also details techniques devised and implemented within the platform to speed-up fault-injection campaigns. Experimental results are provided, showing the effects of the different techniques, and demonstrating that they are able to reduce the total time required by fault-injection campaigns by at least one order of magnitude.

A Field Guide to Genetic Programming

Abstract: Genetic programming (GP) is a systematic, domain-independent method for getting computers to solve problems automatically starting from a high-level statement of what needs to be done. Using ideas from natural evolution, GP starts from an ooze of random computer programs, and progressively refines them through processes of mutation and sexual recombination, until high-fitness solutions emerge. All this without the user having to know or specify the form or structure of solutions in advance. GP has generated a plethora of human-competitive results and applications, including novel scientific discoveries and patentable inventions. This unique overview of this exciting technique is written by three of the most active scientists in GP. See www.gp-field-guide.org.uk for more information on the book.

Effect of Temperature

Abstract: A positive temperature coefficient is the term which has been used to indicate that an increase in solubility occurs as the temperature is raised, whereas a negative coefficient indicates a decrease in solubility with rise in temperature.

Multiobjective evolutionary algorithms: classifications, analyses, and new innovations

Abstract: : This research organizes, presents, and analyzes contemporary Multiobjective Evolutionary Algorithm (MOEA) research and associated Multiobjective Optimization Problems (MOPs). Using a consistent MOEA terminology and notation, each cited MOEAs' key factors are presented in tabular form for ease of MOEA identification and selection. A detailed quantitative and qualitative MOEA analysis is presented, providing a basis for conclusions about various MOEA-related issues. The traditional notion of building blocks is extended to the MOP domain in an effort to develop more effective and efficient MOEAs. Additionally, the MOEA community's limited test suites contain various functions whose origins and rationale for use are often unknown. Thus, using general test suite guidelines appropriate MOEA test function suites are substantiated and generated. An experimental methodology incorporating a solution database and appropriate metrics is offered as a proposed evaluation framework allowing absolute comparisons of specific MOEA approaches. Taken together, this document's classifications, analyses, and new innovations present a complete, contemporary view of current MOEA "state of the art" and possible future research. Researchers with basic EA knowledge may also use part of it as a largely self-contained introduction to MOEAs.

Applications of Evolutionary Computing

Abstract: EvoCOMNET Contributions.- Web Application Security through Gene Expression Programming.- Location Discovery in Wireless Sensor Networks Using a Two-Stage Simulated Annealing.- Wireless Communications for Distributed Navigation in Robot Swarms.- An Evolutionary Algorithm for Survivable Virtual Topology Mapping in Optical WDM Networks.- Extremal Optimization as a Viable Means for Mapping in Grids.- Swarm Intelligence Inspired Multicast Routing: An Ant Colony Optimization Approach.- A Framework for Evolutionary Peer-to-Peer Overlay Schemes.- Multiuser Scheduling in HSDPA with Particle Swarm Optimization.- Efficient Signal Processing and Anomaly Detection in Wireless Sensor Networks.- Peer-to-Peer Optimization in Large Unreliable Networks with Branch-and-Bound and Particle Swarms.- Evolving High-Speed, Easy-to-Understand Network Intrusion Detection Rules with Genetic Programming.- Soft Computing Techniques for Internet Backbone Traffic Anomaly Detection.- Testing Detector Parameterization Using Evolutionary Exploit Generation.- Ant Routing with Distributed Geographical Localization of Knowledge in Ad-Hoc Networks.- Discrete Particle Swarm Optimization for Multiple Destination Routing Problems.- EvoENVIRONMENT Contributions.- Combining Back-Propagation and Genetic Algorithms to Train Neural Networks for Ambient Temperature Modeling in Italy.- Estimating the Concentration of Nitrates in Water Samples Using PSO and VNS Approaches.- Optimal Irrigation Scheduling with Evolutionary Algorithms.- Adaptive Land-Use Management in Dynamic Ecological System.- EvoFIN Contributions.- Evolutionary Money Management.- Prediction of Interday Stock Prices Using Developmental and Linear Genetic Programming.- An Introduction to Natural Computing in Finance.- Evolutionary Approaches for Estimating a Coupled Markov Chain Model for Credit Portfolio Risk Management.- Knowledge Patterns in Evolutionary Decision Support Systems for Financial Time Series Analysis.- Predicting Turning Points in Financial Markets with Fuzzy-Evolutionary and Neuro-Evolutionary Modeling.- Comparison of Multi-agent Co-operative Co-evolutionary and Evolutionary Algorithms for Multi-objective Portfolio Optimization.- Dynamic High Frequency Trading: A Neuro-Evolutionary Approach.- EvoGAMES Contributions.- Decay of Invincible Clusters of Cooperators in the Evolutionary Prisoner's Dilemma Game.- Evolutionary Equilibria Detection in Non-cooperative Games.- Coevolution of Competing Agent Species in a Game-Like Environment.- Simulation Minus One Makes a Game.- Evolving Simple Art-Based Games.- Swarming for Games: Immersion in Complex Systems.- Fitness Diversity Parallel Evolution Algorithms in the Turtle Race Game.- Evolving Strategies for Non-player Characters in Unsteady Environments.- Grid Coevolution for Adaptive Simulations: Application to the Building of Opening Books in the Game of Go.- Evolving Teams of Cooperating Agents for Real-Time Strategy Game.- EvoHOT Contributions.- Design Optimization of Radio Frequency Discrete Tuning Varactors.- An Evolutionary Path Planner for Multiple Robot Arms.- Evolutionary Optimization of Number of Gates in PLA Circuits Implemented in VLSI Circuits.- Particle Swarm Optimisation as a Hardware-Oriented Meta-heuristic for Image Analysis.- EvoIASP Contributions.- A Novel GP Approach to Synthesize Vegetation Indices for Soil Erosion Assessment.- Flies Open a Door to SLAM.- Genetic Image Network for Image Classification.- Multiple Network CGP for the Classification of Mammograms.- Evolving Local Descriptor Operators through Genetic Programming.- Evolutionary Optimization for Plasmon-Assisted Lithography.- An Improved Multi-objective Technique for Fuzzy Clustering with Application to IRS Image Segmentation.- EvoINTERACTION Contributions.- Interactive Evolutionary Evaluation through Spatial Partitioning of Fitness Zones.- Fractal Evolver: Interactive Evolutionary Design of Fractals with Grid Computing.- Humorized Computational Intelligence towards User-Adapted Systems with a Sense of Humor.- Innovative Chance Discovery - Extracting Customers' Innovative Concept.- EvoMUSART Contributions.- Evolving Approximate Image Filters.- On the Role of Temporary Storage in Interactive Evolution.- Habitat: Engineering in a Simulated Audible Ecosystem.- The Evolution of Evolutionary Software: Intelligent Rhythm Generation in Kinetic Engine.- Filterscape: Energy Recycling in a Creative Ecosystem.- Evolved Ricochet Compositions.- Life's What You Make: Niche Construction and Evolutionary Art.- Global Expectation-Violation as Fitness Function in Evolutionary Composition.- Composing Using Heterogeneous Cellular Automata.- On the Socialization of Evolutionary Art.- An Evolutionary Music Composer Algorithm for Bass Harmonization.- Generation of Pop-Rock Chord Sequences Using Genetic Algorithms and Variable Neighborhood Search.- Elevated Pitch: Automated Grammatical Evolution of Short Compositions.- A GA-Based Control Strategy to Create Music with a Chaotic System.- Teaching Evolutionary Design Systems by Extending "Context Free".- Artificial Nature: Immersive World Making.- Evolving Indirectly Represented Melodies with Corpus-Based Fitness Evaluation.- Hearing Thinking.- EvoNUM Contributions.- Memetic Variation Local Search vs. Life-Time Learning in Electrical Impedance Tomography.- Estimating HMM Parameters Using Particle Swarm Optimisation.- Modeling Pheromone Dispensers Using Genetic Programming.- NK Landscapes Difficulty and Negative Slope Coefficient: How Sampling Influences the Results.- On the Parallel Speed-Up of Estimation of Multivariate Normal Algorithm and Evolution Strategies.- Adaptability of Algorithms for Real-Valued Optimization.- A Stigmergy-Based Algorithm for Continuous Optimization Tested on Real-Life-Like Environment.- Stochastic Local Search Techniques with Unimodal Continuous Distributions: A Survey.- Evolutionary Optimization Guided by Entropy-Based Discretization.- EvoSTOC Contributions.- The Influence of Population and Memory Sizes on the Evolutionary Algorithm's Performance for Dynamic Environments.- Differential Evolution with Noise Analyzer.- An Immune System Based Genetic Algorithm Using Permutation-Based Dualism for Dynamic Traveling Salesman Problems.- Dynamic Time-Linkage Problems Revisited.- The Dynamic Knapsack Problem Revisited: A New Benchmark Problem for Dynamic Combinatorial Optimisation.- Impact of Frequency and Severity on Non-Stationary Optimization Problems.- A Critical Look at Dynamic Multi-dimensional Knapsack Problem Generation.- EvoTRANSLOG Contributions.- Evolutionary Freight Transportation Planning.- An Effective Evolutionary Algorithm for the Cumulative Capacitated Vehicle Routing Problem.- A Corridor Method-Based Algorithm for the Pre-marshalling Problem.- Comparison of Metaheuristic Approaches for Multi-objective Simulation-Based Optimization in Supply Chain Inventory Management.- Heuristic Algorithm for Coordination in Public Transport under Disruptions.- Optimal Co-evolutionary Strategies for the Competitive Maritime Network Design Problem.