{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T02:18:11Z","timestamp":1767665891674,"version":"build-2065373602"},"reference-count":57,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2022,10,28]],"date-time":"2022-10-28T00:00:00Z","timestamp":1666915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Korea Electrotechnology Research Institute (KERI)","award":["22A03009"],"award-info":[{"award-number":["22A03009"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>High-intensity focused ultrasound (HIFU) is a non-invasive medical procedure, which is mainly used to ablate tumors externally by focusing on them with high-frequency ultrasound. Because a single ablation can process only a small volume of tissue, a succession of ablations is required to treat a large volume of cancerous tissue. In order to maximize the therapeutic effect and reduce side effects such as skin burns, careful preoperative treatment planning must be performed to determine the focal location and sonication time for each ablation. This paper proposes a novel optimization algorithm, called the thermodynamic equilibrium algorithm (TEA), inspired by the behavior of thermodynamic systems reaching their equilibrium states. Like other evolutionary algorithms, TEA starts with an initial population. Gas chambers at various thermodynamic states are employed as representatives of the population individuals, and the equilibrium state is regarded as the global minimum. The movement of thermodynamic parameters in the direction of reducing the temperature gradient forms the basis of the proposed evolutionary algorithm. During this movement, the second law of thermodynamics is checked to ensure that entropy will increase in each process. This movement leads to the state where most of the systems are at equilibrium. In this state, the systems are localized at the same position and have the same cost as the global minimum. The TEA was applied to several well-known unconstrained and constrained benchmark cost functions, and the performance was compared with other well-known optimization algorithms. The results showed that the TEA has high potential to handle various types of optimization problems with a good convergence rate and high precision. Finally, the suggested evolutionary approach is applied to HIFU treatment regimens adopting a map of patient-specific material properties and an accurate thermal model. High-quality treatment plans could be created using the suggested method, and the average amount of tissue that is over- or under-treated was less than 0.08 percent.<\/jats:p>","DOI":"10.3390\/a15110399","type":"journal-article","created":{"date-parts":[[2022,10,29]],"date-time":"2022-10-29T23:45:00Z","timestamp":1667087100000},"page":"399","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Design of HIFU Treatment Plans Using Thermodynamic Equilibrium Algorithm"],"prefix":"10.3390","volume":"15","author":[{"given":"Salman","family":"Lari","sequence":"first","affiliation":[{"name":"Department of Mechanical and Mechatronics Engineering, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L 3G1, Canada"}]},{"given":"Sang Wook","family":"Han","sequence":"additional","affiliation":[{"name":"Department of Automotive Engineering; Shinhan University, 95, Hoam-ro, Uijeongbu-si 11644, Gyeonggi-do, Korea"}]},{"given":"Jong Uk","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Mechatronics Engineering, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L 3G1, Canada"},{"name":"Korea Electrotechnology Research Institute (KERI), 12, Jeongiui-gil, Seongsan-gu, Changwon-si 51543, Gyeongsangnam-do, Korea"}]},{"given":"Hyock Ju","family":"Kwon","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Mechatronics Engineering, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L 3G1, Canada"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"8","DOI":"10.5306\/wjco.v2.i1.8","article-title":"High intensity focused ultrasound in clinical tumor ablation","volume":"2","author":"Zhou","year":"2011","journal-title":"World J. Clin. Oncol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1088\/0031-9155\/36\/11\/009","article-title":"High intensity focused ultrasound for the treatment of rat tumours","volume":"36","author":"Rivens","year":"1991","journal-title":"Phys. Med. Biol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1016\/j.ultrasmedbio.2006.08.016","article-title":"Blood flow occlusion via ultrasound image-guided high-intensity focused ultrasound and its effect on tissue perfusion","volume":"33","author":"Ichihara","year":"2007","journal-title":"Ultrasound Med. Biol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1109\/TBME.2017.2732684","article-title":"Full modeling of high-intensity focused ultrasound and thermal heating in the kidney using realistic patient models","volume":"65","author":"Suomi","year":"2017","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"789","DOI":"10.3844\/ajeassp.2009.789.795","article-title":"Evolutionary algorithm definition","volume":"2","year":"2009","journal-title":"Am. Eng. Appl. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1162\/106454602320991837","article-title":"Creating high-level components with a generative representation for body-brain evolution","volume":"8","author":"Hornby","year":"2002","journal-title":"Artif. Life"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Clune, J., Beckmann, B.E., Ofria, C., and Pennock, R.T. (2009, January 18\u201321). Evolving coordinated quadruped gaits with the HyperNEAT generative encoding. Proceedings of the 2009 IEEE Congress on Evolutionary Computation, Trondhaim, Norway.","DOI":"10.1109\/CEC.2009.4983289"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Clune, J., Ofria, C., and Pennock, R.T. (2008, January 13\u201317). How a generative encoding fares as problem-regularity decreases. Proceedings of the International Conference on Parallel Problem Solving from Nature, Berlin, Germany.","DOI":"10.1007\/978-3-540-87700-4_36"},{"key":"ref_9","unstructured":"Ferreira, C. (2001). Gene expression programming: A new adaptive algorithm for solving problems. arXiv."},{"key":"ref_10","unstructured":"Mitchell, M. (1998). An Introduction to Genetic Algorithms, MIT Press."},{"key":"ref_11","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN\u201995-International Conference on Neural Networks, Perth, Australia."},{"key":"ref_12","unstructured":"Shi, Y., and Eberhart, R. (1998, January 4\u20139). A modified particle swarm optimizer. Proceedings of the 1998 IEEE International Conference on Evolutionary Computation Proceedings, Anchorage, AK, USA. IEEE World Congress on Computational Intelligence (Cat. No. 98TH8360)."},{"key":"ref_13","unstructured":"Kennedy, J. (1997, January 13\u201316). The Particle Swarm: Social Adaptation of Knowledge. Proceedings of the 1997 IEEE International Conference on Evolutionary Computation (ICEC\u201997), Indianapolis, IN, USA."},{"key":"ref_14","unstructured":"Eberhart, R.C., Shi, Y., and Kennedy, J. (2001). Swarm Intelligence, Elsevier."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Poli, R. (2007). An analysis of publications on particle swarm optimization applications. J. Artif. Evol. Appl.","DOI":"10.1007\/s11721-007-0002-0"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Poli, R. (2008). Analysis of the publications on the applications of particle swarm optimisation. J. Artif. Evol. Appl.","DOI":"10.1155\/2008\/685175"},{"key":"ref_17","unstructured":"Karaboga, D. (2005). An Idea Based on Honey Bee Swarm for Numerical Optimization, Erciyes University, Engineering Faculty. Technical report; Technical report-tr06."},{"key":"ref_18","unstructured":"Lucic, P., and Teodorovic, D. (2001, January 13\u201319). Bee system: Modeling combinatorial optimization transportation engineering problems by swarm intelligence. Proceedings of the Preprints of the TRISTAN IV Triennial Symposium on Transportation Analysis, Sa\u00f5 Miguel, Azores Islands, Portugal."},{"key":"ref_19","unstructured":"Colorni, A., Dorigo, M., and Maniezzo, V. (1991, January 11\u201313). Distributed optimization by ant colonies. Proceedings of the First European Conference on Artificial Life, Paris, France."},{"key":"ref_20","unstructured":"Dorigo, M. (1992). Optimization, Learning and Natural Algorithms. [Ph. D. Thesis, Polytechnic University of Milan]."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equation of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"J. Chem. Phys."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"103377","DOI":"10.1016\/j.compbiomed.2019.103377","article-title":"Simultaneous localization of multiple tumors from thermogram of tissue phantom by using a novel optimization algorithm inspired by hunting dogs","volume":"112","author":"Lari","year":"2019","journal-title":"Comput. Biol. Med."},{"key":"ref_24","unstructured":"Cartwright, H.M. (2004). Applications of Evolutionary Computation in Chemistry, Springer Science & Business Media."},{"key":"ref_25","unstructured":"Angeline, P.J. (1996, January 18\u201331). Evolving fractal movies. Proceedings of the 1st annual Conference on Genetic Programming, Cambridge, MA, USA."},{"key":"ref_26","unstructured":"Horner, A., and Goldberg, D. (,  1993). GAs and computer-assisted music composition. Proceedings of the 4th International Conference on the New Technologies in the Oil, Gas & Petrochemical Industries, Urbana-Champaign, IL, USA."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"17","DOI":"10.2307\/3680541","article-title":"Machine tongues XVI: GAs and their application to FM matching synthesis","volume":"17","author":"Horner","year":"1993","journal-title":"Comp. Music J."},{"key":"ref_28","unstructured":"Sims, K. (August, January 28). Artificial evolution for computer graphics. Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Colombetti, M., and Dorigo, M. (1999). Evolutionary computation in behavior engineering. Evolutionary Computation: Theory and Applications, World Scientific.","DOI":"10.1142\/9789812817471_0002"},{"key":"ref_30","unstructured":"Darwen, P., and Yao, X. (1996, January 20\u201322). Automatic modularization by speciation. Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF00202901","article-title":"An evolutionary approach to the traveling salesman problem","volume":"60","author":"Fogel","year":"1988","journal-title":"Biol. Cybern."},{"key":"ref_32","unstructured":"Chellaboina, V., and Ranga, M.K. (2005, January 8\u201310). Reduced order optimal control using genetic algorithms. Proceedings of the American Control Conference, Portland, OR, USA."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1016\/j.cor.2006.03.023","article-title":"Ant colony optimization for the traveling purchaser problem","volume":"35","author":"Bontoux","year":"2008","journal-title":"Comput. Oper. Res."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Varol, H.A., and Bingul, Z. (July, January 30). A new PID tuning technique using ant algorithm. Proceedings of the 2004 American Control Conference, Boston, MA, USA.","DOI":"10.23919\/ACC.2004.1383780"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1861","DOI":"10.1287\/mnsc.1040.0263","article-title":"The Lagrangian relaxation method for solving integer programming problems","volume":"50","author":"Fisher","year":"2004","journal-title":"Manag. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1109\/18.841176","article-title":"Simulated annealing for maximum a posteriori parameter estimation of hidden Markov models","volume":"46","author":"Andrieu","year":"2000","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"341","DOI":"10.3233\/FI-2010-370","article-title":"A convergence proof for the particle swarm optimiser","volume":"105","author":"Engelbrecht","year":"2010","journal-title":"Fundam. Inform."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s11721-014-0095-1","article-title":"A locally convergent rotationally invariant particle swarm optimization algorithm","volume":"8","author":"Bonyadi","year":"2014","journal-title":"Swarm Intell."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1109\/41.538609","article-title":"Genetic algorithms: Concepts and applications [in engineering design]","volume":"43","author":"Man","year":"1996","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Rashed, G., Shaheen, H., and Cheng, S. (2008, January 20\u201324). Evolutionary optimization techniques for optimal location and parameter settings of TCSC under single line contingency. Proceedings of the 2008 IEEE Power and Energy Society General Meeting-Conversion and Delivery of Electrical Energy in the 21st Century, Pittsburgh, PA, USA.","DOI":"10.1109\/PES.2008.4595985"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2087","DOI":"10.1016\/j.camwa.2010.07.049","article-title":"A novel meta-heuristic optimization algorithm inspired by group hunting of animals: Hunting search","volume":"60","author":"Oftadeh","year":"2010","journal-title":"Comput. Math. Appl."},{"key":"ref_42","unstructured":"He, X.J., Zeng, J.C., and Jie, J. (2004, January 26\u201329). Artificial neural network weights optimization design based on MEC algorithm. Proceedings of the 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No. 04EX826), Shanghai, China."},{"key":"ref_43","unstructured":"Lari, S. (2020). Assessment of Geometrical Features of Internal Flaws with Artificial Neural Network Optimized by a Thermodynamic Equilibrium Algorithm. [Master\u2019s Thesis, University of Waterloo]."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"2597","DOI":"10.1088\/0031-9155\/54\/9\/001","article-title":"Non-invasive transcranial ultrasound therapy based on a 3D CT scan: Protocol validation and in vitro results","volume":"54","author":"Marquet","year":"2009","journal-title":"Phys. Med. Biol."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1121\/1.3268599","article-title":"An iterative method for the computation of nonlinear, wide-angle, pulsed acoustic fields of medical diagnostic transducers","volume":"127","author":"Huijssen","year":"2010","journal-title":"J. Acoust. Soc. Am."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"4324","DOI":"10.1121\/1.4712021","article-title":"Modeling nonlinear ultrasound propagation in heterogeneous media with power law absorption using ak-space pseudospectral method","volume":"131","author":"Treeby","year":"2012","journal-title":"J. Acoust. Soc. Am."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1016\/j.ultrasmedbio.2013.01.019","article-title":"Electronic beam steering used with a toroidal HIFU transducer substantially increases the coagulated volume","volume":"39","author":"Vincenot","year":"2013","journal-title":"Ultrasound Med. Biol."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"4527","DOI":"10.1088\/0031-9155\/57\/14\/4527","article-title":"An analytical solution for improved HIFU SAR estimation","volume":"57","author":"Dillon","year":"2012","journal-title":"Phys. Med. Biol."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/j.zemedi.2012.07.001","article-title":"High-intensity focused ultrasound: Principles, therapy guidance, simulations and applications","volume":"22","author":"Jenne","year":"2012","journal-title":"Z. F\u00dcR Med. Phys."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.ultrasmedbio.2009.10.001","article-title":"Model-based ultrasound temperature visualization during and following HIFU exposure","volume":"36","author":"Ye","year":"2010","journal-title":"Ultrasound Med. Biol."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1152\/jappl.1948.1.2.93","article-title":"Analysis of tissue and arterial blood temperatures in the resting human forearm","volume":"1","author":"Pennes","year":"1948","journal-title":"J. Appl. Physiol."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1016\/0360-3016(84)90379-1","article-title":"Thermal dose determination in cancer therapy","volume":"10","author":"Sapareto","year":"1984","journal-title":"Int. J. Radiat. Oncol. Biol. Phys."},{"key":"ref_53","first-page":"165","article-title":"A user-friendly software package for HIFU simulation","volume":"Volume 1113","author":"Soneson","year":"2008","journal-title":"Proceedings of the AIP Conference Proceedings on Therapeutic Ultrasound"},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Back, T. (1995). Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford University Press.","DOI":"10.1093\/oso\/9780195099713.001.0001"},{"key":"ref_55","unstructured":"Massey, J., Geyik, C., Techachainiran, N., Hsu, C., Nguyen, R., Latson, T., Ball, M., Celik, E., and Yilmaz, A. (2012, January 7\u201312). AustinMan and AustinWoman: High fidelity, reproducible, and open-source electromagnetic voxel models. Proceedings of the the 34th Annual Meeting of the Bioelectromagnetics Society, Brisbane, Australia."},{"key":"ref_56","unstructured":"Hasgall, P., Di Gennaro, F., Baumgartner, C., Neufeld, E., Gosselin, M., Payne, D., Klingenb\u00f6ck, A., and Kuster, N. (2015). IT\u2019IS Database for Thermal and Electromagnetic Parameters of Biological Tissues, Version 3.0, M Gosselin."},{"key":"ref_57","unstructured":"(2022, June 01). Chongqing Haifu Medical Technology Co. Available online: http:\/\/www.haifumedical.com\/."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/11\/399\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:05:22Z","timestamp":1760144722000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/11\/399"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,28]]},"references-count":57,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2022,11]]}},"alternative-id":["a15110399"],"URL":"https:\/\/doi.org\/10.3390\/a15110399","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,10,28]]}}}