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

• 作者: 史有群 张勇 张建化 石明辉 郝国生
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 交互式遗传算法 早熟收敛 用户疲劳 灭绝机制 搜索空间
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 论文
• 页码范围: 665-670
• 页数: 6页
• 分类号: TP18
• 字数: 5101字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2006.05.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史有群	东华大学计算机学院	23	156	8.0	12.0
2	郝国生	中国矿业大学信息与电气工程学院	21	233	9.0	14.0
6	张勇	中国矿业大学信息与电气工程学院	170	1962	24.0	38.0
7	石明辉	徐州师范大学计算机学院	9	17	2.0	4.0
8	张建化	中国矿业大学信息与电气工程学院	9	146	7.0	9.0