交互式遗传算法理论与应用

本文从交互式遗传算法的基础理论、算法性能改进和实验平台3个方面进行研究。在基础理论方面，首先研究交互式遗传算法的特征，分析用户偏好扮演环境角色、环境漂移特点、个体适应值随进化代数变化以及适应值噪声等问题；其次，基于关系代数建立交互式遗传算法模型，并对交互式遗传算法的各个要素进行抽象描述。在算法性能改进方面，主要从缩小搜索空间角度和机器代替用户角度进行研究。首先从缩小搜索空间角度提出两种改进方法：第一种是基于灭绝机制的优胜劣汰牵制策略，重点给出基于禁忌值的物种灭绝和基于无重复原则的个体灭绝机制，给出优胜劣汰牵制策略，并分析算法性能与参数的关系；第二种是基于求同算子的自适应分层方法，给出基于求同算子的自适应分层判定，以及分层基因意义单元段的自适应选定方法。