信息安全与技术
信息安全與技術
신식안전여기술
INFORMATION SECURITY AND TECHNOLOGY
2011年
7期
64-66
,共3页
遗传算法%智能组卷%自适应性
遺傳算法%智能組捲%自適應性
유전산법%지능조권%자괄응성
genetic algorithm%intelligent test paper%self-adaptive
遗传算法以其具有自适应全局寻优和智能搜索技术,并且收敛性好的特性,能很好地满足自动组卷的要求,但简单遗传算法比较容易引起＂未成熟收敛＂和＂搜索缓慢＂等问题。本文提出自适应性的交叉和变异算子,能够降低多重约束目标,有效维持种群的多样性,避免产生局部最优解,改善未成熟收敛。
遺傳算法以其具有自適應全跼尋優和智能搜索技術,併且收斂性好的特性,能很好地滿足自動組捲的要求,但簡單遺傳算法比較容易引起＂未成熟收斂＂和＂搜索緩慢＂等問題。本文提齣自適應性的交扠和變異算子,能夠降低多重約束目標,有效維持種群的多樣性,避免產生跼部最優解,改善未成熟收斂。
유전산법이기구유자괄응전국심우화지능수색기술,병차수렴성호적특성,능흔호지만족자동조권적요구,단간단유전산법비교용역인기＂미성숙수렴＂화＂수색완만＂등문제。본문제출자괄응성적교차화변이산자,능구강저다중약속목표,유효유지충군적다양성,피면산생국부최우해,개선미성숙수렴。
With the genetic algorithm with adaptive global optimization and intelligent search technology,and convergence good characteristic,can meet the requirements of the automatic group roll,but simple genetic algorithm is easy to cause ＂premature convergence＂ and ＂slow＂ search.This paper puts forward the adaptive crossover and mutation operators,can reduce multiple constraints goal,maintain effective the diversity of population,avoid to produce local optimal solution,improving premature convergence.
