research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Multistage Ant System Optimization Algorithm

Authors: Azhar Waleed Hammad --- Faiz Faig Showkat
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2011 Volume: 29 Issue: 10 Pages: 1893-1901
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

In this paper we introduce a modified ant system optimization algorithm,we call it the multistage ant system optimization (MS-ASO). This modified algorithmhave many advantageous like releasing ants from local optima, enabling ants to accepttemporary bad solution in order to find better one later, improving the diversificationby forcing (not encouraging) ant to search new parts of the solution space, and alsopass information about the global best solution between the predetermined number ofiterations/stages. We test our modified algorithm on some benchmark problems of thetraveling sales man problem to see how good it is, the result we get was encouragingthat is we succeed in reducing the number of calculations (iterations) and we also findnew optimum solution (i.e. routes) for some benchmark problems which are better(i.e. shortest) than published routes.


Article
Approximate Solution of The Linear Programming Problems By Ant System Optimization
الحل التقريبي لمسائل البرمجة الخطية باستخدام نظام النمل للامثليه

Authors: Haithem Saleem Dawood --- Saad Mohsen Salman --- Faiz Faig Showkat
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2009 Volume: 27 Issue: 16 Pages: 2978-2995
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

In this paper we use the ant system optimization metaheuristic to findapproximate solution to the linear programming problems, we also use the duality theory to estimate how good is this approximate solution and check if it is optimal, the advantageous and disadvantageous of the suggested method also discussed focusing on the parallel computation and real time optimization, it's worth to mention here that the suggested method doesn't require any artificial variables the slack and surplus variables are enough, a test example is given at the end to showhow the method works.

استخدمنا في هذا البحث نظام النمل للامثليه لإيجاد حلول تقريبية لمسائل البرمجة الخطية كما استخدمنا نظريه الثنائية لمعرفه ما إذا كان الحل التقريبي المقترح هو الحل المثالي أيضا وان لم يكن فكم هو قريب من الحل المثالي ، تم مناقشه الفوائد المتوقعة لهذا الأسلوب في حل مسائلالبرمجة الخطية وتحديد نقاط الضعف كذلك وتم التركيز على الفوائد المتوقعة في جانب إجراء الحسابات المتوازية والامثليه الانيه ، من الجدير بالذكر هنا أيضا إن الأسلوب المقترح لايحتاج إلى أضافه متغيرات مصطنعه فقد كانت المتغيرات الفائضة كافيه لإيجاد الحل التقريبي مما يعطي الأسلوب المقترح ميزه اضافيه بالنسبة لعدد المتغيرات التي يجب التعامل معها لإيجادالحل.

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2011 (1)

2009 (1)