论文部分内容阅读
针对Job shop调度问题,提出了一种改进的禁忌搜索算法,通过从当前解的正序和倒序两个方向同时进行邻域搜索,扩大了搜索的范围。实验结果表明,该算法能有效地解决Job Shop问题。
基于禁忌搜索算法的Job Shop调度问题研究
【摘 要】
：
针对Job shop调度问题,提出了一种改进的禁忌搜索算法,通过从当前解的正序和倒序两个方向同时进行邻域搜索,扩大了搜索的范围。实验结果表明,该算法能有效地解决Job Shop问题
【机 构】
：
中南民族大学计算机科学学院,中南民族大学计算机科学学院湖北武汉430072,湖北武汉430072
【出 处】
：
软件导刊
【发表日期】
：
2007年2期
【基金项目】
：
湖北省自然科学基金资助项目(2004ABA029)
其他文献
仿真技术是一门通用的支撑性技术,其核心内容是模型建立、验证和运行技术,当前已广泛应用于电力系统。电力系统发生故障或操作后,将产生复杂的电磁暂态过程和机电暂态过程,该文阐述了含风力发电的电力系统的电磁暂态的数学模型及计算机辅助分析的方法,并且应用动态仿真工具箱S imu link建模,进行实时系统的仿真。仿真结果表明风力发电机提供的短路电流在短路电流中占一定的比例,在风电装机容量不断扩大的情况下,将
甚高频数据链模式二协议被定为目前过渡时期航空电信网地空通信的主要方式,研究协议中各参数对协议性能的影响对于协议改进和协议栈的实现都具有重要意义。该文采用OPNET仿真工具,对协议的MAC子层进行了完整的建模。通过设置飞机架数依次为20、40和80三个不同的应用场景,研究概率p和最大信道访问次数M1对协议性能的影响。仿真结果表明:当概率p约等于0.05078时系统的性能最为稳定;通过设置M1的值在某
在加权回归型支持向量机中,由于考虑到不同数据对预测函数贡献程度的差异性,其预测效果往往优于标准的回归型支持向量机,该文针对现有回归型加权支持向量机使用中直接选择加权系数法存在的不足,提出了一种对加权系数进行优化的新方法。该方法通过选取曲率变化大、形式简单的幂函数作为候选加权函数,并采用格子搜索法寻找最优参数,从而可以确定出最优加权系数。仿真实验表明:在利用加权支持向量机训练时间序列数据集时,采用该
作为一种新的安全机制,基于生物特征的指纹识别/验证技术越来越多地被应用于身份认证等领域。系统地介绍了生物识别技术并着重讨论了指纹识别技术原理,由此引入了一个指纹保密U盘系统,对其产品构成与工作原理作了详尽地阐述。指纹识别签证已经在以英国为首的部分欧盟国家使用,并有望进一步完善为生物识别特征护照。在文章的最后,对指纹识别新技术的发展与应用前景作了展望。
地形数据是虚拟城市构建过程当中必需的三种最重要的数据之一,由于虚拟城市构建中采用的方案各异,使用的软件和硬件平台也不尽相同,因而各方案能够接受的地形数据格式也存在很大的差异,因此在不同软件、硬件平台下不同格式的地形数据之间共享对于虚拟城市的快速构建起着至为重要的作用。该文以五种国内外最常见的地形数据作为本次研究的对象,并从地形数据共享出发,在摒弃传统的数据转换共享模式情况下,采用基于公共标准的地形
工厂电子绩效支持系统是以电子绩效支持系统为基础而进一步构建出的用于工厂非教学支持的新型学习环境。在提出工厂电子绩效支持系统这一概念后,通过对该系统与传统培训方式
针对传统的空间谱估计算法对相干源的波达方向(DOA)估计会失效的问题,该文在利用信号子空间特征向量生成广义特征值(G enera lized E igenva lues utilizing S igna l subspace E igenvectors,G eese)算法基础上,结合空间平滑技术对接受数据进行预处理,提出一种改进的G eese算法。该算法由于不需方向搜索且只利用信号子空间,大大降低
对负选择算法异常检测中常用的检测器编码方法、实数值变尺寸检测器的产生过程进行研究的基础上,提出了一种简单有效的增加检测器检测半径的计算方法,并进行了实验。从理论分
网络监测是许多网络用户急需解决的问题，网络安全、管理技术的研究成果往往没有将这一要求考虑在内，导致现有的网络安全、管理技术无法解决用户监测网络的特殊需要。通过网络安
Ad Hoc网络是一种自组织的、由移动节点组成的、动态变化的多跳无线网络。该文首先对簇进行了介绍,并提出CD-SR是基于WCA的DSR路由协议;然后讲解了CDSR的主要设计思想:路由发现是在簇头之间进行的,簇间的通信需要借助于簇头(不存在网关);同时用G loMoS im模拟仿真工具,对CDSR与DSR的性能进行了分析和评价,并且得出CDSR协议较DSR协议具有高的投递率和吞吐率、低的延迟及较好的