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

工程中存在着大量的布局设计问题,很多都是NPC问题,很难求解。提出了以启发式方法和模拟退火算法相结合的混合算法,可用于带性能约束的布局优化设计问题。在实例中将胶囊式内窥镜空间布局问题转化为轴向截面和横截面两个平面问题分别求解,对于轴向截面的离散变量问题,首先采用启发式方法进行元件层初始序列的排布,再采用模拟退火算法进行布局优化;在横截面上对连续变量则直接进行优化。优化结果经验算合理有效,该算法也可供旋转舱等工程布局优化问题借鉴。

Layout Optimization of Capsule Endoscope Using Hybrid Simulated Annealing Algorithm

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 in this paper 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.