Multi-objective optimization of truss structure using multi-agent reinforcement learning and graph representation

被引:4
|
作者
Kupwiwat, Chi-tathon [1 ]
Hayashi, Kazuki [1 ]
Ohsaki, Makoto [1 ]
机构
[1] Kyoto Univ, Grad Sch Engn, Dept Architecture & Architectural Engn, Kyoto, Japan
基金
日本学术振兴会;
关键词
Engineering design; Graph convolutional network; Multi -agent reinforcement learning; Multi -objective optimization; Truss structure; EVOLUTIONARY ALGORITHMS; COLLECTIVE INTELLIGENCE;
D O I
10.1016/j.engappai.2023.107594
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a novel method for multi-objective optimization of truss design utilizing multi-agent reinforcement learning and graph representation. The agents are trained to modify solutions to increase the hypervolume and spread the distribution of the non-dominated solutions. This iterative modification is modeled as a Markov game where multiple agents interact with the environment by changing the state of the environment, i.e., the solution and the current non-dominated solutions. Agents observe data representations of the state, modify each solution in the current non-dominated solutions, and receive their reward based on the improve-ment of the current non-dominated solutions. Each agent is modeled by the multi-agent deep deterministic gradient consisting of a policy function that predicts actions from its observation data and a value function that estimates rewards from the observation data, its action, and the actions of the other agents. The non-dominated solutions are represented as graph data and observed by the agents as the observation data through graph representation. The proposed method is applied to three multi-objective optimization problems: (1) a simple mathematical problem, (2) a 10-bar truss problem to minimize the structural volume and the displacement, and (3) trade-off designs of trusses to minimize the structural volume and bring the shape closer to the target shape. These numerical examples show the versatility of the trained agents to obtain superior solutions in practical structural optimization problems, compared to a conventional method.
引用
收藏
页数:19
相关论文
共 50 条
  • [31] Recursive Reasoning Graph for Multi-Agent Reinforcement Learning
    Ma, Xiaobai
    Isele, David
    Gupta, Jayesh K.
    Fujimura, Kikuo
    Kochenderfer, Mykel J.
    [J]. THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 7664 - 7671
  • [32] An immune inspired multi-agent system for dynamic multi-objective optimization
    Kamali, Seyed Ruhollah
    Banirostam, Touraj
    Motameni, Homayun
    Teshnehlab, Mohammad
    [J]. KNOWLEDGE-BASED SYSTEMS, 2023, 262
  • [33] A Framework to Evaluate Multi-Objective Optimization Algorithms in Multi-Agent Negotiations
    Ziadloo, Mehran
    Ghamsary, Siamak Sobhany
    Mozayani, Nasser
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MEASUREMENT SYSTEMS AND APPLICATIONS, 2009, : 264 - +
  • [34] A Multi-Objective, Multi-Agent Transcription for the Global Optimization of Interplanetary Trajectories
    Sean W. Napier
    Jay W. McMahon
    Jacob A. Englander
    [J]. The Journal of the Astronautical Sciences, 2020, 67 : 1271 - 1299
  • [35] Multi-Objective Workflow Scheduling With Deep-Q-Network-Based Multi-Agent Reinforcement Learning
    Wang, Yuandou
    Liu, Hang
    Zheng, Wanbo
    Xia, Yunni
    Li, Yawen
    Chen, Peng
    Guo, Kunyin
    Xie, Hong
    [J]. IEEE ACCESS, 2019, 7 : 39974 - 39982
  • [36] Efficient Constrained Evolutionary Multi-Agent System for Multi-objective Optimization
    Siwik, Leszek
    Sikorski, Piotr
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3212 - 3219
  • [37] Multi-agent architecture for Multi-objective optimization of Flexible Neural Tree
    Ammar, Marwa
    Bouaziz, Souhir
    Alimi, Adel M.
    Abraham, Ajith
    [J]. NEUROCOMPUTING, 2016, 214 : 307 - 316
  • [38] Optimization of Fiber Radiation Processes Using Multi-Objective Reinforcement Learning
    Choi, Hye Kyung
    Lee, Whan
    Sajadieh, Seyed Mohammad Mehdi
    Do Noh, Sang
    Sim, Seung Bum
    Jung, Wu chang
    Jeong, Jeong Ho
    [J]. INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING-GREEN TECHNOLOGY, 2024,
  • [39] Multi-objective safe reinforcement learning: the relationship between multi-objective reinforcement learning and safe reinforcement learning
    Horie, Naoto
    Matsui, Tohgoroh
    Moriyama, Koichi
    Mutoh, Atsuko
    Inuzuka, Nobuhiro
    [J]. ARTIFICIAL LIFE AND ROBOTICS, 2019, 24 (03) : 352 - 359
  • [40] A reinforcement learning approach for dynamic multi-objective optimization
    Zou, Fei
    Yen, Gary G.
    Tang, Lixin
    Wang, Chunfeng
    [J]. INFORMATION SCIENCES, 2021, 546 : 815 - 834