【摘 要】
：
多维0-1背包问题是经典的非确定多项式问题（Non-Deterministic Polynomial,NP）,针对蚁群算法求解该问题时易出现陷入局部最优、收敛速度慢等问题,提出了一种改进的蚁群算法。本
【机 构】
：
辽宁石油化工大学信息与控制工程学院
论文部分内容阅读
多维0-1背包问题是经典的非确定多项式问题（Non-Deterministic Polynomial,NP）,针对蚁群算法求解该问题时易出现陷入局部最优、收敛速度慢等问题,提出了一种改进的蚁群算法。本文算法引入蛙跳算法的分群思想,将蚂蚁分为拥有不同文化的两个群体,提高了全局搜索能力;采用贪心策略修改公式,针对具体问题具体分析,提高了算法的精确度;融合轮盘赌算法简化了公式。仿真结果表明,本文算法加强了全局搜索能力,得到的结果更为精确。
其他文献
慢性荨麻疹病是常见病和多发病，可由各种内源性及外源性致敏物质引起。因此尽量寻找可能致病和诱发因素，尤其是环境中的致敏物，对治疗和控制病情发展及反复发作将起积极作用。为
<正>1 案例胡某,男,38岁,工人。六年前因工伤致右下肢小腿部分缺失残疾。2003年4月16日,胡某驾驶残疾人专用车行至一什字路口时与一大货车碰撞后致伤。送入医院检查示:左大腿
解决高校科技成果转化的“梗阻”问题，应当动员高校科技成果转化的各利益相关方，积极推进创新驱动发展两端的“联姻”。$$ 据新华网日前报道，我国去年共受理发明专利92.8万件，申
设计了基于ARM的分布式粮库环境数据采集管理网络节点,采用嵌入式数据库Berkeley DB为分布式数据库。该嵌入式网络节点具有数据库管理功能和多种通信接口,可在粮库管理、控制
高职院校市场营销专业的学生应能熟练地运用消费者行为分析的各种方法，制定适应消费者需求的营销对策，为增强企业的市场竞争力服务。目前，该课程的教学与工学结合的人才培养模式
本文采用电子探针显微分析（EPMA）方法研究了AgI-P2O5玻璃中银的迁移、结晶现象。在探针电子束的作用下,玻璃中的银离子向电子束轰击区迁移,并俘获电子成为金属银原子在电子束周
德立信是一家专注于垃圾分类的互联网企业,旨在打造围绕垃圾分类系统平台。目前,我们的系统平台由三大部分构成。首先是基于社区,同前端环卫作业融合的智能设备;其次是全面服
黑沟特大桥为主跨150m的预应力混凝土连续刚构桥．为保证桥梁成桥线性和应力与设计保持一致，施工中采用了施工控制．文章利用有限元方法建立其仿真分析模型，模拟桥梁的施工及成桥状
电化学方法处理废水作为一种环境友好技术，近年来受到人们的关注。本文着重介绍了电解的基本原理和电解法处理废水的实例，同时指出了电化学方法与其它技术结合应用处理废水的发