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

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
Retrieve point of selection in Eclipse GEF
Strange behavior of Property.valueChangeListener of Select UI / Vaadin 6.7.3

Categories

HOME
lambda
couchdb
operating-system
yql
tcp
drag-and-drop
angular-meteor
u-boot
eddystone
clickable-image
azure-graph-api
fireloop
sql-injection
global-variables
mixpanel
word2vec
spam
web-analytics
multi-upload
acl
background-color
network-analysis
tilemill
seafile-server
winrm
apptentive
bootstrap-sass
bean-validation
android-alarms
mars-simulator
assemblies
sendinput
vesta
flume-twitter
aws-kinesis-firehose
head.js
jgrapht
line-intersection
mobile-angular-ui
mechanicalturk
adobe-reader
google-shopping-api
bpms
cocoa-bindings
pjax
java-2d
okio
ndk-build
accessibilityservice
jsr363
ui4j
linuxbrew
smart-tv
hmisc
google-gdk
algebraixlib
actionpack
web-api
ssmtp
operands
cakephp-2.2
configurable-product
network-printers
git-reset
commenting
sql-function
nodeload
boolean-algebra
cloo
jquery-transit
tnt4j
google-code-prettify
apportable
tfs-sdk
msinfo32
gamesalad
kobold2d
uipangesturerecognizer
fitch-proofs
wcf-callbacks
quartz-core
filelock
tablet-pc
3des
principles
iphone-sdk-4.3
browser-based
ppc
external-sorting
accumulator

Resources

Database Users
RDBMS discuss
Database Dev&Adm
javascript
java
csharp
php
android
javascript
java
csharp
php
python
android
jquery
ruby
ios
html
Mobile App
Mobile App
Mobile App