research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
New Formulas of Special Singular Matrices
صيغ جديدة لمصفوفات منفردة خاصة

Author: Viean Abdul-Muhsin Al-Salihi فيان عبد المحسن الصالحي
Journal: Baghdad Science Journal مجلة بغداد للعلوم ISSN: 20788665 24117986 Year: 2009 Volume: 6 Issue: 2 Pages: 405-409
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Many of the elementary transformations of determinants which are used in their evaluation and in the solution of linear equations may by expressed in the notation of matrices. In this paper, some new interesting formulas of special matrices are introduced and proved that the determinants of these special matrices have the values zero. All formulation has been coded in MATLAB 7.

الكثير من التحولات الاساسية للمحددات التي تستخــــدم في حل المعادلات الخطـيـــة يمـكــن ان يعبر عنـهــا كملاحظات خاصة بهذه المصفوفات . في هذه الدراسة قدمت بعض الصيغ المهمة الخاصة بالمصفوفات واثبتت ان المحددات الخاصة بها تســـاوي صفر. وقد تم استخدام برنامج الحاسبة الخاص بالمصفوفات للحل .


Article
Comparison of Genetic Algorithm and Memetic Algorithm for Bicriteria Permutation Flowshop Scheduling Problem
المقارنة بين الخوارزمية الوراثية وخوارزمية الممتيك لدالة ثنائية الاهداف لمسألة الجدولة التبادلية الانسيابية

Authors: Ghassan Adnan Khtan --- Viean Abdul Muhsin Al-Salihi --- Mohamed Saleh Mehdi
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2014 Volume: 12 Issue: 3 Pages: 196-205
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

Flowshop scheduling is a well-known research field for many years. As the problem size gets bigger, an analytical solution becomes impossible. Here, heuristic solutions come to the stage. In the literature, generally solutions regarding a multi-objective are developed; and multi-objective is generally used for three machines. In this paper, the weighted mean completion times and weighted mean tardiness flowshop machine scheduling have been considered, so heuristic methods have used: Genetic Algorithms (GA) are a population-based Meta heuristics. They have been successfully applied to many optimization problems. However, such pure genetic algorithms that makes them incapable of searching numerous solutions of the problem domain. A Memetic Algorithm (MA) is an extension of the traditional genetic algorithm. That uses a local search technique to reduce the Variable Neighborhood Search (VNS). The methods were tested and gave various experimental results which shows that a pure memetic algorithm performs better than the pure genetic algorithms for such type of NP-Hard combinatorial problem. And the hybrid genetic algorithms versions with VNS, give good solutions better than hybrid MA and both were better than pure algorithms.

جدولة المسألة الانسيابية من مجالات البحوث المعروفة منذ عدّة سَنَوات. وكلما كبر حجم المسألة، يصبح الحل التحليلي لها مستحيل. في مثل هذه الحالات نستخدم الحلولَ التنقيبية. عموماً في البحوث السابقة طورت الحلول المتعلقة بالمسائل المتعددة الأهداف؛ وهذه المسائل استخدمت بشكل عام لثلاث مكائنِ. في هذا البحث، تناولنا جدولة (متوسط الأهمية لوقت الاتمام و متوسط الأهمية للتأخير) لثلاث مكائن انسيابية و استخدمنا طرق تنقيبية لإيجاد الحل: ان الخوارزميات الوراثية (GA) مع اساس مجتمع سكاني و التي تكون متعددة التنقيب قد طبقت بنجاح على العديد من مسائل الأمثلية، مع ذلك مثل هذه الخوارزمياتِ الوراثية الصافية تجعلها عاجزة عن ايجاد حلول متعددة لهذه المسألة وان الخوارزمية (MA) هي امتداد للخوارزمية الوراثية التقليدية التي تستخدم تقنية البحثِ المحليّ لتقليل قيمة دالة الهدف بواسطة بحث الجوار المتغير (VNS). هذه الطرق اختبرت وأعطت نتائج مختلفة والتي اظهرت خوارزمية (MA) الصافية تعطي نتائج افضل من خوارزمية (GA) الصافية ,لمثل هذا النوع من مسائل الـ NP-Hard والتي تكون حساباتها معقدة. وان الخوارزميات الوراثية الهجينة مع (VNS) تعطي حلول جيدة افضل من (MA) الهجينة و كلتاهما كانتا افضل من الخوارزميات الصافية.

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2014 (1)

2009 (1)