Combining game theory and genetic algorithms with application to DDM-nozzle optimization problems

被引:61
|
作者
Periaux, J
Chen, HQ
Mantel, B
Sefrioui, M
Sui, HT
机构
[1] Dassault Aviat, F-92214 St Cloud, France
[2] Nanjing Univ Aeronaut & Astronaut, Inst Aerodynam, Nanjing 210016, Peoples R China
[3] Univ Paris 06, LIP6, F-75252 Paris, France
基金
中国国家自然科学基金;
关键词
Computational geometry - Computer aided design - Computer simulation - Constraint theory - Convergence of numerical methods - Game theory - Genetic algorithms - Nozzles - Optimization - Rapid prototyping - Subsonic flow - Transonic flow;
D O I
10.1016/S0168-874X(00)00055-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The goal of this paper is to discuss a new evolutionary strategy for the multiple objective design optimization of internal aerodynamic shape operating with transonic flow. The distributed optimization strategy discussed here and inspired from Lions' new distributed control approach (J.L. Lions, Distributed active control approach for pde systems, Fourth WCCM CD-ROM, Buenos Aires, Argentina, 1998) relies on genetic algorithms (GAs). GAs are different from traditional optimization tools and based on digital imitation of biological evolution. Game theory replaces here a global optimization problem by a non-cooperative game based on Nash equilibrium with several players solving local constrained sub-optimization tasks. The transonic flow simulator uses a full potential solver taking advantage of domain decomposition methods and GAs for the matching of non-linear local solutions. The main idea developed here is to combine domain decomposition methods for the flow solver with the geometrical optimization procedure using local shape parameterization. Numerical results are presented for a simple nozzle inverse problem with subsonic and transonic shocked flows. A comparison of the nozzle reconstruction using domain decomposition method (DDM) or not for the simulation of the flow is then presented through evolutionary computations and convergence of the two surface parts of the throat is discussed. The above results illustrate the robustness and primising inherent parallelism of GAs for mastering the complexity of 3D optimizations. (C) 2001 Published by Elsevier Science B.V.
引用
收藏
页码:417 / 429
页数:13
相关论文
共 50 条
  • [1] THE APPLICATION OF GENETIC ALGORITHMS TO OPTIMIZATION PROBLEMS IN GEOTECHNICS
    SIMPSON, AR
    PRIEST, SD
    COMPUTERS AND GEOTECHNICS, 1993, 15 (01) : 1 - 19
  • [2] The Application and Optimization of Genetic Algorithms in Formula Problems
    Shi, Nian-yun
    Li, Pei-yao
    Li, Zhuo-jun
    Zhang, Qing-dong
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 250 - 255
  • [3] Application of Genetic Algorithms in Graph Theory and Optimization
    Yang, Qiaoyan
    Zeng, Qinghong
    PROCEEDINGS OF THE 2016 3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL, 2016, 67 : 24 - 29
  • [6] Game theory using genetic algorithms
    Ismail, I. A.
    El-Ramly, N. A.
    El-Kafrawy, M. M.
    Nasef, M. M.
    WORLD CONGRESS ON ENGINEERING 2007, VOLS 1 AND 2, 2007, : 61 - +
  • [7] Combining genetic algorithms with BESO for topology optimization
    Z. H. Zuo
    Y. M. Xie
    X. Huang
    Structural and Multidisciplinary Optimization, 2009, 38 : 511 - 523
  • [8] Combining genetic algorithms with BESO for topology optimization
    Zuo, Z. H.
    Xie, Y. M.
    Huang, X.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2009, 38 (05) : 511 - 523
  • [9] Application of Genetic Algorithms to Distributed Optimization Problems under Fuzzy Constraints
    Medini, Ghofrane
    Bouamama, Sadok
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES 2019), 2019, 159 : 1258 - 1266
  • [10] Dynamics of genetic algorithms in optimization problems
    Wong, YH
    Chou, CI
    Li, SP
    CHINESE JOURNAL OF PHYSICS, 2001, 39 (01) : 12 - 27