Alopex Optimization Algorithm

Abstract

This report provides results of the investigation and application of the Alopex Algorithm to optimization problems. The Alopex Algorithm is a stochastic multiparameter optimization procedure. This algorithm addresses the two optimization problems of resource allocation and pattern recognition. The assigned tasks consist of two parts: (1) Recognition of 3-D objects given a 2-D projection. (2) Optimal resource allocation. Both assignments involved application of the optimization algorithm Alopex which was developed by the principal investigators. We investigated 3-D objects with a view toward identification of airplanes. A system capable of rapid identification of airplanes can be built based on our findings. For the second assignment we investigated the problem of assigning in an optimal way a number of guns to targets. Alopex has been found to converge rapidly to optimal assignments. We also compared the performance of the Alopex algorithm with the widely used method of simulated annealing. Alopex was found to converge considerably faster in all examples tried.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1990
Accession Number
ADA228442

Entities

People

  • A. U. Joshi
  • E. Harth
  • T. Kalogeropoulos
  • Wenxin Liu

Organizations

  • Syracuse University

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Aircrafts
  • Airplanes
  • Algorithms
  • Annealing
  • Command And Control
  • Computer Simulations
  • Euler Angles
  • Identification
  • Pattern Recognition
  • Plastic Explosives
  • Probability
  • Recognition
  • Simulations
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Criminal Law
  • Operations Research

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms