论文部分内容阅读
提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象。通过对具体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能。
一种改进的禁忌搜索算法求解背包问题
【摘 要】
：
提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象。通过对具体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能。
【机 构】
：
上海理工大学管理学院,武汉理工大学自动化学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2009年03期
【基金项目】
：
上海市重点学科建设资助项目（T0502）,上海市教委科技发展基金资助项目（05EZ31）.
其他文献
网络时代的到来会对传统的教育造成巨大的冲击.网络文化对学生产生巨大的影响,中国现代文学的教学应该对此做出自己的反应,中国现代经典作品的细读化,中国现代经典作家讲解的
文章围绕"高等师范院校钢琴教学改革怎么改?改什么?"的问题,从教学思想和教学观念、教学形式和教学方法、教学内容和课程设置、创新精神和实战能力这四方面具体阐述了作者的
目前,门限多代理多签名凭借其具有多种特殊功能而受到广泛关注。迄今为止,人们已经提出了许多门限多代理多签名方案,但大部分方案都存在缺陷。Tzeng等提出了一个具有共享验证性质的门限多代理多签名方案。后来,Kang等指出Tzeng方案存在缺陷并提出了一个新的方案。但Kang方案仍然存在缺陷,即Kang方案不能抵抗恶意的内部人员实施的伪造攻击,由此攻击造成严重的后果。在分析攻击原因的基础上于是提出了一个
Modbus/TCP工业以太网是运行在TCP/IP协议栈上的Modbus报文传输协议。分析了Modbus/TCP的协议构成及其体系结构,在嵌入式ARM7和嵌入式实时操作系统μC/OS-II平台上实现了Modbus/TCP协议的客户端和服务器端应用程序,并进行了相关测试。方案能有效实现工业现场的数据采集、处理和Modbus/TCP通信功能。