| 引用本文: | 赵宁,赵永志,付晨曦.具有适应值预测机制的遗传算法.[J].国防科技大学学报,2014,36(3):116-121.[点击复制] |
| ZHAO Ning,ZHAO Yongzhi,FU Chenxi.Genetic algorithm with fitness approximate mechanism[J].Journal of National University of Defense Technology,2014,36(3):116-121[点击复制] |
|
| |
|
|
| 本文已被：浏览 7530次 下载 6675次 |
| 具有适应值预测机制的遗传算法 |
| 赵宁, 赵永志, 付晨曦 |
|
(西北工业大学 陕西省机电传动与控制工程实验室， 陕西 西安 710072)
|
| 摘要: |
| 针对适应值计算费时的优化问题，提出一种具有适应值预测机制的遗传算法：为了有效控制预测适应值的准确度和预测频率，建立了一个基于可信度概念的适应值预测模型，引入可信度流失机制以减少预测误差的传播和累积，引入冗余个体剔除机制以减少计算消耗。利用3个基准函数对算法进行收敛性和有效性的测试，测试结果表明算法对于3个测试函数均能获得满意的最优解，并且都能减少60%以上的真实适应值计算次数。 |
| 关键词: 适应值预测 遗传算法 共享半径 可信度 预测频率 |
| DOI：10.11887/j.cn.201403021 |
| 投稿日期：2013-09-21 |
| 基金项目:国家自然科学基金资助项目（51075328） |
|
| Genetic algorithm with fitness approximate mechanism |
| ZHAO Ning, ZHAO Yongzhi, FU Chenxi |
|
(Shanxi Engineering Laboratory for Transmissions and Controls, Northwestern Polytechnical University, Xi’an 710072, China)
|
| Abstract: |
| The evaluation of the fitness is computationally very expensive for some optimization problems; therefore a genetic algorithm named FAGA with fitness approximate mechanisms is introduced. In order to effectively control the accuracy and frequency of the fitness approximation, a fitness approximate model based on the concept of fidelity was established. The fitness of a particular individual in the population was obtained as weighted averages of other individuals within a certain area, the size of the area was limited by the fitness sharing radius, the weights of different individuals were determined by the non-dimensional Euclidean distances between individuals and the particular one, and whether to use the real fitness functions or not was decided by the fidelity thresholds. Besides, mechanisms of the loss of fidelity was adopted to reduce the approximate errors from spread and accumulation, and mechanisms of removing redundancy individuals in order to reduce the computing consumption was used at the same time. Three benchmark functions were used to test the convergence and effectiveness of FAGA. The test results show that FAGA achieves satisfactory the optimal solution among the three test functions, and more than 60% of the computation can be reduced at the same time. |
| Keywords: fitness approximate genetic algorithm sharing radius fidelity approximate frequency |
|
|
