Novel Hybrid Approaches For Real Coded Genetic Algorithm to Compute the Optimal Control of a Single Stage Hybrid Manufacturing Systems

This paper presents a novel two-phase hybrid optimization algorithm with hybrid genetic operators to solve the optimal control problem of a single stage hybrid manufacturing system. The proposed hybrid real coded genetic algorithm (HRCGA) is developed in such a way that a simple real coded GA acts as a base level search, which makes a quick decision to direct the search towards the optimal region, and a local search method is next employed to do fine tuning. The hybrid genetic operators involved in the proposed algorithm improve both the quality of the solution and convergence speed. The phase–1 uses conventional real coded genetic algorithm (RCGA), while optimisation by direct search and systematic reduction of the size of search region is employed in the phase – 2. A typical numerical example of an optimal control problem with the number of jobs varying from 10 to 50 is included to illustrate the efficacy of the proposed algorithm. Several statistical analyses are done to compare the validity of the proposed algorithm with the conventional RCGA and PSO techniques. Hypothesis t – test and analysis of variance (ANOVA) test are also carried out to validate the effectiveness of the proposed algorithm. The results clearly demonstrate that the proposed algorithm not only improves the quality but also is more efficient in converging to the optimal value faster. They can outperform the conventional real coded GA (RCGA) and the efficient particle swarm optimisation (PSO) algorithm in quality of the optimal solution and also in terms of convergence to the actual optimum value.





References:
[1] C.G. Cassandras, D.L.Pepyne, and Y.Wardi, " Optimal Control of a
class of Hybrid Systems," IEEE Trans. Automat.Cont., vol 46 pp.
398 - 415, Mar 2001.
[2] Ping Zhang and Chris Cassandras, "An Improved Forward algorithm
for Optimal Control of a Class of Hybrid Systems" IEEE Trans.
Automat. Cont., vol 47, pp.1735-1739, October 2002.
[3] M.Senthil Arumugam, M.V.C.Rao, Tiew Ting On (2004) "A Novel
approach of Hybrid Selection for Real Coded Genetic Algorithm for
Computing Optimal Control of a class of Hybrid Systems",
International Conference on Computational Intelligence (Accepted)
to be published.
[4] Kennedy, J. (1997), "The Particle Swarm: Social Adaptation of
Knowledge" Proc. IEEE international Conference on Evolutionary
Computation (Indianapolis, Indiana), IEEE service center,
Piscataway, NJ, 303 - 308.
[5] D. Goldberg, Genetic Algorithms in Search, Optimisation and
Machine Learning, Addison Wesley Massachusetts, USA 1989.
[6] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution
Programs, Springer Verlag 1994.
[7] S.Baskar, P.Subbaraj, M.V.C.Rao, "Performance of Hybrid Real
Coded Genetic Algorithms," Intl. Journal of Computational
Engineering Science. 2, No. 4 (2001).
[8] L.Davis, A Hand Book of Genetic Algorithm, New York 1990.
[9] Mitsuo Gen and Runwei Cheng, Genetic Algorithms and
Engineering Design, John Wiley & Sons, Inc., 1997.
[10] Kennedy J., Eberhart, R.C.(1995), "Particle Swarm Optimization",
Proc. IEEE international conference on Neural Networks (Perth,
Australia), IEEE service center, Piscataway, NJ, IV: 1942- 1948.
[11] R. C. Eberhart and Y. Shi, (1998) "Comparison between Genetic
Algorithms and Particle Swarm Optimization", Evolutionary
Programming VII (1998), Lecture Notes in Computer Science 1447,
pp. 611-616, Springer.
[12] P. J. Angeline, (1998) "Evolutionary Optimization versus Particle
Swarm Optimization: Philosophy and Performance Differences",
Evolutionary Programming VII (1998), Lecture Notes in Computer
Science 1447, pp. 601-610, Springer.
[13] Y. Shi and R. C. Eberhart, (1998) "Parameter Selection in Particle
Swarm Optimization", Evolutionary Programming VII (1998),
Lecture Notes in Computer Science 1447, pp. 591-600, Springer.
[14] . Shi and R.C. Eberhart, (1998) "A modified particle swarms
optimizer". Proceedings of the IEEE International Conference on
Evolutionary Computation, Anchorage, Alaska, May 4-9.
[15] Y. Shi and R.C. Eberhart, (1999) "Empirical study of particle swarm
optimization", Congress on Evolutionary Computation, Washington
D.C.,USA July 6-9
[16] K.P.Wong, A.li and M.Y.law, "Development of constrained-geneticalgorithm
load Flow methods "IEE proceedings- Generation
,Transmission and Distribution, vol 144, No.2, March 1997.
[17] F. Li R. Morgan and D.Williams, Hybrid genetic approaches to
ramping rate Constrained dynamic economic dispatch, Electric
power systems research vol43, 1997.
[18] Rein Luss and T.H.I. Jaakola, Optimization by direct search and
system reduction of the size of search region, AIChE Journal ,
Vol.19,No.4,1973.