中国空间科学技术
中國空間科學技術
중국공간과학기술
CHINESE SPACE SCIENCE AND TECHNOLOGY
2015年
2期
49-56
,共8页
姜宏%杨孟飞%于广良%魏梦捷
薑宏%楊孟飛%于廣良%魏夢捷
강굉%양맹비%우엄량%위몽첩
软硬件协同设计%多目标优化%怕累托最优%强度帕累托进化算法%星载计算机%航天器控制
軟硬件協同設計%多目標優化%怕纍託最優%彊度帕纍託進化算法%星載計算機%航天器控製
연경건협동설계%다목표우화%파루탁최우%강도파루탁진화산법%성재계산궤%항천기공제
Hardware/software co-design%Multi-objective optimization%Pareto optimization%Strength Pareto evolutionary algorithm%On-board computer%Spacecraft control
在航天器控制计算机的软硬件协同设计过程中,需要解决多目标优化问题.当前的强度帕累托进化算法在求解高维多目标优化问题时具有优势,但是在环境选择阶段的计算时间复杂度仍然较大.文章针对这一问题,提出了一种改进算法.新的算法采用有限K近邻方法,减少了原算法中K近邻策略的比较次数,使时间复杂度由O(M3)下降为O(max(l,logM)M2).试验结果表明文中算法的计算速度更快,并且具有更优的收敛性和分布多样性特征.
在航天器控製計算機的軟硬件協同設計過程中,需要解決多目標優化問題.噹前的彊度帕纍託進化算法在求解高維多目標優化問題時具有優勢,但是在環境選擇階段的計算時間複雜度仍然較大.文章針對這一問題,提齣瞭一種改進算法.新的算法採用有限K近鄰方法,減少瞭原算法中K近鄰策略的比較次數,使時間複雜度由O(M3)下降為O(max(l,logM)M2).試驗結果錶明文中算法的計算速度更快,併且具有更優的收斂性和分佈多樣性特徵.
재항천기공제계산궤적연경건협동설계과정중,수요해결다목표우화문제.당전적강도파루탁진화산법재구해고유다목표우화문제시구유우세,단시재배경선택계단적계산시간복잡도잉연교대.문장침대저일문제,제출료일충개진산법.신적산법채용유한K근린방법,감소료원산법중K근린책략적비교차수,사시간복잡도유O(M3)하강위O(max(l,logM)M2).시험결과표명문중산법적계산속도경쾌,병차구유경우적수렴성화분포다양성특정.