没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
2010
年
1
月
第
17
卷第
1
期
控制工程
Control
Engineering
of
China
Jan.
20
1 0
Vo
l.
17
,
No.
1
文章编号:
1671-7848
(2010)
01
-0
075
-0
5
嵌套式模糊自适应遗传算法
喻寿益
,fF
溯琼
(中南大学信息科学与工程学院,湖南长沙
410083
)
摘
要:针对简羊遗传算法
(SGA)
收敛速度'皮和平熟收敛现象,将模糊逻辑理论应用于遗
传算法.并采用两级嵌套的遗传算法,随主遗传算法
GA1
求解优化问题的进化进程用模糊控
制的方法自适应地调整遗传算法的交叉概率和变异概率;利用另一个遗传算法
GA2
优化模糊规
则库,实现了一种嵌套式模糊自适应遗传算法
(NFAGA)
。仿真结果表明,这种算法的全局搜索
收敛速度和解的质量明显优于
SGA
和一般的自适应遗传算法
(AGA)
。
关键词:嵌套遗传算法;模糊规则;交叉概率;变异概率
中图分类号
TP27
文献标识码
A
Nested Fuzzy Adaptive Genetic Algorithm
YU Shou-yi , KUANG Su-qiong
(School
of
Information
Science
and
Engineering
,
Central
South
University
,
Changsha
410083
, China)
Abstract:
To the disadvantages such as
low
convergence rate and premature phenomenon in simple genetic algorithms
(SGA)
, the
fuzzy
control method is applied into the genetic algorithms
to
realize a nested
fuzzy
adaptive genetic algorithm
(NF
AGA).
By
using the
fuzzy
control method , the crossover probabilities and mutation probabilities of genetic algorithms are adjusted with the evolutional process
of the main genetic algorithm
GA1
, and the fuzzy rules of the
fuzzy
controller is optimized
by
another genetic algorithm G
A2.
Simulation
results show that the
NFAGAs convergence rate and solution quality exceed SGAs and AGAs obviously in the global search.
Key
words:
nested genetic algorithm;
fuzzy
rules; crossover probability; mutation probability
1
引
遗传算法
(GA)
是模拟生物的遗传和进化过程
建立起来的一种搜索和全局优化算法,其性能很大
程度上取决于种群规模、染色体长度、交叉概率
P
,
、变异概率
Pm
等参数的选择,尤其是良,
Pm
的合理选择将直接影响到
GA
的收敛速度和解的质
量
[IJ]O
简单遗传算法
(SGA)
因其交叉概率和变异
概率的值在求解问题的整个进化过程中保持不变,
经常出现收敛速度慢、陷入早熟收敛等现象
[45]o
Srinvivas
等提出了
P
‘和
Pm
随适应度自动调整的自
适应遗传算法
(AGA)
川,但是
Pc
和
Pm
的调整规
律对于不同的优化问题可能是不一样的,使
P(
和
Pm
随优化问题不同而改变其调整规律,进一步提
高
GA
的求解精度、收敛速度和鲁棒性是需要深入
研究的问题。
本文采用模糊控制器调整
P"
和
Pm
参数[叫,
引人自学习机制建立模糊控制规则,即用另一个
GA
优化模糊控制器的控制规则,构建了嵌套式遗
收稿日期
2
∞
8-10-24
;
收修定稿日期:
2
∞
8-11-12
传算法,形成一种嵌套式模糊自适应遗传算法
(NFAGA)
,以实现对
P"
和
Pm
的动态调整,进一
步优化遗传算法的性能。
2
NFAGA
算法原理
NFAGA
是采用模糊控制的方法,实现
P"
和
Pm
参数的调整,以达到优化
GA
的目的;而模糊
控制器的控制规则又引人自学习机制来优化,即由
另一个
GA
来进行更新和优化,以寻找到与求解问
题相匹配的最佳模糊推理规则。在每次迭代过程结
束后,根据当前种群中个体适应度的综合情况,使
用模糊控制的方法,生成下次遗传操作的
P"
和
P
Ill
,
以加快
GAl
的进程,提高收敛速度和求解精度。
算法两次用到了遗传算法,为示区别,参数待
优化的主遗传算法记为
GA1
,优化规则库的遗传算
法记为
GA20
GAl
算法的性能指标输入模糊控制
器,模糊控制器直接输出控制参数尺
,
P
mQ
模糊
规则是由另一个遗传算法
GA2
根据模糊控制器的
输入量不断学习而得到的,这样的规则库不仅融人
基金项目:国家自然科学基金资助项目
(60574030)
;国家自然科学重点基金项目资助
(60634020)
作者简介:喻寿益
(1940-)
,男,江西南昌人,教授,博士生导师,主要从事自适应控制理论及应用、复杂机电系统自动化、进化计算
理论及应用等方面的教学与科研工作
c
资源评论
weixin_38733367
- 粉丝: 3
- 资源: 906
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 使用OpenGL实现渲染场景的shadow map
- 基于springboot+vue+mysql+redis项目工时管理系统前后端分离管理系统【源码+数据库】
- 【java毕业设计】高校信息资源共享平台源码(ssm+jsp+mysql+说明文档+LW).zip
- LOL_params_0900000.pt
- 【java毕业设计】高校校园点餐系统源码(ssm+jsp+mysql+说明文档+LW).zip
- 【小程序+小程序API+后台商城管理+运行指导教程】springboot+mysql实现的供货商城系统
- 【java毕业设计】高校四六级报名管理系统源码(ssm+jsp+mysql+说明文档+LW).zip
- 二千多套IOS项目源码分享下载-第四个300套
- 【java毕业设计】高校二手交易平台源码(ssm+jsp+mysql+说明文档+LW).zip
- 【java毕业设计】高校毕业生就业满意度调查统计系统源码(ssm+jsp+mysql+说明文档+LW).zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功