摘要
针对遗传算法中的适应度评估过程进行了改进 ,提出了遗传个体库的概念 ,个体库中保存个体的编码和适应度信息。采用查询个体库的方法 ,可以避免相同个体的适应度函数的重复计算 ,节省了适应度评估的时间 ,提高了遗传算法的性能。两个测试函数和 FIR数字滤波器设计的实验结果说明这种改进的有效性。
An improvement is made on fitness evaluation in genetic algorithm (GA) and a concept of genetic individuals base is presented. The code and the fitness of individuals are saved in the base. By inquiring the individuals base it can be evitable to re-calculate the fitness of same individuals. So the time of fitness evaluation is decreased and the performance of GA is improved. Experimental results of two testing functions and a FIR digital filter design show the validity of the improvement on fitness evaluation.
出处
《数据采集与处理》
CSCD
2003年第1期49-52,共4页
Journal of Data Acquisition and Processing
基金
国家自然科学基金项目 (编号 :60 1 72 0 1 6)
江苏省重点实验室基金 (编号 :KJS0 1 0 2 1 )资助项目
关键词
遗传算法
适应度
个体库
滤波器
genetic algorithm
fitness
individuals base
filter