Automated Slideshow Design from a Set of Photos Based on a Hybrid Metaheuristic Approach

Labeat Arbneshi (), Kadri Sylejmani (), Ndriçim Halili () and Erzen Krasniqi ()
Additional contact information
Labeat Arbneshi: University of Prishtina
Kadri Sylejmani: University of Prishtina
Ndriçim Halili: University of Prishtina
Erzen Krasniqi: University of Prishtina

SN Operations Research Forum, 2023, vol. 4, issue 4, 1-28

Abstract: Abstract Automated slideshow creation techniques can help in arranging various multimedia elements, such as photos, videos, and graphics, into a cohesive and engaging story. This paper specifically focuses on utilizing metaheuristic algorithms to create compelling slideshows based on a predetermined set of photos. The work presents a two-stage algorithm for solving the photo slideshow problem as defined in the qualification round of Google Hash Code 2019. In the first stage, a Genetic Algorithm is applied to produce a good-quality initial solution. In the second stage, an Iterated Local Search metaheuristic is used to further optimize the solution. Additionally, an Integer Linear Programming model is presented for comparison purposes, which is used to solve a subset of instances that are of smaller sizes. The computational study uses a challenging test set of four instances and demonstrates that the proposed approach produces comparable results to the best performing algorithms in the competition. For two of the instances, new benchmark results are obtained. Furthermore, the proposed solution is tested on a newly generated test set of 55 instances, consisting of real-life and synthetic data. The results indicate that the proposed approach can effectively produce solutions of good quality for smaller instances and efficiently solve larger instances within a short period.

Keywords: Automated photo slideshow design; Iterated Local Search; Genetic Algorithms (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-023-00261-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:4:y:2023:i:4:d:10.1007_s43069-023-00261-0

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-023-00261-0

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().