Conference abstract · 22 Aug 2016
Research articlePublished 2013
The performance research on solvingTSPby four typicalAI algorithms
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
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
Subjects
Biochemistry & BiotechnologyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2010
Evaluation of the Consensus of Four Peptide Identification Algorithms for Tandem Mass Spectrometry Based Proteomics
Research article · 2017
Effects of integrated simulation program on the critical thinking disposition, problem-solving process and job performance of nursing college students.
Editorial · 28 Mar 2025
Innovative Developments in High-Performance Liquid Chromatography for Bio analysis of Complex Biological Samples in Clinical Research
Opinion · 27 Jan 2022
Different applications of high performance liquid chromatography (HPLC) used in current time of research.
More from this journal
The newest in BioTechnology: An Indian Journal.
Editorial · 27 Dec 2025
Nucleic Acids: Structure, Function, and Significance in Biological Systems
Editorial · 27 Dec 2025
Biosensors: Principles, Design, and Applications in Modern Biotechnology
Editorial · 27 Dec 2025
Molecular Biology: Understanding Life the Molecular Level
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalBioTechnology: An Indian Journal
- SubjectBiochemistry & Biotechnology
- BylineArticles whose byline prints “Yue Wu”
- BylineArticles whose byline prints “Zheng-qiang Jiang”

