Sign-In
Cart
A Hybrid Jump Search and Tabu Search Metaheuristic for the Unmanned Aaerial Vehicle Routing Problem
Paperback
Technology & EngineeringGeneral ComputersGeneral Education
ISBN13: 9781249592518
Publisher: Biblioscholar
Published: Oct 9 2012
Pages: 70
Weight: 0.24
Height: 0.15 Width: 6.14 Depth: 9.21
Language: English
In this research, we provide a new meta-heuristic, a jump search / tabu search hybrid, for addressing the vehicle routing problem with real-life constraints. A tour construction heuristic creates candidate solutions or jump points for the problem. A tabu search algorithm uses these jump points as starting points for a guided local search. We provide statistical analysis on the performance of our algorithm and compare it to other published algorithms. Our algorithm provides solutions within 10% of the best known solutions to benchmark problems and does so in a fraction of the time required by competing algorithms. The timeliness of the solution is vitally import to the unmanned aerial vehicle (UAV) routing problem. UAVs provide the lion s share of reconnaissance support for the US military. This reconnaissance mission requires the UAVs to visit hundreds of target areas in a rapidly changing combat environment. Air vehicie operators (AVOs) must prepare a viable mission plan for the UAVs while contending with such real-life constraints as time windows, target priorities, multiple depots, heterogeneous vehicle fleet, and pop-up threats. Our algorithm provides the AVOs with the tools to perform their mission quickly and efficiently.
This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work was reproduced from the original artifact, and remains as true to the original work as possible. Therefore, you will see the original copyright references, library stamps (as most of these works have been housed in our most important libraries around the world), and other notations in the work.
This work is in the public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work.
As a reproduction of a historical artifact, this work may contain missing or blurred pages, poor pictures, errant marks, etc. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.
Also in
General Education
A Light in Dark Times: The New School for Social Research and Its University in Exile
Friedlander, Judith
Paperback
Supporting Underserved Students: How to Make Pbis Culturally and Linguistically Responsive (Pbis-Compatible Resources for Culturally and Linguisticall
Russell Jr, Daniel
Hollie, Sharroky
Paperback
How to Educate a Citizen: The Power of Shared Knowledge to Unify a Nation
Hirsch, E. D., Jr.
Hardcover
Culturally and Linguistically Responsive Teaching and Learning: Classroom Practices for Student Success
Hollie, Sharroky
Paperback
Why You Should Read Children's Books, Even Though You Are So Old and Wise
Rundell, Katherine
Hardcover
Light Up the Learning Brain: 7 Keys to Reducing Disruptive Behavior in the Classroom
Sinarski, Jessica
Paperback
The Digital Delusion: How Classroom Technology Harms Our Kids' Learning--And How to Help Them Thrive Again; Updated Edition
Cooney Horvath, Jared, PhD Med
Paperback
7-Figure Educator: Turn Your Experience as an Educator Into Income, Impact, and Freedom
Jordan-Thomas, Erica
Paperback
Homeschooled: A New York Times Bestselling Memoir and Read with Jenna Pick
Merrill Block, Stefan
Hardcover
The College Scam: How America's Universities Are Bankrupting and Brainwashing Away the Future of America's Youth
Kirk, Charlie
Hardcover
The Neurodivergent Learner: A New Approach to Your Child's Success in the Classroom and Beyond
King, Emily W., PhD
Hardcover
The Total Money Makeover: Classic Edition: A Proven Plan for Financial Fitness
Ramsey, Dave
Hardcover
Math Fact Fluency: 60+ Games and Assessment Tools to Support Learning and Retention
Bay-Williams, Jennifer
Kling, Gina
Paperback
Loteria: First Words / Primeras Palabras (Bilingual: English/Spanish): A Bilingual Picture Book
Rodriguez, Patty
Stein, Ariana
Hardcover
The Best 392 Colleges, 2027: In-Depth Profiles & Ranking Lists to Help Find the Right College for You
The Princeton Review
Franek, Robert
Soto, David
Paperback
The College Finder: Your comprehensive guide to finding colleges that fit YOUR unique path
McCann M. S., Jay
Antonoff, Steven R.
Paperback
The Homeschool Bible: Everything You Need to Build a Thriving Home Education
Davis M. Ed, Mandy
Hardcover
Teach Like a Champion 3.0: 63 Techniques That Put Students on the Path to College
Lemov, Doug
Paperback
Poisoned Ivies: The Inside Account of the Academic and Moral Rot at America's Elite Universities
Stefanik, Elise
Hardcover
Scholastic Success with Reading Comprehension Grade 2 Workbook
Scholastic Teaching Resources
Paperback
Home Learning Year by Year, Third Edition: How to Design a Creative and Comprehensive Homeschool Curriculum
Rupp, Rebecca
Paperback
Scholastic Success with Reading Comprehension Grade 4 Workbook
Scholastic Teaching Resources
Paperback
The Kids Who Aren't Okay: The Urgent Case for Reimagining Support, Belonging, and Hope in Schools
Greene, Ross W.
Hardcover
Lies My Teacher Told Me: Everything Your American History Textbook Got Wrong
Loewen, James W.
Paperback
Scholastic Success with Reading Comprehension Grade 3 Workbook
Scholastic Teaching Resources
Paperback
The Joy of Money: How to Do More with and Feel Better about Your Money--No Matter How Much You Have
Grimes, Carrie Joy
Hardcover
Original Sins: The (Mis)Education of Black and Native Children and the Construction of American Racism
Ewing, Eve L.
Paperback
Culturally Responsive Teaching and the Brain: Promoting Authentic Engagement and Rigor Among Culturally and Linguistically Diverse Students
Hammond, Zaretta L.
Paperback
Permission to Feel: The Power of Emotional Intelligence to Achieve Well-Being and Success
Brackett, Marc
Paperback
Beyond the Science of Reading: Connecting Literacy Instruction to the Science of Learning
Wexler, Natalie
Paperback
Better Than Carrots or Sticks: Restorative Practices for Positive Classroom Management
Smith, Dominique
Fisher, Douglas
Frey, Nancy
Paperback
First Little Readers Parent Pack: Guided Reading Level a: 25 Irresistible Books That Are Just the Right Level for Beginning Readers
Charlesworth, Liza
Schecter, Deborah
Paperback
The Addiction Recovery Workbook: Powerful Skills for Preventing Relapse Every Day
Freedman, Paula A.
Paperback
Universal Design for Learning: Principles, Framework, and Practice
Meyer, Anne
Rose, David H.
Paperback
The People's Guide to College Applications: A Week-by-Week Approach to Writing, Connecting, and Getting In
Constantino, Jill
Paperback
Scholastic Success with Reading Comprehension Grade 5 Workbook
Scholastic Teaching Resources
Paperback
The Station Rotation Model & UDL: Elevate Tier 1 Instruction and Cultivate Learner Agency
Tucker, Catlin R.
Paperback
Financial Feminist: Overcome the Patriarchy's Bullsh*t to Master Your Money and Build a Life You Love
Dunlap, Tori
Hardcover
The Power of the Socratic Classroom: Students. Questions. Dialogue. Learning.
Fischer, Charles Ames
Paperback
Mtss for Reading Improvement: A Leader's Tool Kit for Schoolwide Success (Reading Science in Action: An Mtss Tool Kit)
Brown, Sarah
Stollar, Stephanie
Paperback
What's So Great about the Great Books?: Why You Should Read Classic Literature (Even Though It Might Destroy You)
Kanakia, Naomi
Hardcover
Handwriting Practice Book for Kids Ages 6-8: Printing workbook for Grades 1, 2 & 3, Learn to Trace Alphabet Letters and Numbers 1-100, Sight Words, 10
Hippidoo
Lalgudi, Sujatha
Paperback
One Trusted Adult: How to Build Strong Connections & Healthy Boundaries with Young People
Raney Edd, Brooklyn
Paperback
Greek Myth Plays, Grades 3-5: 10 Readers Theater Scripts Based on Favorite Greek Myths That Students Can Read and Reread to Develop Their Fluency
Pugliano-Martin, Carol
Pugliano, Carol
Paperback
Setting Limits in the Classroom, 3rd Edition: A Complete Guide to Effective Classroom Management with a School-Wide Disciplineplan
Stanzione, Lisa
MacKenzie, Robert J.
Paperback
Visual Thinking: The Hidden Gifts of People Who Think in Pictures, Patterns, and Abstractions
Grandin, Temple
Paperback
The Writing Revolution 2.0: A Guide to Advancing Thinking Through Writing in All Subjects and Grades
Hochman, Judith C.
Wexler, Natalie
Paperback
AI with Intention: Principles and Action Steps for Teachers and School Leaders
Frontier, Tony
Paperback
Teaching with Dignity: How to Create Classroom Ecosystems Where People Thrive
Snyder, Summer
Krownapple, John
Cobb, Floyd
Paperback
Miracle Children: Race, Education, and a True Story of False Promises
Green, Erica L.
Benner, Katie
Hardcover
The Resistance Solution: Why Educators Resist Change and What They Need Instead
Silver, Becca
Paperback
What Happened to College?: How Politics Broke Higher Education and What We Can Do to Fix It
Gross, Neil
Hardcover
The Essential Homeschool Kindergarten Workbook: 135 Fun Curriculum-Based Activities to Build Reading, Writing, and Math Skills!
Lewallen, Hayley
Paperback
How to Take Smart Notes: One Simple Technique to Boost Writing, Learning and Thinking
Ahrens, Sönke
Paperback
Learn to Read Activity Book: 101 Fun Phonics Lessons to Teach Your Child to Read
Braun, Hannah, M. Ed
Paperback
The Inspired Homeschool: How History's Heroes Light a Path Toward Joyful, Confident Learning
Pepito, Jennifer
Hardcover
Supporting Student Executive Functions: Insights and Strategies for Educators
Reid, Alexis
Carey, Lisa
Paperback
Hacking School Discipline: 9 Ways to Create a Culture of Empathy and Responsibility Using Restorative Justice
Maynard, Nathan
Weinstein, Brad
Paperback
The Fallacy Detective: Thirty-Eight Lessons on How to Recognize Bad Reasoning
Bluedorn, Hans
Bluedorn, Nathaniel
Paperback
The Golden Thread: A History of the Western Tradition, Volume I: The Ancient World and Christendom
Hankins, James
Guelzo, Allen C.
Hardcover
CompTIA Tech+ Certification All-in-One Exam Guide, Third Edition (Exam FC0-U71)
Wempen, Faithe
Paperback
Unearthing Joy: A Guide to Culturally and Historically Responsive Curriculum and Instruction
Muhammad, Gholdy
Paperback
Routines for Reading Results: A Practical Approach for Accelerating Growth (Science of Reading, Reading Intervention, Phonics Instruction, Reading Flu
Stollar, Stephanie
Powell-Smith, Kelly A.
Madden, Beth A.
Paperback
Reading Assessment Done Right: Tools and Techniques for Data-Driven Instruction
Stollar, Stephanie
Winn, Kate
Paperback
The Preparation: How To Become Competent, Confident, and Dangerous
Smith, Maxim
Casey, Doug
Smith, Matt
Hardcover
First Little Readers Parent Pack: Guided Reading Level B: 25 Irresistible Books That Are Just the Right Level for Beginning Readers
Schecter, Deborah
Charlesworth, Liza
Paperback
Powerful Writing Structures: Brain Pocket Strategies for Supporting a Year-Long Writing Program
Gear, Adrienne
Paperback
Math Practice Workbook Grades 6-8: 1000+ Questions You Need to Kill in Middle School by Brain Hunter Prep
Brain Hunter Prep
Paperback
The Collapse of Parenting: How We Hurt Our Kids When We Treat Them Like Grown-Ups
Sax, Leonard
Paperback
Your Students, My Students, Our Students: Rethinking Equitable and Inclusive Classrooms
Jung, Lee Ann
Frey, Nancy
Fisher, Douglas
Paperback
Scholastic Success with Reading Comprehension Grade 1 Workbook
Scholastic Teaching Resources
Paperback
Thriving with ADHD Workbook for Kids: 60 Fun Activities to Help Children Self-Regulate, Focus, and Succeed
Miller, Kelli, Lcsw MSW
Paperback
Scholastic Success with Multiplication & Division Grade 3 Workbook
Scholastic Teaching Resources
Paperback
The Opposite of Cheating: Teaching for Integrity in the Age of AI Volume 4
Bertram Gallant, Tricia
Rettinger, David A.
Paperback
Teaching with AI: A Practical Guide to a New Era of Human Learning
Bowen, José Antonio
Watson, C. Edward
Paperback
The Essentials of Adolescent Literacy: Integrating Evidence-Based Reading and Writing Instruction in Grades 5-12
Sedita, Joan
Paperback
The Liberating Structures Fieldbook: Flipping the Script on Meetings, Planning, and Progress
White, Nancy
McCandless, Keith L.
Paperback
The Writing Revolution 2.0: A Guide to Advancing Thinking Through Writing in All Subjects and Grades
Hochman, Judith C.
Wexler, Natalie
Paperback
Teach Like a Pirate: Increase Student Engagement, Boost Your Creativity, and Transform Your Life as an Educator
Burgess, Dave
Paperback
The Naked Roommate: And 107 Other Issues You Might Run Into in College (Revised and Updated)
Cohen, Harlan
Paperback
The Bullwhip's Algorithm: Artificial Intelligence and America's Racial Caste System
Bobb, Kamau
Hardcover
MANUAL SUPERANDO PÉRDIDAS EMOCIONALES, vigésimo aniversario, edición extendida: programa de acción para superar la muerte, el divorcio y otras pérdida
James, John W.
Friedman, Russell
Paperback
The 2-Hour Job Search, Third Edition: Using Technology to Get the Right Job Faster
Dalton, Steve
Paperback
Enhancing Professional Practice: The Framework for Teaching
Kappes, Lee
Danielson, Charlotte
Furman, Jim S.
Paperback
The Preparation: How To Become Competent, Confident, and Dangerous
Smith, Maxim
Casey, Doug
Smith, Matt
Paperback
Creating a Language-Rich Math Class: Strategies and Activities for Building Conceptual Understanding
Atkins, Sandra L.
Paperback
Smart Teaching Stronger Learning: Practical Tips From 10 Cognitive Scientists
Agarwal, Pooja K.
Paperback
How to Thrive at College: A Guide to the Ups and Downs of Mental Health on Campus
Ross, Mathilde
Paperback