Institutional-Repository, University of Moratuwa.  

Optimization of newspaper pagination using the simulated annealing algorithm and the genetic algorithm

Show simple item record

dc.contributor.author Sirisena, KJL
dc.contributor.author Perera, KAPS
dc.contributor.author Karunarathna, CDD
dc.contributor.author Hettimulla, HATD
dc.contributor.author Weerawarana, S
dc.contributor.author Koggalage, R
dc.contributor.editor Gunasekara, C
dc.contributor.editor Wijegunawardana, P
dc.contributor.editor Pavalanathan, U
dc.date.accessioned 2022-12-06T05:52:30Z
dc.date.available 2022-12-06T05:52:30Z
dc.date.issued 2010-09
dc.identifier.citation ****** en_US
dc.identifier.uri http://dl.lib.uom.lk/handle/123/19680
dc.description.abstract Newspaper pagination has become an NP-hard problem with the need to optimize the space of a newspaper. A well paginated newspaper is a newspaper which includes a high number of advertisements and articles along with specific pagination rules. The research problem is to find an efficient and suitable algorithm to generate a well paginated newspaper. Most of the literature related to newspaper pagination indicates the use of the Simulated Annealing algorithm to solve the problem. In this research study, we introduce an improved method of using the Genetic Algorithm to solve the newspaper pagination problem along with a method of deriving an improved solution using Simulated Annealing. We use some heuristic methods within the Genetic Algorithm and the Simulated Annealing algorithm to achieve the basic pagination rules. This research study includes a comparison of statistical data from the two algorithms. en_US
dc.language.iso en en_US
dc.publisher Computer Science & Engineering Society c/o Department of Computer Science and Engineering, University of Moratuwa. en_US
dc.subject 7erms-newspaper pagination en_US
dc.subject Space optimization en_US
dc.subject Simulated Annealing en_US
dc.subject Genetic Algorithm en_US
dc.subject Optimized pagination en_US
dc.title Optimization of newspaper pagination using the simulated annealing algorithm and the genetic algorithm en_US
dc.type Conference-Full-text en_US
dc.identifier.faculty Engineering en_US
dc.identifier.department Department of Computer Science and Engineering en_US
dc.identifier.year 2010 en_US
dc.identifier.conference CS & ES Conference 2010 en_US
dc.identifier.place Moratuwa. Sri Lanka en_US
dc.identifier.pgnos pp. 103-112 en_US
dc.identifier.proceeding Proceedings of the CS & ES Conference 2010 en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record