Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal TIERS Information Technology Journal
Wirawan, Andhika Putra
Unknown Affiliation
Computer Science & IT

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

Found 1 Documents
Search

 1 
Solving an Optimization Problem of Image View Layout with Priority using Heuristic Approach Hiryanto, Lely; Wirawan, Andhika Putra; Lee, Viciano
TIERS Information Technology Journal Vol. 6 No. 1 (2025)
Publisher : Universitas Pendidikan Nasional

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.38043/tiers.v6i1.6519

Abstract

The image view layout with priority (IVLP) problem focuses on efficiently arranging picture cards of uniform height but varying widths into the minimum number of 2D frames or display sets and prioritizing images with higher priority to be placed at the earlier displays. We mathematically modeled IVLP using integer linear programming. To approximate IVLP solutions, we introduce a greedy-based heuristic, Best-Fit-IVLP (BFI), and a swarm optimization algorithm, Ant Colony Optimization (ACO). BFI allocates picture cards in descending order of priority and width for each display line, seeking another card that can optimally fill the remaining space on each line. In contrast, ACO randomly arranges cards from high to low priority within every line. Experimental results using different numbers of SVG images indicate that BFI and ACO generate solutions close to optimal. BFI demonstrates superior practicality, executing significantly faster than ACO; for 160 images, BFI runs in 0.00044 seconds compared to ACO's 117.93 seconds. Both BFI and ACO achieve space utility rates ranging from 0.578 to 0.8. While BFI consistently produces the same card arrangement, ACO offers diverse arrangements for identical optimal display set counts and space utilization.
Co-Authors Lee, Viciano Lely Hiryanto