Article citationsMore >>

Feige U., Immorlica N., Mirrokni V. and Hamid Nazerzadeh (2008) A combinatorial allocation mechanism with penalties for banner advertising. In Proceedings of the 17th international conference on World Wide Web, WWW ’08, pages 169-178.

has been cited by the following article:

Article

Using an Evolutionary Heuristics for Solving the Outdoor Advertising Optimization Problem

1Department of Systems Analysis and Control, National Mining University, Dnipropetrovs’k, Ukraine


Journal of Computer Sciences and Applications. 2014, Vol. 2 No. 2, 23-30
DOI: 10.12691/jcsa-2-2-2
Copyright © 2014 Science and Education Publishing

Cite this paper:
Zheldak T.A., Redko V.. Using an Evolutionary Heuristics for Solving the Outdoor Advertising Optimization Problem. Journal of Computer Sciences and Applications. 2014; 2(2):23-30. doi: 10.12691/jcsa-2-2-2.

Correspondence to: Zheldak  T.A., Department of Systems Analysis and Control, National Mining University, Dnipropetrovs’k, Ukraine. Email: tzheldak@gmail.com

Abstract

In this paper we consider the problem of selecting a carrier of the plurality of outdoor advertising offers available in the formulation of the knapsack problem, namely, when restricted to the amount of funding. The paper proposes a variant of the heuristic based on the modeling method of artificial immune system of the human body. The basis algorithm immune operators comprise cloning, mutation, selective compression of the memory and repeating the natural processes in lymphocytes. The proposed simulation method of artificial immune systems can be used to solve a wide range of combinatorial search and constrained optimization problems.

Keywords