切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
遗传算法选择操作的递归实现
遗传算法选择操作的递归实现
来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:kwok916
【摘 要】
:
选择操作是遗传算法中体现“适者生存”的关键一环,最常用的选择方式是“轮盘赌”法。其传统实现建立在逐项比较的基础上,算法复杂度为O(n^2)。通过把各码链适应值转换为一组具有线性
【作 者】
:
李逍波
林争辉
【机 构】
:
上海交通大学大规模集成电路研究所
【出 处】
:
上海交通大学学报
【发表日期】
:
1998年4期
【关键词】
:
选择操作
遗传算法
递归
selection operation roulette wheel selection scheme genetic algorit
【基金项目】
:
国家九五重点科技攻关MCM-CAD技术研究基金项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
选择操作是遗传算法中体现“适者生存”的关键一环,最常用的选择方式是“轮盘赌”法。其传统实现建立在逐项比较的基础上,算法复杂度为O(n^2)。通过把各码链适应值转换为一组具有线性序的区间,从而可利用二分查找法实现“轮盘赌”选择操作的递归算法,使时间复杂度下降到O(nlog2n)。
其他文献
脂质沉积性肌病1例报道
脂质沉积性肌病(lipidstoragemyopathy,LSM)是由于影响脂质代谢的线粒体酶或肉碱缺乏,干扰了肌纤维内脂质代谢,导致肌细胞内脂肪堆积而引起的肌病,属常染色体隐性遗传肌病。
期刊
肉毒碱缺乏症
肌肉活检
肉毒碱脂酰转移酶
一类非线性振动系统的混沌运动
Melnikov 方法是一种用于判别特定种类非线性方程中何时出现混沌的解析方法.它考虑系统的Poincaré映射的鞍点的稳定流形与不稳定流形的距离.并用与此距离相关的一个积分——Melnikov函数——来判
期刊
非线性振动
同宿轨道
异宿轨道
非线性方程
浑沌
nonlinear vibration chaos Melnikov criterion homoclinic
合作进化的研究进展进展
阐述了合作的进化对于理解生物(包括人类自身)组织行为的重要性。合作的进化描述了生物行为策略的选择过程,互相剥夺还是互相合作,在理论模型中则取决于作用双方再次相遇的概率(即
期刊
进化
进化稳定策略
空间对局
物种起源
合作进化
evolution of cooperation iterated prisoners dilemma evo
晶闸管控制的串联电容补偿回路分析
在介绍晶闸管控制串联电容补偿(TCSC)基本概念的基础上,推导了TCSC回路中电容器,电抗器和晶闸管元件的电压和电流数学表达式,并由此进一步导出了TCSC基波阻抗和晶闸管触发角之间精确的数学关系
期刊
串联电容补偿
晶闸管控制
FACTS
输电系统
series capacitor compensationcircuit analysisflexible al
场景切换下MPEG—2码率控制策略
通过研究输出缓存器码率控制策略,分析了码率控制策略能精确地控制码率及合理地分配码字的机制。结果表明,码率控制通过监视“虚拟缓存器”状态调节量化尺度因子,能保持实际帧编
期刊
图象编码
MPEG-2
码率控制
picture coding MPEG2 bitrate control
浅析不同音乐发展时期钢琴演奏中的音色问题
钢琴艺术伴随着音乐发展,经历了巴洛克时期,古典主义,浪漫主义.印象主义、现代主义等几个代表时期。各个时期的音乐都形成了独特的时代风格。各个时期的作品风格、触键方法,踏板运
期刊
音乐发展
钢琴演奏
音色
巴洛克时期
钢琴艺术
古典主义
印象主义
浪漫主义
高校人事档案重建问题研究
随着我国高等教育事业的蓬勃发展。高校师资需求日益旺盛,人员流动空前活跃。近年来,为突破某些单位利用人事档案阻碍人才流动的限制,高校推出了重建人事档案的进人机制,希望以此
期刊
高校
人事档案
重建问题
档案管理制度
师资需求
人才流动
人才竞争
东北人口的流动转变(1995—2005)——基于不同学历人口的比较
通过对东北地区人口流动状况分析,发现2000年前后东北人口流动发生了明显转变,非高学历人口与高学历人口流动存在明显差异,在流入地分布、流动规模、流动距离、流动模式等多
期刊
东北人口
人才流失
流动转变
档案——南下干部备忘录
建国前后,山东大批地方干部积极响应党中央号召,根据华东局和山东分局的具体安排,跟随中国人民解放军南下浙江、上海、福建、江苏、湖北、湖南、安徽及江南其他各省,接管新区政权
期刊
地方干部
备忘录
中国人民解放军
档案
建国前后
生活状况
党中央
山东
江南
负荷模型对电网输电能力计算的影响研究
以东北、华北联网工程为例,针对不同负荷模型分别计算暂态稳定极限并进行比较分析;对电动机负荷比例变化进行敏感性分析比较计算;取一典型方式,比较了电动机负荷挂在220 kV母
期刊
电网
输电能力
计算
负荷模型
电力系统
与本文相关的学术论文