文献类型：期刊文章

作　　者：李逍波[1] 林争辉[1]

机构地区：[1]上海交通大学大规模集成电路研究所

出　　处：《上海交通大学学报》

基　　金：国家九五重点科技攻关MCM-CAD技术研究基金项目

年　　份：1998

卷　　号：32

期　　号：4

起止页码：89-91

语　　种：中文

收录情况：AJ、BDHX、BDHX1996、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：1998074298956)、IC、INSPEC、JST、MR、PROQUEST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：选择操作  遗传算法 递归

分 类 号：TP301.6]