多选择背包问题相关论文
近年来,基于XML的Web服务技术迅速发展,为互联网应用提供了一种共享数据的有效手段。它能够较好地解决异构应用之间、松散耦合环境下......
多选择背包问题是组合优化中的NP难题之一,采用一种新的智能优化算法——人工蜂群算法进行求解。该算法通过雇佣蜂、跟随蜂和侦察......
为有效求解多选择背包问题,基于元胞自动机的原理和萤火虫算法,提出一种求解多选择背包问题的元胞萤火虫算法。将元胞及其邻居引入到......
实际生产生活中大量多选一的问题都可以转为多选择背包问题(MCKP),但MCKP是一个经典的NP难问题,因此对于超大规模MCKP而言,往往只......
为了解决多选择背包问题,引入了多重群体遗传算法作为求解方法,根据此问题的特点而制定了具体的杂交、变异方法,设计了遗传算法.在......
多选择背包问题是典型的NP难题。建立了多选择背包问题的数学模型。设计了差异演化算法对其进行求解。通过对其它文献中实例的仿真......
多选择背包问题是典型的NP难题,建立了多选择背包问题的数学模型,设计了一种粒子群优化算法对其进行求解。通过对其它文献中实例的......
多选择背包问题最为复杂,传统的整数规划算法难以适用。另僻蹊径,采用数学上的罚函数法来求解。对罚函数法进行改进,使得能对多选择背......
为支持服务质量敏感的基于组件的分布式应用的开发,中间件需要为组件提供并配置各种服务质量服务的非功能性属性。目前的组件架构提......
多选择背包问题涉及的约束条件种类最多,在背包问题的各种变形中最为复杂。使用动态规划的思想,巧妙地把这个组合优化领域的问题转......
针对多选择背包问题,设计了求解该问题的知识进化算法方案,编写了仿真实验的程序,并采用其他文献的算例进行了仿真实验。结果表明......
在解决多选择背包问题中,引入了多重群体遗传算法作为求解方法,根据此问题的特点,制定了具体的杂交、变异方法,设计了遗传算法.在......