计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2015年
3期
534-538
,共5页
免疫优化%最大团问题%抗体编码%均匀设计
免疫優化%最大糰問題%抗體編碼%均勻設計
면역우화%최대단문제%항체편마%균균설계
immune optimization%maximum clique problem%antibody encoding%uniform design
最大团问题是一种典型的组合优化问题,具有广泛的应用背景.针对最大团问题的NP特性,提出了一种基于免疫克隆优化的智能求解算法.描述了最大团问题的数学模型,设计了求解最大团问题的抗体编码、亲和度函数、变异算子及抗体修正方法.在免疫克隆参数设置时,将其描述为多因素多水平的均匀设计,减少了设置参数的实验次数.通过最大团问题的基准算例进行了实验.结果表明,本算法求解效果较好,并且求解速度较快.
最大糰問題是一種典型的組閤優化問題,具有廣汎的應用揹景.針對最大糰問題的NP特性,提齣瞭一種基于免疫剋隆優化的智能求解算法.描述瞭最大糰問題的數學模型,設計瞭求解最大糰問題的抗體編碼、親和度函數、變異算子及抗體脩正方法.在免疫剋隆參數設置時,將其描述為多因素多水平的均勻設計,減少瞭設置參數的實驗次數.通過最大糰問題的基準算例進行瞭實驗.結果錶明,本算法求解效果較好,併且求解速度較快.
최대단문제시일충전형적조합우화문제,구유엄범적응용배경.침대최대단문제적NP특성,제출료일충기우면역극륭우화적지능구해산법.묘술료최대단문제적수학모형,설계료구해최대단문제적항체편마、친화도함수、변이산자급항체수정방법.재면역극륭삼수설치시,장기묘술위다인소다수평적균균설계,감소료설치삼수적실험차수.통과최대단문제적기준산례진행료실험.결과표명,본산법구해효과교호,병차구해속도교쾌.
