论文部分内容阅读
提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象。通过对具体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能。
一种改进的禁忌搜索算法求解背包问题
【摘 要】
：
提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象。通过对具体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能。
【机 构】
：
上海理工大学管理学院,武汉理工大学自动化学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2009年03期
【基金项目】
：
上海市重点学科建设资助项目（T0502）,上海市教委科技发展基金资助项目（05EZ31）.
其他文献
在水溶液体系合成了低坍落度损失的氨基磺酸盐高效减水剂。研究了乳化聚合法生产氨基磺酸盐高效减水剂的合成工艺以及复配对高效减水剂性能的影响。
网络时代的到来会对传统的教育造成巨大的冲击.网络文化对学生产生巨大的影响,中国现代文学的教学应该对此做出自己的反应,中国现代经典作品的细读化,中国现代经典作家讲解的
文章围绕"高等师范院校钢琴教学改革怎么改?改什么?"的问题,从教学思想和教学观念、教学形式和教学方法、教学内容和课程设置、创新精神和实战能力这四方面具体阐述了作者的
<正> 毛泽东的矛盾同一性理论,是我们党在领导无产阶级和全体人民进行革命和建设的长期奋斗中,在坚持马克思主义和中国实际相结合、反对“左”的和右的错误倾向中出逐步形成和成熟起来的。它以马克思主义关于矛盾同一性的原理为基础,概括了实践提供的新经验,从而引进了新的内容,并且带有我们民族的特色,为马克思主义哲学作了贡献。毛泽东的矛盾同一性理论,集中地体现在他的《矛盾论》、《论十大关系》、《关于正确处理人民内部矛盾的问题》等主要著作中。
以L-抗坏血酸和棕榈酰氯为基本原料，以5，6-D-异亚丙基也-抗坏血酸为中间产物，在无水吡啶中进行酯化反应，经成盐和脱保护反应，制得最终产品。总收率为47％-51％。
<正> 关于社会主义社会基本矛盾的表述问题,我曾为文提出“社会主义公有制和社会化生产的矛盾,这是社会主义社会基本矛盾的具体概括”的论点(见今年3月5日《天津日
目前,门限多代理多签名凭借其具有多种特殊功能而受到广泛关注。迄今为止,人们已经提出了许多门限多代理多签名方案,但大部分方案都存在缺陷。Tzeng等提出了一个具有共享验证性质的门限多代理多签名方案。后来,Kang等指出Tzeng方案存在缺陷并提出了一个新的方案。但Kang方案仍然存在缺陷,即Kang方案不能抵抗恶意的内部人员实施的伪造攻击,由此攻击造成严重的后果。在分析攻击原因的基础上于是提出了一个
误警率较高是入侵检测系统(IDS)存在的一个主要问题,极大影响了检测结果的可信性。形式化分析了IDS可信问题与误报率的关系以及异常IDS误警率问题产生原因,借鉴生物免疫系统,提出了基于人工免疫思想,动态构建正常系统轮廓,抑制误警率的方法。给出了抗原、抗体的形式化描述及检测的具体过程,并进行了仿真和对比实验。理论分析和实验表明,该方法有效降低了IDS的误警率。
Modbus/TCP工业以太网是运行在TCP/IP协议栈上的Modbus报文传输协议。分析了Modbus/TCP的协议构成及其体系结构,在嵌入式ARM7和嵌入式实时操作系统μC/OS-II平台上实现了Modbus/TCP协议的客户端和服务器端应用程序,并进行了相关测试。方案能有效实现工业现场的数据采集、处理和Modbus/TCP通信功能。