【摘 要】
：
针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划分为具有不同优先级的Pareto面以提高搜索解
【机 构】
：
河海大学计算机及信息工程学院,东南大学计算机科学与工程学院
论文部分内容阅读
针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划分为具有不同优先级的Pareto面以提高搜索解的效率.除建立拥挤距离的概念和最优解策略外,提出2个基于目标增量的双目标局部搜索过程,以提高搜索解的性能.根据得到的性质和方法,构建一个求解所考虑问题的混合进化算法,并与目前最好的算法比较.实验结果表明所提出的算法在性能上优于所比较算法,并具有较高的效率.
其他文献
A new method for the pretreatment of starch by etherification was developed to eliminate the problems of lower grafting efficiency associated with the preparati
The Shanghai Synchrotron Radiation Facility (SSRF) is a low emittance third-generation synchrotron radiation light source under commissioning.The excitation cur
Inflammatory bowel disease is thought to be regulated by the balance between Th1 and Th2 cytokines secreted by T cells, and NF-κB p65 also plays a predominant
Photocatalytic oxidative desulfurization of gasoline in [BMIm]Cu2C13 ionic liquid was studied.A 500-W high-pressure mercury lamp was used as the light source fo
Calreticulin is a unique calcium-binding protein with multiple functions mostly located in the sar-coplasmic/endoplasmic reticulum.A large amount of calcium is
The change in acidity of the ZSM-5 zeolite was investigated after it was treated with water vapour,and its capability on ammonia adsorption was also studied aft
In this paper, we firstly identify the functional modules enriched with differentially expressed genes (DEGs) and characterized by biological processes in speci
Since the 1990s, an ultramicro-particle texture in nano- or micron-sized scale has been continually found in shear planes of various rocks, and recently further
For the nonuniform microscan system where the interframe translation is no longer equivalent to accurate halfpixel, a 2-dimension non-interpolated subpixel algo