Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal UNEJ e-Proceeding
Yona Eka Pratiwi
Program Studi Teknik Kelautan, Universitas Abdurachman Saleh Situbondo, Situbondo, Indonesia
Education

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
MODIFIKASI FLOWER POLLINATION ALGORITHM DENGAN REPLACEMENT BERBASIS ILS: PERMASALAHAN QUADRATIC BOUNDED KNAPSACK Yona Eka Pratiwi; Mohamat Fatekurohman; Firdaus Ubaidillah
UNEJ e-Proceeding 2022: E-Prosiding Seminar Nasional Matematika, Geometri, Statistika, dan Komputasi (SeNa-MaGeStiK)
Publisher : UPT Penerbitan Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Optimization problems are the most interesting problems to discuss in mathematics. Optimization is used to modeling problems in various field to achieve the effectiveness and efficiency of the desired target. One of the optimization problems that are often encountered in everyday life is the selection and packaging of items with limited media or knapsack to get maximum profit. This problem is well-known as knapsack problem. There are various types of knapsack problems, one of them is quadratic bounded knapsack problem. In this paper, the authors proposed a new modified algorithm, which is Flower Pollination Algorithm (FPA) added with Iterated Local Search (ILS)-based Replacement mechanism. Furthermore, the implementation of the proposed algorithm, MFPA, is compared to the original FPA. Based on the results of this study, the proposed MFPA performs better and produces the best solution than the original algorithm on all data used. The advantage obtained by the MFPA algorithm is better and in accordance with the knapsack capacity. In addition, although the computational of the MFPA takes longer time than FPA with the same number of iterations, MFPA is able to find better solutions faster and able to escape from the local optimum. Keywords: Flower Pollination Algorithm, Iterated Local Search, Knapsack, Optimization, Quadratic Bounded Knapsack.
Co-Authors Firdaus Ubaidillah Mohamad Fatekurohman