#TITLE_ALTERNATIVE#

• Main Author: JUNANTA (NIM : 10107010); Pembimbing : Dr. Kuntjoro Adji S. , EKI
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/15509
• Institution: Institut Teknologi Bandung

Simulated Annealing (SA) is a probabilistic method to find the minimum value of a function.SA can also be used as a method for finding solutions of an equation systems. By using fitness function, the problem of finding roots of initial equation systems became a problem of finding the value that minimizes the fitness function. In problem of finding the root, iterative methods is commonly used and Newton method is the popular one. It takes an initial guess to start the iteration, and the initial value is usually quite close to the roots so that the results converge to the roots. The selection of initial guesses is not an easy task, especially for the case of large dimensions. When compared in terms of convergences, for the case of large dimensions, SA tend to be difficult and inaccurate to be convergent. In this problem, SA plays a role in getting a value to the Newton method that is most likely the result of Newton's method will converge to the roots. By computing the SA first and then the results are used as initial guesses for the Newton, the combined method is expected to give good results in terms of percentage of success in solving the existing problems. The example in real life is the problems of pipelines distribution of natural gas. The aim was to determine the pressure at each branching point of the pipe. In this thesis, writer will put forward one of the aspects of mathematical modeling that appears on the determination of the pipelines distribution pressure. Mathematically, problems encountered can be formulated as a problem of finding a solution from non-linear system equations with large number of equation and random variable. Once the model is obtained, the solution or root of the equation can be found by using SA or the combined method. Solutions obtained in the form of pressure distribution at each branching points of the pipe.