کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
407495 678141 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A geometric semantic genetic programming system for the electoral redistricting problem
ترجمه فارسی عنوان
یک سیستم برنامهنویسی ژنتیکی هندسی برای مسئله تبدیل مجدد انتخابات
کلمات کلیدی
مجتمع انتخاباتی، برنامه ریزی ژنتیک، معناشناسی، فضای جستجو
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

Redistricting consists in dividing a geographic space or region of spatial units into smaller subregions or districts. In this paper, a Genetic Programming framework that addresses the electoral redistricting problem is proposed. The method uses new genetic operators, called geometric semantic genetic operators, that employ semantic information directly in the evolutionary search process with the objective of improving its optimization ability. The system is compared to several different redistricting techniques, including evolutionary and non-evolutionary methods. The simulations were made on ten real data-sets and, even though the studied problem does not belong to the classes of problems for which geometric semantic operators induce a unimodal fitness landscape, the results we present demonstrate the effectiveness of the proposed technique.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 154, 22 April 2015, Pages 200–207
نویسندگان
, , ,