Discrete parameter-nonlinear constrained optimisation of a gear train using genetic algorithms

International Journal of Computer Applications in Technology

Volumn 24, Issue 2, 2005, Pages 110-121

  Dolen, M ^a   Kaplan, H ^b   Seireg, A ^c,d  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b ATILIM UNIVERSITY   (Turkey)

^c University of Wisconsin Madison   (United States)

^d UNIVERSITY OF FLORIDA   (United States)

Author keywords

Discrete design optimisation; Genetic algorithms; Integer programming; Multi stage gear design; Nonlinear programming; Penalty function

Indexed keywords

CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; OPTIMIZATION;

DISCRETE DESIGN OPTIMIZATION; GENETIC ENCODING; MULTI STAGE GEAR DESIGN; PENALTY FUNCTIONS;

MECHANICAL CONTROL EQUIPMENT;

EID: 22744446403     PISSN: 09528091     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJCAT.2005.007213     Document Type: Article

References (35)

1. Arora, J.S., Huang, M.W. and Hsieh, C.C. (1994) 'Methods for optimization of nonlinear problems with discrete variables: A review', J. of Structural Optimization, Vol. 8, pp.69-85, October.
2. Balasubramanian, R. and Babu, A.J. (1988) 'Reduction of dimensionality in dynamic programming-based solution methods for nonlinear integer programming', Int. J. on Math. and Math. Sci., Vol. 11, No. 4, pp.811-814.
3. Balling, R.J. and May, S.A. (1990) 'Large scale structural optimization: simulated annealing, branch and bound and other techniques'. Proc. of the Third Air Force/NASA Symp. on Recent. Adv. in Multi. Anal. and Optimization, San Francisco, California.
4. Chattopadhyay, A., McCarthy, T.R. and Seeley, C.E. (1996) 'Multiple design point optimization of high-speed proprotors', Journal of Aircraft, Vol. 33, No. 3, pp.625-627.
5. Cooper, L. and Cooper, M.W. (1975) 'Nonlinear integer programming', Computers and Mathematics with Applications, Vol. 1, pp.215-222.
6. Cooper, M.W. and Farhangian, K. (1982) 'Nonlinear integer programming for various forms of constraints', Naval Research Logistics Quarterly, Vol. 29, No. 4, pp.585-592, December.
7. Dakin, R.J. (1965) 'A tree search algorithm for mixed integer programming problems', Computer Journal, Vol. 8, No. 3, pp.250-255.
8. Dong, K.S., Gurdal, Z. and Griffin, O.H. (1992) 'A penalty approach for nonlinear optimization with discrete design variables', Engineering Optimization, No. 16, pp.29-42.
9. Glover, F. and Sommer, D. (1975) 'Pitfall in rounding in discrete management decision variables', Decision Science, Vol. 22, No. 4, pp.455-460.
10. Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Inc., MA.
11. Gupta, O.K. and Ravindran, A. (1983) 'Nolinear integer programming and discrete optimization', ASME J. of Mechanisms, Transmission and Automation in Design, Vol. 105, pp. 160-164.
12. Hager, K. and Balling, R. (1988) 'New approach for discrete structural optimization', ASCE J. of Structural Engineering, Vol. 114, No. 5, pp.1120-1134.
13. Holland, J.H. (1975) Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor.
14. Homaifar, A., Lai, S.H. and Qui, X. (1994) 'Constrained optimization via genetic algorithms', Simulation, Vol. 62, pp.242-254.
15. Huang, M.W. and Arora, J.S. (1995) 'Engineering optimization with discrete variables', AIAA/ASME/ASCE/AHS Structures, Structural Dynamics and Materials Conference Collection of Technical Papers, AIAA, New York, NY, Vol. 3, pp.1475-1485.
16. Husbands, P. and Mill, F. (1991) 'Simulated co-evalution as the mechanism for emergent planning and scheduling', in Belew, R.K. and Booker, L.B. (Eds.), Proc. of the Fourth Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp.264-270.
17. Joines, J.A. and Houck, C.R. (1994) 'On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA', Proc. of the First IEEE Int. Conf. on Evol. Comp., Vol. 2, Piscataway, NJ, pp.579-584.
18. Kamat, M.P. and Mesquita, L. (1994) 'Nonlinear Mixed Integer Programming', in Adeli, H. (Ed.): Advances in Design Optimization, Chapman and Hall, pp.174-193.
19. Khorshid, E. and Seireg, A. (1998) 'Discrete nonlinear optimization by constraint decomposition and designer interaction', IJCAT, Vol. II, Nos. 1-2.
20. Koza, J.R. (1992) Genetic Programming: On the Program-ming of Computers by Means of Natural Selection, MIT Press, Cambridge, MA.
21. Koza, J.R. (1994) Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press, Cambridge, MA.
22. Land, M. and Doig, A. (1960) 'An automatic method for solving discrete programming problems', Econometrica, Vol. 28, pp.497-520.
23. Li, H.L. (1992) 'An approximate method for local optima for nonlinear mixed integer programming problems', Int. J. on Math. and Math. Sci., Vol. 19, No. 5, pp.435-444.
24. Loh, H.T. and Papalambros, P.Y. (1991) 'A sequential linearization approach for solving mixed discrete nonlinear design optimization problems', ASME J. of Mech. Design, September, Vol. 113, pp.325-334.
25. Manderick, B. and Spiessens, P. (1989) 'Fine-grained parallel genetic search algorithms', in Schaffer, J.D. (Ed.), Proc. of the Third Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp.428-433.
26. Michalewicz, Z. (1999) Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin.
27. Mühlenbeim, H. (1989) 'Parallel genetic algorithms, popu-lation genetics, and combinatorial optimization', in Schaffer, J.D. (Ed.), Proc. of the Third Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp.416-421.
28. Pettey, C.B., Lutze, M.R. and Grefenstette, J.J. (1987) 'A parallel genetic algorithm', in Grefenstette, J.J. (Ed.): Theoretical Investigation of a Parallel Genetic Algorithm, Proc. of the Second Int. Conf. on Genetic Algorithms, Lawrence, Erlbaum, CA, pp.155-161.
29. Pomrehn, L.P. and Papalambros, P.Y. (1995) 'Discrete optimal formulation with application to gear train design', ASME J. of Mech. Design, Vol. 117, No. 3, pp.419-424.
30. Powell, D. and Skolnick, M.M. (1993) 'Using genetic algorithms in engineering design optimization with non-linear constraints', Proc. of the Fifth Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp.424-430.
31. Schoenauer, M. and Xanthakis, S. (1993) 'Constrained GA optimization', Proc. of the Fifth Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp.573-580.
32. Siddali, J.N. (1982) Optimal Engineering Design, Marcel Decker, New York, pp.223-266.
33. Starkweather, T., Whithley, D. and Mathias, K. (1991) 'Optimization using distributed genetic algorithms', in Schwefel, H.P. and Männer, R. (Eds.), Proc. of Parallel Problem Solving from Nature, Springer-Verlag, Heidelberg, pp. 176-186.
34. Thanedar, P.B. and Vanderplaats, G.N. (1995) 'Survey of discrete variable optimization for structural design', J. of Structural Engineering, Vol. 121, No. 2, pp.301-305.
35. Tseng, C., Wang, W. and Ling, S. (1995) 'Enhancing branch-and-bound method for structural optimization', J. of Structural Engineering, May, pp.831-837.