Solving symmetric and asymmetric TSPs by artificial chemistry

• المؤلفون الرئيسيون: 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

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...