【摘 要】
：
0/1背包问题是运筹学中一个经典组合优化NP问题。在简要介绍0/1背包问题基础上,分析展望了0/1背包问题的应用前景。结合已有研究成果,总结并详细分析了蚁群算法、微粒群算法
【基金项目】
：
上海市科委重大科技攻关项目:无线传感网关键技术攻关及在道路交通中示范应用(05dz15004);973项目:基于群体智能模型的复杂生产过程智能调度理论及应用(2002CB312202);国家自然基金重点项目:组建化可重构多重入复杂制造系统生产计划与调度体系结构及其关键问题研究(70531020)
论文部分内容阅读
0/1背包问题是运筹学中一个经典组合优化NP问题。在简要介绍0/1背包问题基础上,分析展望了0/1背包问题的应用前景。结合已有研究成果,总结并详细分析了蚁群算法、微粒群算法等群体智能算法在0/1背包问题求解方面具有的较好收敛速度、健壮性、稳定性、算法简单等优点。最后,针对群体智能算法在求解0/1背包问题过程中所出现的缺陷,提出了群体智能算法在0/1背包问题求解需要进一步解决的几个问题。
其他文献
刘，字起潜，宋元之际著名哲学家和教育家。生于宋嘉熙庚子（１２４０），曾参加郡试，为第一。入元隐居教学，晚年为生计所迫，任建昌路学正，延平路教授。著有《隐居通议》和《水云村稿》。对刘的
政府特许经营、PPP是两种不同的治理模式和资源配置模式,政府特许经营主要侧重政府管理、配置资源,而PPP模式主要体现共治,是资源配置的新模式。20世纪80年代以来,我国就开始
随着我国经济水平的提升,电力行业得到了充分的发展。加之科学技术水平的提升,使得人们的用电量急剧增加,这对变压器的运行提出了更高的要求。为了确保电力变压器能够使电力
首先分析了Linux系统的整体结构,阐明了进程调度与内存管理系统、文件系统和网络接口之间的关系,最后给出了Linux进程调度的原理、策略及其实现方法.
关联理论认为,关联性是人类认知的自然机制,在阅读交流中也存在。不同文化背景的人具有不同的关联性。英语教师应从关联理论的角度来训练学生选用最省力的方法,耗费最小的努
本调查报告采用文献法与行动研究法,通过阅读大量国内外英语语法教学的理论与实践成果,在借阅国内外关于情境教学法的具体文献资料基础上,更新教育观念,重视理论指导研究。通
<正>未来大量的工作岗位将被智能机器取代,数十亿人将成为"无用阶层",只有少数精英才能真正享受到这些新技术的成果?人工智能(AI)正以迅雷不及掩耳之势席卷全球,一时间,关于
本文通过对泸州休闲体育产业现状进行调查与分析,发现泸州目前休闲体育市场具有资源丰富、文化底蕴、地理位置等优势,同时也存在开发滞后、体系构建不完善、交通网络不通畅等
目的探讨可冲洗式导管间歇声门下吸引对机械通气患者呼吸机相关性肺炎发生率的影响。方法选取2010年7月-2011年8月行机械通气的患者246例作为研究对象;将其随机分为观察组和
国家认同是现代国家建设中的重要议题。近些年来随着全球化浪潮的冲击以及地方主义挑战国家政治等因素的影响,国家认同问题日益引起我国学界的广泛关注。本文以近十余年来国