主催: 一般社団法人 日本機械学会
会議名: 第18回評価・診断に関するシンポジウム
開催日: 2019/11/28
Geographic Information System (GIS) is expected in order to plan of the optimal inspection path in water pipe network. The problem of inspection path optimization is formulated by Travel Salesman Problem (TSP). In generally, TSP is contained the constraint in order to obtain the proper inspection path. Moreover, the constraint is multiplied Lagrange multiplier. However, there isn’t the effective method in order to obtain the Lagrange multiplier. In this paper, in order to give a guide to the method of determining the Lagrange multiplier for TSP using the annealing optimization. Especially, we propose a method for determining the Lagrange multiplier based on the Hamiltonian decomposition focus on the appropriateness of the solution. First, the appropriateness of the solution is considered. Moreover, the determination method of Lagrange multiplier that focuses on large/small relation of the decomposition Hamiltonian is suggested. Moreover, Lagrange multiplier and the lowest eigenenergy dependence of the whole system are calculated. Lagrange multiplier dependence of the appearance probability of the annealing solution is investigated by numerical calculation.