求解背包问题的多位极贪婪遗传算法

来源 :广西师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:xianglikai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交叉和变异运算是遗传算法的核心操作,高效的变异算子不但起到改善遗传算法局部搜索能力和维持多样性的作用,还能基于针对性的修改策略在变异运算过程中实现对子代个体的优化处理,修正当前的搜索路径,进而提高算法的寻优效率.本文首先在更贪心算法的基础上提出了效果更佳的极贪婪变异算法,设计了一种多位贪婪变异算子,对遗传算法染色体(装包方案)的连续或间断的几位等位基因进行极贪婪变异处理.对经典背包算例的仿真结果表明,多位极贪婪变异遗传算法(MBGGA)同文献新近提出的多种算法相比具有快速、高效、稳定的性能表现.
其他文献
由于加速度干扰可以用来描述车辆速度摆动,而车辆速度摆动又恰与乘车舒适性紧密相关,因此加速度干扰可用作乘车舒适性的定量评价指标。从横、轴、竖三个方向建立了新的加速度
随着互联网的发展,大量商品信息不断涌现,从而产生了信息过载问题。推荐系统作为解决此问题的有效手段,近年来得到快速发展。现存方法大多以用户行为和商品内容相似性为基础,利用
本文以N,N-二甲基甲酰胺作为溶剂合成了配合物[Mn3(oba)3(DMF)4](oba=1,4-对苯二甲酸,DMF=N,N-二甲基甲酰胺)。X-射线单晶结构分析表明,该配合物为三斜晶系,空间群为P1,晶胞参数为:a
作为典型的启发式聚类算法,K-Means受到初始模型的影响而存在两个缺陷:算法对初始模型非常敏感和聚类效果差强人意.若给K-Means一个能够反映数据分布特征的初始种子集,这些种
为评价我国西南山区景观稳定状况,基于2000年和2015年Landsat遥感影像,以乌江中上游为例,从基质稳定性、斑块特征稳定性和斑块密度稳定性3个方面对流域景观稳定性进行分析。结果表明:2000—2015年,景观基质稳定性呈下降趋势。景观斑块特征稳定性呈裸地>灌木林>草地>水域>森林>耕地>建设用地。景观斑块密度稳定性呈裸地>灌木林>草地>森林>水域>建设用地>耕地。流域景观基质稳定性、斑块特征
属性约简是粗糙集理论中的核心问题,如何能够快速且有效删除其中不相关的或不重要的属性是当前所迫切需要的研究。针对这一需要,本文提出一种基于基因表达式编程的属性约简算
研究负相协样本多维边际密度函数的经验似然置信区间的构造,证明了负相协样本多维边际密度函数的分组经验似然比统计量的极限分布为卡方分布,由此结果可构造多维边际密度函数
针对隧道照明存在大量电能浪费的现象,在分析现有隧道照明控制方式的基础上,提出基于模糊控制的隧道照明无级调光控制系统,阐述系统控制结构及模糊控制器的设计。以洞外亮度