论文部分内容阅读
提出了一种新的求解置换flow shop调度问题的启发式算法。问题的目标是：在满足约束条件的前提下使得调度的make span尽可能地小。定义了一种新的邻域结构。给出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向。计算了一组著名的问题实例。计算结果表明，算法的优度高于一种改进的遗传算法。
求解置换Flow shop调度问题的一种启发式算法
【摘 要】
：
提出了一种新的求解置换flow shop调度问题的启发式算法。问题的目标是：在满足约束条件的前提下使得调度的make span尽可能地小。定义了一种新的邻域结构。给出了跳坑策略以跳
【机 构】
：
华中科技大学计算机科学与技术学院计算机科学理论研究所
【出 处】
：
计算机工程与应用
【发表日期】
：
2004年19期
其他文献
如果说,1985年获得的抗除草剂转基因烟草为植物基因工程拉开了序幕,那么,近二十年来,植物的基因工程已取得了令人震惊的成果.一批具有抗虫、抗病毒、抗除草剂和其他特殊性状
根据《云南省林业有害生物防治检疫局关于开展枣实蝇普查的紧急通知》要求，云南省各地、州、市、县森防部门及时开展的枣实蝇普查工作基本结束。普查结果显示：全省范围内枣属植
基板引脚图像识别是自动引线键合的关键技术之一。文章针对引线键合过程中基板引脚图像的特点,提出了一种基于神经网络的识别方法:首先从图像中提取了由5个特征值组成的识别特征向量;然后用神经网络设计了分类器,并进行了有效的训练;最后,经过训练的神经网络分类器可对引脚图像进行有效的识别。研究结果表明:该方法具有简单、快速、有效的特点,在少量的训练情况下可以达到很好的识别效果。
临床资料1一般资料脑外伤后综合症患者24例,男14例、女10例.年龄最小6岁、最大63岁、其中6-25岁4例,26-35岁13例,36-50岁5例,51-63岁2例,其中以20-50岁为多见.病程最短3个月,
安徽省萧县不断建立健全县、乡、村三级农技推广服务网络，以网络为基础，加大对农业实用技术的转化力度，使全县每年推广的十余项新技术在农业增产增效中切实发挥作用。据统计，目前
随着微处理器、网络技术和并行编程环境的发展，给集群系统尤其是对适合我国国情的PC集群的开发和应用带来了机遇。廉价的PC集群是以其高难度的并行编程要求为代价的，通常用户应