Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Journal of Mathematics UNP
Abdullah Husein
Jurusan Matematika Universitas Negeri Padang
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

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

Found 1 Documents
Search

 1 
Algoritma Genetika pada Optimasi Persoalan Knapsack 0/1 Abdullah Husein; Dewi Murni; Meira Parma Dewi
Journal of Mathematics UNP Vol 6, No 2 (2021): Journal Of Mathematics UNP
Publisher : UNIVERSITAS NEGERI PADANG

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (183.925 KB) | DOI: 10.24036/unpjomath.v6i2.11551

Abstract

Abstract – The problem of 0/1 Knapsack is an issue in the selection of objects from the set of objects that each object have a decision "selected" or "not selected". The decision to choose a object is prioritized by the weight and profit of these objects, for example, to maximize profits or minimize costs. The main issue of this problem, it take to many processes and time to find the optimum solution. Therefore, we need a method and a program to find aproximate solutions to this problem so that decisions can be made quickly with fixed gain maximum profit. The purpose of this study is to obtain an efficient way to finding the optimum solution of this problem. Optimization method that used in this research is genetic algorithm, while the program is made in Python programming language. Based on this research, it is known that the genetic algorithm is able to obtain the optimum solution knapsack problem in a fairly short time.Keywords – 0/1 knapsack problem, finding the optimal solution, genetic algorithm
Co-Authors Dewi Murni Meira Parma Dewi