基于自适应模拟退火算法的生物体三维温度场重构研究

doi:10.3901/JME.2016.06.166

摘要/Abstract

摘要： 生物体三维温度场的无损重构对于生物医学工程领的发展有着十分重要的意义。提出基于自适应模拟退火算法进行生物体三维温度场无损重构的重要思想,把复杂的生物热传导反问题的求解转换为正问题的求解过程。设生物体内点热源的位置P(x, y, z)和温度t为优化变量,把同一表面各个对应点的试验温度值和计算温度值相减并取绝对值之和,以此为目标函数逐次迭代。目标值越小,则当前变量,即热源位置和温度值最优。为了提高优化效率,提出一种新颖的目标函数建立方法。热源的仿真位置和试验位置十分接近。最优值确定后,相应的三维温度场也随之确定,任意截面的温度分布可以提取出来。自适应模拟退火算法可以很好地应用于生物体三维温度场的重构,它不仅方便,而且快捷,蕴藏着广阔的应用前景,热传导反问题的研究提供了一条具有借鉴性的方法与思路。

关键词: 集成优化, 目标函数, 三维温度场, 自适应模拟退火算法

Abstract: The research on nondestructive reconstruction of 3D temperature field in biological possesses great significance for the biomedical engineering field. A novel method presented about the nondestructive reconstruction of 3D temperature field in biological tissue based on adaptive simulated annealing (ASA ) algorithm. By this method, the resolving of inverse problem of bio-heat transfer is transformed to be a solving process of direct problem. Set the position P(x, y, z) of point heat source in biological tissue and its temperature t as optimization variables, get the experimental temperature values of the points in a module surface subtract form the corresponding simulating temperature values in the same module surface, and then take the sum of absolute value. Taking it as the objective function of successive iteration, if the target value is less, the current variables are more optimal. To improve the optimization efficiency, a novel establishment method of objective function is also provided. The simulating position and experimental position of heat source is very approximate. When the optimum values are determined, the corresponding 3D temperature field is also confirmed, and the temperature distribution of arbitrary section can be acquired. The ASA algorithm can be well applied in the reconstruction of 3D temperature field in biological tissue. It is convenient and speedy, and contains capacious application prospect.

Key words: 3D temperature field, adaptive simulated annealing (ASA), integrated optimization, target function

中图分类号:

TP391

史贵连, 李凯扬, 叶福丽. 基于自适应模拟退火算法的生物体三维温度场重构研究[J]. 机械工程学报, 2016, 52(6): 166-173.

SHI Guilian, LI Kaiyang, YE Fuli. Research on 3D Temperature Field in Biological Tissue Based on Adaptive Simulated Annealing Algorithm[J]. Journal of Mechanical Engineering, 2016, 52(6): 166-173.

参考文献

[1] 邢键,万雄,孙晓刚,等. CCD光谱层析技术重构氩等离子束射流三维温度场[J]. 光谱学与光谱分析,2009, 29(11)：3023-3027.
XING Jian, WAN Xiong, SUN Xiaogang, et al. 3D temperature field reconstruction of Ar plasma jet using CCD spectrum tomography technology [J]. Spectroscopy and Spectral Analysis, 2009, 29(11)：3023-3027.
[2] 马国军,江国泰,孙兵. 生物组织传热红外热成像的三维温度场重构[J]. 中国组织工程研究与临床康复,2010, 14(30)：302-307.
MA Guojun, JIANG Guotai, SUN Bing. Infrared thermography based 3D temperature field reconstruction of biological tissue heat transfer[J]. Journal of Clinical Rehabilitative Tissue Engineering Research, 2010, 14(30)：302-307.
[3] 张军挪,王瑞林,尚利民,等. 改进遗传算法和有限元计算相结合的优化方法研究[J]. 兵工学报,2010, 31(2)：67-71.
ZHANG Junnuo, WANG Ruilin, SHANG Limin, et al. Research on an optimization method of combining finite element calculation with improved genetic algorithm[J]. Acta ArmamentarII, 2010, 31(2)：67-71.
[4] 陈华根,吴健生,王家林,等. 模拟退火算法机理研究[J]. 同济大学学报,2004, 32(6)：241-247.
CHEN Huagen, WU Jiansheng, WANG Jialin, et al. Mechanism study of simulated annealing algorithm[J]. Journal of Tongji University, 2004, 32(6)：241-247.
[5] CARVALHO S R, ONG T H, GUIMARAES G. A mathematical and computational model of furnaces for continuous steel strip processing [J]. Journal of Materials Processing Technology, 2006, 178：379-387.
[6] DEGORCE J Y, GILLET J N, MAGNY F, et al. Three-dimensional transient temperature field model for laser annealing [J]. Journal of Applied Physics, 2005, 97：335-341.
[7] TRIKI E, COLLETTE Y, SIARRY P. A theoretical study on the behavior of simulated annealing leading to a new cooling schedule [J]. European Journal of Operational Research, 2005, 166：77-92.
[8] 井西利,杨长春,李丽,等. 地球物理反问题的自适应均匀优化算法[J]. 应用基础与工程科学学报,2003, 11(2)：161-166.
JING Xili, YANG Changchun, LI Li, et al. Adaptive optimization algorithm about inverse problem of physical geography [J]. Journal of Basic Science and Engineering, 2003, 11(2)：161-166.
[9] 李守巨,上官子昌,刘迎曦,等. 地下水渗流模型参数识别的模拟退火算法[J]. 岩石力学与工程学报,2005, 24(1)：135-139.
LI Shouju, SHANGGUAN Zichang, LIU Yingxi, et al. Parameter identification procedure for groundwater flow model with simulated annealing[J]. Chinese Journal of Rock Mechanics and Engineering, 2005, 24(1)：135-139.
[10] 张华,赵文柱,王国栋. 基于传热正反模型的动态测温方法研究[J]. 仪器仪表学报,2001, 32(11)：84-88.
ZHANG Hua, ZHAO Wenzhu, WANG Guodong. Research on dynamic temperature measurement method based on transient forward and inverse heat transfer model [J]. Chinese Journal of Scientific Instrument, 2001, 32(11)：84-88.
[11] 张明鸣,冯玉勇,周家文. 基于反演参数的多年冻土路基长期温度场预测[J]. 河海大学学报,2007, 35(4)：233-237.
ZHANG Mingming, FENG Yuyong, ZHOU Jiawen. Long-term temperature field prediction for railway subgrade in permafrost soil zone based on parameter back analysis[J]. Journal of Hohai University, 2007, 35(4)：233-237.
[12] DKHICHI F, OUKARFI B, FAKKAR A, et al. Parameter identification of solar cell model using Levenberg & Marquardt algorithm combined with simulated annealing [J]. Solar Energy, 2014, 110：781-788.
[13] PADMANABAN R, BALUSAMY V, SAIKRISHNA V, et al. Simulated annealing based parameter optimization for friction stir welding of dissimilar aluminum alloys [J]. Procedia Engineering, 2014, 97：864-870.
[14] BARATI R. A novel approach in optimization problem for research reactors fuel plate using a synergy between cellular automata and quasi-simulated annealing methods [J]. Annals of Nuclear Energy, 2014, 70：56-63.
[15] 潘全科,朱剑英. 基于进化算法和模拟退火算法的混合调度算法[J]. 机械工程学报,2005, 41(6)：176-181.
PAN Quanke, ZHU Jianying. Effective hybrid procedures based on evolutionary algorithms and simulated annealing algorithms for job shop scheduling problems [J]. Chinese Journal of Mechanical Engineering, 2005, 41(6)：176-181.
[16] 燕英,周荫清,陈杰. 模拟退火法在SAR单视图像斑点噪点抑制中的应用研究[J]. 电子学报,2003, 31(1)：1903-1904.
YAN Ying, ZHOU Yinqing, CHEN Jie. Speckle removal for SAR single look images by simulated annealing [J]. Acta Electronica Sinica, 2003, 31(1)：1903-1904.
[17] WANG W L, TANG M H. Simulated annealing approach to solve nonogram puzzles with multiple solutions [J]. Procedia Computer Science, 2014, 36：541-548.
[18] CHEN Z, MI C C, XIA B, et al. Energy management of power-split plug-in hybrid vehicles based on simulated annealing and Pontryagin’s minimum principle [J]. Journal of Power Sources, 2014, 272：160-168.
[19] YU V F, LIN S W. Multi-start simulated annealing heuristic for the location routing problem with simultaneous pickup and delivery [J]. Applied Soft Computing, 2014, 24：284-290.
[20] 刘岩,韩承德,王义和,等. 模拟退火算法的背景与单调升温的模拟退火算法[J]. 计算机研究与发展,1996, 33(1)：4-10.
LIU Yan, HAN Chengde, WANG Yihe, et al. The background of simulated annealing and the monotonic temperature rising SA [J]. Computer Research & Development, 1996, 33(1)：4-10.
[21] LI M, HE Y G. Analog wavelet transform using multiple-loop feedback switched-current filters and simulated annealing algorithms [J]. International Journal of Electronics and Communications, 2014, 68(5)：388-394.
[22] MOUSAVI S M, MOGHADDAM R T. A hybrid simulated annealing algorithm for lacation and routing scheduling problems with cross-docking in the supply chain [J]. Journal of Manufacturing Systems, 2013, 32(2)：335-347.