计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
10期
75-77
,共3页
于惠%王洪国%徐卫志%郭彦伟
于惠%王洪國%徐衛誌%郭彥偉
우혜%왕홍국%서위지%곽언위
背包问题%变异矩阵%海明距离矩阵%变换算子
揹包問題%變異矩陣%海明距離矩陣%變換算子
배포문제%변이구진%해명거리구진%변환산자
对只有变异的自适应遗传算法加以改进,引入变换算子和对非法个体的贪婪处理,能够随时间和个体的适应度大小自动调整变换概率、变异概率,不需要输入.实验表明,该算法在解决0-1背包问题时获得较好效果.
對隻有變異的自適應遺傳算法加以改進,引入變換算子和對非法箇體的貪婪處理,能夠隨時間和箇體的適應度大小自動調整變換概率、變異概率,不需要輸入.實驗錶明,該算法在解決0-1揹包問題時穫得較好效果.
대지유변이적자괄응유전산법가이개진,인입변환산자화대비법개체적탐람처리,능구수시간화개체적괄응도대소자동조정변환개솔、변이개솔,불수요수입.실험표명,해산법재해결0-1배포문제시획득교호효과.