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 select rows of jqxtreegrid using its API
Gimp python-fu how do I select a polygon?
FabricJS - disable layer index changing when object is selected
How to change selection behaviour of qtableview? [duplicate]
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

Categories

HOME
mod-rewrite
xcode
mpdf
couchdb
apk
android-emulator
elisp
mosquitto
angular-meteor
ui-automation
onvif
minecraft
jpa-criteria
stack-overflow
spring-jpa
amazon-elb
texas-instruments
tomcat8
scala-ide
office-ui-fabric
varnish-vcl
weex
dashdb
beego
annotation-processing
bonita
substance
objectmapper
riotjs
knights-tour
grails-2.5
xerces-c
netstat
mv
microsoft-ui-automation
recovery
stat
export-to-pdf
suds
resampling
hdiv
transparency
oracle-bmcs
ilrepack
glimpse
mpmovieplayercontroller
fitbit
xmlbeans
gcloud-node
groovyfx
gnucash
strpos
pack
grinder
extend
algebraixlib
prism-4
signed
r.java-file
string.format
rebar
angular-ui-select
aho-corasick
android-2.3-gingerbread
distributed-r
senchatouch-2.4
hotswap
strcmp
quickgraph
asp.net-mvc-3-areas
lynx
onconfigurationchanged
stretch
msinfo32
jzmq
liveconnect
uploading
qtextbrowser
haiku
suphp
ixmldomdocument
self-tracking-entities
aspbutton
browser-based
3270
comment-conventions
remote-working

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