论文部分内容阅读
背包问题是著名的NP难问题之一.基于背包问题的特征,本文提出了基于双邻域移动和双禁忌表的禁忌搜索算法:第一种邻域移动的物理意义是增加背包中的物品数量,第二种邻域移动的物理意义是交换背包内外的不同物品.对两个例子的求解均得到了最优解,表明此算法适合于背包问题.
求解背包问题的双邻域移动禁忌搜索算法
【摘 要】
：
背包问题是著名的NP难问题之一.基于背包问题的特征,本文提出了基于双邻域移动和双禁忌表的禁忌搜索算法:第一种邻域移动的物理意义是增加背包中的物品数量,第二种邻域移
【机 构】
：
河南职业技术学院,计算机应用系,河南,郑州,450046
【出 处】
：
2005中国控制与决策学术年会
【发表日期】
：
2005年期
其他文献
目的了解平罗县农村公共卫生体系建设情况,探索农村公共卫生体系建设模式和经验,为今后农村公共卫生体系建设提供依据。方法采用现况调查和回顾性调查方法,对有关数据进行统
本文讨论了半马尔可夫决策过程(SMDP)基于参数学习的性能优化问题.首先通过SMDP的一致链转抉及其性能势的神经元网络逼近,建立了折扣和平均准则下SMDP统一的TD(λ)参数学
本文提出了一种工业过程控制中用高阶模型精确描述的被控对象的多目标PID控制满意优化方法.基于镇定边界线,在kp-ki-kd上得出PID控制器的3D参数镇定空间.基于Pareto最优
会议
本文利用LMI方法研究了Delta算子描述下的线性定常系统的H2控制问题,推导出了Delta域内有显含采样周期T的H2范数表达式,利用Schur补性质推导出状态反馈控制律存在的充分
粒子群优化(PSO)算法是一种新兴的随机全局优化技术,其思想来源于人工生命和演化计算理论.粒子群优化算法通过微粒之间的相互作用发现复杂的搜索空间中的最优区域,该算法
会议
在依法行政、建设服务型政府的新形势下,卫生监督如何在监管过程中处理好监督与服务、效率与和谐的关系,一直是监督所效率效能建设工作研究的重要课题。昆山市卫生监督所在市
期刊
目的分析2006-2008年结核病人发现途径,为进一步做好长春市结核病人发现工作积累实践经验。方法收集2006-2008年长春地区5县5区上报的季报、月报等相关常规监测资料。结果初
1 材料与方法1.1 资料来源林芝地区疾控中心、人民医院、解放军115医院、八一镇个体诊所性病科门诊上报的性病疫情资料及个案调查资料.1.2 方法对2001-2010年收集的性病疫情
期刊