数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
3期
184-188
,共5页
房茂燕%汪民乐%毕义明%郭慧
房茂燕%汪民樂%畢義明%郭慧
방무연%왕민악%필의명%곽혜
全局搜索%指派%代价矩阵
全跼搜索%指派%代價矩陣
전국수색%지파%대개구진
overall situation searching%assignment problem%cost matrix
目前求解不平衡指派问题的主要是将其转化为平衡的指派问题后再去处理.针对不平衡指派问题提出了全局搜索算法,算法不用将不平衡问题转化为平衡问题进行求解,而是基于全局最优策略对任务进行指派,方法理论更加简单,操作更加方便,使得不平衡指派问题得到了很好地解决,同时,这种算法对平衡指派问题、运输问题等依然有效.
目前求解不平衡指派問題的主要是將其轉化為平衡的指派問題後再去處理.針對不平衡指派問題提齣瞭全跼搜索算法,算法不用將不平衡問題轉化為平衡問題進行求解,而是基于全跼最優策略對任務進行指派,方法理論更加簡單,操作更加方便,使得不平衡指派問題得到瞭很好地解決,同時,這種算法對平衡指派問題、運輸問題等依然有效.
목전구해불평형지파문제적주요시장기전화위평형적지파문제후재거처리.침대불평형지파문제제출료전국수색산법,산법불용장불평형문제전화위평형문제진행구해,이시기우전국최우책략대임무진행지파,방법이론경가간단,조작경가방편,사득불평형지파문제득도료흔호지해결,동시,저충산법대평형지파문제、운수문제등의연유효.
