Cybern. B IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 28(5), Sathyan, A., Boone, N., and Cohen, K. (2015). “Comparison of Approximate Approaches to Solving the Travelling Salesman Problem and its Application to UAV Swarming.” International Journal of Unmanned Systems Engineering IJUSEng, 3(1), 1–16. APPENDIX I: NOMENCLATURE USED NP-hard – a question that can be solved in non-deterministic polynomial time Two-Opt - an algorithm that exchanges a pair of between cities that will stop when a tour is reached that connects all the cities, routes back to the initial point, and when the distance cannot be improved with any further exchanges Genetic Algorithm – an algorithm that relies on the mechanisms behind organic evolution to find an optimal solution MATLAB – software for engineers where the testing for this research was completed Optimization – finding the maximum or minimum value of a function Traveling Salesman Problem – a question of finding an optimal route for a salesman to travel that starts at one city and ends at the same city. The problem is to find the shortest distance to visit all the cities once and has the least cost associated with the trip. D – Total distanced travelled by travelling salesman following tour T, whichi, is also the cost function dij – Distance between the ith and jth targets Ei,j – Length of the edge connecting the targets in the ith and jth tour T n – Number of targets N – Set of indices defining the targets T – Vector representing the tour
Differentiation: Describe how you modified parts of the Lesson to support the needs of different learners. Refer to Activity Template for details. Reflection: Reflect upon the successes and shortcomings of the lesson. Lesson Title : Optimizing Organ Donation Unit #: 1 Lesson #: 2 Activity #: 4 Activity Title: Blood and Protein Typing Estimated Lesson Duration: 6 days Estimated Activity Duration: 2 days Setting: Rm 2610, Scott High School
Activity Guiding Questions: What do you already know about organ donation? What do you need to know organ donation? What are the eligibility requirements for organ donors? What are the eligibility requirements for recipients? What needs to happen during an organ donation? What careers are connected to organ donation? Can be living donors? What can be donated in a transplant? Next Generation Science Standards (NGSS) Science and Engineering Practices (Check all that apply) Crosscutting Concepts (Check all that apply) Asking questions (for science) and defining problems (for engineering) Patterns Developing and using models Cause and effect Planning and carrying out investigations Scale, proportion, and quantity Analyzing and interpreting data Systems and system models Using mathematics and computational thinking Energy and matter: Flows, cycles, and conservation Constructing explanations (for science) and designing solutions (for engineering) Structure and function. Engaging in argument from evidence Stability and change. Obtaining, evaluating, and communicating information Ohio’s Learning Standards for Science (OLS) Expectations for Learning - Cognitive Demands all that apply) Designing Technological/Engineering Solutions Using Science concepts (T) Demonstrating Science Knowledge (D) Interpreting and Communicating Science Concepts (C) Recalling Accurate Science (R) Ohio’s Learning Standards for Math (OLS) and/or Common Core State Standards -- Mathematics (CCSS)