題目簡(jiǎn)介：復(fù)雜環(huán)境下航跡快速規(guī)劃是智能飛行器控制的一個(gè)重要課題帮匾。由于系統(tǒng)結(jié)構(gòu)限制奖慌， 這類飛行器的定位系統(tǒng)無(wú)法對(duì)自身進(jìn)行精準(zhǔn)定位昼窗， 一旦定位誤差積累到一定程度可能導(dǎo)致任務(wù)失敗累颂。 因此对人， 在飛行過(guò)程中對(duì)定位誤差進(jìn)行校正是智能飛行器航跡規(guī)劃中一項(xiàng)重要任務(wù)谣殊。本題目研究智能飛行器在系統(tǒng)定位精度限制下的航跡快速規(guī)劃問(wèn)題。
問(wèn)題1：針對(duì)附件 1 和附件 2 中的數(shù)據(jù)分別規(guī)劃滿足條件（1） ~（7）時(shí)飛行器的航跡牺弄， 并且綜合考慮以下優(yōu)化目標(biāo)：（A） 航跡長(zhǎng)度盡可能幸黾浮；（B） 經(jīng)過(guò)校正區(qū)域進(jìn)行校正的次數(shù)盡可能少。并討論算法的有效性和復(fù)雜度蛇捌。
解題思路：這里是一個(gè)復(fù)雜約束下的優(yōu)化問(wèn)題抚恒，而且好像是多目標(biāo)優(yōu)化問(wèn)題，首先嘗試以多目標(biāo)優(yōu)化算法進(jìn)行優(yōu)化络拌，另外整個(gè)問(wèn)題的規(guī)母贪郑可以認(rèn)為接近612維，而且約束嚴(yán)格盒音，
因此采用智能算法進(jìn)行優(yōu)化時(shí)候表鳍，有兩個(gè)地方很重要：
1、產(chǎn)生的初始解不能完全隨機(jī)祥诽，否則必然滿足不了約束
2譬圣、產(chǎn)生新解的方式需要考慮實(shí)際情況，保證新解滿足約束
下面是我暫時(shí)跑出來(lái)的結(jié)果
數(shù)據(jù)集1：
數(shù)據(jù)集2：
增加迭代次數(shù)可以得到更好的效果把
