西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2014年
10期
120-125,136
,共7页
桓自强%倪宏%胡琳琳%郭志川
桓自彊%倪宏%鬍琳琳%郭誌川
환자강%예굉%호림림%곽지천
多资源分配%服务质量%效用函数%高级人工鱼群算法%最优化
多資源分配%服務質量%效用函數%高級人工魚群算法%最優化
다자원분배%복무질량%효용함수%고급인공어군산법%최우화
multi-resource allocation%quality of service%utility function%advanced artificial fish swarm algorithm%optimization
针对资源受限环境中多任务间的多资源分配问题,提出一种采用高级人工鱼群算法的多资源分配方法(AAFSA-RA).对多资源分配进行建模,结果表明多资源分配是多约束多维度的复杂函数最优化问题.针对基本人工鱼群算法(AFSA)在寻优过程中速度慢的问题,提出一种高级人工鱼群算法(AAFSA).通过适当地限制人工鱼的随机游动来改进觅食行为.引入步长和视野的两级动态调整机制,基于鱼群进化过程进行一级调整,基于人工鱼个体的食物浓度及变化情况进行二级调整.根据人工鱼个体食物浓度控制人工鱼的生命周期.基于AAFSA进行多资源分配.仿真实验结果表明:AAFSA-RA可以稳定地搜索到全局最优值,与现有AFSA算法相比,AAFSA寻优速度更快;与传统资源分配方法相比,AAFSA-RA可以达到更高的精度,并且对效用函数无特殊要求.
針對資源受限環境中多任務間的多資源分配問題,提齣一種採用高級人工魚群算法的多資源分配方法(AAFSA-RA).對多資源分配進行建模,結果錶明多資源分配是多約束多維度的複雜函數最優化問題.針對基本人工魚群算法(AFSA)在尋優過程中速度慢的問題,提齣一種高級人工魚群算法(AAFSA).通過適噹地限製人工魚的隨機遊動來改進覓食行為.引入步長和視野的兩級動態調整機製,基于魚群進化過程進行一級調整,基于人工魚箇體的食物濃度及變化情況進行二級調整.根據人工魚箇體食物濃度控製人工魚的生命週期.基于AAFSA進行多資源分配.倣真實驗結果錶明:AAFSA-RA可以穩定地搜索到全跼最優值,與現有AFSA算法相比,AAFSA尋優速度更快;與傳統資源分配方法相比,AAFSA-RA可以達到更高的精度,併且對效用函數無特殊要求.
침대자원수한배경중다임무간적다자원분배문제,제출일충채용고급인공어군산법적다자원분배방법(AAFSA-RA).대다자원분배진행건모,결과표명다자원분배시다약속다유도적복잡함수최우화문제.침대기본인공어군산법(AFSA)재심우과정중속도만적문제,제출일충고급인공어군산법(AAFSA).통과괄당지한제인공어적수궤유동래개진멱식행위.인입보장화시야적량급동태조정궤제,기우어군진화과정진행일급조정,기우인공어개체적식물농도급변화정황진행이급조정.근거인공어개체식물농도공제인공어적생명주기.기우AAFSA진행다자원분배.방진실험결과표명:AAFSA-RA가이은정지수색도전국최우치,여현유AFSA산법상비,AAFSA심우속도경쾌;여전통자원분배방법상비,AAFSA-RA가이체도경고적정도,병차대효용함수무특수요구.