计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2007年
12期
41-44
,共4页
林伟廷%田菁%朱华勇%沈林成
林偉廷%田菁%硃華勇%瀋林成
림위정%전정%주화용%침림성
鱼群算法%禁忌算法%无人机%任务规划
魚群算法%禁忌算法%無人機%任務規劃
어군산법%금기산법%무인궤%임무규화
无人机任务规划问题是一个NP难问题,文中提出了一种带禁忌算子的鱼群算法对该问题进行求解.鱼群算法是在群体智能行为研究基础上提出的一种新型仿生优化算法,该算法根据"水域中鱼生存数目最多的地方一般就是该水域中富含营养最多的地方"这一特点来模拟鱼群的觅食行为以实现全局最优.文章在基本鱼群算法FSA的基础上,结合禁忌搜索的思想,对基本鱼群算法中的三种行为算子进行改进,在每种行为算子中增添对解领域的禁忌搜索规则,提出带禁忌算子的鱼群算法(FSAWTS).然后将该算法应用于无人机任务规划问题.仿真试验表明,与基本鱼群算法相比,改进后的鱼群算法能够更为有效得解决无人机任务规划问题.
無人機任務規劃問題是一箇NP難問題,文中提齣瞭一種帶禁忌算子的魚群算法對該問題進行求解.魚群算法是在群體智能行為研究基礎上提齣的一種新型倣生優化算法,該算法根據"水域中魚生存數目最多的地方一般就是該水域中富含營養最多的地方"這一特點來模擬魚群的覓食行為以實現全跼最優.文章在基本魚群算法FSA的基礎上,結閤禁忌搜索的思想,對基本魚群算法中的三種行為算子進行改進,在每種行為算子中增添對解領域的禁忌搜索規則,提齣帶禁忌算子的魚群算法(FSAWTS).然後將該算法應用于無人機任務規劃問題.倣真試驗錶明,與基本魚群算法相比,改進後的魚群算法能夠更為有效得解決無人機任務規劃問題.
무인궤임무규화문제시일개NP난문제,문중제출료일충대금기산자적어군산법대해문제진행구해.어군산법시재군체지능행위연구기출상제출적일충신형방생우화산법,해산법근거"수역중어생존수목최다적지방일반취시해수역중부함영양최다적지방"저일특점래모의어군적멱식행위이실현전국최우.문장재기본어군산법FSA적기출상,결합금기수색적사상,대기본어군산법중적삼충행위산자진행개진,재매충행위산자중증첨대해영역적금기수색규칙,제출대금기산자적어군산법(FSAWTS).연후장해산법응용우무인궤임무규화문제.방진시험표명,여기본어군산법상비,개진후적어군산법능구경위유효득해결무인궤임무규화문제.
