T R A C K       P A P E R
ISSN:2394-3661 | Crossref DOI | SJIF: 5.138 | PIF: 3.854

International Journal of Engineering and Applied Sciences

(An ISO 9001:2008 Certified Online and Print Journal)

Polling Zones Planning Problem

( Volume 3 Issue 3,March 2016 ) OPEN ACCESS
Author(s):

Haluk Saffet Balkan, Nidai Kordal

Abstract:

This paper introduces an application of the use of electromagnetic push-pull mechanism to the solution of mathematical programming problems. The algorithm used is similar to the methodology used to solve “Travelling Salesman Problem” using a population based algorithm simulating the push-pull mechanism of electromagnetic theory, which was originally applied to unconstrained optimization problems in continuous space. The charge (objective function value) of each solution point in feasible population applies attraction and repulsion force on the points in population and moves the objective function towards optimality, i.e. to point with highest pull force. Two different versions of TSP based EM mechanism is used to find optimum political districts, where districts formed must be compact and contiguous, while each zone have almost equal population. The algorithms are tested to redraw borders of the fifty polling zones of North Cyprus.

Paper Statistics:

Total View : 476 | Downloads : 467 | Page No: 30-34 |

Cite this Article:
Click here to get all Styles of Citation using DOI of the article.