selection


How should Stochastic Universal Sampling be combined with Elitism in Genetic Programming?


Having implemented Ranked Selection ("RS") and Stochastic Universal Sampling ("SUS") [Baker, 1987] I'd now like to introduce Elitism (reintroduction of the fittest last-generation members into next-generation) to observe its purported benefits.
There are references to SUS and Elitism being combined, such as by Melanie Mitchell in An Introduction to Genetic Algorithms. However I've come across a (very vague) online reference suggesting combination of the two methods is to be avoided. I wonder whether, in the latter case, an incorrect implementation is the cause of the two methods' incompatibility.
I would therefore be grateful if someone more experienced with GP can provide a description of how SUS and Elitism should be combined. From my knowledge of the two mechanisms, the logical implementation would be to select K fittest individuals from a population size N, then perform SUS over the entire ranked population (including the K elite) but only make N-K selections (instead of the N selections which would take place without elitism).
Is someone able to confirm this proposed implementation is mathematically sound, and the recommended approach?
There is certainly no problem with combining elitism and Stochastic Universal Sampling. I would recommend you read a paper Why use Elitism and Sharing in a Multi-Objective Genetic Algorithm? which specifically addresses the benefits of using elitism in a SUS case.
Furthermore, because it seems you may be interested I know of another paper that focuses more so on the theoretical background of selection functions that you may find of interest (they refer to SUS as roulette wheel selection) The Effects of Selection on Noisy Fitness Optimization
Good luck!

Related Links

How to change a Shopify variant selection container color
Should I always mutate the offspring in steady-state selection?
Ideally how many chromosomes in the population should I kill during steady state selection?
Using XQuery to count nodes with a certain criteria
Select from selection based on attribute table in ArcGIS or arcpy
AEM - How to add fieldDescription for an item of selection
Multiple Interval Selection in JList
PySide QTreeView: Print the name of the selected item
Selecting and playing movie from jit.playlist
Why does clicking certain elements in the Elements tab cause them to flash orange and not be selected?
flot selection / highlighting - need to have simple value, not range
Big Query - And/Or Operators
Selecting text including $ in Sublime Text 3
polymer core-animated-pages switching on tap
Genetic Algorithm new generation exponentially increasing
Kendo IntegerTextBoxFor select all numbers on focus

Categories

HOME
opengl
magento2
mod-rewrite
eclipse-plugin
concurrency
ios-simulator
vsts-build
android-emulator
websocket
iptables
jint
linker
haxe
phpmqtt
eddystone
driver
heuristics
nsstring
angular4
freertos
async-await
android-5.1.1-lollipop
web-deployment
word2vec
home
raml
spyder
libgit2
gollum-wiki
multi-upload
ava
crud
sendmessage
fusion
monitor
tilemill
netbios
argv
snap-framework
quick-nimble
mongodb-3.4
fotorama
om-next
cmis
bean-validation
nppexec
subclassing
testlink
utf
uipickerview
absolute
axis
autorelease
swift2.3
windows-media-player
ilrepack
maven-jaxb2-plugin
wikimapia
lvalue
msxml
business-rules
kendo-treeview
rustdoc
nrf51
scheduledexecutorservice
data-management
zynq
xcode8-beta4
meld
uibinder
django-redis
gridbaglayout
taco
wikimedia-commons
cfwheels
highest
pythonxy
knife
textscan
unidata
python-curses
html-escape-characters
debug-symbols
maven-shade-plugin
pass-by-value
qt5.4
visual-c++-2012
nidaqmx
box2dweb
treeline
maven-central
forceclose
air-native-extension
radius-protocol
cloo
particle-swarm
strcmp
application-server
tnt4j
daap
uitextfielddelegate
uipangesturerecognizer
exponent
kernel32
jquery-1.4
tso
rootkit

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