पर्यावरण विज्ञान: एक भारतीय जर्नल
ISSN (PRINT):0974-7451

अमूर्त

The performance research on solvingTSPby four typicalAI algorithms

Yue Wu, Zheng-qiang Jiang


Travelling Salesmen Problem(VRP) has an important theoretical value and practical significance inmathematical and logistics field. ItÂÂ’s a typical NPHard problem, and artificial intelligent (AI) Algorithm has been already proven to be a very effect way in solving this problem. This paper carried out the performance research on solving TSP by four typicalAI algorithms after in-depth analyzed the TSP and these four algorithms (genetic algorithm, particle swarmoptimization algorithm, simulated annealing algorithmand ant colony algorithm). This paper verified the TSP solving performance by China travelling salesmen problem experiments and MATLAB programming. The results showed that: considering the average iteration time, SA < PSO< ACA


अस्वीकृति: इस सारांश का अनुवाद कृत्रिम बुद्धिमत्ता उपकरणों का उपयोग करके किया गया है और इसे अभी तक समीक्षा या सत्यापित नहीं किया गया है।

में अनुक्रमित

  • कैस
  • गूगल ज्ञानी
  • जे गेट खोलो
  • चीन राष्ट्रीय ज्ञान अवसंरचना (सीएनकेआई)
  • उद्धरण कारक
  • ब्रह्मांड IF
  • रिसर्च जर्नल इंडेक्सिंग की निर्देशिका (डीआरजेआई)
  • गुप्त खोज इंजन लैब्स
  • विद्वान लेख प्रभाव कारक (SAJI))
  • आईसीएमजेई

और देखें

जर्नल आईएसएसएन

जर्नल एच-इंडेक्स

Flyer

एक्सेस जर्नल खोलें