基于混合模拟退火算法的内窥镜布局优化设计  

Layout Optimization of Capsule Endoscope Using Hybrid Simulated Annealing Algorithm

作　　者：李洁[1] 蔡先发[1] 余华芳[1] 

机构地区：[1]广东药学院医药信息工程学院,广州510006

出　　处：《科学技术与工程》2011年第11期2562-2565,共4页Science Technology and Engineering

基　　金：广东药学院人才引进科研启动基金(2006YGY)资助

摘　　要：工程中存在着大量的布局设计问题,很多都是NPC问题,很难求解。提出了以启发式方法和模拟退火算法相结合的混合算法,可用于带性能约束的布局优化设计问题。在实例中将胶囊式内窥镜空间布局问题转化为轴向截面和横截面两个平面问题分别求解,对于轴向截面的离散变量问题,首先采用启发式方法进行元件层初始序列的排布,再采用模拟退火算法进行布局优化;在横截面上对连续变量则直接进行优化。优化结果经验算合理有效,该算法也可供旋转舱等工程布局优化问题借鉴。There are a large number of layout design problems in engineering,most of which are NPC problem difficult to solve.A hybrid algorithm combined heuristic method and simulated annealing was presented for layout optimization with performance constraints.For an actual example,the capsule endoscope space layout problem was transformed into two plane problems of axial section and cross section.In axial section,firstly the heuristic method was used to layout component layers as initial sequence,and then the simulated annealing was used to get further optimization,while continuous variable was directly optimized in the cross section.The optimization result is proved to be reasonable and effective,and the algorithm can also reference for rotating cabin and other engineering layout optimization.

关 键 词：布局优化 模拟退火 启发式方法 胶囊内窥镜 

分 类 号：R318.6[医药卫生—生物医学工程] TP301.6[医药卫生—基础医学]