A Review –Tour Routing Problem

Abstract

The objective of the study is Traveling salesman problem (TSP) is a typical combinatorial optimization problem and a NP problem in operations research. Ant colony algorithm (ACO) is a kind of probability technology used to find the optimal path in the graph. Through the analysis on the main reasons resulting in the premature stagnation phenomenon of standard ACO, the updating strategy of information hormone is modified, and the changing parameters and local optimal search strategy are introduced to effectively restrain the premature stagnation phenomenon in the convergence process.

Authors and Affiliations

Sonia

Keywords

Related Articles

Cayley-Hamilton Theorem for Fuzzy Matrix

The classical Cayley-Hamilton theorem says that every square matrix satisfies its own characteristic equation. The Cayley-Hamilton theorem has been extended to rectangular matrices, block matrices, pairs of commuting ma...

A Novel High Voltage Gain with Boost–Fly Back Converter for PV Fed Induction Motor Drive

In rural areas renewable energy sources plays a key role in power generation and transmission. Where the power transmission from conventional energy sources is complicated, bulky electric drives and utility applications...

A Novel Method of Power Flow Control for the Compensation of Harmonics and Unbalanced Currents in Electric Railway Systems

This paper presents a novel method of power flow compensation of broad filtering and unbalance return system for electric traction systems using fuzzy logic controller. For a balanced three-phase three- wire system, the...

Synthesis and Flexural Strength of Carbon Fiber Reinforced Epoxy Matrix Composite

Composite materials are multiphase materials obtained through the judicious combination of different materials in order to attain properties that the individual components by themselves cannot attain. The development of...

Study ABO Blood Grouping of Forensically Important Saliva Samples through Assessment of Surface Materials-an Effective Parameter.

Detection of saliva stains encountered in forensic investigation is one of the primary objectives for forensic serologist as saliva may be an important source of DNA. Blood grouping can be done from the saliva if the pe...

Download PDF file
  • EP ID EP24792
  • DOI -
  • Views 424
  • Downloads 15

How To Cite

Sonia (2017). A Review –Tour Routing Problem. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 5(6), -. https://europub.co.uk/articles/-A-24792