现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2010年
6期
143-144,148
,共3页
题库%组卷%遗传算法%自适应交差概率
題庫%組捲%遺傳算法%自適應交差概率
제고%조권%유전산법%자괄응교차개솔
针对应用传统遗传算法在组卷中出现的早熟和收敛速度慢等问题,提出基于改进遗传算法的试卷生成算法.详细介绍改进的遗传算法应用于组卷的步骤,包括编码方法、适应度函数、交叉算子和变异算子的确定等关键内容.该算法采用分组自然数形式进行个体编码,同时,一改传统交叉方法,采用自适应交叉概率和遗传概率的方法进行运算.仿真实验表明,该算法有效提高了组卷的效率.
針對應用傳統遺傳算法在組捲中齣現的早熟和收斂速度慢等問題,提齣基于改進遺傳算法的試捲生成算法.詳細介紹改進的遺傳算法應用于組捲的步驟,包括編碼方法、適應度函數、交扠算子和變異算子的確定等關鍵內容.該算法採用分組自然數形式進行箇體編碼,同時,一改傳統交扠方法,採用自適應交扠概率和遺傳概率的方法進行運算.倣真實驗錶明,該算法有效提高瞭組捲的效率.
침대응용전통유전산법재조권중출현적조숙화수렴속도만등문제,제출기우개진유전산법적시권생성산법.상세개소개진적유전산법응용우조권적보취,포괄편마방법、괄응도함수、교차산자화변이산자적학정등관건내용.해산법채용분조자연수형식진행개체편마,동시,일개전통교차방법,채용자괄응교차개솔화유전개솔적방법진행운산.방진실험표명,해산법유효제고료조권적효솔.