A Genetic Algorithm Metaheuristic For The Weapon-Target Based Media Allocation Problem

Abstract

This effort is to solve the media allocation model using metaheuristic genetic algorithm.  The NP-complete model which is an integer nonlinear programming is originated from the weapon-target assignment problem of military operations research. We solve the hypothetical example is previously given and solved by MS Excel’s Solver using genetic algorithm in this paper. We obtain better solutions than found in the previous published study.

Keywords

• Advertising campaign, integer nonlinear programming, genetic algorithm, metaheuristics

SİLAH-HEDEF TEMELLİ MEDYA PLANLAMA PROBLEMİ İÇİN GENETİK ALGORİTMA METASEZGİSELİ

Öz

Çalışmanın amacı medya planlama problemini genetik algoritma metasezgiseli ile çözmektir. Problem askeri yöneylem araştırması alanındaki silah-hedef atama probleminden modifiye edilerek, NP-complete model olan tamsayılı doğrusal olmayan programlama problemi olarak modellenmiştir. Çalışmada, daha önce MS Excel Çözücü ile çözülen bir hipotetik problem genetik algoritma kullanılarak çözülmüştür. Daha önce raporlanan sonuçtan daha iyi bir sonuç bulunmuştur.

Anahtar Kelimeler

• Reklam kampanyası, tamsayılı doğrusal olmayan programlama, genetik algoritma, metasezgiseller

References

1. Belenky,A.S., Nistraman Consulting, 2001. An Approach to Planning an Advertising Campaign of Goods and services, Computers and Mathematics with Applications. 42: 993-1008.
2. Çetin, E., Tolun Esen, S., 2006. A Weapon-target Assignment Approach to Media Allocation, Applied Mathematics and Computation. 175:1266-1275.
3. Fox Media Company, Independent Media Planning and Buying Specialists, http://ourworld.compuser.com /homepages/foxmedia/mediap_.htm, (02/12/2005).
4. Goldberg, D.E., 1989. Genetic Algorithms in Search Optimization and Machine Learning, Addison Wesley Publishing Company. USA.
5. Hairong, L. Advertising Media, http://www.admedia.org, (02/10/2005).
6. Keskinturk, T., Yildirim, M.B., A genetic algorithm metaheuristic for bakery distribution vehicle routing problem with load balancing, 2011 International Symposium on INnovations in Intelligent SysTems and Applications (INISTA 2011), 287-291 pp., Istanbul, Turkey, June 2011.
7. Locander, W.B., Scamell, R.W., Sparkman, R.M., Burton, J.P., 1978. Media Allocation Model Using Nonlinear Benefit Curves, Journal of Business Research, 6: 273-293.
8. Reeves, C.R., 1995. Modern Heuristic Techniques for Combinatorial Problems, Mcgraw-Hill Book Company Inc., Europe.