Hybrid Projected Gradient-Evolutionary Search Algorithm for Mixed Integer Nonlinear Optimization Problems

Abstract

The Hybrid Projected Gradient-Evolutionary Search Algorithm (HPGES) algorithm uses a specially designed evolutionary-based global search strategy to efficiently create candidate solutions in the solution space. A local projection-based gradient search algorithm is then used to improve the candidate solutions at each generation and to construct new (potentially improved) candidate solutions for the next generation of the evolutionary search. The search terminates when a certain convergence criterion is met. The details of different components of the hybrid algorithm are described in detail in the following sections.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 30, 2005
Accession Number
ADA455904

Entities

People

  • Abdollah Homaifar
  • Albert Esterline
  • Bahram Kimiaghalam

Organizations

  • North Carolina Agricultural and Technical State University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Computational Complexity
  • Computer Programming
  • Computer Science
  • Computers
  • Convergence
  • Demographic Cohorts
  • Engineering
  • Evolutionary Algorithms
  • Genetic Algorithms
  • Heuristic Methods
  • Linear Programming
  • Mathematical Programming
  • Nonlinear Programming
  • Optimization
  • Scheduling (Production)
  • Simulations

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Operations Research

Technology Areas

  • Space