基于灭绝机制的交互式遗传算法

摘要：

针对传统交互式遗传算法的早熟收敛和用户易疲劳问题,提出灭绝机制,以减小搜索空间,提高算法性能.利用进化历史信息,辨识并灭绝劣势物种和劣势个体.利用搜索空间划分实现优胜与劣汰相互牵制.给出禁忌域与有效域中个体数目关于进化代数的公式.分析算法性能的参数敏感性.有效搜索空间的快速缩小和较小的最大进化代数估计证明了该算法有较高的性能.实验结果表明该算法的高效率.结果进一步证明了缩小了搜索空间,能有效避免早熟和减轻用户疲劳.

关键词：交互式遗传算法、早熟收敛、用户疲劳、灭绝机制、搜索空间

所属期刊栏目：23

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60304016

在线出版日期：2006-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：665-670