论文部分内容阅读
首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.
多维背包问题的变邻域填充函数算法
【摘 要】
：
首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表
【机 构】
：
闽江学院数学系,福州大学离散数学与理论计算机科学研究中心
【出 处】
：
福州大学学报(自然科学版)
【发表日期】
：
2012年01期
【基金项目】
：
国家自然科学基金资助项目(61070020,61170308);福建省教育厅科研资助项目(JA11201);闽江学院科研育苗资助项目(YKY1012)
其他文献
专业社会工作在我国起步不久，社会工作督导更是社会工作实务发展的一个薄弱环节。但值得欣喜的是，上海市浦东新区早在几年前就已开始了本土社工督导人才队伍建设的探索。不久前
报纸
目的:探究医院脑卒中患者抑郁状况以及有关因素并对其进行调查分析,根据患者具体情况制定一系列护理措施。方法从在我院接受治疗的脑卒中抑郁患者中选取108例,按护理措施的不
随着信息化社会的不断发展,计算机技术得到了很大的提高与发展,电气工程的发展对国家的科技发展有重要的影响。如今,科学技术的进步,不断推动着电气工程的发展与进步,电气工
网络信息技术的运用已影响到人类生产、生活的方方面面,而在线教育也应时兴起、蓬勃发展。单一的网络教育不够重视学生知识体系的建构,有诸多的弊端,不能很好体现教育实效。
在简要介绍了电压型、电流型控制方法的基础上详细介绍了V2控制方法，分析了V2控制方法的工作原理，并对V2控制方法和电流型控制方法进行了比较。仿真结果表明V2控制方法对于电源
在当前开展的农村土地工作(开展)中,土地确权不仅是一项重要的基础性工作,而且还需要通过制定合理的工作方案和管理的长效机制,实施科学部署与管理,在进行规范化与系统化的土
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield