论文部分内容阅读
多维背包问题（MKP）是经典的NP难的组合优化问题。引入有导向变异算子的进化算法GM-EA（Guided Mutation EA）来求解该问题,通过结合粒子群优化的方法改进郭涛算法,更好地利用种群中的全局信息,取得较好的效果。实验结果表明GM-EA是求解MKP有效的算法。
基于有导向变异算子求解多维背包问题
【摘 要】
：
多维背包问题（MKP）是经典的NP难的组合优化问题。引入有导向变异算子的进化算法GM-EA（Guided Mutation EA）来求解该问题,通过结合粒子群优化的方法改进郭涛算法,更好地利用种群中
【机 构】
：
广西师范学院计算机与信息工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2011年15期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.60763012,No.40761027）,广西自然科学基金（the Natural Science Foundation of Guangxo of China under Grant No.0991104）.
其他文献
美国是世界上铁路游径建设最为成熟的国家,也是铁路游径系统发展最为完善的国家。回顾了美国铁路游径的发展历程,介绍了美国铁路游径的基本类型,分析了铁路游径的管理机构和
针对免疫算法在全局优化过程中多样性不足的问题,将差异进化引入克隆变异操作中,提出了一个新的改进的克隆选择算法——基于差异进化的克隆选择算法（DECSA）,算法将差异进化和克
中学语文是素质教育最为基础的课程,实施创新教育有助于培养学生的语言、阅读、写作和审美能力.体验学习法、研究性学习法、内外结合学习法,作为语文创新教育的新尝试,有助于
由于风能的随机性和间歇性，风电并网会对电力系统电压稳定性产生负面影响。在各类风机中双馈感应电机能够实现有功无功的解耦控制，相较与普通异步电机有更好的电压稳定性。通过
公平竞争是社会主义市场经济赖以存在和发展的必要前提,需要法律规制予以引导和保护。本文论述了公平竞争的意义和作用,剖析了垄断及其他不正当竞争的性质和危害,并就现行的
针对目前说话人识别中个性化的特征提取以及假冒说话人的问题,提出一种组合特征提取和二级判断模型相结合的说话人识别方法。在特征提取阶段,采用MFCC倒谱特征、Delta_Delta
将虚拟企业联盟生成问题转化为多Agent问题，针对传统求解多Agent问题过程中仅考虑成本和联盟值最优的局限性，引入“一企多标”和资源配置等实际问题并给出解决方案。重点论述了
《新青年》创刊时致力于思想启蒙，曾是新文化运动的主阵地，也曾扛起了“民主”与“科学”的大旗，为什么在后期转变为传播马克思主义主阵地，本文拟从三个方面阐述其历史缘起：一是“