Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : Jurnal Natural

The Application of Fitness Sharing Method in Evolutionary Algorithm to Optimizing the Travelling Salesman Problem (TSP) Nurmaulidar Nurmaulidar
Jurnal Natural Volume 14, Number 2, September 2014
Publisher : Universitas Syiah Kuala

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (611.054 KB)

Abstract

Travelling Salesman Problem (TSP) is one of complex optimization problem that is difficult to be solved, and require quite a long time for a large number of cities. Evolutionary algorithm is a precise algorithm used in solving complex optimization problem as it is part of heuristic method. Evolutionary algorithm, like many other algorithms, also experiences a premature convergence phenomenon, whereby variation is eliminated from a population of fairly fit individuals before a complete solution is achieved. Therefore it requires a method to delay the convergence. A specific method of fitness sharing called phenotype fitness sharing has been used in this research. The aim of this research is to find out whether fitness sharing in evolutionary algorithm is able to optimize TSP. There are two concepts of evolutionary algorithm being used in this research. the first one used single elitism and the other one used federated solution. The two concepts had been tested to the method of fitness sharing by using the threshold of 0.25, 0.50 and 0.75. The result was then compared to a non fitness sharing method. The result in this study indicated that by using single elitism concept, fitness sharing was able to give a more optimum result for the data of 100-1000 cities. On the other hand, by using federation solution concept, fitness sharing can yield a more optimum result for the data above 1000 cities, as well as a better solution of data-spreading compared to the method without fitness sharing.
SISTEM KENDALI PROPORSIONAL, INTEGRAL, DAN DERIVATIF (PID) PADA PERSAMAAN PANAS Muhammad Ikhwan; Said Munzir; Nurmaulidar Nurmaulidar
Jurnal Natural Volume 16, Number 2, September 2016
Publisher : Universitas Syiah Kuala

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (558.259 KB) | DOI: 10.24815/jn.v16i2.4918

Abstract

This research showed the application of Proportional, Integral, and Derivative (PID) control system on heat equations that has non-integer ordered solutions on Laplace domain. Zala tuning method and Ziegler-Nichols method; which is ultimate cycle and process reaction method, are used to determine the value of Kp, Ti and Td as constants in PID to maintain the temperature of 1oC on the position of x = 3 m from the heat source with k = 0,042 m2s-1 diffusivity. Based on the results, there were ten systems that were closest in the desired criteria. With regards to overshoot and the time taken to reach the stable position, therefore the ten systems that are produced have not many differences in strengths and weaknesses. 
SISTEM KENDALI PROPORSIONAL, INTEGRAL, DAN DERIVATIF (PID) PADA PERSAMAAN PANAS Muhammad Ikhwan; Said Munzir; Nurmaulidar Nurmaulidar
Jurnal Natural Volume 16, Number 2, September 2016
Publisher : Universitas Syiah Kuala

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24815/jn.v16i2.4918

Abstract

This research showed the application of Proportional, Integral, and Derivative (PID) control system on heat equations that has non-integer ordered solutions on Laplace domain. Zala tuning method and Ziegler-Nichols method; which is ultimate cycle and process reaction method, are used to determine the value of Kp, Ti and Td as constants in PID to maintain the temperature of 1oC on the position of x = 3 m from the heat source with k = 0,042 m2s-1 diffusivity. Based on the results, there were ten systems that were closest in the desired criteria. With regards to overshoot and the time taken to reach the stable position, therefore the ten systems that are produced have not many differences in strengths and weaknesses.