Solving symmetric and asymmetric TSPs by artificial chemistry

• Main Authors: Pabico, Jaderick P., Mendoza, Michael J.M., Gendrano, Ma. Christine A.
• 格式: text
• 出版: Animo Repository 2004
• 主題: Traveling salesman problem; Chemistry—Computer simulation; Combinatorial optimization; Computer Sciences
• 在線閱讀: https://animorepository.dlsu.edu.ph/faculty_research/6351
• 機構: De La Salle University

In this chapter we present artificial chemistry (ACHEM) for the solution of combinatorial optimization belonging to the class of NP-Hard problems. ACHEM is a distributed stochastic algorithm that simulates reaction systems of algorithmic objects inspired by natural chemical systems. We apply ACHEM t...