文献类型：期刊文章

作　　者：金炳尧[1] 蔚承建[2] 何振亚[2]

机构地区：[1]浙江师范大学计算机科学与工程学院,浙江金华321004 [2]东南大学无线电系,江苏南京210096

出　　处：《软件学报》

基　　金：浙江省教委基金资助项目!(96 110 0 )&&

年　　份：2001

卷　　号：12

期　　号：3

起止页码：448-453

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：在 PBIL(population based incremental learning)算法和自私基因算法的基础上 ,提出一个新的优化搜索算法——基因学习算法 .该算法允许每个等位基因取多值 (复等位基因 ) ,并且用信息熵作为结束条件的判据 .在学习过程中还与局部启发式搜索法相结合 .最后用基因学习算法解决了 3个典型的组合优化问题 (最大截问题、调度问题和旅行商问题 ) 。

关 键 词：进化计算 遗传算法 局部搜索 概率模型  学习算法 组合优化

分 类 号：O242.23] TP301.6[数学类]