Optimum distribution of the thermo seeds in a tumor is key to magnetic induction therapy planning. The core objective is to achieve the desired temperature distribution using the minimum number of thermo seeds. The optimum distribution of the thermo seeds is found using the simulated annealing (SA) algorithm combined with bio-heat production and transfer theory. This paper describes the calculational method to solve for the distribution of thermo seeds using the SA algorithm, including the design of the thermo seed distribution model, the bio-heat production and transfer model and the SA scheme. The algorithm is designed for the thermo seed distribution, initial temperature, stop condition, evaluation functions, acceptance probability and annealing strategy. The modeling and meshing of the tumor region, the modeling of the thermo seed implantation, the temperature distribution, and the iteration process are all introduced to show the feasibility of solving for the thermo seed distribution using the SA algorithm.
蔡东阳, 卓子寒, 王婕, 武建安, 唐劲天. 基于模拟退火算法的磁感应治疗热籽分布[J]. 清华大学学报（自然科学版）, 2014, 54(2): 153-158.
Dongyang CAI, Zihan ZHUO, Jie WANG, Jian'an WU, Jintian TANG. Distribution of thermo seeds in magnetic induction therapy based on the simulated annealing algorithm. Journal of Tsinghua University(Science and Technology), 2014, 54(2): 153-158.
Asín L, Ibarra M R, Tres A, et al.Controlled cell death by magnetic hyperthermia: Effects of exposure time, field amplitude, and nanoparticle concentration[J]. Pharmaceutical Research, 2012, 29(5): 1319-1327.
[2]
Matsumine A, Takegami K, Asanuma K, et al.A novel hyperthermia treatment for bone metastases using magnetic materials[J]. International Journal of Clinical Oncology, 2011, 16(2): 101-108.
[3]
Naderi B, Zandieh M, Balagh A K G, et al. An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness[J]. Expert Systems with Applications, 2009, 36(6): 9625-9633.
[4]
Ceschia S, Gaspero L D, Schaerf A. Design, engineering, and experimental analysis of a simulated annealing approach to the post-enrolment course timetabling problem[J]. Computers & Operations Research, 2012, 39(7): 1615-1624.
[5]
Precup R E, Preitl S. Fuzzy control systems with reduced parametric sensitivity based on simulated annealing[J]. IEEE Transactions on Industrial Electronics, 2012, 59(8): 3049-3061.
[6]
王健, 关添, 叶大田. 基于特征比较和模拟退火-遗传算法的普通话音素评分模型[J]. 清华大学学报: 自然科学版, 2012, 52(6): 880-884. WANG Jian, GUAN Tian, YE Datian. Pronunciation scoring model for Mandarin phonemes based on feature comparison using a simulated annealing genetic algorithm[J]. J Tsinghua Univ: Sci and Tech, 2012, 52(6): 880-884. (in Chinese)
[7]
Geng X T, Chen Z H, Yang W, et al.Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search[J]. Applied Soft Computing, 2011, 11(4): 3680-3689.
[8]
张晓冬, 朱丽艳, 郭振东, 等. 磁感应治疗用Ni-Cu合金铁磁性热籽的磁热效应及Au镀层对发热效率的影响[J]. 磁性材料及器件, 2009, 5(1): 15-20. ZHANG Xiaodong, ZHU Liyan, GUO Zhendong, et al.Heating effect of Ni-Cu thermo seed used in magnetic inductive therapy and effect of Au coating[J]. Journal of Magnetic Materials and Devices, 2009, 5(1): 15-20. (in Chinese)
[9]
Haider S A, Wait J R, Cetas T C, et al.Power absorption in ferromagnetic implants from radio frequency magnetic fields and the problem of optimization[J]. IEEE Transactions on Microwave Theory and Techniques, 1991, 39(11): 1817-1827.
[10]
Pennes H H. Analysis of tissue and arterial blood temperature in the resting forearm[J]. J Appl Physiol, 1948, 1: 93-122.
[11]
Kok H P. High-resolution temperature-based optimization for hyperthermia treatment planning[J]. Phys Med Biol, 2005, 50(13): 3127-3141.
[12]
雷庆春, 乐恺, 张欣欣. 金属支架用于食管肿瘤局部热疗的温度场数值模拟[J]. 中国生物医学工程学报, 2011, 5(30): 712-717. LEI Qingchun, YUE Kai, ZHANG Xinxin. Numerical simulation of heat transfer for esophageal cancer hyperthermia with a heatable metal stent[J]. Chinese Journal of Biomedical Engineering, 2011, 5(30): 712-717. (in Chinese)
[13]
王金敏, 陈东祥, 马丰宁, 等. 布局问题的模拟退火算法[J]. 计算机辅助设计与图形学学报, 1998, 10(3): 253-259. WANG Jinmin, CHEN Dongxiang, MA Fengning, et al.A simulated annealing packing algorithm[J]. Journal of Computer-Aided Design & Computer Graphics, 1998, 10(3): 253-259. (in Chinese)
[14]
闫利军, 李宗斌, 卫军胡. 模拟退火算法的一种参数设定方法[J]. 系统仿真学报, 2008, 20(1): 245-247. YAN Lijun, LI Zongbin, WEI Junhu. Study on parameter setting method for simulated annealing algorithm[J]. Journal of System Simulation, 2008, 20(1): 245-247. (in Chinese)
2014, Vol. 54 
)
