价值工程
價值工程
개치공정
VALUE ENGINEERING
2012年
2期
166-168
,共3页
多旅行商问题%精确计算%启发式算法%元启发式算法
多旅行商問題%精確計算%啟髮式算法%元啟髮式算法
다여행상문제%정학계산%계발식산법%원계발식산법
多旅行商问题是经典旅行商问题的一种泛化,加上某些特定的附加条件,则能够演化成一些较现实的问题,因而具有较高的理论研究和应用价值.在多旅行商问题中,一个任务由多位旅行商共同完成,其问题的求解难度较经典旅行商问题更大,用于经典旅行商问题求解的方法或策略不能简单地应用于多旅行商问题的求解,有关该问题的研究成果远比经典旅行商问题少,本文针对目前有关多旅行商问题的研究进展情况进行综述.
多旅行商問題是經典旅行商問題的一種汎化,加上某些特定的附加條件,則能夠縯化成一些較現實的問題,因而具有較高的理論研究和應用價值.在多旅行商問題中,一箇任務由多位旅行商共同完成,其問題的求解難度較經典旅行商問題更大,用于經典旅行商問題求解的方法或策略不能簡單地應用于多旅行商問題的求解,有關該問題的研究成果遠比經典旅行商問題少,本文針對目前有關多旅行商問題的研究進展情況進行綜述.
다여행상문제시경전여행상문제적일충범화,가상모사특정적부가조건,칙능구연화성일사교현실적문제,인이구유교고적이론연구화응용개치.재다여행상문제중,일개임무유다위여행상공동완성,기문제적구해난도교경전여행상문제경대,용우경전여행상문제구해적방법혹책략불능간단지응용우다여행상문제적구해,유관해문제적연구성과원비경전여행상문제소,본문침대목전유관다여행상문제적연구진전정황진행종술.