research centers


Search results: Found 48

Listing 1 - 10 of 48 << page
of 5
>>
Sort by

Article
Implementation of Genetic Algorithm on Distributed Memory
تنفيذ الخوارزمية الجينية على الذاكرات الموزعة

Author: Hilal M. Yousif
Journal: Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم ISSN: 16816870 Year: 2006 Issue: 19 Pages: 70-86
Publisher: Rafidain University College كلية الرافدين الجامعة

Loading...
Loading...
Abstract

This paper focuses on implementing genetic algorithm on distributed memory. This parallel computer can be programmed using MPI standard message passing interface. We use a DAG to model parallel computation. The work is based on priority task graph representation of jobs that contain sequential segments with varying dependencies. We consider compile-time static scheduling when communication overhead is not negligible. DSC is used to cluster tasks and then use a load balancing and physical mapping heuristic to map the clusters onto processors. The main optimization issues are balancing computation among processors, reducing inter-processor communication and overlapping communication with computation. Theoretical and experimental results are presented to verify the performance of these algorithms.

يركز هذا البحث على تنفيذ الخوارزمية الجينية على الحواسيب ذات الذاكرات الموزعة. هذه الحواسيب يمكن برمجتها باستخدام واجهة عبور الرسائل (MPI). تم استخدام نموذج DAG في الحسابات المتوازية. هذا العمل مبني على أسبقية تمثيل المهام وقد تم اعتماد جدولة وقت الترجمة الثابت. تم استخدام خوارزمية DSC في عملية تجميع المهام (Clustering) . الغرض الأساسي هو موازنة الحسابات بين المعالجات، تقليل الاتصال الداخلي للمعالجات وتداخل الاتصال مع الحساب. تم عرض نتائج نظرية وعملية للتحقق من كفاءة أداء هذه الخوارزمية.


Article
Using Genetic Algorithm for Estimating Change Point in One Non-Stationary Dynamic Systems Model with Application
استخدام الخوارزمية الجينية لتقدير نقاط التغيير في إ حدى نماذج النظم الحركية غير المستقرة مع التطبيق

Authors: ظافر رمضان مطر البد ا رني --- نجلاء سعد اب ا رهيم الش ا ربي
Journal: IRAOI JOURNAL OF STATISTICAL SCIENCES المجلة العراقية للعلوم الاحصائية ISSN: 1680855X Year: 2018 Volume: 15 Issue: 27 Pages: 137-149
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

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


Article
Enhancement of CPU Scheduling using Genetic Algorithm
تعزيز كفاءة جدولة المعالج باستخدام الخوارزمية الجينية

Author: Khawla Hussein Ali خولة حسين علي
Journal: JOURNAL OF THI-QAR SCIENCE مجلة علوم ذي قار ISSN: 19918690 Year: 2012 Volume: 3 Issue: 3 Pages: 166-172
Publisher: Thi-Qar University جامعة ذي قار

Loading...
Loading...
Abstract

Abstract:CPU scheduler makes a sequence of "moves" that determines the interleaving of processes to beallocated by a CPU. Programs use synchronization to prevent "bad moves", but scheduling choices appear tothe program to be non deterministic, the scheduler's moves are dictated by a "scheduling policy ". DifferentCPU scheduling algorithms have different properties and may favor one class of processes over another.Many criteria have been suggested for comparison can make a substantial difference in a determination of thebest algorithm such as CPU utilization, Throughput, turnaround time, waiting time, response time. Becausesuch a wide variety of scheduling algorithms are available (such as FCFS, SJF, SRT, RR), so we present agenetic algorithm for minimize the turnaround time and comparison with these algorithms, the results aregood.

الخلاصة :الموجودة في الطابور الجاهز Processes تعني سلسلة من التحركات التي يقوم بها المعالج بين المعالجات CPU ان جدولة المعالجليتم تنفيذها . توجد خوارزميات عديدة تحدد الجدولة واي من المعالجات يتم اختيارها ليتم CPU على المعالج process وذلك لحصول المعالجةتوجد معايير . FCFS, SJF, SRT, RR منها CPU تنفيذها علما انها موجودة جميعا في الطابور الجاهز بأنتظار التنفيذ من قبل المعالجمختلفة لتحديد اي من الخوارزميات هي الافضل , من هذه المعايير زمن الانتظار, الزمن الدوري, زمن الاستجابة , . في هذا البحث تمتقديم الخوارزمية الجينية لاستخدامها في جدولة المعالجة لتقليل زمن الدوري للمعالجات . تم مقارنة الخوارزمية الجينية مع بقية الخوارزمياتوكانت النتائج جيدة لاسيما اذا كان عدد المعالجات كبي ا ر.


Article
The Genetic Coefficient with Some Applications
المعامل الجيني مع بعض التطبيقات

Authors: Hamsa M. Thabet همسة معن ثابت --- Rana B. Hussein رنا بشار حسين
Journal: TANMIAT AL-RAFIDAIN تنمية الرافدين ISSN: PISSN: 1609591X / EISSN: 2664276X Year: 2014 Volume: 36 Issue: 116 Pages: 231-246
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

The genetic coefficient and Lorenz curve are of the leading measurement tools used by the scientists of statistics and economics to measure the equitable distribution of resources in various fields of life. The genetic coefficient value ranging between zero and one, and whenever the value of that is small, there is an equitable of resources distribution.In this research, the genetic coefficient value was found by genetic algorithm after programming it with (MATLAB) language and comparing it with the obtained values by the traditional modalities, and the resulting value of the genetic algorithm to genetic coefficient is smaller than the resulting values of traditional modalities and the achieved time is very short compared to the time it takes to find traditional modalities .

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


Article
اقتراح خوارزمية مهجنة عن طريق ربط الخوارزمية الجينية وخوارزمية محاكاة التلدين لحل مسائل التخصيص التربيعية

Authors: زيدون مهند خليل --- د.أحمد محمود محمد السبعاوي
Journal: IRAOI JOURNAL OF STATISTICAL SCIENCES المجلة العراقية للعلوم الاحصائية ISSN: 1680855X Year: 2014 Volume: 14 Issue: 26 Pages: 117-136
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

اقترحت في هذا البحث خوارزمية مهجنة من خلال ربط الخوارزمية الجينية (GA) مع خوارزمية محاكاة التلدين (SA) لحل مسألة التخصيص التربيعية التي تعتبر من المسائل الصعبة Np-hard, وقد طبقت الخوارزمية المقترحة على 11 مسألة عالمية مشهورة, إذ اظهرت النتائج تفوق الخوارزمية المقترحة(GA-SA) على الخوارزمية الجينية (GA) و وخوارزمية محاكاة التلدين (SA).


Article
مقارنة بين اسلوبي البرمجة الخطية والخوارزمية الجينية في تخطيط الانتاج الاجمالي في معمل الأسمدة الكيمياوية في القائم

Authors: عبدالجبار خضر بخيت --- عبدالجبار عبدالله مهنا
Journal: Journal Of AL-Turath University College مجلة كلية التراث الجامعة ISSN: 20745621 Year: 2015 Issue: 18 Pages: 163-190
Publisher: Heritage College كلية التراث الجامعة

Loading...
Loading...
Abstract

The study used two methods of linear programming and genetic algorithm in planning of production through the development of an overall plan short-term to general company to phosphate using methods (linear programming and genetic algorithm) in order to reduce the costs of the company by trying to determine the best policy department of the company for variables that can control and planning of the productino line with output capacity of the company and maintaina reasonable size of workforce and control of inventories , and respond to chains in demand through the use of the strategy to meet demand by treasury and strategy and change the workforce, after comparing the results obtained through the application of two methods then we show that the results of the genetic algorithm gives a better method of linear programming .

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


Article
Proposed Secret Encoding Method Based Genetic Algorithm for Elliptic Curve Cryptography Method
طريقة ترميز سرية مقترحة بالاعتماد على الخوارزمية الجينية لطريقة تشفير المنحنى الاهليليجي

Author: Ekhlas Khalaf Gbashi اخلاص خلف كباشي
Journal: Iraqi Journal of Information Technology المجلة العراقية لتكنولوجيا المعلومات ISSN: 19948638/26640600 Year: 2018 Volume: 8 Issue: 3 اللغة الانكليزية Pages: 21-46
Publisher: iraqi association of information الجمعية العراقية لتكنولوجيا المعلومات

Loading...
Loading...
Abstract

There are a lot of internet applications that requires data to be transmitted in a more secure way. Cryptography assists in providing data security. Elliptic Curve Cryptography is one of the cryptographic methods that provide security to the secret messages. ECC based on static encoding matrix in order to convert the secret message to points before making the encryption. In this paper a proposed random and more secure encoding method is presented in order to improve ECC encoding security. In the proposed method the Genetic algorithm is utilized in order to provide the randomness feature to the based predefined matrix. The genetic algorithm information will be published as public key with ECC public keys in order to give the ability to the receiver to utilize the same matrix at the sender side. ECC has good security and based with the proposed encoding method the security is increased since even if the attacker get the information of the genetic algorithm or the static matrix he/she can’t know the based matrix in encoding process. The total time of the proposed encoding method with the ECC method is the sum of the generated encoding matrix time and ECC time

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


Article
Application of the Holonic Manufacturing System using the Genetic Algorithm : Case Study in Lab 7 of the General Company for the Leather Industry
تطبيق نظام التصنيع الهولوني باستعمال الخوارزمية الجينية لخط الفصال: دراسة حالة في معمل (7) التابع للشركة العامة لصناعة النسيج والجلود

Loading...
Loading...
Abstract

The study aims to achieve several objectives, including follow-up scientific developments and transformations in the modern concepts of the Holistic Manufacturing System for the purpose of identifying the methods of switching to the entrances of artificial intelligence, and clarifying the mechanism of operation of the genetic algorithm under the Holonic Manufacturing System, to benefit from the advantages of systems and to achieve the maximum savings in time and cost of machines Using the Holistic Manufacturing System method and the Genetic algorithm, which allows for optimal maintenance time and minimizing the total cost, which in turn enables the workers of these machines to control the vacations in them, and based on the intellectual dilemma and to the problem of the field can be asked the question how to achieve the Holistic Manufacturing System using the genetic algorithm ?, and in light of which the importance of the study and its objectives were based on the analytical descriptive method in the theoretical framework. In the practical framework was based on the quantitative approach that used quantitative indicators of the separation line Comparing the results between the HOL method and the genetic algorithm method. After evaluating and testing the data, the data were analyzed using indicators. The results showed that the use of the genetic algorithm helped to reduce the effort, time and cost. It is possible to reach the optimal solution with very few steps when using the genetic algorithm as a random search algorithm. The main recommendations were the adoption of the laboratory management on the genetic algorithm. And the completion of the study with some proposals, the most prominent of which is to conduct further research on the Holistic Manufacturing System using the genetic algorithm and in various industrial and service sectors.

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


Article
Chain to improve the work system using a hybrid system of genetic algorithm and the conversion of Mbey monochrome images
تحسين عمل نظام Chain باستخدام نظام هجين من خوارزمية جينية وتحويل مويجي للصور احادية اللون

Authors: ابتسام صبري جبر --- رائدة سالم خضير
Journal: JOURNAL OF THI-QAR SCIENCE مجلة علوم ذي قار ISSN: 19918690 Year: 2010 Volume: 2 Issue: 1 Pages: 100-117
Publisher: Thi-Qar University جامعة ذي قار

Loading...
Loading...
Abstract

The process of increasing compression ratio of images transmitted via the Internet is very important because it reduces the time required for sending and receiving as well as to reduce cost and the (Chain) system is one of the systems used to compression these images. The research aims is the improving of the system performance by amendment the image in order to obtain better presentation after the compression which use the wavelet transform . The image match rate is also increased more by using hybrid system of fuzzy logic and genetic algorithms(image rate is the ratio between the compressed image to the original image] this criterion is called PSNR(the ratio of the Peak Signal To Noise Ratio). The integration between the wavelet conversion and the suggested hybrid system was contributed effectively to the solve all problems of the (Chain) system by increasing the image match rates, and removing the distinct image massive influence .

يهدف البحث الى تحسين أداء هذا النظام من خلال أجراء تعديلات على الصورة لغرض عرضها بشكل أوضح بعد الضغط حيث تم أستخدام التحويل المويجي لاداء تلك المهمة. وايضاً تمت زيادة نسب التطابق من خلال أستخدام نظام هجين من المنطق المضبب والخوارزمية الجينية والذي بدوره ساهم في زيادة نسب التطابق [نسبة التطابق هي النسبة بين الصور المضغوطة والصورة الاصلية ] ويسمى هذا المقياس( PSNR : Peak Signal To Noise Ratio) . كما تم الدمج بين التحويل المويجي والنظام الهجين المؤلف من المنطق المضبب والخوارزمية الجينية والذي ساهم وبشكل فعال في حل جميع المشاكل التي يعاني منها نظام (Chain) ، حيث ساهمت في زيادة نسب التطابق بالاضافة الى إزالة التأثير الكتلي الواضح في الصور. تعتبر عملية زيادة نسب الضغط للصور المرسلة عبر شبكة الانترنت مهمة جداً وذلك لانها تقلل من الوقت اللازم للارسال والاستلام بالاضافة الى تقليل الكلفة ويعتبر نظام (Chain) هو أحد الانظمة التي تستخدم للضغط.


Article
استخدام خوارزمية (Memetic) لجدولة مهام نظام متعدد المعالجات

Authors: الدكتور طارق علي أشهيبية --- الدكتور قصي حميد السلامي
Journal: Journal of Baghdad College of Economic sciences University مجلة كلية بغداد للعلوم الاقتصادية الجامعة ISSN: 2072778X Year: 2014 Issue: 39 Pages: 395-410
Publisher: Baghdad College of Economic Sciences كلية بغداد للعلوم الاقتصادية

Loading...
Loading...
Abstract

Tasks scheduling plays a very big role in minimizing waiting time, which is required for tasks or jobs in queuing for processing in the computer's (Central Processing Unit (CPU)), where these task are scheduled before they enter one of the processors with the ability to shear existing data in the sheared memory, and this is more important when an (n) tasks are scheduled (bunch of tasks) in parallel processing. Memetic Algorithm (MA) used to solve the scheduling problem in parallel processing, which is a form of genetic algorithm (GA) that are combined with other forms of local search simulated annealing (SA).MA was introduced an effective results and a best solution for assigning the tasks to the homogeneous parallel multiprocessor system, which dependent on Tlevel and Blevel and they have minimum value when computed the parameters (Make span & Flow time), during the comparison between many of multiprocessors scheduling algorithms.

تلعب عملية جدولة المهام دور مهم في تقليل وقت الانتظار اللازم لانتظار المهام في صفوف الانتظار لأجل المعالجة في وحدة المعالجة المركزية (CPU) داخل الحاسوب، حيثُ تصل هذهِ المهام وتُجدول قبل دخولها إلى أحد المعالجات مع أمكانية التشارك في البيانات الموجودة على الذاكرة المشتركة، ويزداد الأمر أهمية لعملية جدولة مجموعة من المهام أمام n من المعالجات المتوازية. لعلاج مشكلة الجدولة على المعالجات المتوازية تستخدم خوارزمية ميميتك (Memetic Algorithm(MA)) التي هي نسخة مطورة من حاصل دمج الخوارزمية الوراثية (Genetic Algorithm(GA)) وخوارزمية التصليب المُحاكى (Simulated Annealing(SA)). قدمـت (MA) النتائـج الفعالـة وأفضـل الحلـول لتخصيـص المهام على نظام متعدد المعالجات المتوازية المتجانسة، وذلك باعتمادها على مبدء المستوى الأعلى (Top level) والأسفل (Bottom level) التي قدمت أقل القيم عند حساب قـيم المعاملات (Make span) و(Flow time)، وذلك عند المقارنة بين العديد من خوارزميات جدولة متعدد المعالجات.

Listing 1 - 10 of 48 << page
of 5
>>
Sort by
Narrow your search

Resource type

article (48)


Language

English (24)

Arabic (15)

Arabic and English (9)


Year
From To Submit

2019 (7)

2018 (10)

2017 (4)

2016 (3)

2015 (3)

More...