Conference Paper

On the Non-monotone Armijo-type Line Search Algorithm

Basic Courses Dept., Beijing Union Univ., Beijing, China
DOI: 10.1109/ICIC.2010.263 Conference: Information and Computing (ICIC), 2010 Third International Conference on, Volume: 3
Source: IEEE Xplore


Armijo method is a kind of line search method that usually be used when look for the step size in nonlinear optimization. This paper makes the summary of its modified forms, and then the nonmonotone Armijo-type line search methods are proposed. The numerical results will show that some line search methods with the novel nonmonotone line search are available and efficient in practical computation.

16 Reads
  • [Show abstract] [Hide abstract]
    ABSTRACT: The establishment of network optimization model under uncertain systems and intelligent algorithms mainly based on the theory of uncertainty with random variables or fuzzy variables of basic network optimization problems, such as the shortest path problem, minimum spanning tree problems, and transportation problems were studied. For the intelligent optimization algorithms, such as artificial neural networks, evolutionary computation, swarm intelligence (e.g. ant colony optimization, particle swarm optimization, etc.), artificial immune systems, making network optimization based on uncertain system model of the theory, including parameter selection, hybrid intelligent algorithm design. Intelligent design has been calculated in principle on the basis of efforts to put forward new intelligent optimization algorithms. Overcome the current difficulties encountered in intelligent computing problems, and make a reasonable explanation based on mathematical theory, algorithm in the full network optimization model of effectiveness uncertain.
    No preview · Article · Jan 2012 · Lecture Notes in Electrical Engineering