Back to Search Start Over

การหาค่าเหมาะสมที่สุดโดยพฤติกรรมของกว่าง: กรณีปัญหาการจัดเส้นทางการเดินพนักงานขาย

Authors :
วินยางค์กูล, เสกสรรค์
Source :
Journal of Science & Technology MSU. Jan/Feb2018, Vol. 37 Issue 1, p38-50. 13p.
Publication Year :
2018

Abstract

Optimization of methods for solving equations and engineering problems is currently important. The Traveling Salesman Problem (TSP) is a NP-complete problem solving technique employing the principles of meta-heuristics. This paper proposed a Siamese Rhinoceros Beetles Algorithm (SiRBA), which imitates the behavior of Siamese Rhinoceros Beetles. Movement toward light, food, reproduction and escaping from enemies are used to create a SiRBA which is then used to find the maximum and minimum value of functions, applied to solving engineering problems. Principles of the movement toward the light and smell by flying during an away from solution, Vibration and smell by walking at the near solution. The SiRBA was tested with a quadratic function and the Traveling Salesman Problem (Symmetric TSP). SiRBA was effective at finding a solution. [ABSTRACT FROM AUTHOR]

Details

Language :
Thai
ISSN :
16869664
Volume :
37
Issue :
1
Database :
Academic Search Index
Journal :
Journal of Science & Technology MSU
Publication Type :
Academic Journal
Accession number :
128338647