Application of genetic algorithm to structural optimization of high speed craft

• Autorzy: Sekulski Z.
• Konferencja: Evolutionary Computation and Global Optimization 2008 / National Conference (11 ; 2-4.06.2008 ; Szymbark, Poland)
• Języki publikacji: EN

Abstrakty

EN

Selection of the "best" or "optimum" engineering design has always been a major concern of designers. In recent years tests have been undertaken to apply genetic algorithm (GA) optimisation techniques to design of ship structures. GA is applied to study the problem of weight minimization of a high speed craft hull structure with several design variables. A computer code has been developed for this purpose. Results of computations obtained using the code are presented. The fitness function is based on loads and strength criteria suggested by the classification society rules. The paper discusses of the GA behaviour on the base of numerical experiments. Results of those experiments show that GA can be an efficient optimisation tool for design of topology and sizing high speed craft structure simultaneously.

Słowa kluczowe

EN

evolutionary computation; evolutionary algorithm; EA; genetic algorithm; global optimization

PL

obliczenia ewolucyjne; algorytm ewolucyjny; algorytm genetyczny; optymalizacja globalna

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2008
• Tom: z. 165
• Strony: 197--211
• Opis fizyczny: Bibliogr. 27 poz., tab., rys., wykr.

Twórcy

autor

Sekulski Z.

• Szczecin University of Technology, Faculty of Maritime Technology, Poland,

Bibliografia

• [1] Back, T. Extended Selection Mechanisms in Genetic Algorithms. In Belew, R.K. and Booker, L.B., ed., Proceedings of the Fourth International Conference on Genetic Algorithms. University of California, San Diego, 13-16 July 1991, Morgan Kaufmann Publishers, San Mateo, 92-99, 1991.
• [2] Back, T. Generalized Convergence Models for Tournament - and (□,□)-Selection. In Eshelman, L.J., ed., Proceedings of the Sixth International Conference on Genetic Algorithms. University of Pittsburgh, 15-19 July 1995, Morgan Kaufmann Publishers, San Francisco, 2-8, 1995.
• [3] Back, T. Evolutionary Algorithms in Theory and Practice, Oxford University Press, New York, 1996.
• [4] Davis, L. Handbook of Genetic Algorithms, New York: Van Nostrand, 1991.
• [5] De Jong, K.A. An analysis of the behavior of a class of genetic adaptive systems, Ph.D. Thesis, University of Michigan, 1975.
• [6] De Jong, K. On Decentralizing Selection Algorithms. In Eshelman, L.J., ed., Proceedings of the Sixth International Conference on Genetic Algorithms. University of Pittsburgh, 15-19 July 1995, Morgan Kaufmann Publishers, San Francisco, 17-23, 1995.
• [7] Fast Ferry International Auto Express 82 delivered for Scandinavian service. December, 35-36, 1996.
• [8] Fast Ferry International Third Auto Express 82 arrives in Northern Europe. June, 35-36, 1997.
• [9] Fast Ferry International Star Cruises introduces Auto Express 82 catamaran. January-February, 19-25, 1998.
• [10] Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, Inc., 1989.
• [11] Goldberg, D.E., and Deb, K. A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. In Rawlins, G.J.E., ed., Foundations of Genetic Algorithms. Morgan Kaufmann Publishers, San Mateo, 69-93, 1991.
• [12] Harik, G.R. Finding Multimodal Solutions Using Restricted Tournament Selection. In Eshelman, L.J., ed., Proceedings of the Sixth International Conference on Genetic Algorithms. University of Pittsburgh, 15-19 July 1995, Morgan Kaufmann Publishers, San Francisco, 24-30, 1995.
• [13] Haupt, R.L., and Haupt, S.E. Practical Genetic Algorithms, John Wiley & Sons, Inc., New York, 1998.
• [14] Michalewicz, Z. Genetic Algorithms + Data Structures = Evolution Programs, Springer-Berlin-Heidelberg: Springer-Verlag, 1996.
• [15] Neri, F., and Saitta, L. Analysis of Genetic Algorithms Evolution under Pure Selection. In Eshelman, L.J., ed., Proceedings of the Sixth International Conference on Genetic Algorithms. University of Pittsburgh, 15-19 July 1995, Morgan Kaufmann Publishers, San Francisco, 32-39, 1995.
• [16] Nobukawa, H., and Zhou, G. Discrete optimization of ship structures with genetic algorithm. Journal of The Society of Naval Architects of Japan 179:293-301, 1996.
• [17] Nobukawa, H., Kitamura, M., Yang, F., and Zhou, G. Optimization of Engine Room Structure under Static and Dynamie Constraints Using Genetic Algorithms. Journal of The Society of Naval Architects of Japan 183:315-322, 1998.
• [18] Okada, T., and Neki, I. Utilization of genetic algorithm for optimizing the design of ship hull structures. Journal of The Society of Naval Architects of Japan 171:71-83, 1992.
• [19] Sekulski, Z., and Jastrzebski, T. Optimisation of the fast craft deck structure by the genetic algorithms. Marine Technology Transactions 9:155-188, 1998.
• [20] Sekulski, Z., and Jastrzebski, T. Optimisation of the fast craft structure by the genetic algorithm. In Graczyk, T., Jastrzebski, T. and Brebbia, C.A., ed., Third International Conference on Marine Technology ODRA'99, pp. 51-60, 1999.
• [21] Sekulski, Z., and Jastrzebski, T. 3D Optimisation problem of the ship hull structure by the Genetic Algorithm. Marine Technology Transactions, 10:247-264, 1999.
• [22] Spears, W.M., and De Jong, K.A. An Analysis of Multi-Point Crossover. In Rawlins, G.J.E., ed., Foundations of Genetic Algorithms. Morgan Kaufmann Publishers, San Mateo, 301-315, 1991.
• [23] Stoffa, P.L., Sen, M.K. Nonlinear multiparameter optimization using genetic algorithms: Inversion of plane-wave seismograms. Geophysics, 56(11): 1794-1810, 1991.
• [24] Syswerda, G. Uniform Crossover in Genetic Algorithms. In Schaffer, J.D., ed., Proceedings of the Third International Conference on Genetic Algorithms, George Mason University, 4-7 June 1989, Morgan Kaufmann Publishers, 2-9, 1989.
• [25] UNITAS Rules for the Construction and Classification of High Speed Craft, 1995.
• [26] Zhou, G., Nobukawa, H., and Yang, F. Discrete optimization of cargo ship with large hatch opening by genetic algorithms. In ICCAS'97, Proceedings of the 9th International Conference on Computer Applications in Shipbuilding. Yokohama, Japan, 1997.
• [27] Zhou, G., Yang, F., and Nobukawa, H. Discrete Optimization of Ship Structures from the Viewpoint of Practical Design. Journal of The Society of Naval Architects of Japan 182:551-559, 1997.