CAJ | 학술논문

提出一种改进的量子遗传算法(IQGA).在编码方面提出了一种根据所求问题精度动态确定量子染色体基因长度的编码方法,考虑了计算解的精度和搜索效率的平衡关系.探讨了量子旋转角度的动态调整及策略,使算子在不同的情形下实现粗搜索和细搜索的结合.通过对量子变异操作的组合实现异后在一个更大的邻域范围内进行搜索,确保算法在合理的计算代价内有潜能搜索到高精度的解.最后,用IQGA对选取的若干基准测试函数进行测试.测试结果表明,相对于已有文献算法数据来说由IQGA得到的最好解、最好解的平均值以及收敛代数等均更具优势.
제출일충개진적양자유전산법(IQGA).재편마방면제출료일충근거소구문제정도동태학정양자염색체기인장도적편마방법,고필료계산해적정도화수색효솔적평형관계.탐토료양자선전각도적동태조정급책략,사산자재불동적정형하실현조수색화세수색적결합.통과대양자변이조작적조합실현이후재일개경대적린역범위내진행수색,학보산법재합리적계산대개내유잠능수색도고정도적해.최후,용IQGA대선취적약간기준측시함수진행측시.측시결과표명,상대우이유문헌산법수거래설유IQGA득도적최호해、최호해적평균치이급수렴대수등균경구우세.