×

On the performance of the particle swarm optimization algorithm with various inertia weight variants for computing optimal control of a class of hybrid systems. (English) Zbl 1101.49025

Summary: This paper presents an alternative and efficient method for solving the optimal control of single-stage hybrid manufacturing systems which are composed with two different categories: continuous dynamics and discrete dynamics. Three different inertia weights, a constant inertia weight (CIW), time-varying inertia weight (TVIW), and global-local best inertia weight (GLbestIW), are considered with the particle swarm optimization (PSO) algorithm to analyze the impact of inertia weight on the performance of PSO algorithm. The PSO algorithm is simulated individually with the three inertia weights separately to compute the optimal control of the single-stage hybrid manufacturing system, and it is observed that the PSO with the proposed inertia weight yields better result in terms of both optimal solution and faster convergence. Added to this, the optimal control problem is also solved through real coded genetic algorithm (RCGA) and the results are compared with the PSO algorithms. A typical numerical example is also included in this paper to illustrate the efficacy and betterment of the proposed algorithm. Several statistical analyses are carried out from which can be concluded that the proposed method is superior to all the other methods considered in this paper.

MSC:

49M30 Other numerical methods in calculus of variations (MSC2010)
90C59 Approximation methods and heuristics in mathematical programming

Software:

Genocop
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] M. S. Arumugam and M. V. C. Rao, “Novel hybrid approaches for real coded genetic algorithm to compute the optimal control of a single stage hybrid manufacturing systems,” International Journal of Computational Intelligence, vol. 1, no. 3, pp. 231-249, 2004.
[2] C. G. Cassandras, D. L. Pepyne, and Y. Wardi, “Optimal control of a class of hybrid systems,” IEEE Transactions on Automatic Control, vol. 46, no. 3, pp. 398-415, 2001. · Zbl 0992.93052 · doi:10.1109/9.911417
[3] Y. C. Cho, C. G. Cassandras, and D. L. Pepyne, “Forward decomposition algorithms for optimal control of a class of hybrid systems,” International Journal of Robust and Nonlinear Control, vol. 11, no. 5, pp. 497-513, 2001. · Zbl 0979.93075 · doi:10.1002/rnc.595
[4] F. H. Clarke, Optimization and Nonsmooth Analysis, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, New York, 1983. · Zbl 0582.49001
[5] L. Davis, A Hand Book of Genetic Algorithms, New York, 1990.
[6] R. C. Eberhart and J. Kennedy, “A new optimizer using particle swarm theory,” in Proceedings of the Sixth International Symposium on Micro Machine and Human Science (Nagoya, Japan), pp. 39-43, IEEE Service Center, New Jersey, 1995.
[7] R. C. Eberhart, J. Kennedy, and P. Simpson, Computational Intelligence PC Tools, Academic Press, Massachusetts, 1996.
[8] R. C. Eberhart and Y. Shi, “Comparison between genetic algorithms and particle swarm optimization,” in Evolutionary Programming VII, vol. 1447 of Lecture Notes in Computer Science, pp. 611-616, Springer, New York, 1998.
[9] M. Gen and R. Cheng, Genetic Algorithms & Engineering Design, John Wiley & Sons, New York, 1997.
[10] D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Massachusetts, 1989. · Zbl 0721.68056
[11] J. Kennedy, “The particle swarm: social adaptation of knowledge,” in Proceedings of the IEEE International Conference on Evolutionary Computation (Indianapolis, Indiana), pp. 303-308, IEEE Service Center, New Jersey, 1997.
[12] J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE Internation Conference on Neural Networks (Perth, Australia), vol. 4, pp. 1942-1948, IEEE Service Center, New Jersey, 1995.
[13] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer, Berlin, 2nd edition, 1994. · Zbl 0818.68017
[14] D. L. Pepyne and C. G. Cassandras, “Modeling, analysis, and optimal control of a class of hybrid systems,” Discrete Event Dynamic Systems: Theory and Applications, vol. 8, no. 2, pp. 175-201, 1998. · Zbl 0915.93027 · doi:10.1023/A:1008237701804
[15] Y. Shi and R. C. Eberhart, “A modified particle swarm optimizer,” in Proceedings of the IEEE International Conference on Evolutionary Computation, Alaska, May 1998.
[16] Y. Shi and R. C. Eberhart, “Parameter selection in particle swarm optimization,” in Evolutionary Programming VII, vol. 1447 of Lecture Notes in Computer Science, pp. 591-600, Springer, New York, 1998.
[17] Y. Wardi, C. G. Cassandras, and D. L. Pepyne, “A backward algorithm for computing optimal controls for single-stage hybrid manufacturing systems,” International Journal of Production Research, vol. 39, no. 2, pp. 369-393, 2001. · Zbl 1017.90508 · doi:10.1080/00207540010004313
[18] P. Zhang and C. G. Cassandras, “An improved forward algorithm for optimal control of a class of hybrid systems,” IEEE Transactions on Automatic Control, vol. 47, no. 10, pp. 1735-1739, 2002. · Zbl 1364.93487 · doi:10.1109/TAC.2002.803549
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.