遗传算法中突变算子的数学分析及改进策略
张良杰; 毛志宏; 李衍达
清华大学自动化系 北京 100084
MATHEMATICAL ANALYSIS OF MUTATION OPERATOR AND ITS IMPROVED STRATEGY IN GENETIC ALGORITHMS
Zhang Liangjie; Mao Zhihong; Li Yanda
Department of Automation,Tsinghua University, Beijing 100084
摘要 本文在简要介绍遗传算法的基础上,通过引入#em/em#位改进子空间的概念,对不同情形下突变概率的最优选取进行了分析,然后采用模糊推理技术来确定选取突变概率的一般性原则。良好的仿真结果显示了本文所提改进策略的有效性。
关键词 :
遗传算法(GA); i 位改进子空间 ,
模糊推理
Abstract :This paper analyzes the optimization problem of mutation probability (Pm) in genetic algorithms by applying the definition of i-bit improved sub-space. Then fuzzy reasoning technique is adopted to determine the optimal mutation probability in different conditions. The superior convergence property of the new method is evaluated by applying it to two simulation examples.
Key words :
Genetic algorithm(GA)
i-bit improved sub-space
Fuzzy reasoning
收稿日期: 1995-04-05
[1]
范晓诗,雷英杰,王亚男,郭新鹏. 流量异常检测中的直觉模糊推理方法 [J]. 电子与信息学报, 2015, 37(9): 2218-2224.
[2]
王涛, 刘渊, 谢振平. 一种基于飘动性分析的视频烟雾检测新方法 [J]. 电子与信息学报, 2011, 33(5): 1024-1029.
[3]
宗华,宗成阁,于长军,权太范. 多传感器信息融合NFE模型的研究及应用 [J]. 电子与信息学报, 2010, 32(3): 522-527 .
[4]
王伦文, 孙伟, 潘高峰. 一种电磁环境复杂度快速评估方法 [J]. 电子与信息学报, 2010, 32(12): 2942-2947.
[5]
高 嵩; 潘 泉; 肖秦琨; Chen Xiang. 多传感器自适应滤波融合算法 [J]. 电子与信息学报, 2008, 30(8): 1901-1904 .
[6]
雷英杰; 王宝树; 王毅. 基于直觉模糊推理的威胁评估方法 [J]. 电子与信息学报, 2007, 29(9): 2077-2081 .
[7]
宋 恒; 左继章; 周红建. 基于进化ANFIS的短波通信频率参数预测 [J]. 电子与信息学报, 2006, 28(7): 1282-1286 .
[8]
李秋华; 李吉成;沈振康. 采用模糊推理自适应加权融合的双色红外成像目标跟踪 [J]. 电子与信息学报, 2005, 27(12): 1922-1926 .
[9]
孙蛟; 杜兴民; 宋恒. 基于神经模糊推理系统的混沌序列产生模型 [J]. 电子与信息学报, 2004, 26(8): 1294-1299 .
[10]
吴蒙; 贡璧; 何振亚. 一种利用神经网络的故障模糊诊断系统 [J]. 电子与信息学报, 1994, 16(2): 121-126 .