论文部分内容阅读
0-1背包问题是一个典型的组合优化问题.针对这个问题,给出了一种基于双禁忌对象的禁忌搜索求解算法.该算法首先以解向量的分量为解对象进行禁忌搜索,当这个搜索过程完成后,然后以当前最优解为初始解对象再进行禁忌搜索.实验结果表明该算法可有效地解决0-1背包问题.
求解0-1背包问题的基于双禁忌对象的TS算法
【摘 要】
：
0-1背包问题是一个典型的组合优化问题.针对这个问题,给出了一种基于双禁忌对象的禁忌搜索求解算法.该算法首先以解向量的分量为解对象进行禁忌搜索,当这个搜索过程完成后,然
【机 构】
：
郑州轻工业学院计算机与通信工程学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2011年5期
【基金项目】
：
河南省基础与前沿技术研究计划项目（102300410266）, 郑州轻工业学院博士科研基金项目
其他文献
中国石油化工股份有限公司洛阳分公司焦化车间视人才培养为第一要务，积极探索更加实用、班组职工更为喜爱接受的新型班组培训形式。作为班组一员，我受益匪浅。
据国家安委会通报。从2012年1月1日至2月28日。全国已累计发生11起重大事故。共造成148人死亡和下落不明。与去年同期相比增加1起、44人。其中。煤矿事故2起，危险化学品事故1
介绍了基本蟑螂算法（CSO）的算法思想,并通过改进基本的CSO算法得到可应用于连续优化问题的CSO算法.分析了改进后算法的性能,实验证明：CSO算法在种群规模较小的情况下,可以快速收
为实现利用多个网络节点监测网域内动态,缩短网域内网络节点定位布撒时间,提出了一种组合定位遥控方法.该方法将GPS定位技术、激光测距技术和电子罗盘测角技术融入嵌入式算法处理框架,利用ARM9处理器响应速度快、接口扩展简易的特点,通过多个网络节点间建立的无线网域进行相互间的定位和动态实时监测.实验结果表明,本方法与GPS外部定位方法相比,极大的缩短了定位时间和提高了定位精度,为进一步研究网域内遥控系统
本文主要分析了现在高校在计算机基础教学中存在的主要问题，例如学生的计算机基础层次不齐，学生学习计算机学科的积极主动性不高、在教学中计算机机房的教学氛围不浓厚等现象问
基于传统物流监测移动GIS在实际应用中存在的不可定制、查询时间长和占用内存存储空间大等缺点,构建了面向物流实时检测的移动GIS新型系统模型,详细阐述了支持该模型的数据采集发送终端、改进的Dijkstra算法和物流实时监测数据无线传输数据校验等三方面关键技术.在此基础上,实现了实时性能监测系统,实验结果表明:该系统满足实时监测各项要求,具有测量精度高,实时性好,配置灵活等优点.
为了实现对数字图像信息的有效保护,提出了一种基于Lorenz混沌序列和类似CBC模式的图像加密算法.首先对Lorenz系统输出的三维混沌序列进行改进,使其具有理想的伪随机特性.然
在系统芯片SoC测试中,存储器的可靠性测试是一项非常重要内容.IEEE Std 1500是专门针对嵌入式芯核测试所制定的国际标准,规范了IP核提供者和使用者之间的标准接口.基于此标准
在已构建的分布式信息集成平台中,通过分析平台固有特点,提出一种基于XML视图的远程信息修改策略XUL-SQL,并介绍了它的转换实质、转换算法,最后给出了XUL-SQL在信息集成平台