【摘 要】
：
为有效地解决带有公共交货期的非等同并行多机提前，拖后调度问题。设计了一种分段扩展排列编码的混合遗传算法，使遗传编码能同时反映调度方案和公共交货期，并对其初始种群产生、
【机 构】
：
浙江工业大学之江学院,南京师范大学数学与计算机科学学院
论文部分内容阅读
为有效地解决带有公共交货期的非等同并行多机提前，拖后调度问题。设计了一种分段扩展排列编码的混合遗传算法，使遗传编码能同时反映调度方案和公共交货期，并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时性和解大规模此类问题的需要。基于遗传算法自然并行性特点的基础上，实现了主从式控制网络模式下并行混合遗传算法。计算结果表明，此算法是有效的，优于启发式算法和遗传算法，有着较高的并行性，并能适用于大规模非等同并行多机提前，拖后调度问题。
其他文献
对于萎靡不振的佛罗里达州（以下简称佛州）橙汁行业来说，韩国市场可以称之为阳光明媚的市场。自从2012年美国佛州与韩国签署贸易协定以来。韩国从一个美国橙汁的小买家变成了大买
养殖业是一项重要的产业,在农业产业中具有重要的地位,与种植业一样对于农业发展具有重要作用。鱼类是水产养殖中一种最为常见的物种,在养殖的过程中各种问题都会出现,由于多
分析汉中市古树名木的现状及存在的危机，提出保护古树名木的建议措施。
掌纹识别作为一种重要的生物特征识别方法,其中的一个重要环节就是掌纹特征的提取。论文基于图像的多尺度分析的思想,提出了一种利用平稳小波的局部极值点来提取掌纹特征的方法。文中利用平稳小波变换,对图像进行不同方向的滤波,然后提取各方向的极值点并融合作为特征点。并以此为基础进行不同掌纹的匹配识别。
文章提出了一种基于整数小波的彩色图像认证水印算法,详细讨论了彩色图像认证水印的嵌入和检测过程,通过MATLAB仿真实验,表明算法性能良好,能够达到对高值彩色图像内容的安全
实时生成具有真实感效果的水面是计算机图形学中的研究热点和难点之一。文章介绍了一个利用可编程图形硬件来实现水面实时生成和绘制的系统,绘制过程主要分两个方面:水面的建模和水面光照效果的实现。通过基于空间域的快速傅立叶变换技术来实现水面的建模,通过凹凸纹理贴图和投影纹理技术来实现水面的反射、折射和菲涅耳等水面光照效果。绘制过程主要在图形处理器中实现,从而保证了算法的实时性。在现有的PC机和可编程图形硬件
本刊讯 近期,龙海市浮宫镇杨梅大量成熟上市,省内外客商纷至沓来,购销两旺,今年该镇杨梅再获丰收,产量可达1万多t,产值2亿多元。目前,杨梅产业已成为浮宫镇农业支柱产业之一,
针对传统神经网络用于复杂过程系统的控制时难于收敛的问题,文章提出了基于混合建模的模块化的神经网络模型.采取运行机理建模和神经网络建模相结合的方式,把输入样本空间进
医学图像的数据量是相当巨大的,挖掘医学图像中数据的关联关系就需要一种适合挖掘海量数据的挖掘算法。针对基于频繁模式树FP_TREE的关联规则算法在挖掘海量数据时占用大量内存的缺点,提出了一种基于二叉频繁模式树(FP_BTREE)的关联规则算法。该算法采用二叉树存储数据的技术来映射数据库中数据,以减少对数据库的访问次数。而且根据内存具体情况可以先求出先建立的二叉频繁模式树的频繁模式。解决了占用大量内存
Beowulf集群系统是基于广泛应用的高性能网络环境的由一些微机组成的系统，它可以运行于很多操作系统如Linux、Windows。论文主要介绍了如何在Linux操作系统下构建Beowulf集群