首页> 中文期刊> 《上海交通大学学报》 >遗传算法选择操作的递归实现

遗传算法选择操作的递归实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

选择操作是遗传算法中体现“适者生存”的关键一环．最常用的选择方式是“轮盘赌”法．其传统实现建立在逐项比较的基础上，算法复杂度为Ｏ（ｎ２）．通过把各码链适应值转换为一组具有线性序的区间，从而可利用二分查找法实现“轮盘赌”选择操作的递归算法，使时间复杂度下降到Ｏ（ｎｌｏｇ２ｎ）．

著录项

来源
《上海交通大学学报》 |1998年第4期|89-91|共3页
作者
李逍波; 林争辉;
展开▼
作者单位

上海交通大学大规模集成电路研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
选择操作; 遗传算法; 递归;

相似文献

中文文献
外文文献
专利

1. 基于改进选择操作的遗传算法的电力系统无功优化 [J] . 庄旭 ,张晶焯 . 电气自动化 . 2009,第002期
2. 基于并行遗传算法的企业互操作资源选择 [J] . 陈佳 ,吴跃 . 电子测量与仪器学报 . 2009,第1期
3. 基于遗传算法的加工方案选择与操作排序综合优化方法 [J] . 花广如 ,王会凤 ,张震寰 . 上海交通大学学报 . 2006,第2期
4. 遗传算法选择操作及MATLAB实现 [J] . 陈晓龙 ,黄道平 . 微型电脑应用 . 2004,第005期
5. 综合全局寻优中遗传算法部分选择操作的研究 [J] . 林依华 . 石油地球物理勘探 . 2000,第005期
6. 基于遗传算法的生理信号特征选择中选择算子的研究 [C] . Yun Liu ,刘云 . 儿童早期发展前沿研究国际会议（International Symposium on cutting-edge research of Early Child Development） . 2014
7. 遗传算法所面临的课题及遗传算法的非效率操作改进方法研究 [A] . 黄昱(王申) . 2000

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号