Cheating for problem solving: a genetic algorithm with social interactions

QR Code

Cheating for problem solving: a genetic algorithm with social interactions

We propose a variation of the standard genetic algorithm that incorporates social interaction between the individuals in the population. Our goal is to understand the evolutionary role of social systems and its possible application as a non-genetic new step in evolutionary algorithms. In biological...

Full description

Bibliographic Details
Main Authors:	Lahoz-Beltra, Rafael, Ochoa, Gabriela, Aickelin, Uwe
Format:	Conference or Workshop Item
Published:	2009
Subjects:	Genetic algorithms social interaction game theory knapsack problem
Online Access:	https://eprints.nottingham.ac.uk/34133/

Similar Items

Algorithms for some hard knapsack problems
by: Kulanoot, Araya
Published: (2000)

Suatu algoritma untuk penyelesaian masalah knapsack
by: Leow, Soo Kar
Published: (1988)

An Indirect Genetic Algorithm for a Nurse Scheduling Problem
by: Aickelin, Uwe, et al.
Published: (2004)

A study of evolutionary multiobjective algorithms and their application to knapsack and nurse scheduling problems
by: Le, Khoi Nguyen
Published: (2011)

A genetic programming hyper-heuristic for the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2014)

Lookahead policy and genetic algorithm for solving nurse rostering problems
by: Shi, Peng, et al.
Published: (2018)

'Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem'
by: Aickelin, Uwe, et al.
Published: (2000)

Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
by: Aickelin, Uwe, et al.
Published: (2000)

'Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem'
by: Aickelin, Uwe, et al.
Published: (2000)

'On the Application of Hierarchical Coevolutionary Genetic Algorithms: Recombination and Evaluation Partners'
by: Aickelin, Uwe, et al.
Published: (2003)

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'
by: Aickelin, Uwe, et al.
Published: (2002)

Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem
by: Aickelin, Uwe, et al.
Published: (2002)

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'
by: Aickelin, Uwe, et al.
Published: (2002)

Crossover control in selection hyper-heuristics: case studies using MKP and HyFlex
by: Drake, John H.
Published: (2014)

Solving single machine scheduling problem with maximum lateness using a genetic algorithm
by: Nazif, Habibeh, et al.
Published: (2010)

A genetic algorithm to minimise the maximum lateness on a single machine family scheduling problem
by: Lee, Lai Soon, et al.
Published: (2009)

Fuzzy genetic algorithms for combinatorial optimisation problems
by: Varnamkhasti, Mohammad Jalali
Published: (2012)

Optimised Crossover Genetic Algorithms for Combinatorial Optimisation Problems
by: Nazif, Habibeh
Published: (2010)

Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)

A block cipher based on genetic algorithm
by: Zakaria, Nur Hafiza
Published: (2016)

Improved Multicrossover Genetic Algorithm For Twodimensional Rectangular Bin Packing Problem
by: Sarabian, Maryam
Published: (2010)

Simulation Optimization of the Crossdock Door Assignmnet Problem
by: Aickelin, Uwe, et al.
Published: (2006)

Simulation Optimization of the Crossdock Door Assignmnet Problem
by: Aickelin, Uwe, et al.
Published: (2006)

Crossover and mutation operators of real coded genetic algorithms for global optimization problems
by: Lim, Siew Mooi
Published: (2016)

Genetic algorithms for urban transit routing problems
by: Chew, Joanne Suk Chun
Published: (2012)

Design of radix-4 single path delay fast fourier transform processor with genetic algorithms optimization
by: Pang, Jia Hong
Published: (2011)

Diversity-based adaptive genetic algorithm for a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Routing of embryonic arrays using genetic algorithms
by: Ortega-Sanchez, Cesar
Published: (2003)

Principles and applications of algorithmic problem solving
by: Ferreira, Joao Fernando Peixoto
Published: (2011)

A Genetic Algorithm for a Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2016)

Analysis of objectives relationships in multiobjective problems using trade-off region maps
by: Pinheiro, Rodrigo L., et al.
Published: (2015)

A tensor analysis improved genetic algorithm for online bin packing
by: Asta, Shahriar, et al.
Published: (2015)

Genetic algorithm seeding of idiotypic networks for mobile-robot navigation
by: Whitbrook, Amanda, et al.
Published: (2008)

Hybrid genetic algorithm for uncapacitated university examination timetabling problem
by: Ishak, Suhada
Published: (2015)

Optimization of micro-end milling process parameters of titanium alloy using non-dominated sorting genetic algorithm
by: Golshan, Abolfazl
Published: (2013)

Clustering ensemble learning method based on incremental genetic algorithms
by: Ghaemi, Reza
Published: (2012)

Hyper-volume evolutionary algorithm
by: Le, Khoi Nguyen, et al.
Published: (2016)

Optimization Of Two-Dimensional Dual Beam Scanning System Using Genetic Algorithms
by: Koh, Johnny Siaw Paw
Published: (2008)

Dynamic Bayesian Networks and Variable Length Genetic Algorithm for Dialogue Act Recognition
by: Ali Yahya, Anwar
Published: (2007)

Heuristic algorithms for routing problems.
by: Chong, Yen N.
Published: (2001)