The aim of this paper is to elaborate the performance of Simulated Annealing (SA) algorithm for solving traveling salesmen problems. In this paper, SA algorithm is modified by using the interaction between outer and inner loop of algorithm. This algorithm produces low standard deviation and fast computational time compared with benchmark algorithms from several research papers. Here SA uses a certain probability as indicator for finding the best and worse solution. Moreover, the strategy of SA as cooling to temperature ratio is still given. Thirteen benchmark cases and thirteen square grid symmetric TSP are used to see the performance of the SA algorithm. It is shown that the SA algorithm has promising results in finding the best solution of the benchmark cases and the squared grid TSP with relative error 0 - 7.06% and 0 – 3.31%, respectively. Further, the SA algorithm also has good performance compared with the well-known metaheuristic algorithms in references.
Current practices in bathymetry survey (available method) are indeed having some limitations. New technologies for bathymetry survey such as using unmanned boat has becoming popular in developed countries -filled in and served those limitations of existing survey methods. Malaysia as one of tropical country has it own river/water body characteristics and suitable approaches in conducting bathymetry survey. Thus, a study on this emerging technology should be conducted using enhanced version of small ROV boat with Malaysian rivers and best approaches so that the surveyors get benefits from the innovative surveying product. Among the available ROV boat for bathymetry surveying in the market, an Indonesian product called SHUMOO is among the promising products -economically and practically proven using a few sample areas in Indonesia. The boat was equipped and integrated with systems of remote sensing technology, GNSS, echo sounder and navigational engine. It was designed for riverbed surveys on shallow area such as small /medium river, lakes, reservoirs, oxidation/detention pond and other water bodies. This paper tries to highlight the needs and enhancement offered to Malaysian' bathymetry surveyors/practitioners on the new ROV boat which make their task easier, faster, safer, economically effective and better riverbed modelling results. The discussion continues with a sample of Indonesia river (data collection and modelling) since it is mostly similar to Malaysia's river characteristics and suggests some improvement for Malaysia best practice.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.