兵工自动化
兵工自動化
병공자동화
ORDNANCE INDUSTRY AUTOMATION
2008年
10期
83-85,91
,共4页
遗传算法%调度%约束规划%成像侦察卫星
遺傳算法%調度%約束規劃%成像偵察衛星
유전산법%조도%약속규화%성상정찰위성
基于有效基因路径表示的遗传算法:先建立单颗成像侦察卫星调度问题的约束规划模型.采用路径表示方法,对成像任务调度序列对应的染色体进行编码.选择2个染色体作为2父个体.接着采用顺序交叉算子对2父个体进行交又操作,得到2子个体.然后采用交换变异算子时2子个体进行变异操作,得到2新子个体,并与两个父个体进行比较,比较依据为适应度函数.根据染色体上有效基因的数量以及对应的成像任务的优先级,计算染色体的适应度函数,选择适应度函数值最大的2个体作为下一次遗传操作的父个体.若迭代次数达最大值,算法结束,否则重复算法步骤.
基于有效基因路徑錶示的遺傳算法:先建立單顆成像偵察衛星調度問題的約束規劃模型.採用路徑錶示方法,對成像任務調度序列對應的染色體進行編碼.選擇2箇染色體作為2父箇體.接著採用順序交扠算子對2父箇體進行交又操作,得到2子箇體.然後採用交換變異算子時2子箇體進行變異操作,得到2新子箇體,併與兩箇父箇體進行比較,比較依據為適應度函數.根據染色體上有效基因的數量以及對應的成像任務的優先級,計算染色體的適應度函數,選擇適應度函數值最大的2箇體作為下一次遺傳操作的父箇體.若迭代次數達最大值,算法結束,否則重複算法步驟.
기우유효기인로경표시적유전산법:선건립단과성상정찰위성조도문제적약속규화모형.채용로경표시방법,대성상임무조도서렬대응적염색체진행편마.선택2개염색체작위2부개체.접착채용순서교차산자대2부개체진행교우조작,득도2자개체.연후채용교환변이산자시2자개체진행변이조작,득도2신자개체,병여량개부개체진행비교,비교의거위괄응도함수.근거염색체상유효기인적수량이급대응적성상임무적우선급,계산염색체적괄응도함수,선택괄응도함수치최대적2개체작위하일차유전조작적부개체.약질대차수체최대치,산법결속,부칙중복산법보취.
