Ad Layout Optimization via Genetic Algorithms

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Determining the ideal characteristics for advertising content, such as placement and appearance, to maximize user interaction and revenue is challenging due to the variability in user responses to different ad features.

Innovation Solution

A system utilizing an optimizing engine that generates initial ad layouts based on user interactions, employing genetic computational procedures to iteratively improve ad characteristics by selecting and refining sets that perform better, such as position, color, size, and animation, to enhance ad impact and user engagement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple ad characteristics (position, color, size, animation) are varied to maximize user interaction, then ad impact and revenue are improved, but the complexity of determining optimal characteristics increases

Engineering Contradiction:
Improvead revenueVSAvoidoptimization system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs self-optimization by automatically generating, testing, and refining ad characteristics without manual intervention. The optimizing engine continuously learns from user interactions and autonomously adjusts ad parameters to maximize revenue, eliminating the need for manual A/B testing and reducing operational complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements a closed-loop feedback mechanism where user interactions with ads are continuously monitored and fed back to the optimizing engine. This feedback drives iterative refinement of ad characteristics, allowing the system to learn from real-world performance data and automatically improve revenue-generating parameters.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If ad characteristics are manually optimized through A/B testing, then some performance improvement can be achieved, but the process is time-consuming and cannot explore the full parameter space

Engineering Contradiction:
Improvead performance measurementVSAvoidoptimization time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system transitions from static, pre-planned A/B testing to dynamic, continuous optimization. The optimizing engine adapts ad characteristics in real-time based on incoming user interaction data, allowing the system to respond dynamically to changing user preferences and market conditions without manual reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system systematically varies multiple ad parameters (position, color, size, animation) simultaneously through automated generation of characteristic sets. This allows comprehensive exploration of the parameter space to identify optimal combinations that would be impossible to discover through traditional manual A/B testing of single parameters.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If the same ad layout is displayed to all users, then implementation is simple, but user engagement and revenue are suboptimal due to individual preferences

Engineering Contradiction:
Improvead deployment simplicityVSAvoidrevenue per user
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system applies different ad characteristics to different user segments based on their preferences and behaviors. Instead of uniform ad deployment, the optimizing engine tailors ad position, color, size, and animation to local user characteristics, maximizing engagement and revenue for each user group while maintaining simple centralized control.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8898072B2Optimizing electronic display of advertising content
Publication Date: 2014.11.25 MAVEN COALITION INC
  • US8898072B2 patent drawing
  • US8898072B2 patent drawing
  • US8898072B2 patent drawing

AI summary

In one embodiment, a selection process executing in an optimizing engine is invoked as users are presented with web pages that include ad content. The selection process provides an initial population of sets of characteristics that specify an initial generation of layouts of ads for the pages. The characteristics can include anything that affects an ads appearance on the display. For example, ad type, position within a web page, color, size, text font, animation, etc. can be specified. Statistics are obtained as to each ad or page layout's performance or impact on the user, such as revenue obtained from ads in the layout, how many user's click an ad, how long users view an ad, etc. Once a large enough sample of user impacts is obtained a second population of sets of characteristics is created to improve the overall performance of the initial population. In a preferred embodiment, genetic computational procedures are used to create each population and to create new characteristic sets and remove underperforming sets.