Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders:...
Transcript of Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders:...
![Page 1: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/1.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Forrest Sondahl William Rand [email protected] [email protected]
July 14, 2007
Northwestern Institute on Complex Systems
http://www.northwestern.edu/nico/
Center for Connected Learning and Computer-Based Modeling
http://ccl.northwestern.edu/
![Page 2: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/2.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 2 / 42
Summary
In an ABM, agents communicate.
These interactions form a social network.
We are interested in how the properties of these networks affect group problem solving abilities.
![Page 3: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/3.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 3 / 42
Outline
Genetic algorithm modelDiffusion of innovation modelShow and tellExperimentResultsFuture work
![Page 4: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/4.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 4 / 42
Standard genetic algorithm (GA)
Bubs & Candy first, then Dumbo alone, then ...
Dumbo & Moony, then Bubs & Goober, then ...
Start with a tricky probleme.g. scheduling elephant bath time
Represent possible solutions as bit strings
= 101001010111101101110
= 001111011011011011011
=
=
![Page 5: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/5.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 5 / 42
“Bath Schedule” creatures
101001010111101101110 =
001111011011011011011 =
Population Fitness function:
How good is each bath schedule?
f ( ) = fair = 0.7
f ( ) = poor = 0.3
![Page 6: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/6.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 6 / 42
Genetic operators101001010111101101110 =
001111011011011011011 =Cros
sove
r
101001010111011011011 =
101001010111101101110 =
Cloning
101001010111101101110 =
101001010111101101110 =
Mutatio
n
101001010111100101110 =
![Page 7: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/7.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 7 / 42
“The Next Generation”
Generation T Generation T+1Cloning
Cloning + Mutation
Crossover
and repeat until satisfied...
![Page 8: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/8.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 8 / 42
Complete Breeding Networks
In the standard genetic algorithm, every agent can breed with every other agent.This can be represented by a complete graph.
![Page 9: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/9.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 9 / 42
Restricted Breeding Networks
![Page 10: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/10.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 10 / 42
Why should we care?
Theoretical knowledge in machine learningThey might perform better than standard GAsUnderstanding evolutionary processes
Applications (parallel GAs)Peer to peer computingMobile and ad-hoc networksSwarm robots, smart dust?
![Page 11: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/11.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 11 / 42
Primary Question
How sparse can the breeding networks be, such that the genetic algorithm still works?
![Page 12: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/12.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 12 / 42
Outline
Genetic algorithm modelDiffusion of innovation modelShow and tellExperimentResultsFuture work
![Page 13: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/13.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 13 / 42
Diffusion of Innovation
Organizations have social structure
Individuals follow policiesideas, problem-solving methods, etc
Better “more innovative” policies diffuse through the social network, as individuals adopt those policies.
![Page 14: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/14.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 14 / 42
Diffusion of Innovation
![Page 15: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/15.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 15 / 42
Diffusion of Innovation
![Page 16: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/16.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 16 / 42
Diffusion of Innovation
![Page 17: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/17.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 17 / 42
Diffusion of Innovation
![Page 18: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/18.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 18 / 42
Complexifications
Policies could be multi-faceted
Agents could take pieces of policies from other agents
Adoption shouldn't be deterministic
![Page 19: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/19.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 19 / 42
A Model of Diffusion
Each person may:
Keep their own policyCopycat a neighbor's policy
Combine two policies
Slightly change their policy
![Page 20: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/20.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 20 / 42
A Genetic Model of Diffusion
Each person may:
Keep their own policyCopycat a neighbor's policy
Combine two policies
Slightly change their policy
} Cloning
Crossover
Mutation
![Page 21: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/21.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 21 / 42
Bringing it together
Our model can be viewed from multiple perspectives.
Hopefully it captures generic aspects of information dispersal in the context of
solving some problem.
![Page 22: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/22.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 22 / 42
Outline
Genetic algorithm modelDiffusion of innovation modelShow and tellExperimentResultsFuture work
![Page 23: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/23.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 23 / 42
Network Topologies
Spatial (fixed):Breeding neighborhood defined by “in-radius”
Spatial (dynamic):The agents move in the world
Random (fixed):Erdös-Renyi random graphs
Random (dynamic):Network “rewired” each generation.
![Page 24: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/24.jpg)
Model Demo
![Page 25: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/25.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 25 / 42
Outline
Genetic algorithm modelDiffusion of innovation modelShow and tellExperimentResultsFuture work
![Page 26: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/26.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 26 / 42
What's the “problem”?
We used hyperplane-defined functions (HDFs).
Goal: produce a certain pattern of bits. ...*****11100**00101********...
In the fitness function:some sub-patterns are rewarded (schemata)some sub-patterns are penalized (pot-holes)
![Page 27: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/27.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 27 / 42
Constant parameters
Population size: 256Crossover rate: 0.7Mutation rate: 1 / [ 2 x length_of_bitstring ]Tournament selection with tournament size 3
“Spatial dynamic” specific parameterswiggle-angle amount = between -15 and 15 degreesforward-step amount = 1% of world diagonal.
![Page 28: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/28.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 28 / 42
Outline
Genetic algorithm modelDiffusion of innovation modelShow and tellExperimentResultsFuture work
![Page 29: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/29.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 29 / 42
Experiment 1
Vary the network density from 0% to 100%Run the model until a “perfect” solution is found.Measure how many generations it took.(Give up after 3000 generations.)
We ran 60 repetitions for each network density, and present the average.
![Page 30: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/30.jpg)
0% 20% 40% 60% 80% 100%0
250
500
750
1000
1250
1500
1750
2000
2250
2500
2750
3000
Easier Problem (HDF100)
spatial fixedspatial dynamicrandom fixedrandom dynamic
network density
mea
n ge
nera
tions
to so
lution
![Page 31: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/31.jpg)
0% 20% 40% 60% 80% 100%0
250
500
750
1000
1250
1500
1750
2000
2250
2500
2750
3000
Harder Problem (HDF200)
spatial fixedspatial dynamicrandom fixedrandom dynamic
network density
mea
n ge
nera
tions
to so
lution
![Page 32: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/32.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 32 / 42
Observations
The genetic algorithm is robust, even for sparse networks (≤ 5% density).
We can't see much else.
![Page 33: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/33.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 33 / 42
Experiment 2
Vary the network density from 0% to 5%Run the model until a “perfect” solution is found.Measure how many generations it took.(Give up after 3000 generations.)
We ran 60 repetitions for each network density, and present the average.
![Page 34: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/34.jpg)
0.0% 1.0% 2.0% 3.0% 4.0% 5.0%0
250
500
750
1000
1250
1500
1750
2000
2250
2500
2750
3000
Easier Problem (HDF100)
spatial fixedspatial dynamicrandom fixedrandom dynamic
network density
mea
n ge
nera
tions
to so
lution
![Page 35: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/35.jpg)
0.0% 1.0% 2.0% 3.0% 4.0% 5.0%0
250
500
750
1000
1250
1500
1750
2000
2250
2500
2750
3000
Harder Problem (HDF200)
spatial fixedspatial dynamicrandom fixedrandom dynamic
network density
mea
n ge
nera
tions
to so
lution
![Page 36: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/36.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 36 / 42
Primary Question (revisited)
How sparse can the breeding networks be, such that the genetic algorithm still works?
![Page 37: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/37.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 37 / 42
Primary Question (revisited)
How sparse can the breeding networks be, such that the genetic algorithm still works?
Answer:
It depends somewhat on the network topology, but our results suggest < 2%
![Page 38: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/38.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 38 / 42
New Question
It appears that at very low densities:random is better than spatialdynamic is better than fixed
Why?
![Page 39: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/39.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 39 / 42
Outline
Genetic algorithm modelDiffusion of innovation modelShow and tellExperimentResultsFuture work
![Page 40: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/40.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 40 / 42
Why?
Giant component?Spatial fixed in particular is segmented.
(Dynamic) average path lengthLess time to spread good news everywhere.
(Dynamic) clustering coefficientFaster rate of initial dispersion.
![Page 41: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/41.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 41 / 42
Extensions
More network topologiesSmall world networks (Watts/Strogatz)Scale-free networks (Barabasi)
Explore mutation rateDo destructive mutations kill innovation before it has a chance to spread?
Vary the rate of agent movement
![Page 42: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/42.jpg)
Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms
Slide 42 / 42
Acknowledgments
To my co-author, William Rand.
To my advisor, Uri Wilensky, for his support.
![Page 43: Multi-agent Communication Disorders: Dynamic Breeding ... · Multi-agent Communication Disorders: Dynamic Breeding Networks in Genetic Algorithms Slide 33 / 42 Experiment 2 Vary the](https://reader030.fdocuments.us/reader030/viewer/2022040912/5e86b9cd3bcdeb5ca56970df/html5/thumbnails/43.jpg)
Questions?