selection


Selecting who should breed with whom from a list of qualified parents?


This is a beginner' question, so please bear with me. I am learning about genetic algorithms, and my question is this:
If I start with a population of N, and then I use some selection technique such as stochastic universal sampling to find good parents for the next generation (call this subset P). I then want to generate N children again so that the size of the new population is the same as the old one. What is the best way of selecting who should breed with whom from the list of chosen parents? To clarify, this is after the selection based on fitness in this case has already been run. Should I just select two random entries in the P list, crossover/mutate them and then repeat the process until I have N children? Or should I traverse the list in some other way, breeding each adjacent parent or something similar? What is a reasonable way of doing this?
I would just pair them up randomly. If you rely on the ordering imparted by the selection strategy you may end up unintentionally biasing which individuals are combined. It depends on the details of your selection strategy and how it's implemented but there's a chance you'd end up having pairs of parents that were very similar to each other, which might hinder the exploration of the search space.

Related Links

jquery-autocomplete default selection
Zend Studio selecting full Block
Genetic Algorithm - producing a new generation
UICollectionView shouldSelectItemAtIndexPath=NO does not avoid deselecting old selection?
UICollectionView Tap Selects More Than One Cell
Should this be selection or projection
Deselecting cells programmatically in NSMatrix does not work
Sublime Text 2 multiple selection at boundaries of selection (Mac OS X)
How should Stochastic Universal Sampling be combined with Elitism in Genetic Programming?
Sencha Chart 2.0 - Multiple Selection
Why Rangy library doesn't work with contenteditable in Opera?
Function inside selection condition in relational algebra
What is the fastest way of selecting an photoshop object (layer)?
tournament selection
SpreadsheetApp.getActiveSheet().getActiveSelection() broken
CSS multiple class selection

Categories

HOME
elasticsearch
list
applescript
biztalk
ui-automation
cdi
kurento
tfs2010
mutation-testing
lc3
alljoyn
powermock
user-defined-types
exec-maven-plugin
robolectric
jest
multi-upload
batch-rename
pdf.js
cellular-network
list-comprehension
android-service
ruby-daemons
boolean-logic
amazon-iam
nic
intune
tightvnc
seafile-server
runtimeexception
cargo
widestring
grunt-contrib-watch
code-push
nuclio
docker-ucp
deployd
photoswipe
uiautomatorviewer
ilrepack
jgrapht
skip-lists
watir-webdriver
patternlab.io
stateless-session-bean
gapi
mifos
researchkit
mathjs
nvda
meld
ajaxmin
strpos
verisign
okta-api
univocity
onepage-checkout
wikimedia-commons
miniconda
decidable
lowercase
replicaset
android-handler
whitespace-language
r.java-file
nsmutabledata
incron
htmltidy
findersync
mod-auth-openidc
sql-processor
password-recovery
smacss
quantify
lumia-imaging-sdk
bittorrent-sync
lsa
mft
progress-db
colon
django-facebook
disjoint-union
postgres-xc
.net-remoting
jacob
microformats
rikulo
web-frameworks
jbox2d
system-requirements
jquery-dialog
xcode4.5
stretch
coordinate
motodev-studio
database-deadlocks
gaelyk
android-2.1-eclair
tabbarcontroller
spring-modules
inversion
stretchblt
prism-2
word-automation

Resources

Mobile Apps Dev
Database Users
javascript
java
csharp
php
android
MS Developer
developer works
python
ios
c
html
jquery
RDBMS discuss
Cloud Virtualization
Database Dev&Adm
javascript
java
csharp
php
python
android
jquery
ruby
ios
html
Mobile App
Mobile App
Mobile App