基于灭绝机制的交互式遗传算法
郝国生1
张勇2
张建化2
石明辉3
史有群4
1.中国矿业大学,信息与电气工程学院,江苏,徐州,221008;徐州师范大学,计算机学院,江苏,徐州,2211162.中国矿业大学,信息与电气工程学院,江苏,徐州,2210083.徐州师范大学,计算机学院,江苏,徐州,2211164.东华大学,计算机学院,上海,200052
摘要：针对传统交互式遗传算法的早熟收敛和用户易疲劳问题,提出灭绝机制,以减小搜索空间,提高算法性能.利用进化历史信息,辨识并灭绝劣势物种和劣势个体.利用搜索空间划分实现优胜与劣汰相互牵制.给出禁忌域与有效域中个体数目关于进化代数的公式.分析算法性能的参数敏感性.有效搜索空间的快速缩小和较小的最大进化代数估计证明了该算法有较高的性能.实验结果表明该算法的高效率.结果进一步证明了缩小了搜索空间,能有效避免早熟和减轻用户疲劳.
关键词：交互式遗传算法早熟收敛用户疲劳灭绝机制搜索空间
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(60304016)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 665-670 )
英文信息