一种新的免疫克隆算法在CVRP问题中的应用

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:fist001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于克隆选择学说,通过引入克隆算子提出一种新的免疫克隆算法,并将其用于求解CVRP问题.该算法采用了克隆增殖、高频变异和克隆选择算子的操作,增加了种群中优秀个体获得克隆增殖实现亲和度成熟的机会,提高抗体群分布的多样性,在深度搜索和广度寻优之间取得了平衡.仿真结果表明,该算法具有良好的全局收敛性和较快的收敛速度,能有效解决CVRP问题.
其他文献
乡镇企业开拓海外市场的几点思考刘玉华我国东部乡镇企业经过八十年代高速发展,目前已进入由量的扩张向质的提高的转变阶段。产品层次开始升高,并由面向国内市场向国内、国际两
提出任意几何形状吸收性气体对其部分边界平均射线行程的一种反演方法,采用3点Gauss-Legendre积分公式反演典型几何形状吸收性气体对其部分边界的平均射线行程,并应用文献中
新《会计法》对违法行为及其法律责任规定的特点是:进一步明确了各种违法行为,扩大了承担法律责任的主体范围,更具体地规定了法律责任形式及执法主体。
计划管理体制限制了高等农业教育对市场经济的适应。我国高等教育的管理过去是适应经济的计划管理体制的,为经济建设培养了大批德才兼备的人才。现在,面对市场经济的发展,在高等
开发沼气是我国利用生物质能的一种重要方式。六安市“六五”期间就开始推广国标部颁沼气池了。随着人们对沼气利用认识的提高和开发利用技术的进步,已从初始阶段的点灯、做饭
李鹏同志在(关于制定国民经济和社会发展“九五”计划和2010年远景目标建议)的说明中明确指出:实现国民经济今后15年的奋斗目标,关键是实现经济体制和经济增长方式这两个具有全局
针对传统二维结节感兴趣区的特征提取忽略了肺结节在三维空间的细部特征问题,提出了一种基于K-L变换和支持向量机(SVM)的肺结节识别新方法.首先对三维肺结节的几何特征和密度特征进行分析,计算并提取三维特征形成原始特征空间,然后使用K-L变换方法进行原始空间变换,去除特征间相关性,最后采用支持向量机分类方法来进行肺结节识别,并引入ROC曲线对算法性能进行评价.实验针对36组具有临床标注"金标准"的肺部
根据热流体力学原理和计算流体力学热焓-多孔介质方法,建立了包含铁水凝固相变的高炉炉缸三维稳态出铁数值计算模型.计算中采用等效对流换热系数的方法对炉缸、炉底的冷却条件
基于完全分解模型对辽宁省的能源消费和能源节约进行了分解计算,给出能源强度和产业结构对能源节约的影响效果和贡献率.虽然计算结果显示能源强度对能源节约起到主要作用,但由于