NDLI: Automated heuristic design

Please wait, while we are loading the content...

Estimating swarm parameters by evolutionary learning.

Incremental genetic programming via genetic transposition

Ion channel modeling with analog circuit evolution

Comparing paired comparison-based interactive DE and tournament interactive GA on stained glass design

A memetic algorithm for solving multiperiod vehicle routing problem with profit

A test function with full controllability over overlapping: estimation of distribution algorithms

Integration of NSGA-II and MOEA/D in multimethod search approach: algorithms

Adaptive parameter selection for strategy adaptation in differential evolution

Comparison of cooperative, multiobjective cooperative and classical evolutionary algorithms for global supply chain optimisation

Evolving time-lagged feedforward neural networks for time series forecasting

Dynamic ant: introducing a new benchmark for genetic programming in dynamic environments

Developmental scalable hierarchies for multi-agent swarms

Co-evolutionary differential evolution with dynamic population size and adaptive migration strategy

HIER-HEIR: an evolutionary system with hierarchical representation & contextual operators applied to fashion design

Requirements interaction in the next release problem

Social adaptive groups: a new approach for evolutionary optimisation based on social behaviour evolution

Collisions are helpful for computing unique input-output sequences

Exploring opportunity spaces efficiently for fun and profit

Explorations on template-directed genetic repair using ancient ancestors and other templates

Voting based learning classifier system for multi-label classification

Evolving CUDA PTX programs by quantum inspired linear genetic programming

Multi-reward policies for medical applications: anthrax attacks and smart wheelchairs

Road traffic optimisation using an evolutionary game

Towards the automatic design of decision tree induction algorithms

Robot routing in sparse wireless sensor networks with continuous ant colony optimization

Separating the wheat from the chaff: on feature selection and feature importance in regression random forests and symbolic regression

The roles of local search, model building and optimal mixing in evolutionary algorithms from a bbo perspective

Covariance-based parameters adaptation in differential evolution

Open source tool for energy saving and efficient system management

Evolving board-game players with genetic programming

Collaborative intelligence in living systems: algorithmic implications of evo-devo debates

Introduction to genetic algorithms

Genetic algorithm theory

Theory of randomized search heuristics in combinatorial optimization

Mechanism of failure diagnosis based on language games and q-learning over a termites simulator

Biologically inspired control of a simulated octopus ARM via recurrent neural networks

Optimization of grammatical evolution decision trees

An adaptive evolutionary algorithm based on typical chess problems for tuning a chess evaluation function

An expertise-guided multi-criteria approach to scheduling problems

Importance sampling regularization for estimation of distribution algorithms

Attraction based PSO with sphere search for dynamic constrained multi-objective optimization problems

A robust memetic algorithm with self-stopping capabilities

A guide for fitness function design

Evolving associative classifier for incomplete database using genetic network programming

Empirical study of surrogate models for black box optimizations obtained using symbolic regression via genetic programming

Dynamic l-systems in GE

A Java-based parallel genetic algorithm for the land use planning problem

Medical image segmentation by hybridizing ant colony optimization and fuzzy clustering algorithm

Scalability of the coevolutionary automated software correction system

On the idea of evolving decision matrix hyper-heuristics for solving constraint satisfaction problems

Simple tools for multimodal optimization

Case study: constraint handling in evolutionary optimization of catalytic materials

PCA for improving the performance of XCSR in classification of high-dimensional problems

Acceleration of genetic algorithms for sudoku solution on many-core processors

Memetic evolutionary multi-objective neural network classifier to predict graft survival in liver transplant patients

A social behaviour evolution approach for evolutionary optimisation

Self-configuring crossover

A cooperative coevolutionary algorithm for the design of wireless sensor networks: track name: bio-inspired solutions for wireless sensor networks

Overfitting detection and adaptive covariant parsimony pressure for symbolic regression

Second order heuristics in ACGP

Using landscape measures for the online tuning of heterogeneous distributed gas

An efficient routing protocol for green communications in vehicular ad-hoc networks

Extracting adaptation strategies for e-learning programs with XCS

A multi-objective niching co-evolutionary algorithm (MNCA) for identifying diverse sets of non-dominated solutions

Genetic programming: a tutorial introduction

Computational complexity and evolutionary computation

GECCO 2011 tutorial: cartesian genetic programming

Different versions of particle swarm optimization for magnetic problems

Effects of biased group selection on cooperative predation in digital organisms

Evolutionary music composition based on Zipf's law

Evolving solutions of mixed-model assembly line balancing problems by chaining heuristic optimization methods: track: evolutionary combinatorial optimization and meta-heuristics

Candidate oversampling prefers two to tango: estimation of distribution algorithms

LAMM-MMA: multiobjective memetic algorithm with local aggregate meta-model

(1+2)-evolution strategy for fitting a straight shuffle of min to a dataset

A new packing method for two dimensional rectilinear polygons using genetic algorithm

Fuzzy dynamical genetic programming in XCSF

Bloat control in genetic programming with a histogram-based accept-reject method

Evolving sparsely connected neural networks for multi-step ahead forecasting

Software clustering by example

A hyper-heuristic for solving one and two-dimensional bin packing problems

Population diversity index: a new measure for population diversity

A memetic algorithm for two-dimensional multi-objective bin-packing with constraints

Random artificial incorporation of noise in a learning classifier system environment

Automatic hippocampus localization in histological images using PSO-based deformable models

An agent-based model of the effects of a primate social structure on the speed of natural selection

Automatically designing selection heuristics

Implementing a model of Japanese tree frogs' calling behavior in sensor networks: a study of possible improvements

A symbolic regression approach to manage femtocell coverage using grammatical genetic programming

Estimation of distribution algorithms: from available implementations to potential developments

Are evolutionary algorithm competitions characterizing landscapes appropriately

Optimizing architectural and structural aspects of buildings towards higher energy efficiency

Investigating a new paradigm for designing evolutionary optimisation algorithms using social behaviour evolution

Probabilistically interpolated rational hypercube landscape evolutionary algorithm

Evolution strategies: basic introduction

Evolving quantum computer algorithms

Large scale data mining using genetics-based machine learning

Optimizing stacking ensemble by an ant colony optimization approach

Emergence of altruism in open-ended evolution in a population of autonomous agents

Interactive operators for evolutionary architectural design

Guided local search for the optimal communication spanning tree problem

Solving multimodal combinatorial puzzles with edge-based estimation of distribution algorithm

A stamina-aware sightseeing tour scheduling method

Designing artificial tetris players with evolution strategies and racing

Importance of information exchange in quasi-parallel genetic algorithms

Fast prediction computation in learning classifier systems using CUDA

Intrinsic evolvable hardware for combinatorial synthesis based on SoC+FPGA and GPU platforms

Evolving automatic frame splitters

Automatic mutation based test data generation

Instance-based parameter tuning for evolutionary AI planning

Combining PSO and local search to solve scheduling problems

Automatically defined functions for learning classifier systems

Performing with CUDA

An adaptive binary PSO to learn bayesian classifier for prognostic modeling of metabolic syndrome

Sociotechnical simulation and evolutionary algorithm optimization for routing siren vehicles in a water distribution contamination event

Instance-based parameter tuning for evolutionary AI planning

Symbolic regression using α- β operators and estimation of distribution algorithms: preliminary results

Tuning parameters across mixed dimensional instances: a performance scalability study of Sep-G-CMA-ES

Load balancing for sustainable ICT

A multiobjective optimization algorithm for discovering driving strategies

Pricing transmission rights using ant colony optimization

Evolutionary computation: a unified approach

Evolutionary multiobjective optimization

Animations rendered by braitenberg vehicles

Embodied artificial evolution: the future of artificial evolutionary systems

Dynamic regional harmony search with opposition and local learning

The gaussian polytree EDA for global optimization

Evolutionary multiobjective optimization for emergency medical services

Noisy optimization with sequential parameter optimization and optimal computational budget allocation

Fecundity and selectivity in evolutionary computation

A multi-objective memetic algorithm for the linguistic summarization of time series

Dynamic environments can speed up evolution with genetic programming

Bio-inspired event dissemination in dynamic and decentralized networks

Multi-objective genetic synthesis of software architecture

Evolution of neural networks topologies and learning parameters to produce hyper-heuristics for constraint satisfaction problems

XCSF with local deletion: preventing detrimental forgetting

Acceleration of grammatical evolution using graphics processing units: computational intelligence on consumer games and graphics hardware

Identification of cancer diagnosis estimation models using evolutionary algorithms: a case study for breast cancer, melanoma, and cancer in the respiratory system

Evolution for modeling: a genetic programming framework for sesam

Automatic pyrolysis mass loss modeling from thermo-gravimetric analysis data using genetic programming

Evaluating optimization algorithms: bounds on the performance of optimizers on unseen problems

Cardiac myocyte model parameter sensitivity analysis and model transformation using a genetic algorithm

A simple strategy to maintain diversity and reduce crowding in particle swarm optimization

Probabilistic model-building genetic algorithms

Constraint-handling techniques used with evolutionary algorithms

Automated heuristic design

Optimal relay station placement in cooperative networks using particle swarm

Genetic clustering for the identification of species

Quantum-inspired tabu search algorithm for solving 0/1 knapsack problems

Interaction detection by NFE estimation: a practical view of building blocks

Spatio-temporal data evolutionary clustering based on MOEA/D

Genetic algorithms as a pre processing strategy for imbalanced datasets

Using bayesian networks for selecting classifiers in GP ensembles

A new approach for generating numerical constants in grammatical evolution

Evolutionary failing-test generation for modern microprocessors

An approach to automatic input sequence generation for GUI testing using ant colony optimization

Simultaneous tuning of metaheuristic parameters for various computing budgets

Grid data mining by means of learning classifier systems and distributed model induction

Bitwise operations for GPU implementation of genetic algorithms

On the performance of evolutionary algorithms in biomedical keyword clustering

Estimating functional agent-based models: an application to bid shading in online markets format

Finite state machine induction using genetic algorithm based on testing and model checking

Automatic synthesis of MEMS devices using self-adaptive hybrid metaheuristics

Learning classifier systems

(Computational) synthetic biology

Evolution of digital circuits

A detailed analysis of the population-based ant colony optimization algorithm for the TSP and the QAP

Generating gaits for physical quadruped robots: evolved neural networks vs. local parameterized search

Comparing the performance of evolutionary algorithms for permutation constraint satisfaction

Efficient EDA for large opimization problems via constraining the search space of models

Uncertainty based evolutionary optimisation

Geometric surrogate-based optimisation for permutation-based problems

How many neurons?: a genetic programming answer

Analysis of the effects of enhanced selection concepts for genetic programming based structure identification using fine-grained population diversity estimation

Performance analysis of multiobjective bio-inspired UAV path planners

Identifying similarities in TMBL programs with alignment to quicken their compilation for GPUs: computational intelligence on consumer games and graphics hardware

Generation of tests for programming challenge tasks using evolution algorithms

Privacy-preserving approach to bayesian network structure learning from distributed data

Ant colony optimization

Representations for evolutionary algorithms

Automatic and interactive tuning of algorithms

An ant colony optimization approach for efficient admission scheduling of elective inpatients

Addition chain length minimization with evolutionary programming

A multi-objective window optimisation problem

Controlling the tradeoff between time and quality by considering the reproductive potential of offspring

Evolution of reward functions for reinforcement learning

SMCGP2: finding algorithms that approximate numerical constants using quaternions and complex numbers

Evolved election forecasts: using genetic algorithms in improving election forecast results

TMBL kernels for CUDA GPUs compile faster using PTX: computational intelligence on consumer games and graphics hardware

Discrete dynamics of cellular machines: specification and interpretation

Online adaptation of locomotion with evolutionary algorithms: a transferability-based approach

CMA-ES: evolution strategies and covariance matrix adaptation

Foundations of evolutionary multi-objective optimization

Theory of swarm intelligence

Particle swarm optimization for multi-label classification

Quantitative genetics in multi-objective optimization algorithms: from useful insights to effective methods

Analysis of properties of recombination operators proposed for the node-depth encoding

A memory scheme for genetic network programming with adaptive mutation

Stateful program representations for evolving technical trading rules

When does simulated data match real data?

Implementing cartesian genetic programming classifiers on graphics processing units using GPU.NET

Swarm intelligence guided by multi-objective mathematical programming techniques

Fitness function evaluation for MA trading strategies based on genetic algorithms

Evolving neural networks

Algorithm and experiment design with heuristiclab: an open source optimization environment for research and education

KKT proximity measure for testing convergence in smooth multi-objective optimization

A trading method in FX using evolutionary algorithms: extensions based on reverse trend and settlement timing

Confusion matrices for improving performance of feature pattern classifier systems

Caching for parallel linear genetic programming

A cooperative biomimetic approach for high dimensional data mining

Genetic algorithm for induction of finite automata with continuous and discrete output actions

Bayesian networks learning for strategies in artificial life

Geometry of evolutionary algorithms

Clustering based leaders' selection in multi-objective evolutionary algorithms

Empirical analysis of cooperative coevolution using blind decomposition

Early stopping criteria to counteract overfitting in genetic programming

A modified differential evolution for autonomous deployment and localization of sensor nodes

Examining grammars and grammatical evolution in dynamic environments

Acceleration experiment of genetic computations for sudoku solution on multi-core processors

Evolutionary games: the Darwin connection

Considerations of the nature of the relationship between generalization and interpretability in evolutionary fuzzy systems

Differential evolution with improved population reduction

Generalisation in genetic programming

Genetic invention of fast and optimal broad-band stokes/mueller polarimeter designs

Genotype-phenotype mapping in dynamic environments with grammatical evolution

Improving energy efficiency based on behavioral model in a swarm of cooperative foraging robots

Handling bloat in GP

JGBL paradigm: a novel strategy to enhance the exploration ability of nsga-ii

Visual analytics of EA data

Genetic network programming with changing structures for a novel stock selection model

Design knowledge extraction in multi-objective optimization problems

Optimal OpAmp sizing based on a fuzzy-genetic kernel

Adaptive shifting of auxiliary strategies over three formulations of multicast routing problem

Noise, fitness distribution, and selection intensity in genetic algorithms

MuGA: multiset genetic algorithm

How many dimensions in co-optimization

A novel multi-objective optimization algorithm based on artificial bee colony

DXNN: evolving complex organisms in complex environments using a novel tweann system

Estimation of distribution algorithms based on copula functions

Machine learning for drug design, molecular machines and evolvable artificial cells

A classification of dynamic multi-objective optimization problems

Large scale empirical analysis of cooperative coevolution

Size-based tournaments for node selection

Genetic algorithm with genetic engineering technology for multi-objective dynamic job shop scheduling problems

Rank-based dimension reduction for many-criteria populations

A multiset genetic algorithm for real coded problems

Towards the efficient evolution of particle-based computation in cellular automata

Integrating niching into the predator-prey model using epsilon-constraints

Meta-evolved empirical evidence of the effectiveness of dynamic parameters

PSO-GPU: accelerating particle swarm optimization in CUDA-based graphics processing units

Raising mutation rate in the context of hybrid genetic algorithms

A multi-objective memetic algorithm for relay node placement in wireless sensor network

The effect of selection from old populations in genetic algorithms

Automated heuristic design

Content Provider	ACM Digital Library
Author	Ochoa, Gabriela Burke, Edmund K. Hyde, Matthew V.
Abstract	This tutorial will discuss state-of-the-art techniques for automating the design of heuristic search methods, in order to remove or reduce the need for a human expert in the process of designing an effective algorithm to solve a search problem. Using machine learning or meta-level search, several approaches have been proposed in computer science, artificial intelligence and operational research. The aim is to develop methodologies which can adapt to different environments without manually having to customise the search, or its parameters, for each particular problem domain. This can be seen as one of the drawbacks of many current metaheuristic and evolutionary implementations, which tend to have to be customised for a particular class of problems or even specific problem instances. We have identified two main types of approaches to this challenge: heuristic selection, and heuristic generation. In heuristic selection the idea is to automatically combine fixed pre-existing simple heuristics or neighbourhood structures to solve the problem at hand; whereas in heuristic generation the idea is to automatically create new heuristics (or heuristic components) suited to a given problem or class of problems. This latter approach is typically achieved by combining, through the use of genetic programming for example, components or building-blocks of human designed heuristics. This tutorial will go over the intellectual roots and origins of both automated heuristic selection and generation, before discussing work carried out to date in these two directions and then focusing on some observations and promising research directions.
Starting Page	1321
Ending Page	1342
Page Count	22
File Format	PDF
ISBN	9781450306904
DOI	10.1145/2001858.2002139
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-07-12
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Self-adaptation Metaheuristics Offline learning Hyper-heuristics Online learning Adaptation
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in