改进蚁群算法求解0/1背包问题

来源 :软件导刊 | 被引量 : 0次 | 上传用户:ling0918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
0/1背包问题是一类典型的组合优化问题,并且是NP完全问题。针对0/1背包问题和蚁群算法的特点,设计了一个标志表,使得蚁群算法可以应用到背包问题上。仿真结果表明,改进的蚁群算法在求解0/1背包问题上是相当出色的。
其他文献
随着互联网及电子商务的迅速发展,电子商务安全问题日显突出,传统的认证访问、密码技术等不能满足信息安全需要。分析了数字水印的功能、原理、特点、分类等,并将它与认证访问、
期刊
安全监察是电厂安全管理工作的重要组成部分,电力系统有着很好的传统,张钧同志(现已退休)这篇文章可以作为佐证。作者长期在电力企业从事生产和管理工作,曾在石景山发电总厂
感谢电力帮扶队,在我们最困难的时候,给我们送米、送面、送草料,传授科学养畜知识,还让孩子们上学读书,真是扶贫扶在了点子上……
砾岩油藏储层建模工作是科技攻关难点,为了建立较准确的三维地质模型,分析七中、七东1区砾岩油藏特征,综合利用地质、测井等资料,从构造建模、趋势面约束属性建模、模型粗化等方
一、供电企业服务营销的特点(一)社会要求越来越高.随着国民经济的发展和人民生活水平的提高,客户对电力量与质的需求,已进入到'感情消费时代'.不仅关注产品质量和价
干部人事档案工作是干部人事工作的重要组成部分.做好干部人事档案工作,对于历史地、全面地了解干部,正确地选拔任用干部,建设高素质的干部队伍具有重要意义.
为配合落实人力资源和社会保障部职业能力建设司《关于在全国技工院校开展2021年春季学期开学第一课活动的通知》文件精神,《职业》杂志社近日开展了面向全国技工院校征集202
抗大精神根植于中华民族优秀传统文化,生成于马克思主义理论与中国人民抗日战争、中国历史文化相结合的艰难探索中,不仅具有深刻的历史逻辑、理论逻辑和实践逻辑,而且内蕴着
在美丽的海滨城市秦皇岛,活跃着一支身穿红马甲的电力青年志愿者服务队.不管是在繁华喧嚣的都市街头,还是在地处偏远的山村庭院;不管是在雪花纷飞的严冬,还是在烈日炎炎的酷