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