research centers


Search results: Found 6

Listing 1 - 6 of 6
Sort by

Article
Harmony-Scatter Search to Solve Travelling Salesman Problem
البحث الايقاعي المنتشر لحل مشكلة البائع المتجول

Author: Ahmed T. Sadiq Al-Obaidi أحمد طارق صادق
Journal: Iraqi Journal of Science المجلة العراقية للعلوم ISSN: 00672904/23121637 Year: 2013 Volume: 54 Issue: 4 Pages: 965-974
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

This paper presents a hybrid metaheuristic algorithm which is Harmony-Scatter Search (HSS). The HSS provides Scatter Search (SS) with random exploration for search space of problem and more of diversity and intensification for promising solutions. The SS and HSS have been tested on Traveling Salesman Problem. A computational experiment with benchmark instances is reported. The results demonstrate that the HSS algorithm produce better performance than original Scatter Search algorithm. The HSS in the value of average fitness is 27.6% comparing with original SS. In other hand the elapsed time of HSS is larger than the original SS by small value. The developed algorithm has been compared with other algorithms for the same problem, and the result was competitive with some algorithm and insufficient with another.

يقدم هذا البحث خوارزمية مهجنة تنقيبية (وصفية) هي خوارزمية البحث الايقاعي المنتشر. توفر هذه الخوارزمية للبحث المنتشر استكشاف عشوائي لمجال بحث المشكلة ومزيداً من التنوع والتكثيف لايجاد مختلف الحلول. تم اختبار الخوارزمية المقترحة لحل مشكلة البائع المتجول. أظهرت النتائج ان خوارزمية البحث الايقاعي المنتشر أعطت نتائج أفضل من الخوارزمية الاصلية للبحث المنتشر وزادت نسبة دالة الكفاءة بنسبة 27.6% عن الخوارزمية الاصلية. ومن جانب آخر فأن وقت التنفيذ للخوارزمية المقترحة كان أكبر بقليل من الخوارزمية الاصلية. وقد تم مقارنة الخوارزمية المقترحة مع خوارزوميات آخرى لنفس المشكلة المعنية وكانت النتيجة بأن خوارزمية البحث الايقاعي المنتشر أفضل من بعض الخوارزميات وعدم أفضليتها على البعض الاخر.


Article
Solving Traveling Salesman Problem Using Cuckoo Search and Ant Colony Algorithms
حل مشكلة البائع الجوال باستخدام خوارزمية مستعمرة النمل وبحث الوقواق

Author: Luma Salal Hasan لمى صلال حسن
Journal: Journal of Al-Qadisiyah for Computer Science and Mathematics مجلة القادسية لعلوم الحاسوب والرياضيات ISSN: 20740204 / 25213504 Year: 2018 Volume: 10 Issue: 2 Pages: 59-64 Comp
Publisher: Al-Qadisiyah University جامعة القادسية

Loading...
Loading...
Abstract

Optimization is a method that is used from economic to design. The best tools available are very important to be utilities .when there is some randomize nature value that's depend in the algorithm is called stochastic. Algorithm with stochastic partitions are often named heuristic or meta heuristic recently.Traveling salesman problem (TSP)is hard a combinatorial optimization problem that leads to find the best tour for the person . this problem can be applicator in many different area such as DNA fragments, planning and logistics. There are many algorithm that is used to solve this problem.In this paper, Ant colony optimization (ACO) is the first algorithm that is applied which depending on the ant colonies law for finding the best tour of TSP .The other algorithm that is performed, is cuckoo search (CS) that satisfy the law of brood parasitism of some cuckoo specie to find the best tour of the same problem.Compare between two algorithms of meta heuristic for six cities with different parameter's value to evaluate the result . conclude that the CS performance is better than ACO with speed convergence.

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


Article
Optimal Population Size for Genetic Algorithm Using Fuzzy System
أفضل حجم مجتمع للخوارزمية الجينية باستخدام النظام المضبب

Author: Emad S. Jabber عماد شعـلان جبر
Journal: basrah journal of science البصرة للعلوم ISSN: 18140343 Year: 2007 Volume: 25 Issue: 2A english Pages: 66-77
Publisher: Basrah University جامعة البصرة

Loading...
Loading...
Abstract

A genetic algorithm (GA) uses the idea of biological evolution to seek good solutions to problems with very large search spaces. It has the following parameters: population size, crossover rate, and mutation rate. The selection of the initial parameters for a GA is very difficult. Some attempts to find optimal combination of parameters used trial and error methods or combination approaches, while others used a GA to find optimal parameters for another GA.The current work uses fuzzy system to determine optimal population size for any problem which is used the Genetic Algorithm. Two combinatorial problems with a large search space are used to test the effectiveness of the current work. The results are validated and GA is shown to be effective for the tested problems

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


Article
Controlling the Balance of Exploration and Exploitation in ACO Algorithm

Author: Ayad Mohammed Jabbar
Journal: Journal of University of Babylon مجلة جامعة بابل ISSN: 19920652 23128135 Year: 2018 Volume: 26 Issue: 4 Pages: 10-17
Publisher: Babylon University جامعة بابل

Loading...
Loading...
Abstract

Ant colony optimization is a meta-heuristic algorithm inspired by the foraging behavior of real ant colony. The algorithm is a population-based solution employed in different optimization problems such as classification, image processing, clustering, and so on. This paper sheds the light on the side of improving the results of traveling salesman problem produced by the algorithm. The key success that produces the valuable results is due to the two important components of exploration and exploitation. Balancing both components is the foundation of controlling search within the ACO. This paper proposes to modify the main probabilistic method to overcome the drawbacks of the exploration problem and produces global optimal results in high dimensional space. Experiments on six variant of ant colony optimization indicate that the proposed work produces high-quality results in terms of shortest route.

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


Article
Solving the Multi-Objective Travelling Salesman Problem with Real Data Application

Authors: Barraq Subhi Kaml --- Mohamed Saad Ibrahim
Journal: Al-Nahrain Journal of Science مجلة النهرين للعلوم ISSN: (print)26635453,(online)26635461 Year: 2018 Volume: 21 Issue: 3 Pages: 146-161
Publisher: Al-Nahrain University جامعة النهرين

Loading...
Loading...
Abstract

The aim of this paper is building a mathematical model for Travelling salesman problem (TSP) with multi-objective; the model describes the problem of (TSP) with three objectives (cost, distance, time), Real data were collected with a sample of twenty states of United State of America, Three methods were used (Branch and Bound algorithm, Nearest neighbor and two-way exchange improvement heuristic), The comparison was conducted among results reached. To solve the problem multi-objective of (TSP), The weighted model demonstrated the effectiveness and flexibility to solve real problems of multi-objective (TSP), where it can be said that it is impossible to solve this problem without resorting to multiple -objective mathematical models, In other words, the number of possible rout for the 20 town is , to find the optimal routs among these routs it takes very long time and a lot of effort, here stand out importance of two-way exchange improvement heuristic algorithm, where this rout is satisfactory to the decision maker in terms of cost, distance and time.


Article
Use of model sales man fuzzy multi-objective linear for speed up and rationing in the transport mechanism used in the General Company for grain Processing
استعمال نموذج رجل المبيعات الخطي الضبابي متعدد الأهداف في تسريع وتقنين آلية النقل المستعملة في الشركة العامة لتصنيع الحبوب

Authors: عبد الجبار خضر بخيت --- علي حمدان فياض
Journal: journal of Economics And Administrative Sciences مجلة العلوم الاقتصادية والإدارية ISSN: 2227 703X / 2518 5764 Year: 2015 Volume: 21 Issue: 81 Pages: 299-326
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Applications of quantitative methods, which had been explicit attention during previous period (the last two centuries) is the method of application sales man or traveling salesman method. According to this interest by the actual need for a lot of the production sectors and companies that distribute their products, whether locally made or the imported for customers or other industry sectors where most of the productive sectors and companies distributed always aspired to (increase profits, imports, the production quantity, quantity of exports. etc. ...) this is the part of the other hand, want to behave during the process of distribution routes that achieve the best or the least or most appropriate. The research aims to build a mathematical model to the Traveling salesman problem Fuzzy multi-objective describes the problem of transportation of flour from one of Mills General Company for the manufacture of grain to some Baghdad areas and solving model using the mathematical methods applied to solve the model to access the desired goal in determining the best path that achieves the shortest path and The least cost and fastest way to transport flour from the mill to the distribution areas to be selected on the basis of representation of the problem is achieved by all the terms of mathematical model proposed in Method a Traveling salesman problem (TSP) fuzzy multi-objective and through the use of two methods to solve of fuzzy multi-objective linear programming (FMOLP) and Intuitionists fuzzy optimization(IFO) in solving the problem of Traveling salesman problem(TSP) multi- objective under the fuzzy environment , For the purpose of determining the best method to solve the used to solve problem of the research has been selected to solve the two methods to compare their results with the path being followed by the actual transporters currently, as well as comparative optimal solutions for normal data(non-pure),With the adoption of the proposed method in determining the values of function pointers fuzzy used in solution the model and these indicators are an indicator of the level of acceptance in allowing or what is termed tolerances level of acceptance as well as aspiration levels and level of rejection tolerances.

من تطبيقات الأســـاليب الكمية التي لاقت اهتمام واضـــــح خلال الفـــــتـــــرة المنصرمة (القرنين الماضيين ) هي تطبيق أسلوب رجل المبيعات أو أسلوب البائع المتجول والذي يقابله في اللغة الانكليزية (Traveling salesman problem ويكتب اختصـــــارا ( TSP ) وجاء هذا الاهتمام من خلال الحاجة الفعلية لكثير من القطاعات الإنتاجية والشركات التي تقوم بتوزيع منتجاتها سواء المصنعة محلياً أم المستوردة على العملاء أو القطاعات الصناعية الأخرى حيث أن معظم القطاعات الإنتاجية والشركات الموزعة تطمح دائماً إلى ( زيادة الأرباح ، الواردات ، كمية الإنتاج ، كمية الصادرات ، .... الخ ) هذا من جانب ومن جانب آخر ترغب بأن تسلك خلال عملية التوزيع الطرق التي تحقق الأفضل أو الأقل أو الأنسب . يهدف البحث إلى بناء أنموذج رياضي لمسالة رجل المبيعات متعدد الأهداف ضبابي يصف مشكلة نقل مادة الطحين من أحدى مطاحن الشركة العامة لتصنيع الحبوب إلى بعض مناطق بغداد والقيام بحل الأنموذج باستخدام الأساليب الرياضية المتبعة لحل الأنموذج للوصول إلى الهدف المنشود في تحديد المسار الأفضل الذي يحقق المسار الأقصر والكلفة الأقل والوقت الأسرع في نقل مادة الطحين من المطحنة إلى مناطق التوزيع التي سيتم اختيارها على أساس تمثيلها للمشكلة بشكل يحقق جميع شــروط الأنموذج الرياضي المقــــترح فــــي أسلوب رجل المبيعات ( TSP ) متعدد الأهداف الضبابي ومن خلال استخدام طريقتين للحل هما طريقة البرمجة الخطية الضبابية (Fuzzy multi-objective linear programming ) ويكــــتب اختــــصارا ( FMOLP ) وطريقة الامثلية الضبابية الحدسية (Intuitionists fuzzy optimization ) ( IFO ) في حـل مشكلة رجل المبيعات (Traveling salesman problem ) ( TSP ) متعدد أهداف تحت بيئة ضبابية ، ولغرض تحديد أفضل طريقة مستخدمة لحل مشكلة البحث تم اختيار طريقتين للحل لمقارنة نتائجها بالمسار الفعلي الذي يسلكه الناقلون حاليا وكذلك المقارنة بالحلول المثلى للبيانات الاعتيادية ( غير النقية ) ، مع اعتماد طريقة مقترحة في تحديد قيم مؤشرات الدالة الضبابية المستخدمة في حل النموذج وهذه المؤشرات هي مؤشر السماح في مستوى القبول أو ما يصطلح عليه بمؤشر السمــــــــاح (tolerances level of acceptance ) وكذلك مؤشر مستوى الطموح ( aspiration levels ) ومؤشر الرفض (level of rejection tolerances ) .

Listing 1 - 6 of 6
Sort by
Narrow your search

Resource type

article (6)


Language

English (5)

Arabic and English (1)


Year
From To Submit

2018 (3)

2015 (1)

2013 (1)

2007 (1)