NDLI: Tunneling between optima: partition crossover for the traveling salesman problem

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

Parallel shared memory strategies for ant-based optimization algorithms

Evolution of functional specialization in a morphologically homogeneous robot

Evolutionary hypernetwork classifiers for protein-proteininteraction sentence filtering

Improved analysis methods for crossover-based algorithms

On empirical memory design, faster selection of bayesian factorizations and parameter-free gaussian EDAs

On the behaviour of weighted multi-recombination evolution strategies optimising noisy cigar functions

Space partitioning with adaptive ε-ranking and substitute distance assignments: a comparative study on many-objective mnk-landscapes

The sensitivity of HyperNEAT to different geometric representations of a problem

Adaptation of expansion rate for real-coded crossovers

Evolving reusable 3d packing heuristics with genetic programming

A mixed discrete-continuous attribute list representation for large scale classification domains

Genotypic differences and migration policies in an island model

Application of evolutionary algorithms in detection of SIP based flooding attacks

Insight knowledge in search based software testing

Geometric differential evolution

Limiting the velocity in particle swarm optimization using a geometric series

On the characteristics of sequential decision problems and their impact on evolutionary computation

Multiple sequence alignment using evolutionary algorithms

Competitive simulated annealing and Tabu Search algorithms for the max-cut problem

Estimation of particle swarm distribution algorithms: bringing together the strengths of PSO and EDAs

Modulation of multi-level evolutionary strategies for artificial cognition

Extending evolutionary algorithms to discover tri-criterion and non-supported solutions for the minimum spanning tree problem

Development of combinational circuits using non-uniform cellular automata: initial results

GAMA (genetic algorithm driven multi-agents)for e-commerce integrative negotiation

Structural and nodal mutation in grammatical evolution

The relationship between evolvability and bloat

Interval island model initialization for permutation-based problems

Automatic detection of software defects: an industrial experience

Multi objective higher order mutation testing with GP

Optimal robust expensive optimization is tractable

Design & Implementation of Parallel Linear GP for the IBM Cell Processor

Swarming to rank for information retrieval

Evolving quorum sensing in digital organisms

Learning regulation functions of metabolic systems by artificial neural networks

Stable solving of CVRPs using hyperheuristics

Difficulty of linkage learning in estimation of distribution algorithms

A novel approach to adaptive isolation in evolution strategies

Articulating user preferences in many-objective problems by sampling the weighted hypervolume

Facilitating evolutionary innovation by developmental modularity and variability

Adaptive terrain-based memetic algorithms

Animated drawings rendered by genetic programming

Unsupervised feature weighting with multi niche crowding genetic algorithms

Distributed hyper-heuristics for real parameter optimization

Using memetic algorithms to improve portfolio performance in static and dynamic trading scenarios

MC/DC automatic test input data generation

Dynamic evolutionary optimisation: an analysis of frequency and magnitude of change

Apply ant colony optimization to Tetris

The impact of jointly evolving robot morphology and control on adaptation rate

Environmental noise improves epistasis models of genetic data discovered using a computational evolution system

Do not choose representation just change: an experimental study in states based EA

A new method for linkage learning in the ECGA

A fuzzy inference system-inspired influence function for the cultural algorithm with evolutionary programming applied to real-valued function optimization

Single-objective and multi-objective formulations of solution selection for hypervolume maximization

On the performance of some bioinspired genetic operators in complex structures evolution

Expectation maximization enhancement with evolutionstrategy for stochastic ontology mapping

An evolutionary approach to feature function generation in application to biomedical image patterns

Benchmarking coevolutionary teaming under classification problems with large attribute spaces

Alternative voting systems in stock car racing

TestFul: using a hybrid evolutionary algorithm for testing stateful systems

Design & Implementation of Real-time Parallel GA Operators on the IBM Cell Processor

An evaporation mechanism for dynamic and noisy multimodal optimization

Problem decomposition using indirect reciprocity in evolved populations

A memetic algorithm for gene selection and molecular classification of cancer

Exploiting hierarchical clustering for finding bounded diameter minimum spanning trees on euclidean instances

EDA-RL: estimation of distribution algorithms for reinforcement learning problems

On strategy parameter control by Meta-ES

Investigating and exploiting the bias of the weighted hypervolume to articulate user preferences

Scalability, generalization and coevolution -- experimental comparisons applied to automated facility layout planning

Bayesian network structure learning using cooperative coevolution

A genetic programming approach to automated software repair

Learning sensorimotor control structures with XCSF: redundancy exploitation and dynamic control

Overcoming partitioning in large ad hoc networks using genetic algorithms

Evolutionary algorithms for the mapping of pipelined applications onto heterogeneous embedded systems

Dealing with inheritance in OO evolutionary testing

Free lunches in pareto coevolution

Particle swarm optimization in the presence of multiple global optima

Single step evolution of robot controllers for sequential tasks

Computer simulation on the maternal effect dominant embryonic arrest (MEDEA) for disease vector population replacement

Metaheuristics for graph bisection

SGMIEC: using selfish gene theory to construct mutualinformation and entropy based cluster for optimization

Adaptive evolution: an efficient heuristic for global optimization

A benchmark for quality indicators in multi-objective optimization.

When and why development is needed: generative and developmental systems

A population scheme using cellular automata, cambrian explosions and massive extinctions

Towards identifying salient patterns in genetic programming individuals

On the evolution of neural networks for pairwise classification using gene expression programming

An evolutionary approach to underwater sensor deployment

An adaptive strategy for improving the performance of genetic programming-based approaches to evolutionary testing

The bee colony-inspired algorithm (BCiA): a two-stage approach for solving the vehicle routing problem with time windows

Sustaining diversity using behavioral information distance

Multiobjectivization for parameter estimation: a case-study on the segment polarity network of drosophila

An experimental investigation of model-based parameter optimisation: SPO and beyond

Intelligent bias of network structures in the hierarchical BOA

Combining evolution strategy and gradient descent method for discriminative learning of bayesian classifiers

Multiplicative approximations and the hypervolume indicator

Evolution, development and learning using self-modifying cartesian genetic programming

Three interconnected parameters for genetic algorithms

GP-rush: using genetic programming to evolve solvers for the rush hour puzzle

Evolving competitive car controllers for racing games with neuroevolution

An island model for high-dimensional genomes using phylogenetic speciation and species barcoding

An extended evolution strategy for the characterization of fracture conductivities from well tests

Software project planning for robustness and completion time in the presence of uncertainty using multi objective search based software engineering

On the performance effects of unbiased module encapsulation

Dynamic particle swarm optimization via ring topologies

Using action abstraction to evolve effective controllers

Creating regular expressions as mRNA motifs with GP to predict human exon splitting

Solving the linear ordering problem using ant models

Video encoder optimization via evolutionary multiobjective optimization algorithms

Elitism, fitness, and growth

Evolution of a local boundary detector for natural images via genetic programming and texture cues

Exploiting multiple classifier types with active learning

Dynamic multi-objective control of IPMCs propelled robot fish based on NSGA-II

Self-synchronized duty-cycling in sensor networks with energy harvesting capabilities: the static network case

Combined structure and motion extraction from visual data using evolutionary active learning

Enhancing search space diversity in multi-objective evolutionary drug molecule design using niching

Evolving heuristically difficult instances of combinatorial problems

Correlation guided model building

Tone mapping by interactive evolution

Comparison of similarity measures for the multi-objective vehicle routing problem with time windows

Evolution of cartesian genetic programs capable of learning

Evolutionary algorithms and dynamic programming

Neutrality and variability: two sides of evolvability in linear genetic programming

Modeling UCS as a mixture of experts

Characterizing the genetic programming environment for fifth (GPE5) on a high performance computing cluster

Multi-objective optimization with an evolutionary artificial neural network for financial forecasting

Search based data sensitivity analysis applied to requirement engineering

Building with the beeoids: guided automatic construction using pheromones

Evolved neural fields applied to the stability problem of a simple biped walking model

Parallel particle swarm optimization applied to the protein folding problem

Evolutionary codings and operators for the terminal assignment problem

An improved secondary ranking for many objective optimization problems

On the detection of general problem structures by using inductive linkage identification

Formal verification to enhance evolution of protocols

EMO shines a light on the holes of complexity space

An evolutionary approach to planning IEEE 802.16 networks

VISPLORE: a toolkit to explore particle swarms by visual inspection

Learning complex robot control using evolutionary behavior based systems

Modeling evolutionary fitness for DNA motif discovery

A hybrid genetic algorithm for a variant of two-dimensional packing problem

Initial-population bias in the univariate estimation of distribution algorithm

Hybrid differential evolution based on fuzzy C-means clustering

A stopping criterion based on Kalman estimation techniques with several progress indicators

The challenge of irrationality: fractal protein recipes for PI

Analysis of adaptive operator selection techniques on the royal road and long k-path problems

Evolving an autonomous agent for non-Markovian reinforcement learning

Evolutionary-based learning of generalised policies for AI planning domains

A memetic algorithm and a parallel hyperheuristic island-based model for a 2D packing problem

Evolutionary inference of rule-based trading agents from real-world stock price histories and their use in forecasting

Search-based failure discovery using testability transformations to generate pseudo-oracles

Particle swarm optimization with an oscillating inertia weight

Evaluating the evolvability of emergent agents with different numbers of states

MOCEA: a multi-objective clustering evolutionary algorithm for inferring protein-protein functional interactions

A novel quantum-inspired evolutionary algorithm for solving combinatorial optimization problems

Analysis on topologies of fitness landscapes with both neutrality and ruggedness based on neutral networks

Evolving java objects using a grammar-based approach

Evolutionary-class independent LDA as a pre-process for improving classification

Optimal designs of ambiguous mobile keypad with alphabetical constraints

Visualizing the search process of particle swarm optimization

Evolution of robust data distribution among digital organisms

Biologically-implemented genetic algorithm for protein engineering

Fixed-parameter evolutionary algorithms and the vertex cover problem

Effects of a deterministic hill climber on hBOA

Cooperative micro-differential evolution for high-dimensional problems

Evolutionary algorithms and multi-objectivization for the travelling salesman problem

Evolving specific network statistical properties using a gene regulatory network model

On the significance of the permutation problem in neuroevolution

How online simplification affects building blocks in genetic programming

Integrating real-time analysis with the dendritic cell algorithm through segmentation

Strategies to minimise the total run time of cyclic graph based genetic programming with GPUs

Bringing evolutionary computation to industrial applications with guide

Using automated search to generate test data for matlab

Particle swarm optimization with oscillation control

FUGA: a fuzzy-genetic analog circuit optimization kernel

Control of the number of random imigrants in genetic algorithms for protein structure prediction

Crossover operators for multiobjective k-subset selection

Effect of degree distribution on evolutionary search

Bloat control in genetic programming by evaluating contribution of nodes

Binary representation in gene expression programming: towards a better scalability

Finding attractive rules in stock markets using a modular genetic programming

Particle swarm optimization based multi-prototype ensembles

Neuroevolutionary reinforcement learning for generalized helicopter control

Swarming along the evolutionary branches sheds light on genome rearrangement scenarios

Solving the sorting network problem using iterative optimization with evolved hypermutations

Mining probabilistic models learned by EDAs in the optimization of multi-objective problems

Efficient natural evolution strategies

On the hybridization of SMS-EMOA and local search for continuous multiobjective optimization

Evolving symmetric and modular neural networks for distributed control

Steady-state ALPS for real-valued problems

Approximating geometric crossover in semantic space

Uncertainty handling CMA-ES for reinforcement learning

Data-intensive computing for competent genetic algorithms: a pilot study using meandre

A multiobjective evolutionary algorithm for the task based sailor assignment problem

A particle swarm optimization approach for substance identification

Visualising random boolean network dynamics

A neuro-evolutionary approach to produce general hyper-heuristics for the dynamic variable ordering in hard binary constraint satisfaction problems

A genetic algorithm with local map for path planning in dynamic environments

Variable size population for dynamic optimization with genetic programming

Evolutionary clustering with arbitrary subspaces

Data mining of non-dominated solutions using proper orthogonal decomposition

The singly-linked ring topology for the particle swarm optimization algorithm

How novelty search escapes the deceptive trap of learning to learn

Multiobjective genetic programming approach to evolving heuristics for the bounded diameter minimum spanning tree problem: MOGP for BDMST

Why one must use reweighting in estimation of distribution algorithms

Study of preference relations in many-objective optimization

Maximal age in randomized search heuristics with aging

Functional modularity for genetic programming

Towards continuous actions in continuous space and time using self-adaptive constructivism in neural XCSF

An asynchronous parallel implementation of a cellular genetic algorithm for combinatorial optimization

Simulating human grandmasters: evolution and coevolution of evaluation functions

Comparison of archiving methods in multi-objectiveparticle swarm optimization (MOPSO): empirical study

A search space analysis for the waste collection vehicle routing problem with time windows

Avoiding the pitfalls of noisy fitness functions with genetic algorithms

Backward time related association rule mining in trafficprediction using genetic network programming withdatabase rearrangement

Are evolutionary rule learning algorithms appropriate for malware detection?

Evolutionary maximum likelihood image compression

An ant based algorithm for task allocation in large-scale and dynamic multiagent scenarios

A cooperative and self-adaptive metaheuristic for the facility location problem

Approximating the search distribution to the selection distribution in EDAs

Solving complex high-dimensional problems with the multi-objective neural estimation of distribution algorithm

Cheating for problem solving: a genetic algorithm with social interactions

Estimating the distribution and propagation of genetic programming building blocks through tree compression

A PSO-based framework for dynamic SVM model selection

Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA

Optimizing low-discrepancy sequences with an evolutionary algorithm

Cryptanalysis of four-rounded DES using binary particle swarm optimization

A multipopulation cultural algorithm based on genetic algorithm for the MKP

Hybrid evolutionary algorithms for large scale continuous problems

Ranking association rules for classification based on genetic network programming

Evolution of hyperheuristics for the biobjective graph coloring problem using multiobjective genetic programming

An ant colony optimization approach to the traveling tournament problem

Novelty of behaviour as a basis for the neuro-evolution of operant reward learning

A weight-coded genetic algorithm for the capacitated arc routing problem

Evaluation of population partitioning schemes in bayesian classifier EDAs: estimation of distribution algoithms

Using behavioral exploration objectives to solve deceptive problems in neuro-evolution

Improving genetic algorithms performance via deterministic population shrinkage

Developmental plasticity in linear genetic programming

Neural network ensembles for time series forecasting

pCMALib: a parallel fortran 90 library for the evolution strategy with covariance matrix adaptation

A multi-objective approach to data sharing with privacy constraints and preference based objectives

Simplex-based particles swarm optimizer

Genetic algorithm with adaptive elitism-based immigrants for dynamic optimization problems

An evolutionary approach to constructive induction for link discovery

Environmental robustness in multi-agent teams

Comparisons between an exact and a metaheuristic algorithm for the molecular distance geometry problem

Convergence analysis of $UMDA_{C}$ with finite populations: a case study on flat landscapes

Multiobjective classification with moGEP: an application in the network traffic domain

Markov chain analysis of genetic algorithms in a wide variety of noisy environments

Pareto front feature selection: using genetic programming to explore feature space

Agglomerative genetic algorithm for clustering in social networks

Generative relations for evolutionary equilibria detection

Particle swarm optimization with information share mechanism

The effect of vesicular selection in dynamic environments

Evolutionary functional testing of continuous control systems

Analyzing the landscape of a graph based hyper-heuristic for timetabling problems

A multiobjective GRASP for rule selection

Theoretical analysis of fitness-proportional selection: landscapes and efficiency

Shape grammars and grammatical evolution for evolutionary design

Gene transposon based clonal selection algorithm for clustering

Robustness of multiple objective GP stock-picking in unstable financial markets: real-world applications track

Orthogonal learning particle swarm optimization

Co-evolvability of games in coevolutionary genetic algorithms

Meta-heuristics for reconstructing cross cut shredded text documents

Evolutionary continuation methods for optimization problems

Analysis of evolutionary algorithms on the one-dimensional spin glass with power-law interactions

Genetic programming in the wild: evolving unrestricted bytecode

Improving Markov chain classification using string transformations and evolutionary search

Multi material topological optimization of structures and mechanisms

Ant colony system based on receding horizon control for aircraft arrival sequencing and scheduling

SRaDE: an adaptive differential evolution based on stochastic ranking

New insights into the OCST problem: integrating node degrees and their location in the graph

Evolutionary multi-objective quantum control experiments with the covariance matrix adaptation

Performance of evolutionary algorithms on NK landscapes with nearest neighbor interactions and tunable overlap

Evolutionary learning of local descriptor operators for object recognition

A population-based approach to finding the matchset of a learning classifier system efficiently

Optimization of the trading rule in foreign exchange using genetic algorithm

Futility-based offspring sizing

A polynomial time computation of the exact correlation structure of k-satisfiability landscapes

Using a distance metric to guide PSO algorithms for many-objective optimization

Overlapped community detection in complex networks

Evolving stochastic processes using feature tests and genetic programming

Geometrical insights into the dendritic cell algorithm

Evolutionary optimization of multistage interconnection networks performance

Cooperative and decomposable approaches on royal road functions: overcoming the random mutation hill-climber

New heuristic and hybrid genetic algorithm for solving the bounded diameter minimum spanning tree problem

Pareto cooperative coevolutionary genetic algorithm using reference sharing collaboration

Evolution of team composition in multi-agent systems

New entropy model for extraction of structural information from XCS population

A highly configurable test system for evolutionary black-box testing of embedded systems

Limitations of the fitness-proportional negative slope coefficient as a difficulty measure

Partial neighborhoods of elementary landscapes

Improving prediction in evolutionary algorithms for dynamic environments

Evolving an edge selection formula for ant colony optimization

Free lunches for neural network search

IMAD: in-execution malware analysis and detection

An improved small-sample statistical test for comparing the success rates of evolutionary algorithms

Prediction in evolutionary algorithms for dynamic environments using markov chains and nonlinear regression

Discovering a domain alphabet

Discrete dynamical genetic programming in XCS

Tracking multiple objects in non-stationary video

Centric selection: a way to tune the exploration/exploitation trade-off

Incorporating expert knowledge in evolutionary search: a study of seeding methods

uQFCS: QFCS with unfixed fuzzy sets in continuous multi-step environments with continuous vector actions

Evolvable malware

Analysis of coevolution for worst-case optimization

Genetic programming for protein related text classification

On the scalability of XCS(F)

Evolutionary search and convertible agents for the simultaneous type and dimensional synthesis of planar mechanisms

Classification and regression-based surrogate model-assisted interactive genetic algorithm with individual's fuzzy fitness

Graph structured program evolution with automatically defined nodes

The multi-label OCS with a genetic algorithm for rule discovery: implementation and first results

A genetic algorithm for analyzing choice behavior with mixed decision strategies

Tunneling between optima: partition crossover for the traveling salesman problem

Operator equalisation, bloat and overfitting: a study on human oral bioavailability prediction

Genetic programming methodology that synthesize vegetation indices for the estimation of soil cover

An evolutionary algorithm with species-specific explosion for multimodal optimization

Genetic programming based image segmentation with applications to biomedical object detection

Mixed heuristic and mathematical programming using reference points for dynamic data types optimization in multimedia embedded systems

Program optimization by random tree sampling

Optimization of dynamic memory managers for embedded systems using grammatical evolution

Using crossover based similarity measure to improve genetic programming generalization ability

A hybrid GA-PSO fuzzy system for user identification on smart phones

Binary encoding for prototype tree of probabilistic model building GP

A genetic approach to statistical disclosure control

Soft memory for stock market analysis using linear and developmental genetic programming

Behavioural GP diversity for adaptive stock selection

Tunneling between optima: partition crossover for the traveling salesman problem

Content Provider	ACM Digital Library
Author	Howe, Adele Hains, Doug Whitley, Darrell
Abstract	A new recombination operator is introduced for the Traveling Salesman Problem called partition crossover. Theoretical and empirical results indicate that when two local optima are recombined using partition crossover, two offspring are produced that are highly likely to also be local optima. Thus, the operator is capable of jumping or tunneling from two local optima to two new and distinct local optima without searching intermediate solutions. The operator is respectful and it transmits alleles which means that 1) all common edges from the two parents are inherited and 2) the offspring are constructed using only edges inherited from the two parents. Partition crossover is not always feasible: sometimes two new Hamiltonian circuits cannot be constructed by the operator using only edges inherited from the two parents. But empirical results indicate that partition crossover is feasible 95 percent of the time when recombining randomly selected local optima. Furthermore, from a sample of local optima that are within a short random walk of the global optimum, partition crossover typically relocates the global optimum in a single move when crossover is feasible.
Starting Page	915
Ending Page	922
Page Count	8
File Format	PDF
ISBN	9781605583259
DOI	10.1145/1569901.1570026
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2009-07-08
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Recombination Traveling salesman problem Fitness landscape
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