求解0-1背包问题的二进制狮群算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:huruiwangmin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化处理和充分利用,增强局部搜索能力,进一步提高收敛速度。对9个典型的0-1背包算例进行仿真实验,实验结果表明,该算法不仅可以有效求解0-1背包问题,而且还能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性;同时,对高维
其他文献
针对当前室内运输自动导引车(AGV)导引技术存在灵活性差、开发成本高、路径维护烦琐等问题,设计并实现了一款基于开源机器人操作系统(robot operating system, ROS)的室内运输AGV系统。该系统包括硬件层和软件层两部分。在硬件层,综合考虑现实需求、性能、成本等因素后进行硬件选型,同时搭建了AGV底盘和单舵轮行走机构,为软件层提供了一个稳定、灵活的运行平台。软件层设计包括ROS规
高中生物教学是提高学生综合科学素质的重 要途径,教师应改变传统的教学思想,将生物学置身在科 学教育的大背景下,培养学生的科学素质,利于他们今后 的学习、生活、工作,并树立终
提出了一种基于粒子群算法PSO优化广义回归神经网络GRNN模型的语音转换方法。首先,该方法利用训练语音的声道和激励源的个性化特征参数分别训练两个GRNN,得到GRNN的结构参数;
点模式匹配是目标识别、图像配准与匹配、姿态估计等计算机视觉与模式识别应用方向的基础问题之一。提出了一种新的利用点特征进行匹配的算法,该算法根据点集的分布与点位置信息,构建了点的特征属性图,通过极坐标变换得到对数极坐标的特征图,并利用几何不变矩方法对特征图进行描述。由特征描述向量的比较,获得粗匹配结果,然后通过几何约束迭代的方法获取最终的点集匹配结果。本文贡献如下:一,构建了一种点的极坐标变换特征,
摘 要:当下社会发展迅速,我国对教育行业也逐渐重视了起来,许多地区都在积极的响应教育改革。随着素质教育的要求与学生综合素养的不断提高,传统教学模式已无法满足当代学生的需求,同样无法达到人才培养的要求。如何在核心素养背景下构建初中语文高效课堂,促进学生的全面发展?本文笔者通过多年教学经验,做出以下见解。  关键词:核心素养;初中语文;高效课堂  核心素养与语文之间的关系十分密切。语文是一门有关道德认
教师在语文讲堂教学教养中,应保持“老师视学生为主体的主导,学生是老师主导下的主体”的教学教养准则,做到该扶则扶,该放则放。在教学教养过程当中,讲求专制,教学教养相长。
针对K-means等聚类方法在脑网络状态观测中稳定性和鲁棒性较差的缺点,提出了一种基于瞬时转变率模型的脑网络状态观测算法。通过对状态转换临界点进行分组统计和分析,计算每
情感教育对学生的一生影响重大,尤其是对于处于小学阶段的留守儿童而言,良好的情感教育对他们的情感态度和价值观的形成具有重要作用。所以,教师在进行小学教学的时候,要格外关注
在社会经济与文化高速发展的现代,社会对于人才的需求与要求也在逐渐地提升,其中创新素养已经成为考核人才综合素养的一个关键内容。高中化学是培养学生科学素养的重要课程,
自主学习指的是学生在教师的引导下主动参与学习,学生对学习有着较高的积极性,能够自主开展多种学习活动。当遇到问题时学生不会直接把问题抛给老师而是自己先思考,分析解决