Abstract
In this chapter a new optimization method is presented, called the Heuristic Kalman Algorithm (HKA). This new algorithm is proposed as an alternative approach for solving continuous non-convex optimization problems. The principle of HKA is to consider explicitly the optimization problem as a measurement process intended to give an estimate of the optimum. A specific procedure, based on the Kalman estimator, was developed to improve the quality of the estimate obtained through the measurement process. A significant advantage of HKA against other metaheuristics lies mainly in the small number of parameters which have to be set by the user. In addition, it is shown that HKA converges almost surely to a near-optimal solution. The efficiency of HKA is evaluated in detail through several non-convex test problems, both in the unconstrained and constrained cases. The results are then compared to those obtained via other metaheuristics. These various numerical experiments show that the HKA has very interesting potentialities for solving non-convex optimization problems, especially with regard to the computation time and the success ratio.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The diagonal of the matrix \(P_{k}^{-}\) represents the variance vector of the Gaussian distribution, and the element-wise square root of the variance vector is defined as the standard deviation vector. This is the meaning of the shorthand notation \(S_{k}=(\mbox {vec}^{d}(P_{k}^{-}))^{1/2}\).
- 2.
ACOR: Ant colony optimization for continuous domains (see the Notes and References).
- 3.
CGA: Continuous Genetic Algorithm (see the Notes and References).
- 4.
ECTS: Enhanced Continuous Tabu Search (see the Notes and References).
- 5.
ESA: Enhanced Simulated Annealing (see the Notes and References).
- 6.
INTEROPT: Interactive Optimization (see the Notes and References).
- 7.
GP: Geometric Programming (see Notes and References).
- 8.
GAP: Genetic Algorithm and Penalty function (see Notes and References).
- 9.
CEGA: Co-Evolutionary Genetic Algorithm (see Notes and References).
- 10.
MGA: Multi-objective Genetic Algorithm (see Notes and References).
- 11.
CPSO: Co-evolutionary Particle Swarm Optimization (see Notes and References).
- 12.
ALPSO: Augmented Lagrangian Particle Swarm Optimization (see the Notes and References).
References
Bilbro GL, Snyder WE (1991) Optimization of functions with many minima. IEEE Trans Syst Man Cybern 24:840–849
Chelouah R, Siarry P (1999) Enhanced continuous tabu search: an algorithm for the global optimization of multiminima function. In: Voss S, Martello S, Osman IH, Roucairol C (eds) Meta-heuristics, advances and trends in local search paradigms for optimization. Kluwer Academic, Dordrecht, pp 49–61
Chelouah R, Siarry P (2000) A continuous genetic algorithm designed for the global optimization of multimodal functions. J Heuristics 6:191–213
Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127
Coello CAC (2002) Theoretical and numerical constraint handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Methods Appl Mech Eng 191(11–12):1245–1287
Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16:193–203
Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015
Gelb A (1974) Applied optimal estimation. MIT Press, Cambridge
He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99
Kalman RE (1960) A new approach to linear filtering and prediction problems. J Basic Eng, Ser D 82:35–45
Kim TH, Maruta I, Sugie T (2008) Robust PID controller tuning based on the constrained particle swarm optimization. Automatica 44:1104–1110
Leibfritz F, Lipinski W (2004) COMPleib 1.0—user manual and quick reference. Technical report. http://www.compleib.de
Maybeck PS (1979) Stochastic models, estimation, and control. Academic Press, New York
Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming. J Eng Ind 98:1021–1025
Siarry P, Berthiau G, Durbin F, Haussy J (1997) Enhanced simulated annealing for globally minimizing functions of many continuous variables. ACM Trans Math Softw 23:209–228
Simon D (2006) Optimal state estimation. Wiley, New York
Socha K, Dorigo M (2008) Ant colony optimization for continuous domains. Eur J Oper Res 185:1155–1173
Sugi T, Simizu K, Imura J (1993) Hinf control with exact linearization and its applications to magnetic levitation systems. In: IFAC 12th world congress, vol 4, pp 363–366
Toscano R, Lyonnet P (2009) Heuristic Kalman algorithm for solving optimization problems. IEEE Trans Syst Man Cybern, Part B, Cybern 35:1231–1244
Toscano R, Lyonnet P (2009) Robust PID controller tuning based on the heuristic Kalman algorithm. Automatica 45(9):2099–2106
Toscano R, Lyonnet P (2009) Mixed H2-hinf residual generator design via heuristic Kalman algorithm. In: 7th IFAC symposium on fault detection, supervision and safety of technical processes, SafeProcess’09, Barcelona, 30 June–3 July
Toscano R (2010) Stochastic methods for hard optimization—application to robust fault diagnosis and control of industrial systems. In: Rigatos G (ed) Intelligent industrial systems: modelling, automation and adaptive behavior
Toscano R, Lyonnet P (2010) A new heuristic approach for non-convex optimization. Inf Sci 180(10):1955–1966
Toscano R, Lyonnet P (2012) A Kalman optimization approach for solving some industrial electronics problems. IEEE Trans Ind Electron 59(11):4456–4464
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Toscano, R. (2013). Heuristic Kalman Algorithm. In: Structured Controllers for Uncertain Systems. Advances in Industrial Control. Springer, London. https://doi.org/10.1007/978-1-4471-5188-3_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5188-3_5
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5187-6
Online ISBN: 978-1-4471-5188-3
eBook Packages: EngineeringEngineering (R0)