DRILL Answer the following questions in your notebook
DRILL Answer the following question’s in your notebook: 1. What are the four parts of a swarm theory algorithm? 2. How do we visualize the logic of a swarm intelligence algorithm? 3. ACO’s are best at finding _______ solutions. 4. PSO’s are best at finding _______ solutions.
Swarm Theory: “The Wisdom of Crowds” Logic and Pseudocode (pt 2)
Swarm Theory: Setting it up A large company is looking to relocate their offices. There are five spaces in a large building nearby. All of the spaces could serve as a new location, but one of them is optimal. How should the executives choose their new office space? 1. Define the domain 2. Create an algorithm 3. Write instructions for the agent 4. Define the criteria for completion
What’s the Logic Behind This? To show the logical flow of our algorithms, we will construct flowcharts (a diagram that shows the process of an algorithm). To do so, we must answer some questions: 1. 2. 3. 4. Where do we start? What’s the initial state? How do we randomize? How do we evaluate? What information is retained in each iteration?
What’s the Logic Behind This? To show the logical flow of our algorithms, we will construct flowcharts (a diagram that shows the process of an algorithm): Init Use diamonds to represent choices Random Walk Use color to represent groupings Write Negative Report Use rectangles to represent actions Just Visited Site? yes no no Like the Site? yes Write Positive Report
Let’s See How this Works Open the Excel file: “Best Office Space. xlsx”
Swarm Theory • Homework: – Read over tomorrow’s lecture (U 1 L 7. ppt) • Pop quiz is possible – Download and complete U 1 H 8. “Choosing the Best Office Space”
- Slides: 7