北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2006年
3期
260-263
,共4页
单机调度%可能性理论%模糊数%遗传算法
單機調度%可能性理論%模糊數%遺傳算法
단궤조도%가능성이론%모호수%유전산법
应用遗传算法求解基于可能性理论的模糊参数单机调度问题. 在单机调度问题中,作业处理时间和要求完成期限均为模糊数,而作业的权重是正的精确数. 在设计的遗传算法中,个体基因的表示采用整数排列,交叉操作使用交换子串的交叉算子,变异操作使用移动变异算子,个体评价使用基于序的评价函数. 最后用算例说明算法的有效性.
應用遺傳算法求解基于可能性理論的模糊參數單機調度問題. 在單機調度問題中,作業處理時間和要求完成期限均為模糊數,而作業的權重是正的精確數. 在設計的遺傳算法中,箇體基因的錶示採用整數排列,交扠操作使用交換子串的交扠算子,變異操作使用移動變異算子,箇體評價使用基于序的評價函數. 最後用算例說明算法的有效性.
응용유전산법구해기우가능성이론적모호삼수단궤조도문제. 재단궤조도문제중,작업처리시간화요구완성기한균위모호수,이작업적권중시정적정학수. 재설계적유전산법중,개체기인적표시채용정수배렬,교차조작사용교환자천적교차산자,변이조작사용이동변이산자,개체평개사용기우서적평개함수. 최후용산례설명산법적유효성.
