A Hybrid Immigrants Scheme for Genetic Algorithms in Dynamic Environments
摘要
动态优化问题是随着时间的过去包含变化的一种优化问题。自从球门不再是寻找一个固定问题的最佳的答案，但是随着时间的过去追踪动人的最佳，他们提出严肃的挑战到传统的优化方法以及常规基因算法。动态优化问题在最近的年里从基因算法社区吸引了成长兴趣。几条途径被开发了在动态环境提高基因算法的表演。一条途径是经由随机的移民维持人口的差异。这篇论文建议联合精英统治，两重性和随机的移民的概念让基因算法处理动态优化问题的一个混合移民计划。在这个混合计划，最好的个人，即，精英，作为底从以前的产生和它的双个人被检索经由传统的变化计划创造移民。和一些随机的移民的这些基于精英统治、基于两重性的移民被代替进当前的人口，代替在人口的最糟的个人。这些三种移民试图分别地探讨细微、中等、重要的度的环境变化并且高效地因此使基因算法适应服从于变化的不同严厉的动态环境。基于一系列系统地构造的动态测试问题，实验被执行与混合移民计划和传统的随机的移民计划调查基因算法的表演。试验性的结果为在动态环境改进基因算法的表演验证建议混合移民计划的效率。关键词基因算法 - 随机的移民 - 基于精英统治的移民 - 两重性 - 动态优化问题这个工作被英国 EPSRC 支持(没有。EP/E060722/01 ) 并且巴西 FAPESP (Proc。04/04289-6 ) 。杨胜祥收到了 B.Sc。并且 M.Sc。在自动控制的学位和在从东北大学设计的系统的博士学位， P. R。在 1993， 1996 和 1999 的中国分别地。他是在计算机科学系的一个博士后的研究伙伴，从 1999 年 10 月的国王鈥檚 学院伦敦到 2000 年 10 月。他当前是在在累斯特的大学的计算机科学系的一个讲师，英国。他在书，杂志和会议出版了超过 50 篇论文。他有 co-guest-edited 为基因编程�