基于量子遗传算法的多光电二极管布局优化  

Multi-photodiode layout optimization based on quantum genetic algorithm

作　　者：褚理想 樊巧云[1] Chu Lixiang;Fan Qiaoyun(School of Instrument Science and Opto-electronic Engineering,Beihang University,Beijing 100191,China)

机构地区：[1]北京航空航天大学仪器科学与光电工程学院

出　　处：《红外与激光工程》2019年第8期125-132,共8页Infrared and Laser Engineering

基　　金：国家自然科学基金(61475012)

摘　　要：光电二极管是一种体积小、成本低的感光传感器,由至少三个配合可实现太阳矢量的测量,从而可以作为低精度的太阳敏感器。为了尽可能实现在360°视场空间任意方位求解太阳矢量,如何选择光电二极管数量并确定其布局方式是一个难点。文中首先将360°视场空间等表面积离散化,将无限的传感器的布局优化问题转换为有限的组合优化(NP问题难)。然后,通过建立覆盖度和均匀度的多目标优化函数,并结合量子遗传算法求解最优方案。实验分析了不同光电二极管数量和视场范围的布局效果,对多光电二极管的布局优化提供了理论性依据。实验结果显示,选择12~14个光电二极管可以基本实现无覆盖风险和均匀风险的布局。As a small and low-cost photosensor,the photodiode can be used as low-precision sun sensor alternatively for at least three photodiodes combined,to measure the full sun vector.To obtain the sun vector anywhere providing the continus 360°filed-of-view,it was difficult to choose the number and design the layout of the multiple photodiodes.This paper discretized the 360°field of view as equal surface areas firstly,and transformed the infinite sensor layout optimization problem into a finite combinatorial optimization(nondeterministic polynomial time).Then,the combinatorial optimization problem was solved by establishing the multi-objective optimization function considering the coverage and uniformity and combining the quantum genetic algorithm.The experiment gave the layout effect for the various number and the different field of view of photodiodes,and provided theoretical basis for the optimization of the layout of multiple photodiodes.The experimental results show that the 12-14 photodiodes selected can achieve layout with no coverage and uniform risk nearly.

关 键 词：布局优化 组合优化 光电二极管 太阳敏感器 量子遗传算法 

分 类 号：V448.22[航空宇航科学与技术—飞行器设计]