使用人工生命模型解决时变优化问题

作者：张仲明; 郭东伟; 曲明; 陈雷; 张晓晖

来源：吉林大学学报(信息科学版), 2004, (05): 485-488.

• 人工生命
• 时变优化
• 进化算法 artificial life
• time-varying optimization
• evolutionary algorithm

针对传统的进化算法因群体基因型多样性的丢失,难以跟踪系统极值点状态突变的问题,提出一种使用种群比较规则解决时变优化问题的人工生命模型(TOAL:Time-varyingOptimizationusingArtificialLife)。在此模型中,由于不规定全局进化方向,通过个体之间的相互作用反映系统的进化,从而避免了多样性丢失。该方法将人工生命方法应用到时变优化问题上,使用自行提出的种群比较规则,能够在一定程序上解决时变优化问题。通过一个典型例子的模拟实验表明,TOAL算法与传统遗传算法相比,整体性能的平均适应度可从0.86提高到0.96。

• 单位
  吉林大学