【摘 要】
：
研究了以最大完工时间为目标的流水线调度问题,使用万有引力算法求解调度问题,提出了一种最大排序规则,利用物体间各个位置分量值存在的大小次序关系,并结合随机键编码的方法
【基金项目】
：
国家自然科学基金资助项目(60473042,60573067,60803102)
论文部分内容阅读
研究了以最大完工时间为目标的流水线调度问题,使用万有引力算法求解调度问题,提出了一种最大排序规则,利用物体间各个位置分量值存在的大小次序关系,并结合随机键编码的方法产生,将物体的连续位置转变成了一个可行的调度方案;提出了一种边界变异的策略使得越界的物体不再聚集在边界上,而是分布在边界附近的可行空间内,从而增加种群的多样性;结合交换算子和插入算子提出了一种新的局部搜索算法,有效地避免了算法陷入局部最优值,进一步提高了解的质量.最后证明了算法的收敛性,并且计算了算法的时间复杂度和空间复杂度,仿真实验说明了所得算法的有效性.
其他文献
当前,我国沿海大规模养殖的海带用途比较单一。由于海带中含有较多海带多糖且海带多糖中的褐藻糖胶是一种高附加值的硫酸多糖,具有抗血压、抗肿瘤,提高免疫力具有重要作用,近
浪漫主义大师肖邦一生创作有两部钢琴协奏曲 ,其中e小调第一钢琴协奏曲是一部集古典主义与浪漫主义美学思想于一身的力作。作品在曲式、框架结构以及创作手法上 ,均体现出肖
目的:探讨局部应用人纤维蛋白胶(FS)对中厚供皮区创面的止血和修复作用。方法:选择30例90个中厚供皮区创面为研究对象,分FS止血组、自然止血组以及凝血酶止血组,均选择自体相
消费是国民经济循环、发展的重要环节,增加居民消费是拉动居民经济增长的重要力量。收集2006—2016年南阳市城镇居民消费水平有关变量的数据,建立南阳市城镇居民消费水平的多
<正>(接上期)钢琴与乐队的复调化关系钢琴和乐队的旋律构成了作品整体的复调化关系。肖邦虽然是浪漫派作曲家,但他更喜欢古典时期的创作风格,他很崇拜莫扎特和巴赫,在他小时
肖邦一生之中共创作了两首钢琴协奏曲,其中第一钢琴协奏曲又名《e小调钢琴协奏曲》。这首协奏曲共分三个乐章,第一乐章为庄严的快板,肖邦用他自身的作曲手法,在庄严的主题精
辩论式教学是对研讨式教学的升级迭代,立足于法学强校的特点,结合学校团学活动,依托思想政治理论课教师的深度参与,将思想政治教育的要点融入辩题当中,将国际性辩论赛事"法辩
胶原蛋白广泛存在于动物体内,具有特殊的三螺旋多肽链结构,也因此具备一系列优秀的特性功能,受到包括食品、医疗等在内多个领域的关注。由此,作者希望从胶原带白的概况、性质
随着我国新媒体科技的发展,我国逐渐进入了网络化时代。屏幕文化逐渐走进了我们的生活,新媒体背景下的高校思想政治教育也区别于传统的思想政治教育,有着独特的特点。新媒体
波兰音乐家肖邦被誉为"钢琴诗人",肖邦《第一钢琴协奏曲》是他20岁时创作的一部名作,全曲充满了浪漫主义精神。通过对肖邦一生的经历及其性格的介绍,对散板奏法的分析以及演