基于Memetic算法的桥梁传感器优化布置

Title:

Optimal sensor placement of a bridge based on memetic algorithm

作者:

彭珍瑞¹, 赵宇¹, 殷红¹, 彭宝瑞²

1. 兰州交通大学 机电工程学院, 甘肃 兰州 730070;
2. 兰州大学 土木工程与力学学院, 甘肃 兰州 730000

Author(s):

PENG Zhenrui¹, ZHAO Yu¹, YIN Hong¹, PENG Baorui²

1. School of Mechatronics Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China;
2. School of Civil Engineering and Mechanics, Lanzhou University, Lanzhou 730000, China

关键词:

桥梁; 传感器优化布置; Memetic算法; 遗传算法; 模拟退火算法

Keywords:

bridge; optimal sensor placement; memetic algorithm; genetic algorithm; simulated annealing algorithm

分类号:

TP18

DOI:

10.3969/j.issn.1673-4785.201309018

文献标志码:

A

摘要:

针对桥梁传感器优化布置问题,提出了一种基于Memetic算法的传感器优化布置方法。首先将传感器优化布置问题转化为最优化问题,建立其数学模型,并运用Memetic优化算法求解传感器最优化布置。该算法将遗传算法的全局搜索与模拟退火算法的局部搜索相结合,克服了遗传算法易早熟和陷入局部最优等问题。某悬索桥算例表明,该算法可以解决桥梁传感器优化布置问题,且与遗传算法对比,Memetic算法显示出较好的收敛速度及寻优能力。

Abstract:

In this paper, an optimal sensor placement algorithm based on the memetic algorithm is proposed to solve the problem of optimal sensor placement of a bridge. Firstly the optimal sensor placement is transformed into an optimization problem. Next, the mathematic model is established and the memetic algorithm is used to solve the problem. The memetic algorithm combines global search of the genetic algorithm with local search of the simulated annealing algorithm to overcome the premature convergence problem and local best solution in genetic algorithm. This algorithm was applied in the optimal sensor placement of a suspension bridge. The results indicated that the memetic algorithm can be used to solve the problem, showing better optimization performance and faster convergence speed in comparison with the genetic algorithm.