Submit Search
Upload
On the Value of User Preferences in Search-Based Software Engineering:
•
1 like
•
802 views
CS, NcState
Follow
Tim Menzies, Abdel Salam Sayyad, Hany Ammar
Read less
Read more
Education
Report
Share
Report
Share
1 of 44
Download now
Download to read offline
Recommended
A filosofia da caixa preta - Vilém Flusser
A filosofia da caixa preta - Vilém Flusser
Debora Mangrich
Antiinflamatoriosesteroideos
Antiinflamatoriosesteroideos
Mario Lopez
Sched lgu
Sched lgu
Hong Ngoc Huynh
Sched lgu
Sched lgu
trustitrusti
C
C
Animesh Ghosh
Sched lgu
Sched lgu
chupacabra123h
الاستعداد للمهمة إلى جهنم
الاستعداد للمهمة إلى جهنم
Khaled Muhieddin
Install
Install
murciadmg
Recommended
A filosofia da caixa preta - Vilém Flusser
A filosofia da caixa preta - Vilém Flusser
Debora Mangrich
Antiinflamatoriosesteroideos
Antiinflamatoriosesteroideos
Mario Lopez
Sched lgu
Sched lgu
Hong Ngoc Huynh
Sched lgu
Sched lgu
trustitrusti
C
C
Animesh Ghosh
Sched lgu
Sched lgu
chupacabra123h
الاستعداد للمهمة إلى جهنم
الاستعداد للمهمة إلى جهنم
Khaled Muhieddin
Install
Install
murciadmg
Sched lgullll
Sched lgullll
Pablo Guzmán
Viva
Viva
Danilo Martins
Eula
Eula
MariaClara88
Slow
Slow
Benny Michel Ruruzuye
Sysinfo
Sysinfo
Nadia Elise
Wpi log 2013.06.08_16.30.45
Wpi log 2013.06.08_16.30.45
aracely-lahermosa
Purchased
Purchased
94240577
R000000000005 uj
R000000000005 uj
URBANSWAG
Sched lgu
Sched lgu
nutacthuthu
Install
Install
trungtrau
Wpi log 2012.06.26_17.19.20
Wpi log 2012.06.26_17.19.20
HugoPaco
Proxy
Proxy
surender2201
Forti client00000
Forti client00000
Alexandre-Toffalini
Script
Script
fjlainfo
Cybersecurity200
Cybersecurity200
Brent Harrell
Otl
Otl
Juan Domínguez Ramírez
Play claw
Play claw
Nikolas Aguilera
Fraglist
Fraglist
CaitlinR
DEF CON 24 - Six Volts and Haystack - cheap tools for hacking heavy trucks
DEF CON 24 - Six Volts and Haystack - cheap tools for hacking heavy trucks
Felipe Prado
Música
Música
Danilo Martins
Xirrus Corporate Brochure
Xirrus Corporate Brochure
Emanuel Barradas Curto
Volumen c final
Volumen c final
jhurtado2013
More Related Content
What's hot
Sched lgullll
Sched lgullll
Pablo Guzmán
Viva
Viva
Danilo Martins
Eula
Eula
MariaClara88
Slow
Slow
Benny Michel Ruruzuye
Sysinfo
Sysinfo
Nadia Elise
Wpi log 2013.06.08_16.30.45
Wpi log 2013.06.08_16.30.45
aracely-lahermosa
Purchased
Purchased
94240577
R000000000005 uj
R000000000005 uj
URBANSWAG
Sched lgu
Sched lgu
nutacthuthu
Install
Install
trungtrau
Wpi log 2012.06.26_17.19.20
Wpi log 2012.06.26_17.19.20
HugoPaco
Proxy
Proxy
surender2201
Forti client00000
Forti client00000
Alexandre-Toffalini
Script
Script
fjlainfo
Cybersecurity200
Cybersecurity200
Brent Harrell
Otl
Otl
Juan Domínguez Ramírez
Play claw
Play claw
Nikolas Aguilera
What's hot
(17)
Sched lgullll
Sched lgullll
Viva
Viva
Eula
Eula
Slow
Slow
Sysinfo
Sysinfo
Wpi log 2013.06.08_16.30.45
Wpi log 2013.06.08_16.30.45
Purchased
Purchased
R000000000005 uj
R000000000005 uj
Sched lgu
Sched lgu
Install
Install
Wpi log 2012.06.26_17.19.20
Wpi log 2012.06.26_17.19.20
Proxy
Proxy
Forti client00000
Forti client00000
Script
Script
Cybersecurity200
Cybersecurity200
Otl
Otl
Play claw
Play claw
Similar to On the Value of User Preferences in Search-Based Software Engineering:
Fraglist
Fraglist
CaitlinR
DEF CON 24 - Six Volts and Haystack - cheap tools for hacking heavy trucks
DEF CON 24 - Six Volts and Haystack - cheap tools for hacking heavy trucks
Felipe Prado
Música
Música
Danilo Martins
Xirrus Corporate Brochure
Xirrus Corporate Brochure
Emanuel Barradas Curto
Volumen c final
Volumen c final
jhurtado2013
Avseq01.dat
Avseq01.dat
Ngoc Pham
Vid 00020 20120316-0350.3 gp
Vid 00020 20120316-0350.3 gp
Gina Paola Paez Gaviria
Opun principles training enabling finalpptx
Opun principles training enabling finalpptx
OPUNArch
Install
Install
murciadmg
Driver whiz serial_key_download
Driver whiz serial_key_download
DANIELFIVE
Driver whiz serial_key_download
Driver whiz serial_key_download
DANIELFIVE
Tgcmlog
Tgcmlog
jjpf_1977
Informe
Informe
Jaaz Martinez
Wpi log 2013.06.08_16.30.45
Wpi log 2013.06.08_16.30.45
aracely-lahermosa
Closing the Wealth Gap
Closing the Wealth Gap
ScaleUp Partners LLC
4.mpg.media info
4.mpg.media info
muhd nor rahimin
4.mpg.media info
4.mpg.media info
muhd nor rahimin
Gannt chart (to do list)
Gannt chart (to do list)
Confidential
Songs
Songs
Massiel Espinoza
Frame tech onsite_seo
Frame tech onsite_seo
John Stephenson
Similar to On the Value of User Preferences in Search-Based Software Engineering:
(20)
Fraglist
Fraglist
DEF CON 24 - Six Volts and Haystack - cheap tools for hacking heavy trucks
DEF CON 24 - Six Volts and Haystack - cheap tools for hacking heavy trucks
Música
Música
Xirrus Corporate Brochure
Xirrus Corporate Brochure
Volumen c final
Volumen c final
Avseq01.dat
Avseq01.dat
Vid 00020 20120316-0350.3 gp
Vid 00020 20120316-0350.3 gp
Opun principles training enabling finalpptx
Opun principles training enabling finalpptx
Install
Install
Driver whiz serial_key_download
Driver whiz serial_key_download
Driver whiz serial_key_download
Driver whiz serial_key_download
Tgcmlog
Tgcmlog
Informe
Informe
Wpi log 2013.06.08_16.30.45
Wpi log 2013.06.08_16.30.45
Closing the Wealth Gap
Closing the Wealth Gap
4.mpg.media info
4.mpg.media info
4.mpg.media info
4.mpg.media info
Gannt chart (to do list)
Gannt chart (to do list)
Songs
Songs
Frame tech onsite_seo
Frame tech onsite_seo
More from CS, NcState
Talks2015 novdec
Talks2015 novdec
CS, NcState
Future se oct15
Future se oct15
CS, NcState
GALE: Geometric active learning for Search-Based Software Engineering
GALE: Geometric active learning for Search-Based Software Engineering
CS, NcState
Big Data: the weakest link
Big Data: the weakest link
CS, NcState
Three Laws of Trusted Data Sharing:(Building a Better Business Case for Dat...
Three Laws of Trusted Data Sharing:(Building a Better Business Case for Dat...
CS, NcState
Lexisnexis june9
Lexisnexis june9
CS, NcState
Welcome to ICSE NIER’15 (new ideas and emerging results).
Welcome to ICSE NIER’15 (new ideas and emerging results).
CS, NcState
Icse15 Tech-briefing Data Science
Icse15 Tech-briefing Data Science
CS, NcState
Kits to Find the Bits that Fits
Kits to Find the Bits that Fits
CS, NcState
Ai4se lab template
Ai4se lab template
CS, NcState
Automated Software Enging, Fall 2015, NCSU
Automated Software Enging, Fall 2015, NCSU
CS, NcState
Requirements Engineering
Requirements Engineering
CS, NcState
172529main ken and_tim_software_assurance_research_at_west_virginia
172529main ken and_tim_software_assurance_research_at_west_virginia
CS, NcState
Automated Software Engineering
Automated Software Engineering
CS, NcState
Next Generation “Treatment Learning” (finding the diamonds in the dust)
Next Generation “Treatment Learning” (finding the diamonds in the dust)
CS, NcState
Tim Menzies, directions in Data Science
Tim Menzies, directions in Data Science
CS, NcState
Goldrush
Goldrush
CS, NcState
Dagstuhl14 intro-v1
Dagstuhl14 intro-v1
CS, NcState
Know thy tools
Know thy tools
CS, NcState
The Art and Science of Analyzing Software Data
The Art and Science of Analyzing Software Data
CS, NcState
More from CS, NcState
(20)
Talks2015 novdec
Talks2015 novdec
Future se oct15
Future se oct15
GALE: Geometric active learning for Search-Based Software Engineering
GALE: Geometric active learning for Search-Based Software Engineering
Big Data: the weakest link
Big Data: the weakest link
Three Laws of Trusted Data Sharing:(Building a Better Business Case for Dat...
Three Laws of Trusted Data Sharing:(Building a Better Business Case for Dat...
Lexisnexis june9
Lexisnexis june9
Welcome to ICSE NIER’15 (new ideas and emerging results).
Welcome to ICSE NIER’15 (new ideas and emerging results).
Icse15 Tech-briefing Data Science
Icse15 Tech-briefing Data Science
Kits to Find the Bits that Fits
Kits to Find the Bits that Fits
Ai4se lab template
Ai4se lab template
Automated Software Enging, Fall 2015, NCSU
Automated Software Enging, Fall 2015, NCSU
Requirements Engineering
Requirements Engineering
172529main ken and_tim_software_assurance_research_at_west_virginia
172529main ken and_tim_software_assurance_research_at_west_virginia
Automated Software Engineering
Automated Software Engineering
Next Generation “Treatment Learning” (finding the diamonds in the dust)
Next Generation “Treatment Learning” (finding the diamonds in the dust)
Tim Menzies, directions in Data Science
Tim Menzies, directions in Data Science
Goldrush
Goldrush
Dagstuhl14 intro-v1
Dagstuhl14 intro-v1
Know thy tools
Know thy tools
The Art and Science of Analyzing Software Data
The Art and Science of Analyzing Software Data
Recently uploaded
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...
Jisc
MICROBIOLOGY biochemical test detailed.pptx
MICROBIOLOGY biochemical test detailed.pptx
abhijeetpadhi001
AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.
arsicmarija21
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
Eyham Joco
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953056974 Low Rate Call Girls In Saket, Delhi NCR
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptx
JiesonDelaCerna
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
9953056974 Low Rate Call Girls In Saket, Delhi NCR
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
Marc Dusseiller Dusjagr
ESSENTIAL of (CS/IT/IS) class 06 (database)
ESSENTIAL of (CS/IT/IS) class 06 (database)
Dr. Mazin Mohamed alkathiri
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docx
UnboundStockton
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
Sarwono Sutikno, Dr.Eng.,CISA,CISSP,CISM,CSX-F
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
OH TEIK BIN
Gas measurement O2,Co2,& ph) 04/2024.pptx
Gas measurement O2,Co2,& ph) 04/2024.pptx
Dr.Ibrahim Hassaan
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
pboyjonauth
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
NirmalaLoungPoorunde1
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
anshu789521
Full Stack Web Development Course for Beginners
Full Stack Web Development Course for Beginners
Sabitha Banu
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
InMediaRes1
Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17
Celine George
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
iammrhaywood
Recently uploaded
(20)
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...
MICROBIOLOGY biochemical test detailed.pptx
MICROBIOLOGY biochemical test detailed.pptx
AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptx
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
ESSENTIAL of (CS/IT/IS) class 06 (database)
ESSENTIAL of (CS/IT/IS) class 06 (database)
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docx
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
Gas measurement O2,Co2,& ph) 04/2024.pptx
Gas measurement O2,Co2,& ph) 04/2024.pptx
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
Full Stack Web Development Course for Beginners
Full Stack Web Development Course for Beginners
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
On the Value of User Preferences in Search-Based Software Engineering:
1.
On#the#Value#of#User#Preferences#in# Search4Based#So7ware#Engineering:## A#Case#Study#in#So7ware#Product#Lines##
# Tim#Menzies,## Abdel#Salam#Sayyad,# Hany#Ammar# # WVU,#USA# Nov’12## #
2.
Sound#bites# • The#new#age#of#the#app#
# • Stop#Nnkering#with#small#stuff# # • Enough#with#the#usual#suspects:## – NSGA4II,#SPEA2,#etc# # • If#preferences#maSer# – Then#the##best#opNmizer#understands#preferences#the#best# 2#
3.
Roadmap# ①
Feature(based,SE, ② Algorithms, ③ IBEA, ④ Tree,muta<on, ⑤ Conclusion, #
4.
Roadmap# ①
Feature(based,SE, ② Algorithms, ③ IBEA, ④ Tree,muta<on, ⑤ Conclusion, #
5.
WELCOME,TO,, THE,NEW,WORLDE,, ,
5#
6.
The#Nmes,#they#are#a#changing#
Olde,worlde:,, New,worlde:,, product(based,SE, app(based,SE,, e.g.#Microso7#office# • E.g.#Apple#app#store# 6#
7.
The#Nmes,#they#are#a#changing#
Olde,worlde:,, New,worlde:,, product(based,SE, app(based,SE,, • Vendors#tried#to#retain#their# • Smart#phones#and#tablet4 user#base#via#some# based#so7ware# complete#ecologies# # # • Users#choosing#many# numbers#of#small#apps#from# • One#so7ware#soluNon#for# different#vendors,## all#user#needs###(e.g.# – each#performing#a#specific# Microso7#Office).## small#task.# # # • Large,#complex,#so7ware# • Vendors#must#quickly#and# plaorms,## conNnually#reconfigure#apps## – To#retain#and#extend#their# – very#slow#to#change.## customer#base.# 7#
8.
Feature–oriented#domain#analysis# • Feature#maps#=#a#
lightweight#method#for# defining#a#space#of##opNons# • Product4line#configuraNons# • Defacto#standard#for# modeling#variability## 8#
9.
Original#FODA#paper#:#2700+#citaNons#
Half#since# 2007# 9#
10.
hSp://www.splot4research.org/#
200+#models,##plus#an#instance#generator# 10#
11.
LINUX#kernel#=#6000+#features# 86%#declare#constraints#of#some#sort,## Most#features#refer#to#244#other#features.## #
11#
12.
Need#for#beSer#automaNon# • Such#complexity#needs#automated#support#
– especially##feature#models##combined#with# • #user#preferences#and#prioriNes,#e.g.#cost#and#reliability.## Search#for#valid#products:## 9#state#of#the#art#theorem# provers##[Pohl,#ASE’11]# # Bad## scalability# And#these#were# “simple”#models# 12#
13.
Diving##deeper# • Much#prior#work#explored##
Nny#objecNve#spaces## – Two#or#three#objecNves# – Or,#higher#(but#only#for#small#models)# # # # • So7ware#engineering#=#navigaNng#compeNng#concerns# 1. That#saNsfies#most#domain#constraints#(0#≤###violaNons#≤#100%)# The# usual# 2. That#offers#most#features# suspects# 3. Build#“stuff”#In#least#Nme# 4. That#we#have#used#most#before# 13# 5. Using#features#with#least#known#defects#
14.
Roadmap# ①
Feature(based,SE, ② Algorithms, ③ IBEA, ④ Tree,muta<on, ⑤ Conclusion, #
15.
MOEA=#MulN4objecNve###
evoluNonary#algorithms####################### • Repeat#Nll#happy#or#exhausted# – SelecNon#(cull#the#herd)# – Cross4over#(the#rude#bit)# – MutaNon#(stochasNc#jiggle)# 15#
16.
Some#MOEA#ApplicaNon# Domain
Application Types Control gas pipeline, pole balancing, missile evasion, pursuit Design semiconductor layout, aircraft design, keyboard configuration, communication networks Scheduling manufacturing, facility scheduling, resource allocation Robotics trajectory planning Machine Learning designing neural networks, improving classification algorithms, classifier systems Signal Processing filter design Game Playing poker, checkers, prisoner’s dilemma Combinatorial set covering, travelling salesman, routing, bin packing, Optimization graph colouring and partitioning
17.
MOEA#for#Search4based#SE# TransformaNon
#Cooper,#Ryan,#Schielke,#Subramanian,#FaNregun,#Williams# Requirements## #Bagnall,#Mansouri,#Zhang# Effort#predicNon# #Aguilar4Ruiz,#Burgess,#Dolado,#Lefley,#Shepperd## Management # #Alba,#Antoniol,#Chicano,#Di#Pentam#Greer,#Ruhe# Heap#allocaNon #Cohen,#Kooi,#Srisa4an## Regression#test #Li,#Yoo,#Elbaum,#Rothermel,#WalcoS,#Soffa,#Kampxamer## SOA## # # #Canfora,#Di#Penta,#Esposito,#Villani## Refactoring # #Antoniol,#Briand,#Cinneide,#O’Keeffe,#Merlo,#Seng,#TraS# Test#GeneraNon #Alba,#Binkley,#BoSaci,#Briand,#Chicano,#Clark,#Cohen,#Gutjahr,## ## # # #Harrold,#Holcombe,#Jones,#Korel,#Pargass,#Reformat,#Roper,#McMinn,# ## # # #Michael,#Sthamer,#Tracy,#Tonella,Xanthakis,#Xiao,#Wegener,#Wilkins# Maintenance # #Antoniol,#Lutz,#Di#Penta,#Madhavi,#Mancoridis,#Mitchell,#Swi7# Model#checking #Alba,#Chicano,#Godefroid# Probing # # #Cohen,#Elbaum## UIOs# # # #Derderian,#Guo,#Hierons# So#study#FODA4# Comprehension #Gold,#Li,#Mahdavi# to#learn#how#to# Protocols# # #Alba,#Clark,#Jacob,#Troya# improve#these# Component#sel #Baker,#SkalioNs,#Steinhofel,#Yoo# tasks.# Agent#Oriented #Haas,#Peysakhov,#Sinclair,#Shami,#Mancoridis# 17#
18.
Much#increased#interest## in#Search4based#SE#
18#
19.
The#Pareto#FronNer# • Mutants#=#<D,O>#=#<decisions,#objecNves>#
– E.g.#car# • Decisions:#color#of#car,#number#of#cylinders,#number#of#wheels# • ObjecNves:#miles#per#hour,#cost##(objecNves#may#complete)# – E.g.#learning#formula# • Decisions:#what#variables#and#constants#to#use# • ObjecNves:#model#simplicity#vs#effecNveness#(objecNves#may# complete)# • Pareto#fronNer:#select#the#non4dominated#mutants# – X#dominates#Y## • if#for#all#objecNves,##X#is#never#any#worse##than#Y# • If#for#one#objecNve,#X#beSer#than#Y# 19#
20.
Once#you#know#fronNer#
•#Select#from#here# Issues:# •#Ignore#here# 1) Spread# 2) Hypervolume# 3) ComputaNonal#cost:##“g”##generaNons,#M#mutants,#O(gM2)# 20#
21.
The#usual#suspects:#
##=#NSGA4II### #=#SPEA2# In#this#case,#NSGA4II# gets#more#spread# Combines#N#objecNves## to#one##with#some## weighNng#scheme# 21#
22.
Some#details#on#the#usual#suspects# NSGA(II,,
SPEA2,, • Is#a#geneNc#algorithm# • Is#a#geneNc#algorithm# # # • Changes#the#definiNon#of# • Non4dominated#sort# “dominaNon”# – HeurisNc#way#to#fast#group# – SPEA#(version#1)#scored#mutants#by# mutants#into#bands# how#many#others#they#dominated# # – Got#confused#by#overlaps#in#the# dominaNon#sets# • Crowd#pruning##via#approximate# # hypercube#around#each#mutant:# • SPEA#(version#2):# O(Onlogn)# – Adds#a#“local#density#factor”#to#the# dominaNon#weight# 3# – Mutants#in#dense#areas#valued## 2# more# ## 1# • SPEA2#beSer#than#SPEA1# 2# 22#
23.
Any#number#of#opNmizaNons##
to#tradiNonal#GAs# • The#history#of#MOEAs#in#the#last# • DifferenNal#evoluNon#(Storn#1996)# 15#years#is# – Mutate#by#interpolaNons#between# – OpNmize#via#hybrid#GA#+#other# exisNng#mutants# search#method# # – For#x#in#mutants## ####y#=#any1#+#extrapolate(any3#–#any2)# • Local#search:## ####if#y#dominates#x#then#x#=#y# – before#select,#do#a#liSle#simulated# # annealing#on#X%#of#the#populaNon# # • Cellular#automata,# • ScaSer#search#(Glover’s#next# • #Ant#colony#opNmizaNon,#### generaNon#tabu#search)# – Includes#a#liSle#local#search# • Bayesian#staNsNcs#to#bias#the# # mutaNon,## • ParNcle#swam#opNmizaNon# • Etc## – May#do#as#well#as#scaSer#search##(Yin# • etc# and#Glover#2007)# 23#
24.
Roadmap# ①
Feature(based,SE, ② Algorithms, ③ IBEA, ④ Tree,muta<on, ⑤ Conclusion, #
25.
Three#groups#of#Algorithms# DominaNon#
DominaNon# Is#a#binary# PSO# Is#a#conNnuous# concept# concept# DE# ScaSer## IBEA# Spea2# search# Aggressive# exploraNon# Indicator4based## of#preference## SA# evoluNonary# space# Nsga4II# algorithms# mocell# Z3# SMT#solvers# 25#
26.
IBEA# • Bo#smarts#anywhere#except#in#the#exploraNon#of#preferences# • I(x1,x2):#
– Least#adjust#objecNve#scores#such#that#x1#dominates#x2# • Repeat#Nll#just#a#few#le7# – Score#each#instance#x1##buy#summing#its#“I”#to#everyone#else# # K=# # 0.05# # # # # – Sort#all#instances#by#F# – Delete#worst# • Then,#standard#GA#(cross4over,#mutaNon)#on#the#survivors# ## 26#
27.
Case#studies# Data#from#hSp://www.splot4research.org/# Algorithms#from#jMetal:#hSp://jmetal.sourceforge.net/##
Cross4tree# constraints# 27#
28.
4#studies:#
Bi,#tri,#quad,#five4#objecNves# So7ware#engineering#=#navigaNng#compeNng#concerns# 1. That#saNsfies#most#domain#constraints#(0#≤###violaNons#≤# 100%)# 2. That#offers#most#features# 3. Build#“stuff”#In#least#Nme# 4. That#we#have#used#most#before# 5. Using#features#with#least## known#defects# # # Binary#objecNves#=#1,2# Tri4objecNve#########=#1,2,3# Quad4objecNve####=#1,2,3,4# Five4objecNve######=#1,2,3,4,5# 28#
29.
# HV#############=#hypervolume#of#dominated#region# Spread######=#coverage#of#fronNer# %#correct#=#%constraints#saNsfied#
29#
30.
# HV#############=#hypervolume#of#dominated#region# Spread######=#coverage#of#fronNer# %#correct#=#%constraints#saNsfied# Comment,1:,all#about#the#same#for#the#24objecNve#problem#
30#
31.
# HV#############=#hypervolume#of#dominated#region# Spread######=#coverage#of#fronNer# %#correct#=#%constraints#saNsfied# Comment,2:,E4shop#is#a#nasty#problem:#needs#50M#evals#
31#
32.
# HV#############=#hypervolume#of#dominated#region# Spread######=#coverage#of#fronNer# %#correct#=#%constraints#saNsfied# Comment,3:,IBEA#has#no#spread#operators,#but#gets#best#spread#32#
33.
# HV#############=#hypervolume#of#dominated#region# Spread######=#coverage#of#fronNer# %#correct#=#%constraints#saNsfied# Comment,4:,IBEA#has#no#HV#operators,#but#usually#gets#best#HV#33#
34.
# HV#############=#hypervolume#of#dominated#region# Spread######=#coverage#of#fronNer# %#correct#=#%constraints#saNsfied# Comment,5:,All#the#non4IBEA#algorithms#are#very#similar#
34#
35.
# HV#############=#hypervolume#of#dominated#region# Spread######=#coverage#of#fronNer# %#correct#=#%constraints#saNsfied# Comment,6:,IBEA#does#much,#much##beSer#on#constraints#
35#
36.
Why#is#this#interesNng?# Other,MOEAs,
IBEA, • The#usual#suspects#are#widely,# • Rather#stupid#on#those# uncriNcally#used#in#many#MOEA# applicaNons# internal#tricks# – E.g.#especially#NSGA4II#and#SPEA2# – Just#does#a#ye#olde#crossover# • Focused#on#internal#algorithmic# mutate#GA# tricks# – Plus:#aggressive#exploraNon# – Techniques#for# of#the#preference#space# • #improving#spread## • Improving#HV# • And#the#net#effect#of#all# • Avoid#overlaps#in#cross4over#of# dominated#space# those#differences# • etc# – BeSer#spreads# • And#the#net#effect#of#all#those# – BeSer#HV# differences?# – Not#much# – Fewer#constraint#violaNons# Conclusion:# preference#is#power# 36#
37.
Roadmap# ①
Feature(based,SE, ② Algorithms, ③ IBEA, ④ Tree,muta<on, ⑤ Conclusion, #
38.
What#about#non4MOEA#soluNons?# DominaNon#
DominaNon# Is#a#binary# PSO# Is#a#conNnuous# concept# concept# DE# ScaSer## IBEA# Spea2# search# Aggressive# exploraNon# Indicator4based## of#preference## SA# evoluNonary# space# Nsga4II# algorithms# mocell# Z3# SMT#solvers# 38#
39.
Ethan’s#complaint# • So7ware#engineer##
designs#are#o7en## nested#hierarchical## constraints# • Ethan#Jackson,#Microso7,## advocate#for#the#Z3#SMT#solver:# – Why#mutate#at#random,#then#check#for# constraint?# – BeSer#to#drive#the#mutaNons#by#the# constraints?# 39#
40.
Dump#MOEAs?##
Move#to#more#logical#forms?# Pro:, Con:, move,to,,say,,SMT,solvers, stay,with,MOEA, • Next#generaNon#of# • ImplementaNon#complexity# algorithm# less# – The#next#big#thing# • More#tools# • BeSer#to#drive#the# • Easier#modificaNon#and# mutaNons#by#the# experimentaNon# constraints?# • Models#can#be#expressed# anyway#you#like# 40#
41.
Tree#mutaNon# •
Work#in#progress# • Simple#adaptaNon#of#current#MOEAs#for#systems# of#hierarchical#constraints# # if#rand(0,1)<#mutaNon_probability:### #########Don't#mutate#if#you're#violaNng#one#of#the#rules:# # #1)#if#deselecNng#root#feature# # #2)#if#selecNng#feature#whose## ##########################parent#is#not#selected# # #3)#if#deselecNng#feature#that# #########################another#selected#feature#requires# # #4)#if#group#cardinality#violaNon# #else:# # #flip#this#bit# # # ##### # # #if#selecNng#(turning#on)#a#feature#then# # # # #turn#on#children### IBEA# # # #else#if#deselecNng#(turning#off)# stabilizes#70# #######################################feature#then:# Nmes#faster# # # ######### #########turn#off#all#children# 41#
42.
Tree#mutaNon#preserves## domain#constraints#
So#what## case#for# SMT?# 42#
43.
Roadmap# ①
Feature(based,SE, ② Algorithms, ③ IBEA, ④ Tree,muta<on, ⑤ Conclusion, #
44.
Sound#bites# • The#new#age#of#the#app#
– In,this,new,worlde:,,use,FODA, (feature(oriented,domain,analysis), • Stop#Nnkering#with#small#stuff## – Many,MOEAs,have,strikingly,, similar,performance, • Enough#with#the#usual#suspects:## – NSGA4II,#SPEA2,#etc# – Too,much,uncri<cal,applica<on,of,these,algorithms, • If#preferences#maSer# – Then#the##best#opNmizer#understands##preferences#the#best# – IBEA:,aggressive,preference,explora<on, – Tree,muta<on:,respect,your,domain, 44#
Download now