Solving Four-Objective Flow Shop Problem with Fast Hypervolume-based Local Search Algorithm

来源 :2014年国际计算机科学与软件工程学术会议 | 被引量 : 0次 | 上传用户:hnyinhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  In this paper,we present a fast hypervolume-based multi-objective local search algorithm using the approximating computation of hypervolume contribution.In this algorithm,we define an approximate hypervolume contribution indicator as the selection mechanism.We carry out the experiments on four-objective flow shop problem.Experimental results indicate that our algorithm is highly effective in comparison with the algorithms based on the binary indicators and the exact hypervolume contribution indicator.
其他文献
In the prediction model for the maximum wind speed of typhoon,the number of the input variables is very large,so the situation of missing data is easy to happen.However,regression analysis cant deal w
Managers,staffs,enterprise civilization,knowledge management flow,knowledge management technology and content are used as the structure dimension for constructing the maturity model of knowledge manag
Modeling the behavior of a complex product is one of main methods to help engineers to coordinate separate disciplines in different stages of the product development.As a modeling language,the SysML (
This article optimize the design of the target glider through the three kinds of hull comprehensive optimization method based on genetic algorithm.After a lot of calculation and analysis,we obtained t
With the rapid development of power industry,the analysis of electricity demand forecasting and the balance of electricity supply and demand are playing a more and more important role,this paper use t
Based on the analysis of research on existing data service technology,in view of the existing problems of data service release and data access efficiency.Using JSON as the main way to data exchange,de
Diversity,relevance and ambiguity of human behavior have caused great difficulties for behavior recognition.This paper proposes an improved FCM clustering algorithm for the problem that when clusterin
Scale features are useful for a great number of applications in computer vision.However,it is difficult to tolerate diversities of features in natural scenes by parametric methods.Empirical studies sh
Chinas iron and steel industry in the rapid development in the past decade,at the same time,there have some problems of overcapacity.If the steel problem excess capacity exists,why there are so many e
Because of the smart grid control system controls the whole smart grid operation; the reliability of the software problem has received the unprecedented attention.Using formal method has many advantag