计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
14期
25-29
,共5页
单机调度%多目标优化%和声搜索%信息熵
單機調度%多目標優化%和聲搜索%信息熵
단궤조도%다목표우화%화성수색%신식적
single machine scheduling%multi-objective optimization%harmony search%information entropy
针对一种具有序依赖设置时间的单机调度问题,建立了目标为总机器设置时间最小、总交货延误时间最短和交货延误率最小的多目标优化模型,提出了一种自适应多目标和声搜索算法,算法中引入了信息熵的概念来评价种群中个体的多样性和拥挤度。实例计算结果表明该算法可行、有效。
針對一種具有序依賴設置時間的單機調度問題,建立瞭目標為總機器設置時間最小、總交貨延誤時間最短和交貨延誤率最小的多目標優化模型,提齣瞭一種自適應多目標和聲搜索算法,算法中引入瞭信息熵的概唸來評價種群中箇體的多樣性和擁擠度。實例計算結果錶明該算法可行、有效。
침대일충구유서의뢰설치시간적단궤조도문제,건립료목표위총궤기설치시간최소、총교화연오시간최단화교화연오솔최소적다목표우화모형,제출료일충자괄응다목표화성수색산법,산법중인입료신식적적개념래평개충군중개체적다양성화옹제도。실례계산결과표명해산법가행、유효。
To solve the single machine scheduling problem with a sequence dependent setup times, a multi-objective optimiza-tion model is set up. The object is minimum of the total setup time, the total tardiness and the rate of delay in delivery. An improved adaptive multi-objective harmony search algorithm is proposed. Information entropy is employed to estimate the diversity and crowd degree of individuals in the population. The results of experimentation show that the proposed algorithm is effective and feasible.