Accession Number:

ADA535435

Title:

A Stochastic Optimization Algorithm using Intelligent Agents: With Constraints and Rate of Convergence

Descriptive Note:

Technical memorandum

Corporate Author:

DEFENCE RESEARCH AND DEVELOPMENT CANADA OTTAWA (ONTARIO) CENTRE FOR OPERATIONAL RESEARCH AND ANALYSIS

Personal Author(s):

Report Date:

2010-11-01

Pagination or Media Count:

36.0

Abstract:

The problem of optimizing the average time latency of a network, using agents that are able to learn, is examined in this paper. The network design is constrained by a traffic matrix that dedicates specific flows between specific pairs of nodes. Although this is an application type of analysis, only the methodology is presented here, which includes an algorithm for optimization and a corresponding conservative rate of convergence based on no learning. The application part will be presented in the near future once data are available. It is expected that the tools developed in this paper can be used to optimize a wide range of objective functions that do not necessarily have to be the time latency. For example, it could be the cost of the network.

Subject Categories:

  • Numerical Mathematics
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE