Multi-Objective Ant Colony Optimization Algorithm Based on Discrete Variables

2018 International Conference on Civil and Hydraulic Engineering

土木建筑工程;水利工程

Jing, Li^1 ; Zhuo-Qun, Zhang^2,3 ; Li-Li, Zhang^1 ; Kang-Jie, Shao^4

School of Architectural and Surveying Engineering, Beijing Polytechnic College, Beijing

100042, China^1

Faculty of Infrastructure Engineering, Dalian University of Technology, Dalian

116024, China^2

State Nuclear Electric Power Planning Design and Research Institute CO., LTD, Beijing

100095, China^3

CABR Technology CO., LTD., China Academy of Building Research, Beijing

100013, China^4

关键词: Ant colony algorithms;    Ant Colony Optimization algorithms;    Discrete variables;    Feasible solution;    Multi-objective problem;    Pareto-optimal front;    Special solutions;    Truss-structure optimization;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/189/4/042031/pdf
DOI  :  10.1088/1755-1315/189/4/042031

学科分类：土木及结构工程学

来源: IOP

【 摘 要 】

Based on multi-objective optimization of discrete variable, a new multi-objective ant colony optimization algorithm based on discrete variable has been proposed in this paper. The improved multi-objective ant colony algorithm established two databases on the basis of P-ACO algorithm, including sets of feasible solutions and non-feasible solutions, and "the repeated solutions" was replaced with "the special solutions" to acquire the Pareto optimal front-end of the multi-objective problems. This algorithm is not only a better application in solving multi-objective problem in the discrete variables system, but also can be applied to the truss structure optimization successfully. The present paper proposes a multi-objective ant colony optimization algorithm based on discrete variable, which can provide a good performance in program design, arithmetic speed and generality of the proposed method. It is also simple and practical, and suitable for projects in the future.