摘要: 为将交互式遗传算法应用于复杂的优化问题中,提出一种基于进化个体适应值灰模型预测的交互式遗传算法,为每代适应值序列建立灰模型,以衡量个体适应值评价的不确定性,通过对灰模型的灰预测,提取进化个体评价的可信度,在此基础上,给出进化个体适应值修正公式,将该算法应用于服装进化设计系统中。实验结果表明,该算法在每代都能获取更多的满意解。
关键词:
遗传算法,
交互,
灰模型,
适应值
Abstract: In order to apply the interactive Genetic Algorithm(GA) into complicated optimization problems, an Interactive GA(IGA) with grey modeling prediction for fitness of evolutionary individuals is proposed, in which the fitness uncertainty of evolutionary individuals is measured expressed by grey modeling. By predicting the grey modeling, the reliableness which reflects the measuring is abstracted. On this basis, the formulation of fitness adjustment is presented. The algorithm is applied to a fashion evolutionary design system, and experimental results show it can find more satisfactory solutions per generation.
Key words:
Genetic Algorithm(GA),
interaction,
grey model,
fitness
中图分类号:
郭广颂;赵绍刚. 基于个体适应值灰模型的交互式遗传算法[J]. 计算机工程, 2010, 36(3): 209-212.
GUO Guang-song; ZHAO Shao-gang. Interactive Genetic Algorithm Based on Grey Model of Individual Fitness[J]. Computer Engineering, 2010, 36(3): 209-212.