Development of a Genetic Algorithm

Development of a Genetic Algorithm for Advertising Time Allocation
Problems
Reza Alaei1, Farhad Ghassemi-Tari2
1
PO.Box: 53816-14497, Tehran, Iran
[e-mail]
2
Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
[e-mail]
ABSTRACT
Commercial advertising is the main source of income for TV channels and allocation of
advertising time slots for maximizing broadcasting revenues is the major problem faced by TV
channel planners. In this paper, the problem of scheduling advertisements on prime-time of a
TV channel is considered. The problem is formulated as a multi-unit combinatorial auction
based mathematical model. This is an efficient mechanism for allocating the advertising time to
advertisers in which the revenue of TV channel is maximized. However, still this problem is
categorized as a NP-Complete problem. Therefore, a steady-state genetic algorithm is
developed for finding a good or probably near-optimal solution, and is evaluated through a set
of test problems for its robustness. Computational results reveal that the proposed algorithm is
capable of obtaining high-quality solutions for the randomly generated real-sized test problems

Kết quả (Việt) 1:

Phát triển một thuật toán di truyền cho các quảng cáo thời gian phân bổVấn đềReza Alaei1, Farhad Ghassemi-Tari21PO. Hộp: 53816-14497, Tehran, [e-mail]2Vùng của kỹ thuật công nghiệp, trường đại học công nghệ Sharif Tehran, [e-mail]ÓM TẮTQuảng cáo thương mại là nguồn chính của thu nhập cho kênh truyền hình và phân bổquảng cáo khe thời gian để tối đa hóa doanh thu phát sóng là vấn đề lớn phải đối mặt với TVKênh nhà kế hoạch. Trong bài này, các vấn đề của tính năng lập lịch quảng cáo trên thời gian đầu tiên của mộtKênh truyền hình được coi là. Vấn đề được xây dựng như một cuộc đấu giá tổ hợp của nhiều đơn vịDựa trên mô hình toán học. Đây là một cơ chế hiệu quả để phân bổ thời gian quảng cáo đểCác nhà quảng cáo thu nhập của kênh truyền hình tối đa. Tuy nhiên, vẫn còn vấn đề này làphân loại như là một vấn đề NP-đầy đủ. Do đó, thuật toán di truyền một trạng thái ổn định làphát triển cho việc tìm kiếm một giải pháp tốt hay có lẽ gần tối ưu, và được đánh giá thông qua một bộkiểm tra các vấn đề cho mạnh mẽ của nó. Kết quả tính toán tiết lộ rằng các thuật toán được đề xuất làcó khả năng thu được các chất lượng cao các giải pháp cho các vấn đề ngẫu nhiên tạo ra kích thước thực nghiệm

Kết quả (Việt) 2:

Phát triển một thuật toán di truyền cho quảng cáo Thời gian giao
vấn đề
Reza Alaei1, Farhad Ghassemi-Tari2
1
PO.Box: 53.816-14.497, Tehran, Iran
[e-mail]
2
Khoa Kỹ thuật Công nghiệp, Đại học Sharif Công nghệ, Tehran, Iran
[e-mail]
TÓM TẮT
quảng cáo thương mại là nguồn thu nhập chính của các kênh truyền hình và phân bổ
khe thời gian quảng cáo cho tối đa hóa doanh thu phát sóng là vấn đề lớn phải đối mặt của TV
nhà hoạch định kênh. Trong bài báo này, các vấn đề của quảng cáo lập kế hoạch về tố thời gian của một
kênh truyền hình được xem xét. Vấn đề được đưa ra như một đa đơn vị tổ hợp bán đấu giá
mô hình toán học dựa. Đây là một cơ chế hiệu quả để phân bổ thời gian quảng cáo cho
các nhà quảng cáo trong đó doanh thu của kênh truyền hình là tối đa. Tuy nhiên, vẫn còn vấn đề này được
phân loại là một vấn đề NP-đầy đủ. Do đó, một thuật toán di truyền ổn định được
phát triển cho việc tìm kiếm một giải pháp tốt hoặc có thể gần như tối ưu, và được đánh giá thông qua một tập hợp
của các vấn đề kiểm tra cho độ bền của nó. Kết quả tính toán cho thấy rằng các thuật toán được đề xuất là
có khả năng đạt được các giải pháp chất lượng cao cho các vấn đề thử nghiệm thực tế kích thước được tạo ngẫu nhiên