Dynamic Layout Optimization for Newspaper Web Sites using a Controlled Annealed Genetic Algorithm Gjermund Brabrand H06MMT.

Slides:



Advertisements
Similar presentations
Search Systems From Information Architecture Rosenfeld and Morville From Information Architecture Rosenfeld and Morville.
Advertisements

Fatma Y. ELDRESI Fatma Y. ELDRESI ( MPhil ) Systems Analysis / Programming Specialist, AGOCO Part time lecturer in University of Garyounis,
Timetabling with Genetic Algorithms. Timetabling Problem Specifically university class timetabling Specifically university class timetabling Highly complex.
Current Awareness Services. Definition n A service which provides the recipient with information on the latest developments within the subject areas in.
1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.
Presented By: Jeanne Foulon, President October 7, 2010 Presented By: Jeanne Foulon, President October 7, 2010 Expanding Your Website’s Reach New Jersey.
EvoNet Flying Circus Introduction to Evolutionary Computation Brought to you by (insert your name) The EvoNet Training Committee The EvoNet Flying Circus.
CPSC 322, Lecture 16Slide 1 Stochastic Local Search Variants Computer Science cpsc322, Lecture 16 (Textbook Chpt 4.8) February, 9, 2009.
Online Performance Auditing Using Hot Optimizations Without Getting Burned Jeremy Lau (UCSD, IBM) Matthew Arnold (IBM) Michael Hind (IBM) Brad Calder (UCSD)
Karl Schnaitter and Neoklis Polyzotis (UC Santa Cruz) Serge Abiteboul (INRIA and University of Paris 11) Tova Milo (University of Tel Aviv) Automatic Index.
Optimization via Search CPSC 315 – Programming Studio Spring 2009 Project 2, Lecture 4 Adapted from slides of Yoonsuck Choe.
York Extra User survey. York Extra Origins –University Communications Audit –Plans to generalise Computing Service Message of the day for multiple providers.
Iterative Improvement Algorithms
Learning to Advertise. Introduction Advertising on the Internet = $$$ –Especially search advertising and web page advertising Problem: –Selecting ads.
Intelligent Agents What is the basic framework we use to construct intelligent programs?
Artificial Intelligence Genetic Algorithms and Applications of Genetic Algorithms in Compilers Prasad A. Kulkarni.
Better Ants, Better Life? Hybridization of Constraint Programming and Ant Colony Optimization Supervisors: Dr. Bernd Meyer, Dr. Andreas Ernst Martin Held.
McGraw-Hill/Irwin ©2005 The McGraw-Hill Companies, All rights reserved ©2005 The McGraw-Hill Companies, All rights reserved McGraw-Hill/Irwin.
Optimization via Search CPSC 315 – Programming Studio Spring 2008 Project 2, Lecture 4 Adapted from slides of Yoonsuck Choe.
Louisa Lambregts, What Makes a Web Site Successful and Effective? Bottom Line... Site are successful if they meet goals/expectations.
Introduction to WordPress with SiteControl By: Web Services.
Web 2.0 for Government Knowledge Management Everyone benefits by sharing knowledge March 24, 2010 Emerging Technologies Work Group Rich Zaziski, CEO FYI.
An Approach of Artificial Intelligence Application for Laboratory Tests Evaluation Ş.l.univ.dr.ing. Corina SĂVULESCU University of Piteşti.
Mastering the Internet, XHTML, and JavaScript Web Design.
Cristian Urs and Ben Riveira. Introduction The article we chose focuses on improving the performance of Genetic Algorithms by: Use of predictive models.
A Comparison of Nature Inspired Intelligent Optimization Methods in Aerial Spray Deposition Management Lei Wu Master’s Thesis Artificial Intelligence Center.
Testing Strategy I am going to carry out some testing. I will test in 3 different ways, these are technical, user and evaluative. Technical testing ideas.
Lecture 8: 24/5/1435 Genetic Algorithms Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
Genetic Algorithms by using MapReduce
Genetic Algorithms Michael J. Watts
Web Design School Website Best Practices A Balance Between Professionalism and Creativity Professiona l.
What is Genetic Programming? Genetic programming is a model of programming which uses the ideas (and some of the terminology) of biological evolution to.
HOW TO MAKE A TIMETABLE USING GENETIC ALGORITHMS Introduction with an example.
Optimization Problems - Optimization: In the real world, there are many problems (e.g. Traveling Salesman Problem, Playing Chess ) that have numerous possible.
Genetic Algorithms Genetic algorithms imitate a natural optimization process: natural selection in evolution. Developed by John Holland at the University.
Applying Genetic Algorithm to the Knapsack Problem Qi Su ECE 539 Spring 2001 Course Project.
SOFTWARE DESIGN AND ARCHITECTURE LECTURE 05. Review Software design methods Design Paradigms Typical Design Trade-offs.
Evolutionary Art with Multiple Expression Programming By Quentin Freeman.
Exact and heuristics algorithms
DYNAMIC FACILITY LAYOUT : GENETIC ALGORITHM BASED MODEL
*Partially funded by the Austrian Grid Project (BMBWK GZ 4003/2-VI/4c/2004) Making the Best of Your Data - Offloading Visualization Tasks onto the Grid.
Newspaper in Education Web Site (NEWS) Usability Evaluation Conducted by Terry Vaughn School of Information The University of Texas at Austin November.
Applications of Genetic Algorithms TJHSST Computer Systems Lab By Mary Linnell.
Kanpur Genetic Algorithms Laboratory IIT Kanpur 25, July 2006 (11:00 AM) Multi-Objective Dynamic Optimization using Evolutionary Algorithms by Udaya Bhaskara.
“Isolating Failure Causes through Test Case Generation “ Jeremias Rößler Gordon Fraser Andreas Zeller Alessandro Orso Presented by John-Paul Ore.
Genetic Algorithms What is a GA Terms and definitions Basic algorithm.
Genetic Algorithms Abhishek Sharma Piyush Gupta Department of Instrumentation & Control.
Faculty Coach: Professor Martinez  Justin Mahar  Chris Baum  Greg Schmitz  Adam Abdelhamed.
Robust Design Optimization (RDO) easy and flexible to use Introduction Dynardo Services.
Web Information Retrieval Prof. Alessandro Agostini 1 Context in Web Search Steve Lawrence Speaker: Antonella Delmestri IEEE Data Engineering Bulletin.
Interaction Design Chapter 1. Good design? Bad design?
VERSION 12.5 HIHGLIGHTS Lead Developer - Rob Nikkel.
The Claromentis Digital Workplace An Introduction
McGraw-Hill/Irwin © 2002 The McGraw-Hill Companies, Inc. All rights reserved. C H A P T E R Haag Cummings McCubbrey Third Edition 4 Decision Support and.
44222: Information Systems Development
1 Comparative Study of two Genetic Algorithms Based Task Allocation Models in Distributed Computing System Oğuzhan TAŞ 2005.
Introduction Before the internet became an integral part of our lives, advertising a business was done mainly on outdoor billboards, posters, tv ads and.
Software Design and Development Development Methodoligies Computing Science.
Submitted By : Group No:42 Rahul Pandey(1159) Jayant Mali(1129) Pallavi Kesare(1058) Prerna Preeti (1153) Mr. Milind Arjun Project Guide.
Conceptual Overview For Understanding the New Paradigm Provided by: Web Services Section.
Estimation of Distribution Algorithm and Genetic Programming Structure Complexity Lab,Seoul National University KIM KANGIL.
GenMRP Generating Optimized MRP Lot Sizes Using Genetic Algorithm: Considering Supplier Deals Generating Optimized MRP Lot Sizes Using Genetic Algorithm:
Evolutionary Design of the Closed Loop Control on the Basis of NN-ANARX Model Using Genetic Algoritm.
Local search algorithms In many optimization problems, the path to the goal is irrelevant; the goal state itself is the solution State space = set of "complete"
Using GA’s to Solve Problems
Genetic Algorithms.
Principles of Information Systems Eighth Edition
Balancing of Parallel Two-Sided Assembly Lines via a GA based Approach
CS621: Artificial Intelligence
UML Design for an Automated Registration System
Presentation transcript:

Dynamic Layout Optimization for Newspaper Web Sites using a Controlled Annealed Genetic Algorithm Gjermund Brabrand H06MMT

Introduction Thesis Research questions Method Prototype Results Conclusions Further work Index

Introduction What is layout optimization? Finding the best layout for a given purpose What is the problem with most newspaper web site presentations today? Static layout Oversized Space efficiency How can newspaper web site presentations benefit dynamic layout?

Thesis A layout generator for newspapers Problems Control - interaction Individual apperance Supervision Workflow

Thesis A newspaper layout consists of rectangles laid out on a surface in a way that produce no gaps, and looks good. The pagination problem computerized process by which layout components is laid out Annealed genetic algorithm evolutionary algorithm used for search and optimization problems

Research questions RQ1: How can automated layout procedures benefit a newspaper web site advantageously? RQ2: How can article control be implemented in the algorithm fitness function without loss of effectiveness and performance? RQ3: How well does the fitness function and human eye correlate in picking out visually approved layouts?

Research questions RQ4: What positive and negative factors will automated layout in a newspaper web site have on the user workflow compared to regular news posting?

Method RQ1: A prototype is developed using standard CMS design with a layout generator implemented. A group of personel with relevant experience will compare regular news publishing layout with the protoype.

Method RQ2: The prototype is used to test out different solutions for article control. Test of performance and runtime will determine which solution to use. RQ3 is used to answer this questions visual performance issue.

Method RQ3: An experiment is carried out to check for correlation between human eye and the fitness function.

Method RQ4: Based on a survey answered by the prototype test participants we try to uncover significant changes in prototype workflow compared with regular publishing systems.

Prototype Principle of the prototype

Prototype Annealed genetic algorithm Initial solution (chromosome) chrom = [ ] Mutation ”A bad solution is often close to a good solution” Prevent local optima chrom = [ ] Control operators (discussed later) Calculate fitness Check solution If new.fitness < current.fitness  hold If new.fitness within acceptance domain  hold

Prototype Swap operator Alt 1 1.Initial solution Chrom = [ ] 2.Mutation 3.Calculate fitness 4.Check for size match in better positions Typical result: Chrom = [ ] Alt 2 1.Initial solution Chrom = [ ] 2.Mutation 3.Put priority articles first Chrom = [ ] 3. Calculate fitness

Prototype Headliner operator 1. Initial solution chrom = [ ] 2. Mutation 2. Fixed solution chrom = [ ] 3. Calculate fitness

Results RQ1: Prototype Dynamic without being accidental Autogenerated category sites Choose layout profile Article control Experiment Group 1: test of prototype - survey Group 2: fitness functino vs. human eye Performance

Results RQ2: Algorithm performance is maintained RQ3: Correlation between fitness function and human eye 10 participants vs. 8 random fitness solutions

Results Survey 6 participants Experience with web publishing systems (CMS) Work at large newspaper web sites RQ4: Outcome Not enough positioning control of individual articles ”think design” Easy to use

Conclusion Not enough control for professional use Frequent change of layout Positioning control Usefull in other areas Personalized presentations Webshop product presentations Smaller newspapers/online publications Choice of method

Further work Test in other areas Linked articles Expand function gallery Advertisement support