计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
9期
2673-2680
,共8页
函数优化%群智能优化计算%食物链%人工动物群
函數優化%群智能優化計算%食物鏈%人工動物群
함수우화%군지능우화계산%식물련%인공동물군
function optimization%population-based intelligent optimization computation%food chain%artificial animal swarm
为了解决目标函数中含有sin、cos等周期函数的优化问题,基于生态系统循环食物链思想提出了一种新型函数优化算法,即AFC-ASO算法.在该算法中,假设在生态系统中的某个循环食物链系统中生活有多种不同类型的动物,这些不同类型的动物采取循环食物链的方式维持该生态系统的生态平衡.进食的方法是采用攫取食饵动物部分器官或吸取其体内物质的方式,但不会危及食饵动物的生命;同类型的动物分雌、雄两种性别.每种类型的动物在该生态系统中活动时,具有捕食、交配、集群、逃逸、游弋五种行为,依据这五种行为构造出了相关的演化算子.其中,捕食算子能够使得个体器官间交换信息;交配算子能使强壮个体将其优良信息传给虚弱个体;集群算子能使个体摆脱局部最优解陷阱;避险算子能增强个体之间的分散度;闲逛算子可以增加当前个体的活跃度;生长算子能确保该算法具有全局收敛性.结果表明,算法对求解某些类型的复杂函数优化问题,特别是目标函数中含有sin、cos等周期函数的一类复杂函数优化问题,具有较高的适应性和收敛速度.
為瞭解決目標函數中含有sin、cos等週期函數的優化問題,基于生態繫統循環食物鏈思想提齣瞭一種新型函數優化算法,即AFC-ASO算法.在該算法中,假設在生態繫統中的某箇循環食物鏈繫統中生活有多種不同類型的動物,這些不同類型的動物採取循環食物鏈的方式維持該生態繫統的生態平衡.進食的方法是採用攫取食餌動物部分器官或吸取其體內物質的方式,但不會危及食餌動物的生命;同類型的動物分雌、雄兩種性彆.每種類型的動物在該生態繫統中活動時,具有捕食、交配、集群、逃逸、遊弋五種行為,依據這五種行為構造齣瞭相關的縯化算子.其中,捕食算子能夠使得箇體器官間交換信息;交配算子能使彊壯箇體將其優良信息傳給虛弱箇體;集群算子能使箇體襬脫跼部最優解陷阱;避險算子能增彊箇體之間的分散度;閒逛算子可以增加噹前箇體的活躍度;生長算子能確保該算法具有全跼收斂性.結果錶明,算法對求解某些類型的複雜函數優化問題,特彆是目標函數中含有sin、cos等週期函數的一類複雜函數優化問題,具有較高的適應性和收斂速度.
위료해결목표함수중함유sin、cos등주기함수적우화문제,기우생태계통순배식물련사상제출료일충신형함수우화산법,즉AFC-ASO산법.재해산법중,가설재생태계통중적모개순배식물련계통중생활유다충불동류형적동물,저사불동류형적동물채취순배식물련적방식유지해생태계통적생태평형.진식적방법시채용확취식이동물부분기관혹흡취기체내물질적방식,단불회위급식이동물적생명;동류형적동물분자、웅량충성별.매충류형적동물재해생태계통중활동시,구유포식、교배、집군、도일、유익오충행위,의거저오충행위구조출료상관적연화산자.기중,포식산자능구사득개체기관간교환신식;교배산자능사강장개체장기우량신식전급허약개체;집군산자능사개체파탈국부최우해함정;피험산자능증강개체지간적분산도;한광산자가이증가당전개체적활약도;생장산자능학보해산법구유전국수렴성.결과표명,산법대구해모사류형적복잡함수우화문제,특별시목표함수중함유sin、cos등주기함수적일류복잡함수우화문제,구유교고적괄응성화수렴속도.
