论文部分内容阅读
提出了一种求解多维0/1背包问题的竞争决策算法,算法采用一种新的资源交换规则--多交换的资源交换规则,使问题具有更大的邻域搜索空间,从而避免问题陷入局部最优解,同时通过对可行解的随机部分扰动进一步扩大问题的搜索空间.经过测试表明:算法具有计算时间短,求解效果好的特点.
基于多交换邻域搜索的多维0/1背包问题竞争决策算法
【摘 要】
：
提出了一种求解多维0/1背包问题的竞争决策算法,算法采用一种新的资源交换规则--多交换的资源交换规则,使问题具有更大的邻域搜索空间,从而避免问题陷入局部最优解,同时通过
【机 构】
：
上海理工大学管理学院,上海,200093上海第二工业大学计算机与信息学院,上海,201209;上海理工大学管理学院,上海,200093;
【出 处】
：
系统工程理论与实践
【发表日期】
：
2010年8期
其他文献
2003-2008年从田间系统地监测了云南元江和华宁桔小实蝇的发生规律.将诱虫资料和温度、湿度、雨量、光照等气象资料作为预测因子,采用简单逐步回归和多因子互作回归分别进行
本文应用Hopf分支理论研究了具有内在代谢形式的Chemostat系统存在Hopf分支的条件,同时得到周期解的存在性及稳定性的结果.
讨论了具有强迫项的Liénard方程解的有界性,得到了此方程的所有解及其导数有界的充要条件.所获结果改进和推广了Sugie J(1987)和杨启贵(1999)的文章中的相应结果.
本文在研究一类高阶微分算子谱的离散性的基础上研究了2n阶实系数Euler微分算式生成的对称微分算子,进一步完善了自伴Euler微分算子的谱是离散的充分必要条件.
作为英语专业中占有举足轻重地位的专业课——英美文学,承担着培养学习者自主学习能力的重任.英美文学教师更应带头自主学习,重新进行角色定位,努力成为培养学生自主学习能力
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
从GM(1,1)模型差分方程的角度推导出差分GM(1,1)模型及其还原时间响应函数,并与经典 GM(1,1)模型(微分GM(1,1)模型)及其还原时间响应函数进行类比分析,得出两者具有同构性,其
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊