现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2012年
18期
80-82
,共3页
遗传算法%自动组卷%适应度函数%分段二进制编码
遺傳算法%自動組捲%適應度函數%分段二進製編碼
유전산법%자동조권%괄응도함수%분단이진제편마
为了解决传统遗传算法在自动组卷中容易出现未成熟收敛和收敛速度慢等问题,提出了一种基于改进遗传算法的自动组卷方法.采用分段二进制编码策略,对每个子空间进行初始种群选择,保证了初始种群含有丰富的模式,从而增加搜索收敛于全局最优的可能性.并对交叉算子和变异算子进行了优化,实现了交叉和变异概率随解的变化而自适应调整.实验结果表明,改进的遗传算法能有效地解决自动组卷问题,提高了收敛速度和组卷的成功率.
為瞭解決傳統遺傳算法在自動組捲中容易齣現未成熟收斂和收斂速度慢等問題,提齣瞭一種基于改進遺傳算法的自動組捲方法.採用分段二進製編碼策略,對每箇子空間進行初始種群選擇,保證瞭初始種群含有豐富的模式,從而增加搜索收斂于全跼最優的可能性.併對交扠算子和變異算子進行瞭優化,實現瞭交扠和變異概率隨解的變化而自適應調整.實驗結果錶明,改進的遺傳算法能有效地解決自動組捲問題,提高瞭收斂速度和組捲的成功率.
위료해결전통유전산법재자동조권중용역출현미성숙수렴화수렴속도만등문제,제출료일충기우개진유전산법적자동조권방법.채용분단이진제편마책략,대매개자공간진행초시충군선택,보증료초시충군함유봉부적모식,종이증가수색수렴우전국최우적가능성.병대교차산자화변이산자진행료우화,실현료교차화변이개솔수해적변화이자괄응조정.실험결과표명,개진적유전산법능유효지해결자동조권문제,제고료수렴속도화조권적성공솔.