发明名称 |
采用病毒进化遗传算法进行多星任务规划的搜索处理方法 |
摘要 |
本发明公开了一种采用病毒进化遗传算法进行多星任务规划的搜索处理方法,该处理方法以成像序列和数传序列作为染色体编码,在遗传进化的基础上,引入了病毒操作机制,通过病毒感染和删减的操作横向传递进化解的局部搜索,实现了全局搜索与局部搜索的结合,压缩的搜索空间,避免了最优可行解的丢失,提高了多星任务规划的效率。 |
申请公布号 |
CN101975946A |
申请公布日期 |
2011.02.16 |
申请号 |
CN200910223542.4 |
申请日期 |
2009.11.23 |
申请人 |
北京遥感信息研究所;北京航空航天大学 |
发明人 |
张宇喆;郭建恩;李春升;张正强;黄翰榕;刘永木 |
分类号 |
G01S13/90(2006.01)I;G06N3/12(2006.01)I |
主分类号 |
G01S13/90(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种采用病毒进化遗传算法进行多星任务规划的搜索处理方法,其特征在于该处理方法包括下列处理步骤:步骤一:将满足约束条件的多星任务规划生成的任意一个可行解I看成是一个染色体,该染色体中只有成像基因C和数传基因S;步骤二:依据遗传传递关系 <mrow> <mi>fithost</mi> <mo>=</mo> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <mrow> <mo>(</mo> <mi>Σ</mi> <msub> <mi>C</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mrow> <mo>(</mo> <mi>I</mi> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>C</mi> <mi>max</mi> </msub> <mrow> <mo>(</mo> <mi>I</mi> <mo>)</mo> </mrow> </mtd> <mtd> <mi>I</mi> <mo>∈</mo> <mi>Ψ</mi> </mtd> </mtr> <mtr> <mtd> <mi>B</mi> <mo>+</mo> <mi>T</mi> <mo>+</mo> <mi>π</mi> <msub> <mi>C</mi> <mi>j</mi> </msub> <mrow> <mo>(</mo> <mi>M</mi> <mo>)</mo> </mrow> </mtd> <mtd> <mi>else</mi> </mtd> </mtr> </mtable> </mfenced> </mrow>获取所述染色体的适应度,简称为第一适应度;步骤三:病毒进化操作(A)采用一个病毒感染率Pin对步骤一的染色体中的成像基因C和数传基因S分别进行病毒感染,生成一个病毒染色体;(B)对病毒染色体采用遗传传递关系 <mrow> <mi>fithost</mi> <mo>=</mo> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <mrow> <mo>(</mo> <mi>Σ</mi> <msub> <mi>C</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> <mrow> <mo>(</mo> <mi>I</mi> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>C</mi> <mi>max</mi> </msub> <mrow> <mo>(</mo> <mi>I</mi> <mo>)</mo> </mrow> </mtd> <mtd> <mi>I</mi> <mo>∈</mo> <mi>Ψ</mi> </mtd> </mtr> <mtr> <mtd> <mi>B</mi> <mo>+</mo> <mi>T</mi> <mo>+</mo> <mi>π</mi> <msub> <mi>C</mi> <mi>j</mi> </msub> <mrow> <mo>(</mo> <mi>M</mi> <mo>)</mo> </mrow> </mtd> <mtd> <mi>else</mi> </mtd> </mtr> </mtable> </mfenced> </mrow>获取该病毒染色体的适应度,简称为第二适应度;(C)判断第二适应度与第一适应度的大小,如果第二适应度小于第一适应度,则用病毒染色体替换步骤一的染色体去感染下一个染色体;如果第二适应度大于等于第一适应度,则用病毒染色体去感染下一个染色体;(D)重复执行(A)~(C)步直至当前获得的病毒染色体的适应度小于0时,病毒进化操作结束。步骤四:病毒删减将病毒染色体中的被感染的基因用一个通配符η代替,生成第三染色体;该第三染色体将作为多星任务规划时的搜索对象。 |
地址 |
100192 北京8620信箱16分箱 |