Advancing Air Force Scheduling through Modeling Problem Topologies

Abstract

Because of the difficulties of obtaining data from real applications, researchers tend to develop their new algorithms on artificial problems and do not model what makes an algorithm successful. Developers then have little guidance on which algorithms are best for which applications. All of this makes it difficult for research results to transfer to deployment. Our project endeavored to ameliorate this situation by 1) modeling the topology of scheduling algorithms utilizing real problems of interest to the Air Force, 2) developing and evaluating new search algorithms by exploiting the modeled topology of real applications and 3) disseminating the problems, algorithms and results via a publicly available repository.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 03, 2006
Accession Number
ADA460845

Entities

People

  • Adele Howe
  • L. D. Whitley

Organizations

  • Colorado State University

Tags

Communities of Interest

  • Human Systems
  • Space

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Altitude
  • Artificial Intelligence
  • Artificial Satellites
  • Computations
  • Evolutionary Algorithms
  • Genetic Algorithms
  • Ground Stations
  • Job Shop Scheduling
  • Operating Systems
  • Operations Research
  • Probability
  • Radar
  • Random Walk
  • Scheduling (Production)
  • Topology

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Operations Research
  • Systems Analysis and Design