收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

遗传算法取代时间的分析

郭东伟  周春光  刘大有  
【摘要】:在遗传算法中 ,选择算子具有重要的地位 .评价选择算子的标准是取代时间 .给出了取代时间的严格定义 .对于基于比例的选择算子 ,详细地分析了算子的取代时间 ,证明了取代时间的阶不依赖于适应度函数的选取和初始群体的分布 ,为 O( ln N)阶 .同时 ,提出了取代时间系数的概念 ,可以定量地衡量不同的选择算子、适应度函数变换方式的作用 .分析了常见的适应度函数的变换对取代时间系数的影响 .

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘鲭洁;陈桂明;刘小方;;基于矩阵编码的遗传算法研究[J];计算机工程;2011年13期
2 刘国联;何燕;;自调整柯西变异克隆算法[J];科学技术与工程;2011年17期
3 马登武;张勇亮;郭小威;吕晓峰;;基于遗传算法的飞机定检离位工作流程优化[J];计算机与现代化;2011年08期
4 缪桂根;高羽佳;;改进遗传算法求解TSP问题的Matlab程序设计[J];湖南工程学院学报(自然科学版);2011年02期
5 李易;冯国英;马孜;;基于辅助交叉和动态操作的薄膜遗传算法[J];光学仪器;2009年02期
6 谭庆;何清;赵卫中;史忠植;;基于进化规划的FCMBP模糊聚类改进方法[J];系统工程理论与实践;2011年07期
7 郭业才;王卫;;基于改进混合遗传的正交小波盲均衡算法[J];信号处理;2011年07期
8 王丽芳;曾建潮;洪毅;;利用Copula函数估计概率模型并采样的分布估计算法[J];控制与决策;2011年09期
9 沈迪;张凤琴;朱瑞;王磊;;基于遗传算法岗位能力考核智能组卷模型设计[J];计算机工程与设计;2011年09期
10 金焕杰;许峰;;基于聚类的混合多目标遗传算法在车辆路径问题中的应用[J];软件导刊;2011年06期
11 陈伟;余旭初;张鹏强;王鹤;;面向端元提取的粒子群优化遗传算法[J];计算机工程;2011年16期
12 李伟;黄颖;李康顺;;一种基于自适应迁移策略的并行遗传算法[J];武汉理工大学学报;2011年07期
13 曹然;闫薇;杨宇殊;;遗传退火算法的作物灌溉决策优化研究[J];农机化研究;2011年10期
14 化莉;;基于遗传算法的组卷策略[J];苏州科技学院学报(自然科学版);2011年03期
15 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
16 李光;彭礼辉;;基于节点扩张的遗传算法在机器人路径规划中的应用[J];计算技术与自动化;2011年02期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
2 董玮;陈立军;黄炎灿;;数据流管理系统中基于选择算子分组的多查询优化(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 康晓岩;陈永义;;一种改进的蒙特卡洛选择算子[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
4 钟守楠;;基于互补算子自适应遗传算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
5 彭宏;欧庆铃;欧永斌;;具有退火选择的遗传算法的收敛速度估计[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
6 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
7 赵明旺;;非线性动态系统辨识的混合计算智能算法[A];1997中国控制与决策学术年会论文集[C];1997年
8 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
9 吴雄奇;曾文华;;基于改进遗传算法的网格资源调度算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
10 李胜;申晓宁;陈庆伟;胡维礼;;多目标优化算法在冗余机械手逆解中的应用[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 郑日荣;基于欧氏距离和精英交叉的免疫算法研究[D];华南理工大学;2004年
2 薛明志;进化计算与小波分析若干问题研究[D];西安电子科技大学;2004年
3 刘海林;单目标、多目标最优化进化算法[D];华南理工大学;2002年
4 王超学;遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究[D];西安理工大学;2007年
5 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
6 陈泽华;粒计算及人工选择算法理论研究[D];太原理工大学;2007年
7 程八一;差异工件单机批调度问题的优化算法研究[D];中国科学技术大学;2009年
8 王辉;可变模糊匹配阴性选择免疫算法研究[D];哈尔滨工程大学;2008年
9 陈皓;族群进化算法及其在全局函数优化和电力经济负荷分配中的应用研究[D];西安理工大学;2009年
10 李艳文;信号Pathway预测方法研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 顾鹏;基于遗传算法的测试用例产生系统关键技术研究[D];华中科技大学;2006年
2 徐莉;基于改进遗传算法的多目标TSP问题研究[D];武汉理工大学;2008年
3 张巍;基于遗传算法的在线签名认证研究[D];武汉理工大学;2008年
4 黄进腊;基于遗传算法的波阻抗反演方法研究[D];长安大学;2008年
5 宋昌慧;改进遗传算法在设备布局问题中应用[D];南京理工大学;2009年
6 裴星鑫;用于组合优化的人工免疫算法设计与分析[D];中国科学技术大学;2010年
7 李亚文;遗传匹配追踪算法的研究与改进[D];江南大学;2011年
8 刘延明;改进遗传算法在配送路线优化中的研究[D];西南石油大学;2010年
9 高靓;基于改进的遗传算法实现多约束移动IP路由选择[D];中南民族大学;2007年
10 吕德刚;改进自适应遗传算法在防爆高能电机优化设计中的应用[D];哈尔滨理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978