research centers


Search results: Found 8

Listing 1 - 8 of 8
Sort by

Article
Bidirectional Meta Heuristic Search Method For Robot Navigation

Authors: Mohammed Abdul Al-Gileel --- Zeyad Taha Yaseen
Journal: Journal of Baghdad College of Economic sciences University مجلة كلية بغداد للعلوم الاقتصادية الجامعة ISSN: 2072778X Year: 2015 Volume: 2015 Issue: 6 Pages: 527-536
Publisher: Baghdad College of Economic Sciences كلية بغداد للعلوم الاقتصادية

Loading...
Loading...
Abstract

In this paper, we propose a hybrid search method to improve the path planner that operates on 2D robot work space with some obstacles that is expressed Regularity grids. The optimal path is planned by using bidirectional search method which combine the meta-heuristic behavior of D* algorithm and the power of evaluation function associated with A* search strategy. This method reduced the unnecessary cost of path planning and made the robot path planner more smoothly .

تم في هذا البحث استعراض طريقة بحث هجينة ذو اتجاهين لتحسين مسارات الروبوتات التي تعمل في بيئة ذات بعدين والتي تحوي مجموعة من العوائق والممثلة على شكل شبكة من المواقع المنتظمة . تدمج الطريقة المقترحة سلوك التنقيب عالي المستوى الموجود في خوارزمية D* مع القدرة التنقيبية الموجوده في A* . اثبتت الاختبارات التي طبقت على بيئتين مختلفتين ان الطريقة المقترحة قللت من الكلف غير الضرورية وجعل مسار الروبوت اكثر وضوح و مقبولية .


Article
Scheduling jobs with families setups on identical parallel machines to minimize makespan function
جدولة الاعمال مع عوائل الاعداد على مكائن متوازية متمائلة لتصغير دالة makespan

Authors: Hussam Abid Ali Mohammed --- Mohammed Hassan Saloomi
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2015 Volume: 13 Issue: 4 Pages: 188-197
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

This paper considers the problem of scheduling n independent jobs on m identical parallel machines with family setup times. The preemption of jobs is forbidden. The aim is to minimize makespan. We develop compare and test different local search methods such as Memetic algorithm approach (MA), Threshold acceptance algorithm (TH) and Tabu search (TS). Computational experience is found that these local search algorithms solve problem to 5000 jobs with reasonable time.

تناولنا في البحث مسألة جدولة n من الأعمال المستقلة على m من المكائن المتوازية المتماثلة بوجود عوائل من وقت الأعداد. والأسبقية بين الأعمال غير موجودة. الهدف من البحث هو تقليل قيمة دالة الهدف وهي القيمة العظمى من وقت التمام. وقد أظهرنا مقارنة واختبار بين طرق بحث محلية مختلفة مثل (MA), (TH) و (TS). طرائق البحث المحلي استخدمت لتصغير الزمن المستخدم لإيجاد الحل يصل إلى 5000 عمل في زمن معقول.


Article
Distributed Information Retrieval Based On Metaheuristic Search and Query Expansion

Authors: Alia Karim Abdul Hassan --- Mustafa Jasim Hadi
Journal: Journal of Kufa for Mathematics and Computer مجلة الكوفة للرياضيات والحاسوب ISSN: 11712076 Year: 2017 Volume: 4 Issue: 3 Pages: 4-11
Publisher: University of Kufa جامعة الكوفة

Loading...
Loading...
Abstract

Distributed information retrieval (DIR) is a model enables a user to access many searchable databases reside in different locations. DIR is more complex than the centralized information retrieval (IR). It requires addressing two significant additional problems that are the resource selection and the results merging. Many techniques for addressing the two problems have been published in the literature. However, they still have a negative impact on retrieving quality and response time. This paper aims to improve the DIR efficiency through using a meta-heuristic algorithm and improving the result quality through a query expansion. The algorithm has been strengthened using the nearest neighbor graph in order to improve the search performance. The performance in the proposed system outperforms the one in the traditional system in a rate from 6% to 9% while reduces the latency in an approximate rate from 0.047 to 0.134 second for each query.

- استرجاع المعلومات الموزعة (DIR) هو نموذج يتيح للمستخدم الوصول إلى العديد من قواعد البيانات للبحث في مواقع مختلفة. DIR هو أكثر تعقيدا من استرجاع المعلومات المركزية (IR). فهو يتطلب معالجة مشكلتين إضافيتين هامتين هما اختيار الموارد ودمج النتائج. لقد نُشِرت العديد من التقنيات لمعالجة المشكلتين في الأدب. ومع ذلك، فإنها لا تزال لها تأثير سلبي على جودة الاسترجاع ووقت الاستجابة. تهدف هذه الورقة إلى تحسين كفاءة DIR من خلال استخدام خوارزمية ارشادية عليا معينة وتحسين جودة النتائج من خلال توسع الاستعلام. وقد تم تعزيز الخوارزمية باستخدام مخطط الجار الاقرب من أجل تحسين أداء البحث. أداء النظام المقترح يفوق الأداء في النظام التقليدي بمعدل من 6٪ إلى 9٪ في حين يقلل من التاخير بمعدل تقريبي من 0.047 إلى 0.134 ثانية لكل استعلام.


Article
A Chaotic Crow Search Algorithm for High-Dimensional Optimization Problems

Authors: Dunia S. Tahir ديا ستار طاهر --- Ramzy S. Ali رمزي سالم عبي
Journal: Basrah Journal for Engineering Science مجلة البصرة للعلوم الهندسية ISSN: Print: 18146120; Online: 23118385 Year: 2017 Volume: 17 Issue: 1 Pages: 16-25
Publisher: Basrah University جامعة البصرة

Loading...
Loading...
Abstract

Crow Search Algorithm is an innovative metaheuristic optimization algorithm. In this paper, chaotic mapsare combined into Crow Search Algorithm to increase itsglobal optimization. Ten variant chaotic maps are used and theTent map is found as the best choices for high dimensionalproblems. The novel Chaotic Crow Search Algorithm is reliedon the substitution of a random location of search space andthe awareness parameter of crow with chaotic sequences. Theresults show that the chaotic maps are able to enhance theperformance of the Crow Search Algorithm. Also the novelChaotic Crow Search Algorithm outperforms the conventionalCrow Search Algorithm, the first version of Chaotic Crow SearchThe algorithm, Genetic Algorithm, and Particle SwarmOptimization Algorithm from the point of view of the speedconvergence and the function dimensions


Article
Gray Wolfe Optimization and Least Square Estimatation As A New Learning Algorithm For Interval Type-II ANFIS
خوارزمية الذئب الرمادي وطريقة تقدير المربعات الصغرى كخوارزمية مهجنة جديدة لتدريب النظام (IT-II-ANFIS)

Authors: Blqees K. Faraj نزار خلف حسين --- Nazar K. Hussein بلقيس خالد فرج
Journal: Tikrit Journal of Pure Science مجلة تكريت للعلوم الصرفة ISSN: 18131662 Year: 2019 Volume: 24 Issue: 1 Pages: 107-111
Publisher: Tikrit University جامعة تكريت

Loading...
Loading...
Abstract

Gray Wolfe Optimization (GWO) is one of the meta-heuristic method and it is a popular technique in Many engineering and economic applications. GWO and Least Square Estimatation (LSE) are used to optimize the antecedents and consequents parameters of interval type-2 ANFIS respectively. We are checking the new learning algorithm by using the interval type-2 ANFIS in prediction of Mackey-Glass time series and the results were very encouraging compared to other algorithms.

خوارزمية الذئب الرمادي هي واحدة من خوارزميات الفوق حدسية وهي من الخوارزميات التي تستخدم بشكل واسع في التطبيقات الهندسية والاقتصادية. خوارزمية الذئب الرمادي مع طريقة تقدير المربعات الصغرى استخدمت كخوارزميـــــة تدريب مهجنة لتـــدريب واختيــار المعلمات المثــلى في نــــظام (IT-II_ANFIS) . تم اختبار خوارزمية التدريب الجديدة باستخدام النظام (IT-II_ANFIS) في التنبأ بالقيم لمتسلسلة ميكي- كلاص الزمنية وقد كانت النتائج مشجعة مقارنة بالخوارزميات الأخرى


Article
COMPARATIVE STUDY OF META-HEURISTIC AND CLASSICAL TECHNIQUES FOR AUTOMATIC GENERATION CONTROL OF A MULTI-SOURCE SINGLEAREA HYDRO-THERMAL-GAS POWER SYSTEM

Authors: Demilade D. Dinakin --- Peter O. Oluseyi
Journal: KUFA JOURNAL OF ENGINEERING مجلة الكوفة الهندسية ISSN: 25230018 Year: 2019 Volume: 10 Issue: 3 Pages: 151-172
Publisher: University of Kufa جامعة الكوفة

Loading...
Loading...
Abstract

The PID controller still remains a widely used and very effective means of achieving stability in control systems. Generally, the performance of the controller is determined by the proportional, integral and derivative gains of the controller. The classical techniques: ZieglerNichols (ZN) open loop method; ZN closed loop method; Chien-Hrones-Reswick (C-H-R) load rejection method; and meta-heuristic technique: the fuzzy logic algorithm, are used to determine the tuning parameters of the PID controller in this study. The performance comparison of these controllers is done for automatic generation control (AGC) of a multi-source single-area hydrothermal-gas power system. In such power systems, each source has a participation factor that determines its contribution to total power generation. The root mean square error (RMSE) is deployed to determine the proportionate balance of each generator’s output with its corresponding participation factor. The performance comparison of the controllers using Simulink/MATLAB shows that the fuzzy-PID controller achieved the most proportionate generation balance.


Article
Nature-inspired optimization algorithms in knapsack problem: A review
خوارزمية الامثلية المستوحاة من الطبيعة لحل مسألة حقيبة الظهر:مراجعة مقال

Loading...
Loading...
Abstract

Meta-heuristic algorithms have become an arising field of research in recent years. Some of these algorithms have proved to be efficient in solving combinatorial optimization problems, particularly knapsack problem. In this paper, four meta-heuristic algorithms are presented particle swarm optimization, firefly algorithm, flower pollination algorithm and monarch butterfly optimization in solving knapsack problem as example of NP-hard combinational optimization problems. Based on twenty 0-1 knapsack problem instances, the computational results demonstrated that the binary flower pollination algorithm has the ability to find the best solutions in reasonable time.

أصبحت الخوارزميات المستوحاة من الطبيعة لها مجالٌ واسعٌ للبحث في السنوات الاخيرة. وبعض هذه الخوارزميات اثبتت كفاءتها في حل مسائل الامثلية التوافقية خاصة مسألة حقيبة الظهر وفي هذا البحث استعرضنا مفاهيم أربع خوارزميات هي : particle swarm optimization, firefly algorithm, flower pollination algorithm and monarch butterfly optimization .لحل مسألة حقيبة الظهر كمثال على مسائل الأمثلية التوافقية الصعبةNP-hard problem . وبالاستناد الى 20 حالة من مسألة حقيبة الظهر وبأحجام مختلفة أظهرت النتائج الحسابية ان خوارزمية binary flower pollination algorithm لديها القدرة على إيجاد أفضل الحلول في وقت معقول مقارنة بالخوارزميات المستخدمة الأخرى.


Article
A Comparison Between SPSO and QPSO from View Point of Optimization
مقارنة بين SPSO و QPSO من وجهة نظر المفاضلة

Loading...
Loading...
Abstract

Particle swarm optimization (PSO) has magnetized different investigators who are concerned in dealing with different optimization problems, due to its ease of implementation and reasonable performance. However, PSO algorithm is trapped in the local optima easily because of the quick loss of the population variance. Hence, enhancement of the performance of PSO and detraction the relaying on factors are led to significant variants of SPSO. One important variant is the quantum behavior of particle swarm optimization (QPSO), which is dependent on the dynamical analysis of SPSO and quantum mechanics. This paper presents a notion for the optimization of nonlinear functions using swarm methodology and a comparison between SPSO and QPSO are given. These two algorithms are analyzed on both unimodal and multimodal, high and low dimensional continuous functions. The results on eight benchmark functions show that the QPSO algorithm can perform much better than the SPSO.

اجتذب مفاضلة سرب الجسيمات (PSO) العديد من الباحثين المهتمين بالتعامل مع مشاكل المفاضلة المختلفة، بسبب سهولة التنفيذ، وعدد قليل من المعلمات المضبوطة، والأداء المقبول. ومع ذلك، خوارزمية PSO سهلة الفخ في optima المحلية بسبب فقدان سريع للتنوع السكاني. لذلك يتم مفاضلة أداء PSO وتقليل الاعتماد على المعلمات إلى أشكال هامة من SPSO. أحد المتغيرات المهمة هو مفاضلة سرب الجسيمات المحسوب على الكم (QPSO) والذي يعتمد على التحليل الديناميكي لـ SPSO والميكانيكا الكمومية. في هذه الورقة، تم تقديم مفهوم لمفاضلة الوظائف غير الخطية باستخدام منهج سرب الجسيمات، تتم مقارنة بين SPSO و QPSO. يتم اختبار هذين الخوارزميتين على كل من الوظائف المستمرة أحادية الواسطة ومتعددة الوسائط، منخفضة وعالية الأبعاد. تظهر النتائج التجريبية على 8 وظائف معيارية، أن خوارزمية QPSO يمكن أن تكون أفضل بكثير من SPSO.

Listing 1 - 8 of 8
Sort by
Narrow your search

Resource type

article (8)


Language

English (7)


Year
From To Submit

2019 (4)

2017 (2)

2015 (2)