基于立队竞争的演化算法研究.pdfVIP

基于立队竞争的演化算法 黄樟灿 1 2 3 周运祥 吴方才 (1．武汉大学软件工程国家重点实验室，武汉430072； 2．武汉理工大学理学院，武汉 430070 3．武汉理工大学自动化学院，武汉 430070，) 摘 要 －本文将竞争机制引入到变异算子中，从而使变异算子具有了很强的群体特性，同 时为使算子更加简练和更具通用性，在这种竞争中我们更加注重个体适应值的相对次序而不 是它们的绝对大小．基于这种思想我们提出了一种新的演化算法，在该算法中变异的作用已 不仅仅是简单地恢复群体中损失的多样性，此时它已成为一种主要的搜索算子．通过实验发 现新算法具有很高的搜索效率和求解精度． 关键词 Competition, 自适应性变异，自聚集 1. 引言 杂交和变异一直是演化算法的两种基本的搜索算子，它们都有各自的优点：杂交强调从 群体中获取信息，注重群体搜索；变异强调保持群体的多样性，避免早熟的发生．因此不能 单纯地强调任何一方面． 为此，在传统的演化计算中常