引用本文:郝国生,张勇,张建化,石明辉,史有群.基于灭绝机制的交互式遗传算法[J].控制理论与应用,2006,23(5):665~670.[点击复制]
HAO Guo-sheng, ZHANG Yong , ZHANG Jian-hua, SHIMin-hui, SHIYou-qun .Interactive genetic algorithm based on extinction mechanism[J].Control Theory and Technology,2006,23(5):665~670.[点击复制]
基于灭绝机制的交互式遗传算法
Interactive genetic algorithm based on extinction mechanism
摘要点击 1504  全文点击 2487  投稿时间：2005-04-27  修订日期：2005-11-15
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2006.5.001
  2006,23(5):665-670
中文关键词  交互式遗传算法  早熟收敛  用户疲劳  灭绝机制  搜索空间
英文关键词  interactive genetic algorithm  premature convergence  user's fatigue  extinction mechanism  searching space
基金项目  国家自然科学基金资助项目(60304016)．
作者单位
郝国生,张勇,张建化,石明辉,史有群 中国矿业大学信息与电气工程学院,江苏徐州221008
徐州师范大学计算机学院,江苏徐州221116
东华大学计算机学院,上海200052 
中文摘要
      针对传统交互式遗传算法的早熟收敛和用户易疲劳问题,提出灭绝机制,以减小搜索空间,提高算法性能．利用进化历史信息,辨识并灭绝劣势物种和劣势个体．利用搜索空间划分实现优胜与劣汰相互牵制．给出禁忌域与有效域中个体数目关于进化代数的公式．分析算法性能的参数敏感性．有效搜索空间的快速缩小和较小的最大进化代数估计证明了该算法有较高的性能．实验结果表明该算法的高效率．结果进一步证明了缩小了搜索空间,能有效避免早熟和减轻用户疲劳．
英文摘要
      The premature convergence and a user's fatigue are two issues in interactive genetic algorithm. The extinction mechanism is put forward, which will help to decrease the search space and enhance the algorithm's performance. The mechanism makes use of the history evolution information to identify the taboo value to extinguish the inferior species and by preventing duplicating to extinguish the inferior individuals. The mechanism also helps the rules of extinction and survival to hold down each other by means of the search space partition. To validate the proposed mechanism, the formula for the variation of individual numbers of the taboo subspace and valid subspace with the evolutionary generation are deduced, and the parameters sensitivity of the proposed mechanism's performance is also analyzed. Furthermore, the high performance of the proposed mechanism is proved by the fast shrinkage of the valid space and the shorter maximum time to converge. Finally, the efficiency of the proposed approach is shown in the comparison experiments. The results manifests that the shrinkage of search space can significantly avoid the premature and lessen a user's fatigue.