Claim Missing Document
Check
Articles

Found 7 Documents
Search
Journal : Contemporary Mathematics and Applications (ConMathA)

Penerapan Algoritma Kunang-Kunang pada Open Vehicle Routing Problem (OVRP) Ihda Septiyafi; Herry Suprajitno; Asri Bekti Pratiwi
Contemporary Mathematics and Applications (ConMathA) Vol. 1 No. 1 (2019)
Publisher : Universitas Airlangga

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (374.67 KB) | DOI: 10.20473/conmatha.v1i1.14774

Abstract

This paper aims to solve Open Vehicle Routing Problem using Firefly Algorithm. Open Vehicle Routing Problem (OVRP) is a variant of Vehicle Routing Problem (VRP)  where vehicles used to serve customers do not return to the depot after serving the last customer on each route. The steps of the Firefly Algorithm to handle OVRP are data input and initialization parameters, generating the initial population for each firefly, sorting population sources, calculating the value of the objective function and light intensity, comparing the intensity of light, performing movement, setting the best fireflies as g-best, doing random movement in the best fireflies as long as the maximum number of iterations has not been met. The program used to complete OVRP using the Firefly Algorithm is Borland C ++ and implemented in 3 case examples, namely small data with 18 customers, moderate data with 50 customers, and large data with 100 customers with the best total mileage of 211, 344 , 970.62, and 2531.83. The results obtained from the program output indicate that the more the number of iterations and the number of fireflies, then the results of the objective function (total mileage) obtained tend to be better so that these parameters affect the value of the objective function. While the absorption coefficient value (g) does not give effect to the value of the objective function.
Hybrid Artificial Neural Network with Extreme Learning Machine Method and Cuckoo Search Algorithm to Predict Stock Prices Piping Prabawati; Auli Damayanti; Herry Suprajitno
Contemporary Mathematics and Applications (ConMathA) Vol. 1 No. 2 (2019)
Publisher : Universitas Airlangga

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (654.116 KB) | DOI: 10.20473/conmatha.v1i2.17387

Abstract

This thesis aims to predict the stock prices, using artificial neural network with extreme learning machine (ELM) method and cuckoo search algorithm (CSA). Stock is one type of investment that is in great demand in Indonesia. The portion ownership of stock is determined by how much investment is invested in the company. In this case, stock is an aggressive type of investment instrument, because stock prices can change over time. In this case, ELM is used to determine forecasting values, while CSA is applied to compile and optimize the values of weights and biases to be used in the forecasting process. After obtaining the best weights and biases, the validation test process is then carried out to determine the level of success of the training process. The data used is the daily data of the stock price of PT. Bank Mandiri (Persero) Tbk. the total is 291 data. Furthermore, the data is divided into 70% for the training process is as many as 199 data and 30% for the validation test as many as 87 data. Then compiled pattern of training and validation test patterns is 198 patterns and 82 patterns. Based on the implementation of the program, with several parameter obtained the result of  MSE training is 0.001304353, with an MSE of validation test is 0.0031517704. Because the MSE value obtained is relatively small, this indicates that the ELM-CSA network is able to recognize data patterns and is able to predict well.
Flower Pollination Algorithm (FPA) to Solve Quadratic Assignment Problem (QAP) Derby Prayogo Samdean; Herry Suprajitno; Edi Winarko
Contemporary Mathematics and Applications (ConMathA) Vol. 1 No. 2 (2019)
Publisher : Universitas Airlangga

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (388.275 KB) | DOI: 10.20473/conmatha.v1i2.17398

Abstract

The purpose of this paper is to solve Quadratic Assignment Problem using Flower Pollination Algorithm. Quadratic Assignment Problem discuss about assignment of facilities to locations in order to minimize the total assignment costs where each facility assigns only to one location and each location is assigned by only one facility. Flower pollination Algorithm is an algorithm inspired by the process of flower pollination. There are two main steps in this algorithm, global pollination and local pollination controlled by switch probability. The program was created using Java programming language and implemented into three cases based on its size: small, medium and large. The computation process obtained the objective function value for each data using various values of parameter. According to the pattern of the computational result, it can be concluded that a high value of maximum iteration of the algorithm can help to gain better solution for this problem.
Solving Close-Open Mixed Vehicle Routing Problem Using Bat Algorithm Atika Dwi Hanun Amalia; Herry Suprajitno; Asri Bekti Pratiwi
Contemporary Mathematics and Applications (ConMathA) Vol. 2 No. 1 (2020)
Publisher : Universitas Airlangga

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (636.526 KB) | DOI: 10.20473/conmatha.v2i1.19301

Abstract

The purpose of this research is to solve the Close-Open Mixed Vehicle Routing Problem (COMVRP) using Bat Algorithm. COMVRP which is a combination of Close Vehicle Routing Problem or commonly known as Vehicle Routing Problem (VRP) with Open Vehicle Routing Problem (OVRP) is a problem to determine vehicles route in order to minimize total distance to serve customers without exceed vehicle capacity. COMVRP occurs when the company already has private vehicles but its capacity could not fulfill all customer demands so the company must rent several vehicles from other companies to complete the distribution process. In this case, the private vehicle returns to the depot after serving the last customer while the rental vehicle does not need to return. Bat algorithm is an algorithm inspired by the process of finding prey from small bats using echolocation. The implementation program to solve was created using Java programming with NetBeans IDE 8.2 software which was implemented using 3 cases, small data with 18 customers, medium data with 75 customers and large data with 100 customers. Based on the implementation results, it can be concluded that the more iterations, the smaller total costs are obtained, while for the pulse rate and the amount of bat tends not to affect the total cost obtained.
Hybrid Crow Search Algorithm - Simulated Annealing untuk Menyelesaikan Vehicle Routing Problem with Time Windows Bella Pristianisa Subari; Asri Bekti Pratiwi; Herry Suprajitno
Contemporary Mathematics and Applications (ConMathA) Vol. 2 No. 2 (2020)
Publisher : Universitas Airlangga

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20473/conmatha.v2i2.23854

Abstract

Penulisan artikel ini bertujuan untuk menyelesaikan permasalahan Vehicle Routing Problem with Time Windows (VRPTW) dengan menggunakan Hybrid Crow Search Algorithm (CSA) dengan Simulated Annealing (SA). Hybrid CSA dengan SA adalah gabungan dari kedua algoritma dengan cara melakukan proses CSA kemudian hasil terburuknya diperbaiki dengan proses SA untuk sepuluh iterasi pertama. Proses algoritma ini dimulai dengan inisialisasi parameter, membangkitkan posisi dan memori awal, menghitung fungsi tujuan, memperbarui posisi gagak, menghitung fungsi tujuan posisi baru gagak, update memori gagak, menentukan solusi terburuk dari posisi gagak kemudian dilakukan modifikasi, hasil modifikasi dengan SA menggantikan solusi terburuk pada posisi gagak, proses berlanjut sampai maksimal iterasi dipenuhi dan menentukan solusi terbaik dari memori gagak. Berdasarkan hasil implementasi pada tiga tipe data dapat disimpulkan  bahwa semakin banyak jumlah iterasi, jumlah gagak, dan proses Simulated Annealing maka nilai fungsi tujuan yang diperoleh cenderung semakin baik, sedangkan nilai probabilitas kewaspadaan (AP) tidak memberikan pengaruh pada solusi permasalahan.
Penyelesaian Container Stowage Problem untuk Kontainer Ukuran 20 Feet menggunakan Whale Optimization Algorithm Quinn Nathania PJY; Asri Bekti Pratiwi; Herry Suprajitno
Contemporary Mathematics and Applications (ConMathA) Vol. 3 No. 2 (2021)
Publisher : Universitas Airlangga

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20473/conmatha.v3i2.29670

Abstract

This paper has purpose to solve Container Stowage Problem (CSP) for 20 feet container using Whale Optimization Algorithm (WOA). CSP is a problem discussing about how to stowage a container on the ship where the purpose to minimize the unloading time. Moreover, 20 feet container is one of container types. WOA is a recently developed swarm-based metaheuristic algorithm that is based on the bubble net hunting maneuver technique of humpback whales for solving complex optimization problems. WOA had three procedures, first encircling prey, second bubble-net attacking method or exploitation phase, and third search for prey or exploration phase. WOA application program or resolving solve CSP for 20 feet container was made by using Borland C++ programming language which was implemented in three cases types of CSP data, first, the small data taking about nine containers with the number of  bays, rows and tiers, respectively, are 4, 4, 4. The second and third data was medium data and big data with 62 containers and 95 containers each data, and had the number of bays, rows and tiers, respectively, are 14, 4, 5. After executing the program can be concluded the unloading time will be better if the number of whales is larger, while the number of iterations and the number of parameter control for shape of a logaritma spiral  don’t affect the solution.
Penerapan Seagulls Optimization Algorithm untuk Menyelesaikan Open Vehicle Routing Problem Laula Ika Setya Rahman; Asri Bekti Pratiwi; Herry Suprajitno
Contemporary Mathematics and Applications (ConMathA) Vol. 4 No. 1 (2022)
Publisher : Universitas Airlangga

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20473/conmatha.v4i1.34549

Abstract

This paper aims to solve the problem of Open Vehicle Routing Problem using Seagulls Optimization Algorithm. Open Vehicle Routing Problem (OVRP) is a variation of Vehicle Routing Problem (VRP) which will not return to the depot after visiting the last customer, is different from VRP which requires the vehicle to return to the depot because the company have insufficient number of vehicles for the distribution of products to customers so they must to rent vehicles and this OVRP aims to minimize the total cost of distributing products with the shortest optimal distance to meet the demands of each customer with private vehicles and rental vehicles. Seagulls Optimization Algorithm (SOA) is the algorithm inspired by the behaviour of seagulls in migrating and ways of attacking the pray of seagulls in nature. In general, the process begins with generating the initial position, evaluating the objective function, the migration process, the attacking process to get a new position, compare the objective function for the new position and the old position, update the position and save the best seagulls in each iteration until the maximum iteration is met. The program used to complete OVRP with Seagulls Optimization Algorithm is Borland C++ and implemented using 3 case examples, small data with 18 customers, medium data 50 customers and large data 100 customers. Based on the implementation results, it can be concluded that the higher number of seagulls, iterations and the smaller the control variable value tend to effect minimum cost gained.