| 基于灭绝机制的交互式遗传算法 |
| |
| 作者姓名： | 郝国生 张勇 张建化 石明辉 史有群 |
| |
| 作者单位： | 中国矿业大学,信息与电气工程学院,江苏,徐州,221008;徐州师范大学,计算机学院,江苏,徐州,221116;中国矿业大学,信息与电气工程学院,江苏,徐州,221008;徐州师范大学,计算机学院,江苏,徐州,221116;东华大学,计算机学院,上海,200052 |
| |
| 基金项目： | 国家自然科学基金资助项目(60304016)． |
| |
| 摘 要： | 针对传统交互式遗传算法的早熟收敛和用户易疲劳问题,提出灭绝机制,以减小搜索空间,提高算法性能．利用进化历史信息,辨识并灭绝劣势物种和劣势个体．利用搜索空间划分实现优胜与劣汰相互牵制．给出禁忌域与有效域中个体数目关于进化代数的公式．分析算法性能的参数敏感性．有效搜索空间的快速缩小和较小的最大进化代数估计证明了该算法有较高的性能．实验结果表明该算法的高效率．结果进一步证明了缩小了搜索空间,能有效避免早熟和减轻用户疲劳．
|
| 关 键 词： | 交互式遗传算法 早熟收敛 用户疲劳 灭绝机制 搜索空间 |
| 文章编号： | 1000-8152（2006）05-0665-06 |
| 收稿时间： | 2005-04-27 |
| 修稿时间： | 2005-04-272005-11-15 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载免费的PDF全文 |
|
