浙江大学学报(工学版), 2024, 58(6): 1305-1314 doi: 10.3785/j.issn.1008-973X.2024.06.020

生物医学工程

基于遗传算法-序列二次规划的磁共振被动匀场优化方法

赵杰,, 刘锋, 夏灵, 范一峰,

1. 杭州医学院 医学影像学院,浙江 杭州 310053

2. 昆士兰大学 信息技术与电气工程学院,昆士兰 布里斯班 4072

3. 浙江大学 生物医学工程教育部重点实验室,浙江 杭州 310027

Passive shimming optimization method of MRI based on genetic algorithm-sequential quadratic programming

ZHAO Jie,, LIU Feng, XIA Ling, FAN Yifeng,

1. School of Medical Imaging, Hangzhou Medical College, Hangzhou 310053, China

2. School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane 4072, Australia

3. Key Laboratory of Biomedical Engineering, Ministry of Education, Zhejiang University, Hangzhou 310027, China

通讯作者: 范一峰,男,副教授. orcid.org/0009-0004-5500-8349. E-mail: fanyifeng@hmc.edu.cn

收稿日期: 2023-07-6  

基金资助: 浙江省基础公益研究计划资助项目(LTGY23H180019).

Received: 2023-07-6  

Fund supported: 浙江省基础公益研究计划资助项目(LTGY23H180019).

作者简介 About authors

赵杰(1987—),男,博士,从事磁共振匀场技术研究.orcid.org/0000-0002-0485-2759.E-mail:zjuzhaojie@zju.edu.cn , E-mail:zjuzhaojie@zju.edu.cn

摘要

为了解决磁共振成像(MRI)系统中固有的主磁场(B0)不均匀的问题,提出遗传算法-序列二次规划(GA-SQP)算法,以提高7 T磁共振的主磁场均匀性. 从被动匀场数学模型的角度出发,该混合算法利用GA算法获得稳定的初始解,实现主磁场的第1次优化,再通过SQP算法的快速求解,在较少的时间内实现主磁场的第2次优化,同时提高磁共振主磁场的均匀性. 采用正则化方法减少磁场均匀所需的铁片质量,并且获得稀疏的铁片分布. 在仿真建模的案例研究中,7 T磁共振裸磁场均匀度可以从462$ \times $10−6 优化到4.5$ \times $10−6,并且在匀场空间上仅消耗0.8 kg的铁片. 相比于传统的GA优化方法,新方案的磁场均匀性提高了96.7%,总铁片消耗质量减少了85.7%. 实验结果表明,GA-SQP算法比其他优化算法具有更强的鲁棒性和竞争力.

关键词: 磁共振成像 ; 被动匀场 ; 遗传算法-序列二次规划(GA-SQP) ; 正则化方法 ; 非线性优化

Abstract

A genetic algorithm-sequential quadratic programming (GA-SQP) was proposed to improve the uniformity performance of main magnetic field (B0) in 7 T magnetic resonance imaging (MRI), in order to solve the inherent problem of uneven B0 field in MRI system. From the perspective of the mathematical model of passive shimming, a stable initial solution was obtained with the GA algorithm to achieve the first optimization of B0 field, and then the second optimization of the main magnetic field was realized in less time through the rapid solution of the SQP algorithm, and the uniformity of B0 of MRI was significantly improved. Additionally, L1-Norm regularization method was utilized to reduce the weight of the iron sheets and obtain a sparse iron distribution. Through simulation-based case studies, a bare magnetic field successfully shimmed with an uniformity of 462$ \times $10−6 to 4.5$ \times $10−6, using only 0.8 kg of iron pieces on shimming space. The magnetic field uniformity of the new solution was improved by 96.7% and the total iron sheet consumption weight was reduced by 85.7%, compared with those of the traditional GA optimization method. Experimental results show that the GA-SQP algorithm is more robust and competitive than other optimization algorithms.

Keywords: magnetic resonance imaging ; passive shimming ; genetic algorithm-sequential quadratic programming (GA-SQP) ; regularization method ; nonlinear programming

PDF (2533KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

赵杰, 刘锋, 夏灵, 范一峰. 基于遗传算法-序列二次规划的磁共振被动匀场优化方法. 浙江大学学报(工学版)[J], 2024, 58(6): 1305-1314 doi:10.3785/j.issn.1008-973X.2024.06.020

ZHAO Jie, LIU Feng, XIA Ling, FAN Yifeng. Passive shimming optimization method of MRI based on genetic algorithm-sequential quadratic programming. Journal of Zhejiang University(Engineering Science)[J], 2024, 58(6): 1305-1314 doi:10.3785/j.issn.1008-973X.2024.06.020

在磁共振成像(magnetic resonance imaging, MRI)系统中,高均匀度的主磁场(B0)在成像过程中扮演着至关重要的角色[1]. 为了达到MRI主磁场高均匀度的要求,一般会采用主动匀场技术(active shimming, AS)和被动匀场技术(passive shimming, PS)[2-4]这2种匀场方法. 被动匀场作为改善MRI主磁场均匀性的一个重要技术,具有价格低廉和操作灵活的优点,广泛应用在MRI磁体匀场优化.

超导MRI系统主磁场的被动匀场优化可以构建成一个目标优化的数学模型,以同时对匀场铁片质量和主磁场均匀度进行最小化. 该数学问题的传统求解模型是线性规划(linear programming, LP)模型. 但是LP算法在进行匀场优化后(通常约12$ \times $10−6磁场偏差)很难进一步改善目标成像区域内的主磁场均匀度[5]. 在基于 LP 的方法中,铁磁材料的总质量通常被设置为目标函数,受到各种系统约束,比如主磁场均匀性和空间限制(最大铁厚度). Dorri等[6]首先采用LP算法在1.5 T超导磁共振上实现主磁场均匀度的提升,并构建了一整套硬件系统. Belov等[7]提出正则化最小二乘(regularized least square, RLS)方法在0.3 T超导磁共振上实现匀场铁片的计算及磁场均匀度的改善,同时考虑了工作体积中的点场测量值. Liu等[8]提出混合磁场和球形谐波(spherical harmonics, SH)的优化方法对超导MRI主磁场被动匀场进行优化,改善整个磁场均匀度且能控制每个谐波的纯度. Sanchez等[9]提出新的被动匀场方法用于纠正开放性永磁磁共振的均匀度,其中匀场分布表示为一系列正交函数和未知幅值的乘积. Zhu等[10]提出基于磁耦合模型的方法计算每个匀场片磁化的被动匀场方法,使得0.7 T双平面超导磁共振成像的均匀度在模拟仿真和实验上都取得较大改善. You等[11]提出混合整数算法(mixed integer programming, MIP)应用在永磁MRI磁体的被动匀场上,提高了主磁场的匀场性能并且有利于实际工程的应用. Zhang等[12]提出整数优化(integer programming, IP)方法在0.3 T永磁MRI上实现匀场铁片的最优化,有利于在时间和效率上的优化. Jin等[13]提出基于序列二次规划(sequential quadratic programming, SQP) 的算法,在永磁MRI磁体上被动匀场,相应的磁场均匀度获得了较大改善. Kong等[14]提出基于L1-Norm最小二乘 (least squares, LS) 的算法来改善超导MRI磁体的均匀度,并且在磁场均匀性和铁磁材料总消耗上取得平衡. Mitsushi等[15]采用截断奇异值分解(truncated singular value decomposition, TSVD)正则化在圆柱超导MRI磁体上获得较好的磁场均匀度. 在魔术角旋转(magic-angle-spinning, MAS) NMR[16]应用中,SH系数分量通过μGA算法实现最小化校正. 随后,Li等[17]设计了多目标线性规划优化(multiple-objective linear programming, MLP)技术和坐标变换的方法,理论上可以减少22个低阶SH并改进MAS 磁共振磁体的均匀性. 在上述研究中,设置局部或全局磁场均匀性为匀场目标较棘手. Qu等[18]提出最佳目标磁场 (optimal target magnetic field, OTMF)方法来研究匀场铁片的自适应设置,并成功地在3.0 T 磁共振系统中校正主磁场均匀性,并获得磁场均匀度的极大改善. 上述被动匀场方法通常速度较慢,并且难以平衡磁场质量和匀场铁片总量. 特别是磁场分布不是很平滑,导致球状成像空间(diameter spherical of volume, DSV)内部的均方根偏差相对较大. 这可能导致DSV中心附近B0场的局部变化,产生图像伪影.

在7 T磁共振被动匀场上,主磁场的均匀度要求将会更高[19]. 并且,既需要考虑主磁场的均匀度,对匀场铁片的消耗量也会有要求,两者的优化需要达到一定的平衡. 整个被动匀场系统的匀场铁片须尽可能的稀疏,这样才能更加有利于实际工程的应用. 本研究提出遗传算法-序列二次规划(genetic algorithm-sequential quadratic programming, GA-SQP),应用到7 T超导磁共振中,既能改善主磁场的均匀度,同时能够满足匀场铁片总量的限制要求. 同时,通过增加L1-Norm正则化实现整个匀场铁片的稀疏分布.

1. 被动匀场方法

在对 MRI 系统进行被动匀场之前,须评估成像区域采样点裸磁场(Bm)的不均匀性. 成像空间的球性表面直径(DSV)也被称为感兴趣区域(volume of interest, VOI). 使用磁场探头/相机记录DSV表面直径上指定测量点的初始磁场数据,这也被称为磁场映射. 此测量磁场Bm可以表示为[B1, B2, B3,···, BN],其中,N为样本点的数量. 平均磁场强度Bavr和磁场峰峰值不均匀性Hp-p可以用于评估磁场质量,表达式[20]如下:

$ {B_{{\mathrm{avr}}}} = \frac{{{\mathrm{max}}\;({B_{{m}}})+{\mathrm{min}}\;({B_{{m}}})}}{2} ,\;\;m=1,2, \cdots, N. $

$ {H_{{\mathrm{p - p}}}} = \frac{{{\mathrm{max}}\;({B_{{m}}}) - {\mathrm{min}}\;({B_{{m}}})}}{{{B_{{\mathrm{avr}}}}}} \times {10^6} ,\;\;m=1,2, \cdots, N $

表中:Bm为向量Bm中的元素.

在7 T MRI系统中,将数十个匀场托盘(shim tray)插入梯度线圈组内的被动匀场层中. 每个托盘由数十个匀场抽屉(shim pocket)组成,用于容纳特定尺寸的匀场铁片,如图1所示. 由于超导磁共振磁体的高磁场强度,可以假设匀场铁片都是磁饱和的. 须建立该系统的敏感系数矩阵A,通过数值计算每个单位厚度匀场铁片对DSV 表面上每个测量点的磁场贡献来构建. 敏感系数矩阵可以通过数值计算和实验测试2种方法进行获取. 敏感系数矩阵A的维数为N×M,其中M为匀场抽屉的总数.

图 1

图 1   磁共振系统和内部匀场系统

Fig.1   MRI system and internal shim system


坐标P(r,θ,Φ)任何点的磁场是由坐标$Q(f, \alpha, \varphi) $处磁化的单位匀场片dV产生,如图2所示. 其中,${\mathrm{d}} V={ Rt{\mathrm{d}} } \varphi^{\prime} d z^{\prime} $,其中Rt分别为匀场片抽屉的半径以及单位匀场片的厚度). 敏感系数矩阵中每个元素的计算表达式[8]如下:

图 2

图 2   单元匀场铁片磁场效果示意图

Fig.2   Schematic diagram of magnetic field effect of unit shim iron sheet


$ \begin{split}{\mathrm{d}}{B_z} =& \frac{{{\mu _0}{M_z}{\mathrm{d}}V}}{{4\pi }}\sum\limits_{n = 0}^\infty {\sum\limits_{m = 0}^n {{\varepsilon _m}} } \frac{{(n - m+2)!}}{{(n+m)!}}P_{n+2}^m(\cos \;\alpha ) \times \\ &\frac{{{r^n}}}{{{f^{n+3}}}}P_n^m(\cos\; \theta )\cos \;(m(\phi - \varphi )) \cdot \end{split} $

式中: μ0为真空磁导率,Mz为匀场铁片的磁化强度, $P_n^m $n阶和m度的勒让德系数,${\varepsilon }_{m} $为纽曼系数. $ {\varepsilon }_{m} $表达式如下:

$ {\varepsilon }_{m}=\left\{\begin{array}{*{20}{l}}1, & m=0;\\2, & m > 0.\end{array}\right. $

另外,

$ \;\;f=\left[{r^{2}+z^{2}}\right]^{1/2} ,\quad \cos\; \alpha={z}/{f}. $

2. 优化算法

本研究中磁共振主磁场优化的基本原理如下:以所建立的磁场均匀度非线性数学模型为基础,在特定的优化模式下,选取一定的磁共振性能参数作为优化约束,在确保铁片质量不过高的前提下,寻找最优的磁场均匀度. 在工程实践中,主磁场均匀度是磁共振设备的一项重要技术指标,对磁场均匀度进行优化,经济意义十分明显. 铁片质量下降和稀疏分布可降低人工处理时间,这对磁共振被动匀场工程实践具有重要意义. 该优化目标函数表达式如下:

$ \begin{split} \min \;&(F({\boldsymbol{x}}))+\lambda \left| {{\boldsymbol{x}} - {{\boldsymbol{x}}_0}} \right| ; \\&\text { s.t. }{\boldsymbol{0}} \leqslant {\boldsymbol{x}} \leqslant {\boldsymbol{x}}_{\max }.\end{split} $

式中:F(x)为被动匀场后磁场的不均匀性;λ为正则化参数;x为铁片的厚度,是N维向量;xmax为每个匀场袋中铁片的最大厚度. F(x)可进一步描述为

$ F({\boldsymbol{x}}) = \frac{{\max \;({B_{{r}}}) - \min \;({B_{{r}}})}}{{{\mathrm{mean}}\;({B_{{r}}})}} ,\;\;r=1,2, \cdots, N. $

$ {{\boldsymbol{B}}_{{\mathrm{result}}}} = {\boldsymbol{A}}x+{{\boldsymbol{B}}_{\mathrm{m}}} \cdot $

式中:Br为匀场后的磁场强度,Br为其中的元素;A为单位厚度匀场铁片Q对采样点P磁效应的敏感系数矩阵,是N×M的矩阵.

2.1. 遗传优化算法

在计算机科学和运筹学中,遗传优化算法(GA)是受自然选择过程启发的智能算法,属于更大的进化算法(evolutionary algorithm, EA). 它使用随机搜索并从初始成本函数开始寻找最优解,然后仅在成本最低的空间(在引导方向)进行搜索. 这个过程主要涉及3个基本操作:选择、交叉和突变. GA的核心内容包括参数编码、初始种群设置、适应度函数设计、遗传操作设计和对照参数设置. 根据该算法的原理,通过初始种群的逐代演化可以得到最优近似解. 个体的适应度代代相传,通过交叉和变异组合运作,最终产生新的种群,生成近似最优解.

GA算法根据以下6个步骤进行设计[21]:1)针对具体的优化问题,确定目标函数、决策变量和各种约束条件. 2)建立优化问题的数学模型. 3)确定编码方法:MRI被动匀场问题涉及决策变量较多,对一些决策变量的精度要求较高,针对优化问题设计的遗传算法采用浮点数编码方法. 4)确定个体适应度评估的方法:MRI主磁场优化问题属于求目标函数最小值的类型. 5)遗传操作方法设计:尽可能将适应性好的个体保留到下一代,本研究采用改进的最优保存策略进行选择操作.

2.2. SQP优化算法

SQP算法是解决非线性优化问题的有效方法[22]. SQP算法利用函数梯度和约束构造二次规划(quadratic programming, QP)子问题,然后逐步求解一系列QP子问题得到目标函数的最小值. 为了利用SQP算法求解所建立的磁场均匀度模型,将被动匀场系统的磁场均匀度模型转化为非线性约束形式,统一描述为

$ \left. {\begin{array}{*{20}{l}}{\min \;f\left( {\boldsymbol{x}} \right)};\\{{\rm{s}}{\rm{.t}}{\rm{.}}\left\{ {\begin{array}{*{20}{l}}{{\boldsymbol{l}} \leqslant {\boldsymbol{x}} \leqslant {\boldsymbol{\mu}} ,}&{h_i\left( {\boldsymbol{x}} \right) = 0,}\\{g_i\left( {\boldsymbol{x}} \right) \leqslant 0,}&{i = 1,2, \cdots, m.}\end{array}} \right.}\end{array}} \right\} $

式中:f(x)为非线性目标函数;${\boldsymbol{x}}$表示要优化的参数, x=[x1, x2,···, xi, ···, xn]T;函数hi(x)和gi(x)分别描述方程和不等式约束;lμ分别为变量的下界和上限.

拉格朗日函数可以表示为

$ L({\boldsymbol{x}}, \lambda, \mu)=f({\boldsymbol{x}})+\lambda^{*} h_{i}({\boldsymbol{x}})+\mu^{*} g_{i}({\boldsymbol{x}}). $

基于拉格朗日函数二次逼近的方程的优化问题可以转换为QP子问题:

$ {\left. {\begin{array}{*{20}{l}}{\min \;\dfrac{1}{2}{{\boldsymbol{d}}^{\rm{T}}}{{\boldsymbol{H}}_k}{\boldsymbol{d}} + {{\left[ {\nabla f\left( {{{\boldsymbol{x}}_k}} \right)} \right]}^{\rm{T}}}{\boldsymbol{d}};}\\{{\rm{s}}{\rm{.t}}{\rm{.}}\left\{ {\begin{array}{*{20}{l}}{{h_i}\left( {{{\boldsymbol{x}}_k}} \right) + {{\left[ {\nabla {h_i}\left( {{{\boldsymbol{x}}_k}} \right)} \right]}^{\rm{T}}}{\boldsymbol{d}} = {{0}},}&{i = 1, \cdots ,{m_e},}\\{{g_i}\left( {{{\boldsymbol{x}}_k}} \right) + {{\left[ {\nabla {g_i}\left( {{{\boldsymbol{x}}_k}} \right)} \right]}^{\rm{T}}}{\boldsymbol{d}} \leqslant 0,}&{i = {m_e} + 1, \cdots ,m.}\end{array}} \right.}\end{array}} \right\}} $

式中:脚标$ k $表示第$ k $次迭代,${\boldsymbol{ d }}$表示搜索方向; Hk为拉格朗日函数的正定Hessian矩阵,更新Broyden-Fletcher-Goldfarb-Shanno方法,该方法涉及计算目标函数和约束函数的二阶导数. 当${\boldsymbol{ d}} $向量小于相对公差且满足KKT条件时,得到收敛解. 该解决方案形成下一个迭代:

$ {{\boldsymbol{x}}_{k+1}} = {{\boldsymbol{x}}_k}+{\alpha _k}{{\boldsymbol{d}}_k} . $

式中:αk为步长参数,αk由线性搜索过程确定,以便获得评价函数的充分减小. 在此实现中使用以下形式的评价函数:

$ \begin{split} \psi({\boldsymbol{x}})= & f({\boldsymbol{x}})+\sum_{i=1}^{m_{e}} v_i G_i({\boldsymbol{x}})+ \\& \sum_{i=m_{e}+1}^m v_i \max \;\left\{0, \;\;G_i({\boldsymbol{x}})\right\} .\end{split} $

式中:$ {v_i} $为惩罚参数. $ {v_i} $的初始设置为

$ {v_i} = \left\| {\frac{{f({\boldsymbol{x}})}}{{{G_i}({\boldsymbol{x}})}}} \right\| \cdot $

式中:Gi(x)为目标函数的梯度. 这确保了梯度较小的约束对惩罚参数的贡献更大.

2.3. GA-SQP混合优化算法

在磁共振被动匀场优化中,在参数(匀场铁片厚度和磁场均匀度)的确定上容易产生局部最优. 虽然GA具有全局搜索能力,但是其机制单一且具有随机性特征,因此其计算效率不够高. SQP算法求解速度快,但是需要一个敏感的初始值,才能产生好的解. 一些研究人员提出将GA和SQP算法结合的混合算法,并将其应用到实际优化问题中. 研究结果显示,这种混合优化算法可以大幅提升计算效率并能获得较好的优化解[23-24].

基于上述讨论,本研究提出基于GA和SQP串联的混合优化算法,并应用在超导磁共振被动匀场上. 首先,可以先运行GA算法数代(该代数远小于单独使用GA时运行的代数),然后切换到SQP算法,这样SQP算法便可快速寻找到全局最优解或者接近全局最优解的最终解[25]. 该GA-SQP混合算法流程图如图3所示.

图 3

图 3   GA-SQP算法流程图

Fig.3   Flow chart of GA-SQP algorithm


3. 结果和分析

3.1. 初始磁场测量

通过案例分析验证所提算法对7 T超导磁共振磁体磁场被动匀场的优化效果. 如表1所示为磁共振系统被动匀场的具体参数设置,平均磁场强度为7.04 T. 在测量实验中,初始磁场由高斯计(Metrolab PT2025)测量,选择球面上的576个采样点,以15°为增量在方位角测量24个点位置. 磁场测量采用机械旋转装置完成. 将高斯探头安装在旋转框架测量磁场每个采样点. 所有支架部件均由非磁性材料制成. 7 T磁场是通过9.4 T全身MRI磁铁与非完全励磁电流产生的,由中国科学院电工研究所制造[26].

表 1   7 T磁共振系统被动匀场的系统参数

Tab.1  Passive shimming system parameters of 7 T MRI

物理量/单位数值
磁场强度/ T7
球形区域直径/ mm400
匀场托盘半径/ mm360
匀场托盘数量24
每个托盘匀场抽屉数量24
匀场片尺寸/ mm40$ \times $50
每个匀场片厚度/ mm0.1
匀场抽屉最大厚度/ mm12

新窗口打开| 下载CSV


在所设计的被动匀场系统中,在实验中只使用一种厚度为 0.1 mm的匀场铁片. 匀场铁片尺寸为 40 mm× 50 mm,并且最大允许厚度为 12 mm. 采用塑料厚度为0.5 mm的片材封装匀场铁片. 将24个Shim Tray沿着腔体的圆周安装以进行匀场实现,每个Shim Tray包含24个Shim Pocket. Shim Tray的编号从圆周方向依次为1~24. 匀场铁片工艺采用奇偶匀场方式,一般需要2轮匀场操作执行. 如表1所示,在本超导磁共振被动匀场研究中共有576个匀场铁片位置、576个磁场采样点. 通过标准磁场相机测得磁场初始不均匀度峰峰值在40 cm DSV内为462$ \times $10−6,如图4所示. 图中,F为磁场均匀度.

图 4

图 4   7 T磁共振原始磁场图

Fig.4   Diagram of bare magnetic field at 7 T MRI


3.2. 基于GA算法的优化

在磁共振磁场强度为7 T,初始磁场B0=462$ \times $ 10−6的状态下,对被动匀场进行计算机仿真模拟实验. 在单独使用遗传算法解决此优化问题时,遗传算法的主要参数设置如下:1)种群规模P=100. 2)经过大量仿真计算发现,优化问题的最优解几乎都可以在遗传算法的前25代内得到,为了尽可能得到最优的控制参数并考虑到计算量不宜过大,此处设置最大进化代数Gt=25,这样可以大幅减少算法的计算量. 3)设置复制概率Pr=80%,由此可推算出选择操作中采用改进的最优保存策略的参数mn分别为20、80. 4)为了充分发挥变异操作的作用,设置变异概率Pm=10%. 5)设置变异操作中的标准偏差系数γ=0.2,这样可以在保证算法具有较快收敛速度的同时,也能有效抑制其陷入局部最优解.

图5所示为GA算法的仿真模拟结果. GA算法实现了磁共振磁体145$ \times $10−6(峰-峰值)的磁场均匀度,相应的磁场均匀分布如图5(a)所示. 消耗匀场铁片的总质量为5.6 kg,厚度分布如图5(b)所示. 图中,T为铁片厚度. 相应的铁片匀场的铁片厚度分布平面图如图6所示. 图中,颜色表示每个抽屉中对应的匀场片数量,Num1、Num2分别表示匀场托盘、抽屉序号. 可以看出,GA算法所获得的磁场度不能满足磁共振高质量成像的要求(通常需要在12$ \times $10−6以内);整个算法消耗时间较长,不利于实际磁共振被动匀场优化;整个匀场铁片的分布较分散,而且数值范围过大,且几乎包含576个匀场空间,没有达到实际磁共振被动匀场铁片的稀疏性要求. 因此,单独GA算法不能很好地满足磁共振被动匀场要求.

图 5

图 5   GA算法磁场分布和匀场铁片厚度仿真结果

Fig.5   Simulation results of magnetic field distribution and shim iron sheet thickness of GA algorithm


图 6

图 6   GA算法获得的匀场铁片平面分布

Fig.6   Planar distribution of iron sheets obtained by GA algorithm


3.3. 基于SQP算法的优化

在磁共振磁场强度为7 T,初始磁场B0=462$ \times $ 10−6的状态下,单独使用SQP算法解决磁共振被动匀场优化问题. SQP算法对初始点较敏感. 因此,设置不同的初始点来研究SQP在被动匀场优化的性能,如表2所示. 表中,t为函数迭代次数,Fo为磁场均匀度最优结果. 其中,初始值在匀场铁片厚度的设置范围之内,包括最大值、最小值、中间值和任意值等. 表2中最后一行表示在GA算法的初始值的基础上再进行SQP算法优化. 可以看出,SQP能够从匀场铁片厚度最小值初始点收敛到次优解. 此外,SQP算法所需的函数评估次数较少,能更快获取最佳点.

表 2   不同初始点的SQP算法结果

Tab.2  Results of SQP algorithm with different initial points

初始点算法tFo/10−6
Upper boundSQP3 2567.9
Lower boundSQP3675.5
Middle pointSQP7246.8
RandomGA170 345145.0
GA solutionGA-SQP80 3674.5

新窗口打开| 下载CSV


为了寻找稀疏解,在SQP 算法中添加L1范数正则化项. 然后,重新运行优化程序,得到匀场磁场. 在四舍五入处理后,主磁场均匀度约为 5.5 $ \times $10−6,相应的磁场均匀分布如图7(a)所示,匀场铁片的厚度分布如图7(b)所示. 匀场铁片所消耗的总质量为 1.5 kg. 匀场铁片的平面厚度分布如图8所示.

图 7

图 7   SQP算法磁场分布和匀场铁片厚度仿真结果

Fig.7   Simulation results of magnetic field distribution and shim iron sheet thickness of SQP algorithm


图 8

图 8   SQP算法获得的匀场铁片厚度平面分布

Fig.8   Planar distribution of iron sheet obtained by SQP algorithm


3.4. 基于GA-SQP混合算法的优化

在磁共振磁场强度为7 T,初始磁场B0=462$ \times $10−6的状态下,在GA算法的基础上再使用SQP算法,即采用GA-SQP混合算法. GA-SQP混合算法和单独GA算法的收敛速度如图9所示. 可以看出,GA-SQP达到最佳解决方案所需的目标函数评估次数较少,从GA算法的170 000次迭代降低到80 000多次,主要是SQP算法加快了整个算法的迭代. 在GA算法的情况下,当接近优化终点时,目标函数值趋于平稳状态. 总的来说,GA-SQP弥补了单独GA算法的缺点,同时利用SQP算法的优点,实现整个磁共振被动匀场磁场均匀度的最佳优化.

图 9

图 9   不同优化方法的优化轨迹

Fig.9   Optimization trajectory of different optimization methods


为了找到匀场铁片稀疏的解决方案,在GA-SQP算法中添加 L1-Norm 正则化项. 然后,重新运行优化程序,得到第2个匀场磁场. 在匀场铁片进行四舍五入后,主磁场均匀度约为4.5$ \times $10−6(峰-峰值),相应的磁场均匀分布如10(a)所示. 匀场铁片的消耗总质量为0.8 kg,匀场铁片的厚度分布如图10(b)所示. 如图11所示为相应的铁片厚度平面分布图. 可以看出,GA-SQP算法在磁场均匀度方面取得了最佳的优化效果. 同时,相比于单独的GA算法和SQP算法,匀场铁片分布图案较稀疏. 另外,在匀场铁片的消耗量上也取得了较大的改善. 因此,GA-SQP混合算法能同时实现磁场均匀度和匀场铁片的稀疏化程度的提升. 其中,正则化参数对算法的稀疏化影响较大,可以通过设置不同的数值实现匀场铁片稀疏性最大效果. 另外,也须考虑正则化参数带来的负面影响,可能导致磁场均匀度的变差.

图 10

图 10   GA-SQP 算法磁场分布和匀场铁片厚度仿真结果

Fig.10   Simulation results of magnetic field distribution and shim iron sheet thickness of GA-SQP algorithm


图 11

图 11   GA-SQP 混合算法获得的匀场铁片平面分布

Fig.11   Planar distribution of iron sheet obtained by GA-SQP hybrid algorithm


3.5. 多种优化算法对照研究

将GA-SQP混合算法与LS、LP、GA、SQP算法进行比较. 最优磁场均匀度和匀场铁片消耗质量结果如表3所示. 表中,M为匀场铁片消耗质量. 其中,采用Matlab 内置函数 fmincon 用于解决上述被动匀场非线性问题. 同时,通过Matlab内置的GA函数实现GA算法. 仿真计算环境如下:Intel i7,16 G RAM.

表 3   多种优化算法的仿真结果

Tab.3  Simulation results of different optimization algorithms

算法F/10−6M/kg
GA145.05.6
GA-SQP4.50.8
SQP5.51.5
LS6.89.6
LP12.09.5

新窗口打开| 下载CSV


4. 讨 论

磁共振主磁场被动匀场是病态问题的数学模型,需要求解的变量高达数百个. 在工程实践中,须在成像区域的整体磁场质量和匀场铁片的总质量之间进行权衡. 本研究所提出的 GA-SQP 算法得到的磁场均匀度为4.5$ \times $10−6(峰-峰值). 相比于传统GA算法和SQP算法,在磁场均匀度上分别获得了96.9%和18.2%的提升,在铁片厚度上分别得到了85.7%和46.7%的提升. 此外,GA-SQP 算法可以通过正则化构建稀疏的匀场铁片配置(匀场铁片的最小厚度和最少占用空间),以产生所需的磁场均匀性. 总的来说,相比于传统GA和SQP算法,GA-SQP算法整体更优. 同时,相比于传统LP算法和LS算法,在磁场均匀度上分别获得62.5%和33.8%的提升,在铁片厚度上分别得到了91.6%和95.2%的提升.

GA-SQP混合优化算法既保留了GA的全局搜索性能,又吸收了SQP算法的快速收敛优点,整体改善了7 T MRI磁体主磁场的均匀度. GA-SQP混合优化算法将带来几项工程效益. 首先,磁共振磁体的主磁场更加均匀,从而能够生成高质量的MRI图像,有利于接下来的人体或动物组织图像精准分割. 其次,磁共振被动匀场的铁片更加稀疏,减少匀场铁片的使用,可以提高热稳定性并减少涡流效应. 另外,本研究提出的算法具有较强的鲁棒性,同时不需要对标准匀场硬件系统进行任何修改.

由于多种因素,例如匀场片的位置偏差和匀场片的尺寸偏差,模拟和实际之间存在一定差异. 因此,匀场是一个多次迭代过程,可以逐步进行匀场优化(通常需要2~4 次迭代).

还有以下几个方面的问题有待进一步研究:在磁场均匀度的寻优过程中,当采用的不同的正则化参数时,获得的磁场均匀度和匀场铁片厚度将会不同,可能会使优化结果“不优”甚至更差. 因此,须研究如何保证磁场均匀度数学模型与最优匀场铁片的一致性.

5. 结 论

(1)在传统的GA算法下,7 T磁共振磁场均匀度虽然能从462$ \times $10−6提高到145$ \times $10−6,但不能满足磁共振高质量成像的要求.

(2)7 T磁共振被动匀场在SQP优化算法下,磁场均匀度能从462$ \times $10−6提高到5.5$ \times $10−6,但由于其对初始点敏感,算法鲁棒性较差.

(3)7 T磁共振被动匀场在GA-SQP混合优化算法下,磁场均匀度能先从462$ \times $10−6提高到145$ \times $10−6,再从145$ \times $10−6 提高4.5$ \times $10−6,能够满足高质量成像的要求,同时算法的鲁棒性较好.

(4)7 T磁共振被动匀场在GA-SQP混合优化算法下,可以通过L1-Norm正则化实现匀场铁片的稀疏分布要求,满足实际工程的需求.

(5)模拟仿真对比表明,基于GA-SQP混合优化算法的7 T磁共振磁体被动匀场方法,在磁场均匀度和匀场铁片质量消耗方面能得到最佳平衡,同时在匀场铁片厚度分布方面获得较好的稀疏性.

参考文献

WANG Q, WEN H, LIU F, et al. Development of high magnetic field magnet technologies for the magnetic resonance medical imaging [C]// IEEE International Conference on Applied Superconductivity and Electromagnetic Devices . Shanghai: IEEE, 2015: 404−405.

[本文引用: 1]

JIN J. Electromagnetic analysis and design in magnetic resonance imaging [M]// New York: Routledge, 2018: 5−31.

[本文引用: 1]

EREGIN V E, KASHIKHIN M

Formation of homogeneous field in a shielded superconducting solenoid for an MRI

[J]. IEEE Transactions on Magnetics, 1992, 28 (1): 675- 677

DOI:10.1109/20.119968     

FROLLO I, ANDRIS P, STROLKA I

Measuring method and magnetic field homogeneity optimization for magnets used in NUM-imaging

[J]. Measurement Science Review, 2001, 1 (1): 1- 4

[本文引用: 1]

LVOVSKY Y, JARVIS A S

Superconducting systems for MRI-present solutions and new trends

[J]. IEEE Transactions on Applied Superconductivity, 2005, 15 (2): 1317- 1325

DOI:10.1109/TASC.2005.849580      [本文引用: 1]

DORRI B, VERMILYEA E

Passive shimming of MR magnets: algorithm, hardware and results

[J]. IEEE Transactions on Applied Superconductivity, 1993, 3 (1): 254- 257

DOI:10.1109/77.233719      [本文引用: 1]

BELOV A, BUSHUEY V

Passive shimming of the superconducting magnet for MRI

[J]. IEEE Transactions on Applied Superconductivity, 1995, 5 (2): 679- 681

DOI:10.1109/77.402639      [本文引用: 1]

LIU F, ZHU J, XIA L, et al

A hybrid field-harmonics approach for passive shimming design in MRI

[J]. IEEE Transactions on Applied Superconductivity, 2011, 21 (2): 60- 67

DOI:10.1109/TASC.2011.2112358      [本文引用: 2]

SANCHEZ H, LIU F, WEBER E, et al

Passive shim design and a shimming approach for Biplanar permanent magnetic resonance imaging magnets

[J]. IEEE Transactions on Magnetics, 2008, 44 (3): 394- 402

DOI:10.1109/TMAG.2007.914770      [本文引用: 1]

ZHU X, WANG H, WANG H, et al

A novel design method of passive shimming for 0.7-T Biplanar superconducting MRI magnet

[J]. IEEE Transactions on Applied Superconductivity, 2016, 26 (7): 418- 419

[本文引用: 1]

YOU X F, WANG Z, ZHANG X B, et al

Passive shimming based on mixed integer programming for MRI magnet

[J]. Science China Technological Sciences, 2013, 5 (5): 1208- 1212

[本文引用: 1]

ZHANG Y, XIE D, BAI B, et al

A novel optimal design method of passive shimming for permanent MRI magnet

[J]. IEEE Transactions on Magnetics, 2008, 44 (6): 1058- 1061

DOI:10.1109/TMAG.2007.916267      [本文引用: 1]

JIN Z, TANG X, MENG B, et al

A SQP optimization method for shimming a permanent MRI magnet

[J]. Progress in Natural Science, 2009, 19 (10): 1439- 1443

DOI:10.1016/j.pnsc.2009.04.007      [本文引用: 1]

KONG X, ZHU M, XIA L, et al

Passive shimming of a superconducting magnet using the L1-norm regularized least square algorithm

[J]. Journal of Magnetic Resonance, 2016, 263: 122- 125

DOI:10.1016/j.jmr.2015.11.019      [本文引用: 1]

MITSUSHI A, KENJI S, TAKUYA F, et al

Static magnetic field shimming calculation using TSVD regularization with constraints of iron piece placements

[J]. IEEE Transactions on Applied Superconductivity, 2017, 27 (7): 1- 4

[本文引用: 1]

NOGUCHI S, HAHN S, IWASA Y S

Passive shimming for magic-angle-spinning NMR

[J]. IEEE Transactions on Applied Superconductivity, 2013, 24 (3): 1- 4

[本文引用: 1]

LI F, VOCCIO J, SAMMARTINO M, et al

A theoretical design approach for passive shimming of a magic-angle-spinning NMR Magnet

[J]. IEEE Transactions on Applied Superconductivity, 2016, 26 (4): 1- 4

[本文引用: 1]

QU H, NIU C, WANG Y, et al

The optimal target magnetic field method for passive shimming in MRI

[J]. Journal of Superconductivity and Novel Magnetism, 2020, 33 (3): 867- 875

DOI:10.1007/s10948-019-05241-2      [本文引用: 1]

WANG W, WANG Y, WANG H, et al

On the passive shimming of a 7 T whole-body MRI superconducting magnet: implementation with minimized ferromagnetic materials usage and operable magnetic force control

[J]. Medical Physics, 2023, 50 (10): 6514- 6524

DOI:10.1002/mp.16538      [本文引用: 1]

YAO Y, FANG Y, KOH C, et al

A new design method for completely open architecture permanent magnet for MRI

[J]. IEEE Transactions on Magnetics, 2005, 41 (5): 1504- 1507

DOI:10.1109/TMAG.2005.845080      [本文引用: 1]

GABOR R, ANIKO E

Genetic algorithms in computer aided design

[J]. Computer-Aided Design, 2003, 35 (8): 709- 726

DOI:10.1016/S0010-4485(03)00003-4      [本文引用: 1]

NOCEDAL J, WRIGHT S J. Numerical optimization: springer series in operations research and financial engineering [M]// New York: Springer, 2006: 270−302.

[本文引用: 1]

MANSOORNEJAD B, MOSTOUFI N, FARHANG J

A hybrid GA-SQP optimization technique for determination of kinetic parameters of hydrogenation reactions

[J]. Computers and Chemical Engineering, 2008, 32 (7): 1447- 1455

DOI:10.1016/j.compchemeng.2007.06.018      [本文引用: 1]

MERA, N S

Hybrid GA-SQP algorithms for three-dimensional boundary detection problems in potential corrosion damage

[J]. Mathematics, 2005, (10): 225- 242

[本文引用: 1]

LYANTSEV O, BREIKIN T, KULIKOV G, et al

On-line performance optimization of aero engine control system

[J]. Automatica, 2003, 39 (12): 2115- 2121

DOI:10.1016/S0005-1098(03)00224-3      [本文引用: 1]

WANG Q, DAI H, WANG J, et al. Successful development of a 9.4 T/800 mm whole-body MRI superconducting magnet at IEE CAS [EB/OL]. [2023-02-01]. https://snf.ieeecsc.org/media/successful-development-94t800mm-whole-body-mri-superconducting-magnet-iee-cas.

[本文引用: 1]

/