On the Non-monotone Armijo-type Line Search Algorithm
Basic Courses Dept., Beijing Union Univ., Beijing, ChinaDOI: 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.
- [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.
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.