西安工程科技学院学报
西安工程科技學院學報
서안공정과기학원학보
JOURNAL OF XI'AN UNIVERSITY OF ENGINEERING SCIENCE AND TECHNOLOGY
2003年
4期
326-329
,共4页
中药电子调配中心%机械手抓取排序问题(MSP)%旅行商问题(TSP)%近似算法
中藥電子調配中心%機械手抓取排序問題(MSP)%旅行商問題(TSP)%近似算法
중약전자조배중심%궤계수조취배서문제(MSP)%여행상문제(TSP)%근사산법
介绍了机械手抓取排序问题(MSP)并描述了其运行过程,建立了MSP的网络模型并给出了求解方法"η2算法".通过对"η2算法"的讨论、证明及实例研究表明,应用该算法求解MSP可较好地提高计算效率,并具有性能比为2的优良性质.
介紹瞭機械手抓取排序問題(MSP)併描述瞭其運行過程,建立瞭MSP的網絡模型併給齣瞭求解方法"η2算法".通過對"η2算法"的討論、證明及實例研究錶明,應用該算法求解MSP可較好地提高計算效率,併具有性能比為2的優良性質.
개소료궤계수조취배서문제(MSP)병묘술료기운행과정,건립료MSP적망락모형병급출료구해방법"η2산법".통과대"η2산법"적토론、증명급실례연구표명,응용해산법구해MSP가교호지제고계산효솔,병구유성능비위2적우량성질.