A study on Time-Varying Partially Connected Topologies for the Particle Swarm
-
Upload
juan-j-merelo -
Category
Education
-
view
490 -
download
1
Transcript of A study on Time-Varying Partially Connected Topologies for the Particle Swarm
A Study on Time-varying Partially Connected
Topologies for the Particle Swarm
Fernandes, Merelo, Laredo, Cotta, RosaUGR+UMA+UNILU+IST
Imagen de fondo de Simon Strandgaard en http://www.flickr.com/photos/12739382@N04/2411501455/
Particle Swarm optimization
This slide is taken from http://www.slideshare.net/many87/pso-apiems2009ppt and reproduced using the free license of that presentation.
No formula here, get a move on
Movement combines inertia term with following the best.
The best is a term that depends on population topology.You only follow the best if you know about it.
Different population structures are defined.
Act local, think global
LBest
GBest
Problem with gbest is that it usually get stuck, but it's very fast, lbest is slower, but it is usually able to find the solution.
A bit of this and that
Von Neumann
A dynamic, partially connected, population structure
Nodes move every timestep to one of the nodes in their Moore Neighborhood, if there's one available.
Testing the new populaton structure
Using the usual Sphere, Rosenbrock, Rastrigin, Griewank and Schaffer functions.
Best fitness at the origin.
Multimodal.
Usually difficult for gbest
Comparison with static vN: best fitness
Comparison with static vN: iterations
Comparison with l/gbest
Comparison with l/gbest: iterations
Iterations to solution in successful runs
VN faster than lbest, some times also faster than gbest
Rank by success rate
Rank by overall performance
Connectivity histogram.
Evolution of connectivity
Conclusions
Dynamic and partially connected structures offer the best of both worlds.
Size of the grid is not critical, but as a rule of thumb: 2 x number of particles.
Dynamic structures are better than static.
That's all
Any questions?
Check us out at @geneura@canubeproject
ANYSELF
AnyselfProject
@AnyselfProject
12345
7x70.0030.445.5518.73615.271
8x80.5545.38215.37414.7413.949
9x92.47111.54116.4258.2591.304
10x105.36315.45214.0784.6320.475
iterations, tnumber of particlesk=1k=2k=3k=4k=5
0072013
0031819
0062410
0151420
0042313
100151717
100062014
100161617
100171616
100032017
100051817
100062113
100141916
100481216
100241816
200071617
200082012
200122512
200231817
200151618
200061915
200072013
200022216
200042115
200061618
300051619
300211720
300151420
300052015
300172210
300091714
300181615
300052114
300091912
300051916
400052213
400181615
400161815
400231421
40002299
400121225
400072211
400051916
400161815
400051718
500052114
500071914
500062311
500151222
50004279
500232213
500032116
500181813
500082012
500131917
600042610
600081814
600052213
600051817
600091219
600051619
600052213
600072013
600081715
600032215
700051520
700061618
700131719
700052015
700042511
700071617
700051817
700081418
700051619
700061618
800132016
800062113
800042214
8000111712
800061816
800081814
800052312
800151618
800152014
800091516
900162112
900061816
900052114
900081517
900152014
900121918
9000101218
900052015
900042115
900161617
1000041818
1000071815
1000041818
1000082012
1000181615
1000022216
1000072112
1000042214
1000052114
1000162211
1100051817
1100061915
1100092011
1100181912
1100091813
1100062113
1100091615
1100122611
1100172012
11001111315
1200042115
1200222313
1200122215
1200091714
1200071914
1200052015
1200071419
1200052213
1200091516
1200071518
1300152014
1300052015
1300052015
1300172210
1300161815
1300082210
1300032413
1300071419
1300091417
1300081814
1400061816
1400071617
1400091417
1400131719
1400062311
1400171715
1400161419
1400041719
1400152212
1400052213
1500142213
1500081418
150005287
1500052015
1500062212
1500051916
1500031918
1500052411
1500082012
1500072013
1600081319
1600081715
1600171517
1600081715
1600041917
1600071716
1600061717
1600332113
1600171913
1600062014
1700062311
170005269
1700071617
1700152014
1701041421
1700071914
1700071914
1700361219
1700152311
1700061915
1800181615
1800161320
1800261517
1800151717
1800062014
1800122017
1800071815
1800141817
1800041917
1800062113
1900081616
1900071617
1900161716
1900082111
1900031918
1900042115
1900261715
190012298
1900091615
1900062014
2000091516
2000171913
2000052213
2000332113
2000161716
2000071815
2000041818
2000142312
2000051817
2000052213
2100161419
2100061816
2100072112
2100041917
2100132214
2100061321
2100061519
2100051817
2100072013
2100091516
2200151519
2200061717
2200081814
2200042115
2200032215
2200061519
2200061915
2200081913
2200161815
2200231718
2300042016
230007249
2300261814
2300241717
2300171715
2300081715
2300071617
2300151816
2300042016
2300051916
2400261814
2400051619
2400061915
2400062113
2400151816
2400052015
2400142213
2400142015
2400181516
2400042214
2500062014
250015259
2500071914
2500042313
2500242212
2500081814
2500152212
2500151618
2500061816
250017257
2600132016
2600132214
2600072310
2600142213
2600072112
2600351517
2600142015
2600162211
2600261715
260007249
2700181417
2700051817
2700161716
2700071716
2701042114
2700042115
2700071815
2700222610
2700171517
2700081715
2800071617
2800081121
2800071320
2800042115
2800252211
2800151519
2800071815
2800132214
2800071518
2800032017
2900072211
2900032116
2900052114
2900062113
2900051817
2900061618
2900151915
2900162013
2900161518
2900042115
3000222016
3000161716
3000081418
3000241717
3000041719
3000062113
30000101812
3000071716
3000052015
3000162112
3100061321
3100051718
3100241915
3100132511
3100171022
310003298
3100152014
3100051718
3100042115
3100052114
3200051619
3200041917
3200081913
3200062113
3200072013
3200061321
3200051619
3200051916
3200061816
3200042214
3300022810
3300141619
3300052114
3300152311
3300051817
3300091912
3300052510
3300052411
3300062113
3300032314
3400041818
3400061618
3400222511
3400051916
3400172012
3400032413
3400032314
3400062311
3400022414
3400081715
3500242014
3500051718
3500042511
3500052015
3500121918
3500142015
3500142015
3500031720
3500141916
3500072310
3600062212
3600061816
3600121819
3600291415
3600042313
3600142213
3600052114
3600062014
3600061717
3600052114
3700122314
3700241816
3700072013
3700032314
3700112117
3700042412
3700191812
3700171814
3700042412
3700042016
3800052114
3800061816
3800072112
3800081418
3800042313
3800151618
3800241816
3800051916
3800032116
3800031522
3900042214
39000101515
3900081418
3900171616
3900252013
3900041719
3900111919
390006259
3900082210
3900162112
4000191713
4000061816
4000061618
4000061618
4000041818
4000061519
4000141817
4000151618
4000042511
4000141619
4100141916
4100141520
4100042115
4100162013
4100071716
4100022315
4100091516
4100052114
4100181615
4100042016
4200052213
4200061717
4200071914
4200091417
4200141421
4200041422
4200042115
4200171319
4200042214
4200171616
4300071419
4300041818
430007267
4300161419
4300071914
4300061915
4300151717
4300062113
4300031720
4300081517
4400132313
4400061420
4400052015
4400161815
4400032116
4400051916
4400041521
4400092110
4400071419
4400061915
4500032413
4500061915
4500042412
4500081616
4500041719
450005278
4500071617
4500141520
4500051817
4500181714
4600021721
4600052015
4600052015
4600051718
4600231520
4600281317
4600061717
4600052213
4600161716
4600042115
4700181318
4700161518
4700051421
4700032512
4700161815
4700051520
4700132016
47000101515
4700052510
4700132412
4800072112
4800022414
4800061717
4800141916
4800171616
4800041818
4800141916
4800141619
48000101614
4800061618
4900161716
4900151618
4900072112
4900091318
4900042214
4900032314
4900062113
4900071716
4900071518
4900061519
5000071419
5000151816
5000092110
5000071914
5000122413
5000041917
5000051718
5000052213
5000231520
5000171517
5100042412
5100061321
5100251518
5100042016
5100051520
5100042016
5100071518
510006268
5100251815
5100042115
5200142114
5200032413
5200042313
5200052015
5200122314
5200051916
5200062113
5200171517
5200071716
5200062212
5300051718
5300052114
5300061717
5300091714
5300051619
5300171418
5300181615
5300141718
5300091813
5300051817
5400062014
5400141718
5400081616
5400061717
540007249
5400142114
5400251914
5400171517
5400052312
5400161716
5500242014
5500052114
5500052411
5500081814
5500142114
5500181417
5500091714
5500072013
5500062113
5500142213
5600052213
5600062212
5600151915
5600081814
5600151717
5600052312
5600061915
5600032413
5600111721
5600091417
5700062212
5700062113
5700151519
5700052015
5700141817
5700081319
5700061816
5700132214
5700071815
5700032512
5800051916
5800152014
5800151618
5800132214
5800051817
5800032215
5800072013
5800052114
5800082210
5800062113
5900081319
5900051421
5900052114
5900062014
5900051520
5900191812
5900171220
5900041818
5900041719
5900241816
6000151915
6000181714
6000152311
6000161914
6000051916
6000031918
6000061915
6000081616
6000051817
6000141718
6100071716
6100022315
6100071815
6100162013
6100351616
6100151816
6100271516
6100061717
6100161716
6100142312
6200132016
6200052411
6200191515
6200051421
6200061717
6200151816
6200171814
6200042016
6200061816
6200152014
6300142213
6300081814
6300081616
6300051916
6300042511
6300052015
6300081517
6300241816
6300261715
6300152311
6400061420
6400061618
6400071716
6400042313
6400052114
6400081616
6400071716
6400042511
6400171715
6400181615
6500131917
6500042610
6500051718
6500142015
6500171616
6500041917
6500061717
6500161716
6500142213
6500081319
6600042313
6600071518
6600181813
6600051718
6600032512
6600132115
6600071716
6600171616
6600151816
6600022018
6700051718
6700111325
67000111217
6700052411
6700161221
6700052312
6700171616
6700141718
6700141718
6700051916
6800151717
6800041521
6800072013
6800042214
6800141817
6800071716
6800171517
6800052015
6800121918
6800122017
69000101614
6900141817
6900071716
690013297
6900052015
6900151816
6900171418
6900151717
6900051520
6900062113
7000061915
7000161518
7000052510
7000061519
7000041818
7000132412
70000111415
7000042214
7000041917
7000091912
7100231619
7100152014
7100161815
7100191317
7100061915
7100062014
7100042016
7100042511
7100061717
7100061816
7200061915
7200161914
7200061618
7200191515
7200052213
7200051916
7200271714
7200161716
7200181813
7200042016
7300091912
7300132412
7300071914
7300032017
7300152212
7300151618
7300181813
7300142015
7300251815
7300022315
7400091120
7400082111
7400241519
74000121414
7400062014
7400271714
7400042214
7400181615
7400041917
7400071320
7500161914
7500071815
7500161419
7500291415
7500132511
7500081814
7500051916
7500061816
7500041818
7500141520
7600061420
7600142114
7600071914
7600151915
7600251716
7600041917
7600031819
7600151420
7600271021
7600162112
7700061618
7700071815
7700051619
77000111415
7700131125
7700071617
7700181912
7700251518
7700172012
7700152113
780016924
780006259
7800061420
7800032215
7800071617
7800271516
7800032512
7800151519
7800072211
7800061816
7900151717
7900061420
7900081418
7900032413
7900151816
7900041719
7900071617
790005269
7900062014
7900251320
8000152014
8000072310
8000091615
8000051718
8000071815
8000061618
8000052015
8000072112
8000071320
8000131917
8100171814
8100062311
8100141916
8100181516
810009229
8100141718
8101071220
8100042016
8100071716
8100181615
8200181912
8200012217
8200141718
8200141817
8200072112
8200142114
8200062014
8200171418
8200081913
8200072013
8300061816
8300151717
8300042214
8300132214
8300041917
8300052213
8300081616
8300061717
8300052312
8300031918
8400072112
8400162112
8400151915
8400042214
8400032512
8400161617
8400041917
8400052411
8400061816
8400042115
8500241717
85000101515
8500051916
8500141520
8500142114
8500071815
8500191713
8500052213
8500171220
8500051817
8600151816
8600062410
8600071914
8600042016
8600071518
8600142510
8600161617
8600152014
8600071815
8600151123
87000111712
8700042610
8700052114
8700161914
8700112117
8700081616
8700052015
8700081319
8700051916
8700152113
8800141916
8800062311
8800051718
8800161716
8800142213
8800032314
8800062212
8800072211
8800052114
8800212611
8900191713
8900031819
890008248
8900052510
8900042214
8900152113
8900191812
8900071914
8900061816
89001111414
9000151618
9000171913
9000181417
9000162013
9000271318
9000051619
9000151816
9000081715
9000122215
9000141718
9100181318
9100361417
9100032611
9100071716
9100012514
9100241618
9100052015
9100072013
9100151915
9100152212
9200251815
9200071815
9200062014
9200081715
9200062212
9200062014
9200061618
9200071320
9200182011
9200051718
9300042115
9300061618
9300071518
9300051916
9300081715
9300141421
9300071518
9300151618
9300031918
930008248
9400131818
9400081715
9400161914
9400281317
9400241816
9400052213
9400110920
9400241618
9400151717
9400152212
9500161815
9500041917
9500142213
9500081319
9500081814
9500052312
9500151816
9500331321
9500081517
9500151123
9600172012
9600122314
9600081913
9600042016
9600091516
9600122413
9600042115
9600072310
9600072013
9600042313
9700042313
9700041422
9700081616
970017248
9700041818
9700161419
9700052411
9700071815
9700042412
9700131719
9800042115
9800161914
9800071914
9800041818
980006259
9800091912
9800072013
9800052015
9800061915
9800071320
9900042115
9900032413
9900242311
9900191416
9900241915
9900012019
9900051817
9900052312
9900062410
9900051817
10000152014
10000151717
10000051718
10000062014
10000191416
1000NaNNaNNaNNaNNaN
Pulse para editar el formato del texto de ttulo