【摘 要】
：
结合和声搜索和变邻域搜索算法的特点,提出混合的和声变邻域搜索算法,并将混合算法用于解决多处理机独立任务调度问题.混合算法采用列表调度方法对和声解进行编码,把和声分量
【基金项目】
：
山东省高等学校科技计划基金项目（J11LG02）,聊城大学重点基金项目（X10018）
论文部分内容阅读
结合和声搜索和变邻域搜索算法的特点,提出混合的和声变邻域搜索算法,并将混合算法用于解决多处理机独立任务调度问题.混合算法采用列表调度方法对和声解进行编码,把和声分量转换为基于优先级的独立任务调度模型,利用变邻域搜索算法对和声解进行局部搜索以提高和声算法的搜索效率和解质量,利用模拟退火算法中的Metropolis准则作为新解接受准则,防止算法陷入局部极值.仿真实验对比结果表明,混合算法在解决独立任务的多处理机调度中具有更强的全局搜索能力和更快的收敛速度,并且能够跳出局部极小获得更高质量的解.
其他文献
前几天财经网站上发布了一条消息，短短数十字，不起眼的，消息说的是曾经险些将有着200多年历史的法国兴业银行搞毁的魔鬼交易员热罗姆·凯维埃尔（Jerome Kerviel）要出书了，书中
希尔萨公司新的钢板生产线于95年2月投产。以一台直流电弧炉、一台交流铜色冶金炉、一台CSP铸机及一台6机架热轧钢板轧机组成。该轧机可轧制宽1350mm、厚1.0～12.7mm的钢板。至
【正】 今年7月初,由泰铢大幅度贬值引发的东南亚金融动荡,再次引起人们对东亚经济前景的争议:"东亚奇迹"是昙花一现,还是继续保持快速增长?迈向21世纪的东亚经济前景如何?对
新番55号由兵团第2师农业技术推广站选育,株型紧凑,抗逆性强。多点试验表明,该品种适应性强、产量高、品质好,是一个优良的加工番茄品种。 一、品种特征特性 新番55号由新疆
培养学生阅读能力是蒙语文教学的重要目标。在教学过程中,教师要能根据学生身心与语言、认知发展规采取科学合理的方法培养学生认读能力、理解能力、鉴赏能力以及记诵能力,促
【正】 最困难时期已经过去1994年下半年以来,非洲的政治、经济形势发生了一些可喜的变化。90年代初,非洲国家爆发自独立以来最为激烈的社会、政治动荡逐渐过去。这场遍及全
思维导图是一种视觉传达工具,使得组织的信息在大脑中形成一种结构图,其结构模式是相对简单的,文本、图形、和线都是关键组成部分,在使用中,主要是借助视觉符号的形式表达的
针对快速发现用户适合度较高的Web服务问题，提出了一种基于用户情境聚类的Web服务发现方法。将聚类与倒排索引技术融入Web服务发现算法，利用BIRCH聚类思想进行用户情境聚类，有效
云南是个好地方,所生产的葡萄不仅熟期优势突出,而且品质也不错。近年来,得天独厚的自然与气候条件吸引了大批外来资本,使得云南一举成为全国发展最快、效益最好的葡萄产区。
浙江是我国柑桔原产地之一。近一二十年来,受劳动力紧缺、比较效益下降、病虫害严重等因素影响,浙江柑桔产业萎缩态势明显。与此同时,作为沿海经济发达地区,在大量资本和资金