石油化工高等学校学报
石油化工高等學校學報
석유화공고등학교학보
JOURNAL OF PETROCHEMICAL UNIVERSITIES
2007年
3期
45-49
,共5页
量子进化算法%多峰函数优化%免疫算子%交叉变异
量子進化算法%多峰函數優化%免疫算子%交扠變異
양자진화산법%다봉함수우화%면역산자%교차변이
提出了一种求解多峰函数优化问题的免疫量子进化算法,该算法依据小生境机制将量子表达的初始种群划分为子群组,再对每个子群组利用免疫特性的局域搜索能力包括抗体的克隆选择、记忆细胞产生、免疫细胞交叉变异、抗体的促进与抑制等进化机制,找出局域最优解.最终算法可保持所有优化解.算法综合了量子计算的天然并行性和免疫算法的充分自适应性,它比传统的进化算法具有更好的种群多样性,更快的收敛速度,更有效的全局和局域寻优能力;证明了算法的收敛性,最后通过仿真实验表明了该算法的优越性.
提齣瞭一種求解多峰函數優化問題的免疫量子進化算法,該算法依據小生境機製將量子錶達的初始種群劃分為子群組,再對每箇子群組利用免疫特性的跼域搜索能力包括抗體的剋隆選擇、記憶細胞產生、免疫細胞交扠變異、抗體的促進與抑製等進化機製,找齣跼域最優解.最終算法可保持所有優化解.算法綜閤瞭量子計算的天然併行性和免疫算法的充分自適應性,它比傳統的進化算法具有更好的種群多樣性,更快的收斂速度,更有效的全跼和跼域尋優能力;證明瞭算法的收斂性,最後通過倣真實驗錶明瞭該算法的優越性.
제출료일충구해다봉함수우화문제적면역양자진화산법,해산법의거소생경궤제장양자표체적초시충군화분위자군조,재대매개자군조이용면역특성적국역수색능력포괄항체적극륭선택、기억세포산생、면역세포교차변이、항체적촉진여억제등진화궤제,조출국역최우해.최종산법가보지소유우화해.산법종합료양자계산적천연병행성화면역산법적충분자괄응성,타비전통적진화산법구유경호적충군다양성,경쾌적수렴속도,경유효적전국화국역심우능력;증명료산법적수렴성,최후통과방진실험표명료해산법적우월성.