Table of content

AL-Rafidain Journal of Computer Sciences and Mathematics

مجلة الرافدين لعلوم الحاسوب والرياضيات

ISSN: 18154816
Publisher: Mosul University
Faculty: Mathematics and Computer Science
Language: Arabic and English

This journal is Open Access

About

Aims and Scopes: The Al-Rafidain Journal is an international one which publishes written researches articles in English or Arabic in the areas of both computer sciences and mathematics. Contribution is open for researchers of all nationalities.
One volume of the Journal is published each year. Each volume consists of two issues,from 2013 each volume consists of four issues. Authors wishing to submit an article for publication should send their manuscript by the journal E-mail to rjcm_2003@yahoo.com as Word format.
All correspondence regarding the journal should be sent to the Editorial office rjcm_2003@yahoo.com
Al-Rafidain Journal was founded by the College of Computer Sciences and Mathematics in 2001.

Loading...
Contact info

rjcm_2003@yahoo.com
+9647481981811

Table of content: 2009 volume:6 issue:2

Article
استخدام تحديث BFGS المشروط في الامثلية المقيدة

Loading...
Loading...
Abstract

ABSTRACT
In this paper, we have used one of the preconditioned conjugate gradient algorithm with the Quasi – Newton approximation; namely the BFGS preconditioned algorithm which was suggested by (AL-Bayati and Aref, 2001). In this paper we have suggested a new algorithm for constrained optimization with robust numerical results, for solving constrained optimization problems.
الملخص
في هذا البحث تم استخدام إحدى خوارزميات التدرج المترافق المشروطة مع تقريبات اشباه نيوتن وهي خوارزمية BFGS المشروطة والمتوازيـة والمقترحـة مـن قبل (Al-Bayati and Aref, 2001) في حل مسائل الامثلية المقيدة واقتراح خوارزمية جديدة في هذا المجال. تم اختبار الخوارزمية المقترحة على بعض المسائل المقيدة وأثبتت النتائج العددية كفاءة الخوارزمية الجديدة مقارنة" مع الخوارزميات الأصلية التي استخدمت لحل مسائل الامثلية المقيدة.

Keywords


Article
Using the Improvement of the Fixed Point Iterative Method in Solving Fredholm Integral Equations

Authors: Abbas Y. Al-Bayati
Pages: 11-19
Loading...
Loading...
Abstract

الملخص
في هذا البحث تم استخدام الطريقة التكرارية للنقطة الصامدة لايجاد الحل التقريبي لمعادلات فردهولم التكاملية من النوع الثاني ، باستخدام عدد من المسائل للحصول على نتائج عددية بدقة معينة . فضلاً عن هذا فقد تم تحسين الطريقة التكرارية للنقطة الصامدة وتم حل عدد من المسائل التطبيقية وجرت مقارنة النتائج العددية لبيان اهمية الطريقة المستخدمة نظرياً وعملياً.
ABSTRACT
In this paper an iterative method for the fixed point is used to obtain an approximation solution for the Fredholm integral equations of the second kind by using several problems with different accuracy .Also we have proposed a successful improvement for the iterative fixed point method. A number of different tests are solved and compared in order to study the effectiveness of the proposed technique.

Keywords


Article
تحليل الاستقرارية في معادلة الحمل والانتشار

Loading...
Loading...
Abstract

ABSTRACT
The Stability Analysis of Convection & Diffusion equation by using Fourier mode Stability analysis in two cases has been considered , the first one when the amplitude is constant and the second one when the amplitude is variable .
In the first case, the solution is always stable and in the second case the solution is conditionally stable .
الملخص
تمت في هذا البحث دراسة تحليل الاستقرارية لمعادلة الحمل والانتشار باستخدام طريقة تحليل الاستقرارية من النمط Fourier (Fourier mode Stability analysis) في حالتين, الأولى في حالة كون السعة ثابتة والثانية في حالة كون السعة متغيرة باستخدام الحل التحليلي وقد تبين انه في حالة كون السعة ثابتة فان الحل يكون مستقراً دائماً, أما في حالة كون السعة متغيرة فان الحل يكون مستقراً على نحو مشروط .

Keywords


Article
On New Conjugate Pair Method

Loading...
Loading...
Abstract

الملخص
تم في هذا البحث ربط خوارزميتين الأولى هي خوارزمية المتجهات المترافقة المزدوجة مع خوارزمية هجينة للمتجهات المترافقة. الخوارزمية الجديدة تستخدم خط البحث التام لحل دوال غير خطية وذات ابعاد مختلفة لفحص كفاءة الخوارزمية المقترحة. واثبتت النتائج العملية أن الخوارزمية المقترحة اكثر كفاءة من كلا الخوارزميتين الاصليتين.
ABSTRACT
This paper involves the combination between the conjugate pair and hybrid conjugate gradient methods. The new combined algorithm is based on exact line search and it is examined by using different nonlinear test functions in various dimensions. Experimental results indicate that the updated algorithm is more effective than of the two original algorithms.

Keywords


Article
PILP-rings and fuzzy ideals

Authors: Raida D. Mahmood
Pages: 31-37
Loading...
Loading...
Abstract

الملخص
في هذا البحث تمت دراسة الحلقات التي يكون فيها كل مثالي أساسي أيمن هو مثالي نقي أيسر. كذلك قدمنا تصوراً عن المثاليات الثنائية المضببة. وبعض خواص المثاليات المضببة. كما أعطينا مميزات للمثاليات الأساسية اليمنى التي تكون نقياً أيسر.
ABSTRACT
In this paper, we study rings whose principal right ideals are left pure. Also we shall introduce the concept of a fuzzy bi-ideal in a ring, and give some properties of such fuzzy ideals. We also give a characterization of whose principal right ideal are left pure, fuzzy duo ring in terms of fuzzy deals.

Keywords


Article
تمييز المظاهر الأرضية باستخدام التحويل المويجي

Loading...
Loading...
Abstract

ABSTRACT
Recently, techniques and applications in space data processing it's and study characteristics in different areas and applications such as remote sensing study of land use, land cover and geological applications are increased.
The research contained study and application of technical wavelet transformation to highlight information packages statement space for Mosul Dam and extracting ground obvious manifestations of this region by applying the classification on the wave beam generated.
The results showed that the classification of images resulting from the wavelet transformation was accurate and of high amount (%96.715) compared to the results of the classification of non-original images using the improved wavelet transformation, with the accuracy of the classification (%92.652) and to obtain a clear picture parameters for the study of high quality. especially when discrimination features such as terrestrial lake, the body of dams and residential areas in addition to discrimination agricultural areas, the classification algorithm, which was used in this study, is an algorithm of Mahalanobis Distance.
الملخص
تزايدت في الآونة الأخيرة التقنيات والتطبيقات المتعددة في معالجة البيانات الفضائية ودراسة خصائصها في مختلف مجالات التحسس النائي وتطبيقاته مثل دراسة استخدام الأراضي والغطاء الأرضي والتطبيقات الجيولوجية.
تضمن البحث الحالي دراسة تقنية التحويل المويجي وتطبيقه في إبراز معلومات حزم البيان الفضائي لمنطقة سد الموصل واستخراج المظاهر الأرضية الواضحة لهذه المنطقة بتطبيق آلية التصنيف الموجه على الحزم الناتجة.
إذ أظهرت نتائج التصنيف للصور الناتجة من مرحلة التحويل المويجي دقة عالية للصورة مقدارها(%96.715) مقارنة بنتائج التصنيف للصور الأصلية غير المحسنة باستخدام التحويل المويجي، إذ كانت دقة التصنيف (%92.652) والحصول على صورة واضحة المعالم لمنطقة الدراسة ذات جودة عالية. خاصة عندما تم تمييز المظاهر الأرضية مثل البحيرة وجسم السدود والمناطق السكنية فضلا عن تمييز المناطق الزراعية ، وخوارزمية التصنيف التي تم استخدامها في هذه الدراسة هي خوارزمية Mahalanobis Distance.

Keywords


Article
A Generalized Curvature of a Generalized Envelope

Authors: Ibrahim O. Hamad --- Tahir H. Ismail
Pages: 39-47
Loading...
Loading...
Abstract

الملخص
الهدف من هذا البحث هو دراسة بعض تطبيقات الانحناء المعمم [3]على الغلاف المعمم لعائلة من المستقيمات معطاة [7]،[8] باستخدام بعض مفاهيم التحليل غير القياسي الذي أوجده Robinson, A. [5] ووضعه Nelson, E. بأسلوب منطقي.
ABSTRACT
In this paper we study one of the applications of a generalized curvature [3] on the generalized envelope of a family of lines given in [7], [8], using some concepts of nonstandard analysis given by Robinson, A. [5] and axiomatized by Nelson, E..

Keywords


Article
إزالة الضوضاء من الصور الرقمية الرمادية باستخدام مرشحات تقليدية ومضببة

Authors: بيداء إبراهيم خليل
Pages: 47-100
Loading...
Loading...
Abstract

ABSTRACT
Image denoising and enhancement is an important field and it is used very much in image processing, where images are corrupted by many kinds of noise, therefore, methods and techniques must be used to remove these noises. In this research seven traditional filters are used to remove noise from digital images corrupted with salt&pepper noise and Gaussian noise. And also adopting principle of fuzzy logic to hybrid between traditional filters and fuzzy logic using double bell shaped membership function and also hybrid with double adjusted sigmoid membership function to create seven fuzzy sigmoidal filters. After applying seven traditional methods, seven fuzzy bell methods and seven fuzzy sigmoidal methods , by using measures of restored image PSNR, MSE, MAE , shows the final methods i.e. seven fuzzy sigmoidal methods are better than other filters i.e. methods that are used in this research after comparing the results.
الملخص
تعد معالجة الصور الرقمية وتحسينها من الحقول المهمة والمستخدمة بكثرة في العديد من الفروع الخاصة بمعالجة الصور، ولأهمية الصور في عدة مجالات في الحياة ، ولكونها تتعرض عند التعامل معها أو إرسالها عبر قناة معينة لكثير من الضوضاء أو التشويش لذا وجب استخدام طرائق وأساليب لتنقية هذه الصور من الضوضاء الداخلة إليها. تم في هذا البحث استخدام سبعة مرشحات أساسية تقليدية وذلك لإزالة الضوضاء من الصورة الرقمية أي تحسين صورة شوهت أو تعرضت للضوضاء من نوع حبات الملح والفلفلimpulse noise salt & pepper ونوع Gaussian noise . كما قد تم في هذا البحث استخدام مفاهيم المنطق المضبب وإجراء تهجين ما بينه وبين مرشحات الطرائق التقليدية بإضافة دالة العضوية ذات الشكل الجرسي المزدوج فنتج سبعة مرشحات مضببة بالدالة الجرسية المزدوجة وكذلك تم التهجين باستخدام الدالة السجماوية المحورة المزدوجة لتكوين سبعة مرشحات مضببة سجماوية. وأجريت مقارنة للنتائج التي تم الحصول عليها من جراء تطبيق طرائق المنطق المضبب الجرسي والسجماوي مع الطرائق الرياضية التقليدية وباستخدام مقاييس جودة الصورة المسترجعة من PSNR و MSE و MAE فقد تبين من التجارب التي أجريت إن طرائق المنطق المضبب السجماوي هي الفضلى.

Keywords


Article
Dynamic Programming Algorithms for Solving Single Machine Scheduling Problems with a Fixed Complexity Time

Authors: Kawa A. Al-Qazilchy
Pages: 49-59
Loading...
Loading...
Abstract

الملخص
تناولنا في هذا البحث حل بعض مسائل جدولة الماكنه بوجود شروط معينه, تم الحل باستعمال خوارزميات برمجه ديناميكيه و بوقت ثابت لكل الخوارزميات. الخوارزميات الموصوفة في هذا البحث تمثل خوارزميات جديدة أو تطويرية. الحل الأمثل لجميع الخوارزميات سوف يتم بوقت حسابي ثابت و الذي سوف يقودنا الى حلها حلاً أسهل و أسرع.
ABSTRACT
We solve in this paper some machine scheduling problems with certain conditions; the solution had been made by using dynamic programming procedures with a fixed time for all the algorithms. Some of the algorithms described in the paper represent a modification to some mathematical programming algorithms and some of them are new or a generalization to others. The optimal solution of all these algorithms will be done with a fixed complexity time, which may lead us to solve them easier and faster.

Keywords


Article
Numerical Solution and Stability Analysis for Burger's-Huxley Equation

Authors: Farhad M. Saleem --- Saad A. Manna
Pages: 61-75
Loading...
Loading...
Abstract

الملخص
لقد تم حل معادلة Burger's-Huxley عدديا باستخدام طريقتين من طرائق الفروقات المنتهية، الأولى هي الطريقة الصريحة (Explicit scheme) والثانية هي طريقة (Crank-Nicholson) اذ تم عمل مقارنة بين نتائج كلتا الطريقتين، وقد تبين أن الطريقة الأولى هي الأسهل في حين كانت الطريقة الثانية أدق وأسرع تقارباً. لقد تمت كذلك دراسة الاستقرارية العددية للطريقتين المستخدمتين في حل معادلة Burger's-Huxley باستخدام طريقة (Von-Neumann) Fourier، اذ تبين ان الطريقة الأولى مستقرة تحت الشرط بينما الطريقة الثانية مستقرة من دون الشروط .
ABSTRACT
The Burger’s-Huxley equation has been solved numerically by using two finite difference methods, the explicit scheme and the Crank-Nicholson scheme. A comparison between the two schemes has been made and it has been found that, the first scheme is simpler while the second scheme is more accurate and has faster convergent. Also, the stability analysis of the two methods by using Fourier (Von Neumann) method has been done and the results were that, the explicit scheme is stable under the condition and the Crank-Nicholson is unconditionally stable.

Keywords


Article
On Representation Theorem for Algebras with Three Commuting Involut

Loading...
Loading...
Abstract

الملخص
تم تقديم الجبريات مع ثلاثة تشابكات ابدالية كمولد واحد للجبور الجزئية –   –  من جبور فضاء متجه التطبيقات الخطية حيث –   –  رموز التشابكات المثبتة المذكورة آنفاً.
ABSTRACT
Algebras with three commuting involutions are represented as commutants of one-generated  –  –  subalgebras of algebras of vector-space endomorphisms where  –  and  are involutions of a prefixed type.

Keywords


Article
Hosoya Polynomials of Steiner Distance of the Sequential Join of Graphs

Authors: Herish O. Abdullah
Pages: 85-95
Loading...
Loading...
Abstract

الملخص
تضمن هذا البحث ايجاد متعددات حدود هوسويا لمسافة ستينر- لكل من بيانات الجمع التتابعي و كما تم ايجاد متعددات حدود هوسويا لمسافة ستينر- لبيان الجمع التتابعي لـ m من البيانات.
ABSTRACT
The Hosoya polynomials of Steiner n-distance of the sequential join of graphs and are obtained and the Hosoya polynomials of Steiner 3-distance of the sequential join of m graphs are also obtained.

Keywords


Article
Detection of Face Direction by Implementing Face Edge Patterns

Authors: Jarjees A. Khidir
Pages: 97-104
Loading...
Loading...
Abstract

ABSTRACT
In this paper, a method for detecting the direction of a human face is developed; regardless of its age or sex. The method involves creating a set of five face patterns representing the front, up, down, left, and right directions of a face. The face patterns are produced by applying Canny’s edge detection algorithm on some face files. The direction of the input face is found by first applying the above algorithm on the input file and comparing it with the five face patterns. The face pattern that gives minimum difference will represent the direction of the input face. Excellent results were reported when applied on images with relatively clear background and the head were centered at the image area.

Keywords


Article
تحليل استقرارية الجريان لنموذج معادلات المياه الضحلة

Authors: أشرف سمعان عبودي
Pages: 101-118
Loading...
Loading...
Abstract

ABSTRACT
This paper is devoted to analyze the stability of shallow water of a system of equations that was exposed to disturbancing. This analysis is done by finding the eigenvalues of the system which enables us to investigate the grow of disturbance after setting shallow water equations in linearization form. It is obtain from the results analysis that the equations are stable when the real part of wave velocity is negative ,and unstable when it is positive .
الملخص
هذا البحث مكرس لتحليل الاستقرارية لمنظومة من معادلات المياه الضحلة التي تعرضت لاضطراب، وهذا التحليل تم عن طريق إيجاد القيم الذاتية (Eigenvalues ) للمنظومة التي تمكننا من إيجاد نمو الاضطراب من عدمه وذلك بعد جعل معادلات المياه الضحلة خطية (Linearization). وتبين من نتائج التحليل ان هذه المعادلات تكون في حالة استقرار عندما يكون الجزء الحقيقي لسرعة الموجة كمية سالبة ،ويكون في حالة عدم استقرار عندما تكون هذه الكمية موجبة.

Keywords


Article
Iris Recognition System Based on Wavelet Transform

Loading...
Loading...
Abstract

الملخص
لغرض توفير تمييز دقيق للأفراد يتم استخلاص المعلومات المهمة الموجودة في القزحية. المعلومات الفعالة فقط هي التي تستخلص وتشفر لتتم عملية مقارنة القوالب. إن أكثر أنظمة تمييز القزحية تستخدم طريقة مركبة الحزمة لصورة القزحية لبناء قالب حيوي. وفي هذا البحث تم تطوير تقنيات استخلاص المعلومات وتطبيقها. هذه التقنيات تستخدم تحوير المويجة. وقد تم تحويل البيانات المرمزة باستخدام تحوير المويجة إلى رموز ثنائية لتمثيل قالب المقياس الحيوي. واستخدمت طريقة مسافة هامنك(Hamming Distance) لتصنيف قوالب القزحية ، وتم إيجاد نسبة قبول الخطأ ونسبة رفضه ونسبة التمييز في كل مجموعة لكل تقنية[1] .
وأثبتت النتائج أيضا إن افضل طريقة لاستخلاص المعلومات هي باستخدام تحوير المويجة بمرشح DAUB12 حيث أعطت قيما متساوية لنسبة قبول الخطأ ورفضه وكذلك نسبة تمييز عالية عند تطبيقها على قاعدتي البيانات المستخدمة. وعند تطبيق المرشح DAUB12 على مجموعة CASIA كانت نسبة قبول الخطأ ونسبة رفضه متساويتين بقيمة 1.053% ونسبة التمييز بقيمة 97.89%. وعند تطبيق المرشح DAUB12 على قاعدة البيانات Bath فان نسبة التمييز 100%. تم الحصول على قاعدتي البياناتCASIA و Bath عن طريق الاتصال الشخصي. واستخدمت هاتان القاعدتان في هذا البحث.
ABSTRACT
In order to provide accurate recognition of individuals, the most discriminating information present in an iris pattern must be extracted. Only the significant features of the iris must be encoded so that comparisons between templates can be made. Most iris recognition systems make use of a band pass decomposition of the iris image to create a biometric template. In this paper, the feature extraction techniques are improved and implemented. These techniques are using wavelet filters. The encoded data by wavelet filters are converted to binary code to represent the biometric template. The Hamming distance is used to classify the iris templates, and the False Accept Rate (FAR), False Reject Rate (FRR) and recognition rate (RR) are calculated [1].
The wavelet transform using DAUB12 filter proves that it is a good feature extraction technique. It gives equal FAR and FRR and a high recognition rate for the two used databases. When applying the DAUB12 filter to CASIA database, the FAR and FRR are equal to 1.053%, while the recognition rate is 97.89%. For Bath database the recognition rate when applying DAUB12 filter is 100%. %. CASIA and Bath databases are obtained through personal communication. These databases are used in this paper.

Keywords


Article
The n-Wiener Polynomials of the Cartesian Product of a Complete Graph with some Special Graphs

Authors: Haveen G. Ahmed --- Ali A. Ali
Pages: 117-128
Loading...
Loading...
Abstract

الملخص
تضمن هذا البحث إيجاد متعددات وينرn- لجداءات بيان تام Kt مع بيانات خاصة مثل البيان التام Kr , نجمة Sr , وبيان ثنائي التجزئة تام Ks,r , وعجلة Wr ودرب Pr . كما تضمن إيجاد قطرn- ودليل وينرn- لكل من الجداءات Kt×Pr ,Kt×Wr ,Kt×Ks,r ,Kt×Sr ,Kt×Kr.
ABSTRACT
The n-Wiener polynomials of the Cartesian products of a complete graph Kt with another complete graph Kr, a star graph Sr, a complete bipartite graph Kr,s, a wheel Wr, and a path graph Pr are obtained in this paper. The n-diameters and the n-Wiener indices of Kt×Kr, Kt×Sr, Kt×Kr,s, Kt×Wr and Kt×Pr are also obtained.

Keywords


Article
Joint Numerical Range of Matrix Polynomials

Authors: Ahmed M. Sabir
Pages: 129-136
Loading...
Loading...
Abstract

الملخص
بعض الخواص الجبرية لنقاط حادة للمدى العددي المشترك لمتعددات حدود معاملتها مصفوفات هى المادة الأساسية لهذا البحث.كذلك درسنا حالة كون النقطة الحادة نقطة شاذة معزولة.
ABSTRACT
Some algebraic properties of the sharp points of the joint numerical range of a matrix polynomials are the main subject of this paper. We also consider isolated points of the joint numerical range of matrix polynomials.

Keywords


Article
Efficient Genetic Algorithms for Arabic Handwritten Characters Recognition

Authors: Laheeb M. Al-zoubaidy
Pages: 137-157
Loading...
Loading...
Abstract

الملخص
يتمثل التحدي الرئيسي في تمييز الوثائق العربية المكتوبة بخط اليد بتطوير الطريقة التي يمكن ان تستخدم لاستخلاص أهم الخواص للحرف العربي بزمن تنفيذ قليل ودقة عالية في التمييز وبناء قاعدة بيانات تساعد على ذلك . ونظرا لقلة العمليات الحسابية عند تنفيذ الخوارزمية الجينية (Genetic Algorithm) ومساعدتها في الوصول الى الحل الأمثل اعتبرت هذه الطريقة أكفأ طريقة متاحة للحصول على أفضل النماذج لبناء قاعدة البيانات للحروف العربية المكتوبة بخط اليد. وقد استخدمنا في هذه البحث مميزات الخوارزمية الجينية لتقليل عدد الخواص (features) و الحصول على الحد الادنى منها في قاعدة البيانات واستخدمنا الشبكة العصبية الاصطناعية Hopfield neural network في توجيه البحث نحو تميز أدق للحروف العربية وميزات أفضل في عدد النماذج .
أثبتت التجارب التي اجريت باستخدام الطريقة المقترحة في هذا البحث لبناء قاعدة بيانات للحروف العربية المكتوبة بخط اليد والتي تم الحصول عليها باستخدام الخوارزمية الجينية و الشبكة العصبية الاصطناعية Hopfield neural network لتمييز هذه الحروف جدوى المنهجية المقترحة وكفاءتها باستخدام الخورارزمية الجينية وشبكة hopfield في تحسين دقة عملية التمييز للحروف المكتوبة بخط اليد وسرعتها.
ABSTRACT
The main challenge in Arabic handwritten character recognition involves the development of a method that can generate descriptions of the handwritten objects in a short period of time high recognition rate. Due to its low computational requirement, genetic algorithm is probably the most efficient method available for character recognition. In this research we use objective of genetic algorithm where the minimization of the number of features and a validity index that measures the quality of clusters have been used to guide the search towards the more discriminate features and the best number of clusters, and use Hopfield Neural Network as recognizer.
In this research Arabic handwritten characters recognition is applied. Experiments show the efficiency and flexibility of the proposed system, and show that Genetic Algorithm (GA) and Hopfield neural network are applied here to improve the recognition accuracy and make the recognition operation faster.

Keywords


Article
A Hybrid Ant Colony Optimization Algorithm to Solve Assignment Problem by Hungarian Method

Authors: Isra N. Alkallak
Pages: 159-175
Loading...
Loading...
Abstract

الملخص
تناول هذا البحث دراسة خوارزمية النمل المثلى مع مسألة من مسائل الامثلية _الطريقة الهنكارية لحل مسألة التخصيص_. اعتمد البحث على خوارزمية تخمينية مقترحة استوحت فكرتها من خطوات خوارزمية النمل المثلى وخطوات الطريقة الهنكارية لحل مسألة التخصيص، واعتمدت خطوات خوارزمية النمل على سلوك النمل الطبيعي، في إيجاد اقصر طريق من بين العديد من الطرق لحل المسألة اعتمادا على الطريق الذي تسلكه بين الوكر(مسألة البحث) للوصول إلى الغذاء (الحل الأمثل للمسألة)، من خلال وضع مادة كيميائية (الفيرمون) على الطريق الذي تسلكه بحيث تستطيع بقية النملات شمها. توصل البحث إلى نتائج ايجابية، وكفاءة عالية، وسهولة مرنة، في إيجاد الحل الأمثل للمسألة وبفضاء بحث صغير، وحسابات قليلة، مقارنة مع استخدام الطرائق التقليدية.
ABSTRACT
This research studied ant colony optimization with optimization problem as an assignment model problem by Hungarian method. The proposed heuristic algorithm simulate ant colony optimization algorithm with Hungarian method for Assignment problem. The ant colony optimization algorithm simulates the behavior of real ant colony, to find the shortest path between many paths for solving the problem. It dependent on the path from the nest (problem of research) to food (optimal solution) by deposited pheromone on the path they take between the nest and food, so that other ants can smell it.
The experiment in this research shows that the algorithm provides optimal solution. It has outperforms with computation and it is an effective approach and the algorithm performs significantly better than the classical method, to reduce the region of the space considered and computation as compared to the classical methods.

Keywords


Article
Linear Codes Arise From New Complete (n,r)-arcs in PG(2,29)

Authors: Shua'a M. Aziz
Pages: 177-184
Loading...
Loading...
Abstract

الملخص
يعرض هذا البحث أحدث الشفرات الخطية المكتشفة من النمط [n,3,d]-code المستنبطة من الاقواس التامة من النمط(n,r)-arcs والتي ذكرت في [12] لأول مرة.هدف هذا البحث هو صياغة القيود العليا والدنيا للاقواس التامة من النمط(n,r)-arcs لتكون قيوداً ملائمة للمتعاملين بالشفرات. تم في هذا البحث ذكر قائمتين من الشفرات الجديدة يتراوح مدى الاولى بين [164,3,156]-code و[704,3,678]-code ، ويتراوح مدى القائمة الثانية بين[28,3,25]-code و[776,3,747]-code ،حيث تم ذكرها لأول مرة في هذا البحث، وأن كل هذه الشفرات تنتمي الى فئة شفرات تصحيح الاخطاء(ECC) وتم إعطاؤها تسمية الشفرات التامة حسب تعريفها في هذا البحث. كما تم استخدام برنامج حاسوبي لإيجاد هذه الشفرات مستخدماً الطريقة التوّاقة للبناء العشوائية(RGC) المذكورة في المصدر[13] .
ABSTRACT
This paper presents the recently-discovered linear [n,3,d] codes over PG(2,29) that arises from a complete (n,r)-arcs which the paper[12] presented it for the first time. The aim of this paper is to formulate the recently discovered upper bounds and lower bound for (n,r)-arcs as bounds that will look familiar to coding theorists.New two lists in this paper appeared, the first list of 15 codes arranged from[164,3,156]-code up to [704,3,678]-code, the second list of 27 codes arranged from [28,3,25]-code up to [776,3,747]-code, they are appeared for the first time in this paper, all of these codes we can call them as complete codes as thier definition in this paper, they belong to the class of error-correcting codes (ECC). In this paper I made a computer programs to construct these new codes with Random Greedy Construction method (RGC) which is mentioned in [13].

Keywords


Article
Cryptanalysis Knapsack Cipher Using Artificial Immune System

Authors: Eman Th. Al-Obaidy
Pages: 185-195
Loading...
Loading...
Abstract

الملخص
تم في هذا البحث التحري عن إمكانية استخدام نظام مناعي صناعي في تحليل الشفرة. يستخدم هذا النظام المناعي الصناعي مبدأ ( انتخاب مجموعات من فصائل واحدة ) لتحليل شفرة Knapsack. أظهرت النتائج ان الأسلوب المقترح كان جيدا" خصوصا اذا أُخذ تأثير معاملات السيطرة في الأداء لمبدأ (انتخاب مجموعات من فصائل واحدة) بنظر الاعتبار. تمت كتابة البرنامج بلغة Turbo C)).
ABSTRACT
In this work, the use of an artificial immune system (AIS ) in cryptanalysis is explored. This AIS uses the clonal selection principle for the cryptanalysis of knapsack cipher. Results showed that the proposed approach is good especially when the effect of the control parameters on the performance of the clonal selection is well taken into consideration. The program is written in Turbo C.

Keywords


Article
A Generalization of Von Neumann Regular Rings

Authors: Adil K. Jabbar
Pages: 197-210
Loading...
Loading...
Abstract

الملخص
في هذا البحث قدمنا تعريفا لحلقة جديدة والتي تكون تعميما للحلقات المنتظمة من النمط فون نويمان وسميناها الحلقات المنتظمة مركزيا. وتمت البرهنة على خواص عديدة لهذه الحلقة وتمكنا من توسيع بعض خواص الحلقات المنتظمة لهذه الحلقات, وكذلك حددنا بعض الشروط التي عند توافرها تصبح الحلقات المنتظمة والحلقات المنتظمة مركزيا حلقات متكافئة.
ABSTRACT
In this paper, we introduce a new ring which is a generalization of Von Neumann regular rings and we call it a centrally regular ring. Several properties of this ring are proved and we have extended many properties of regular rings to centrally regular rings. Also we have determined some conditions under which regular and centrally regular rings are equivalent.
Keywords: regular rings, centrally regular rings, indecomposable, multiplicative system, Jacobson radical.

Keywords


Article
Face Recognition using Artificial Intelligent Techniques

Authors: Ibrahim A. Saleh --- Laheeb M. Alzoubiady
Pages: 211-227
Loading...
Loading...
Abstract

الملخص
يعتبر تمييز الوجه أحد المهام البصرية التي يمكن ان ينجزها الانسان دون مشقة مع أنها من أصعب المهام أداء في الحاسوب. وقد تم تقديم طريقة مبتكرة لكل من استخلاص خواص الوجه وتمييزه ، إذ تم أولا تناول مشكله استخلاص الخواص لصورة الوجه باستخدام تحليل المكونات الأساسية (Principal Component Analysis (PCA).، وثانيا تمييز الوجه باستخدام الشبكة العصبية الاصطناعية (Generalized Regression Artificial Neural network) باستخدام قاعدة البيانات (faces95) في تقييم كفاءة النظام المقترح حيث قسمت قاعدة البيانات الى مجموعتين، المجموعة الأولى مجموعة التدريب بواقع (120) صورة ملونة بمعدل (40) صورة لكل وجه بثلاثة أوضاع ، اما المجموعة الثانية فهي مجموعة الاختبار التي تضم (40) صورة. و تم الحصول على نتائج جيدة في التجارب التي انجزت على النظام المقترح لتمييز الوجه. وأثبتت النتائج ان الطرائق المستخدمة لاستخلاص الوجه وتمييزه جيدة ودقه تصنيفها عالية مقارنة بالتقنيات المتاحة حاليا.
ABSTRACT
Face recognition is considered one of the visual tasks which humans can do almost effortlessly while for computers it is a difficult and challenging task. This research deals with the problem of face recognition. A novel approach is presented for both face feature extraction and recognition, first, we introduce Principal Component Analysis (PCA) for face feature extraction, Generalized Regression Artificial Neural network for face recognition. The performance of the whole system was done after training with 120 color images (40 human faces with 3 poses) and testing using 40 color images. The images were taken from Collection of Facial Images: Faces95 by Computer Vision Science Research Projects. Experimental results for proposed human face recognition confirm that the proposed method lends itself to good extraction and classification accuracy relative to existing techniques.

Keywords


Article
Artificial Intelligent Techniques with Watermarking

Loading...
Loading...
Abstract

الملخص
قدم هذا البحث ثلاث خوارزميات كفوءة في موضوع العلامة المائية ذات الاستخلاص الأعمى التي لا تحتاج إلى وجود الصورة الأصلية باستخدام تحويل المويجة المتقطعة والمجال الحيزي بالاعتماد على تقنيات الذكاء الاصطناعي التي تتضمن الشبكات العصبية والمنطق المضبب. وقد انسئت الخوارزمية الاولى DWT-RBFW لتحسين أداء نظام العلامة المائية وذلك بدمج شبكة القاعدة الشعاعية (RBF) مع تحويل المويجة (DWT) لتضمين واستخلاص العلامة المائية. في الخوارزمية الثانية (RBFW) تم استخدام الشبكة العصبية (RBF) لتضمين العلامة المائية واستخلاصها بالاعتماد على شدة إضاءة الصورة بأكملها في المجال الحيزي. إنشئت الخوارزمية الثالثة (FL-EXPW) بالاعتماد على تصميم النظام الخبير مع تقنية المنطق المضبب وكانت هذه الطريقة الأفضل بين الطرائق الثلاث. خوارزميات العلامة المائية الثلاث كانت كفوءة ضد الهجوم المتنوع لعمليات معالجة الإشارة مثل إضافة الضوضاء وإجراء عمليات الكبس والتحويلات الهندسية.
ABSTRACT
This research presents three robust blind watermarking algorithms in the discrete wavelet transform and spatial domain based on neural network and fuzzy logic artificial intelligent techniques. To enhance the performance of the watermarking system the first algorithm is developed by combining Radial Basis Function (RBF) neural network with Discrete Wavelet Transform (DWT) using (DWT-RBFW) algorithm for embedding and extracting of watermark. The second developed (RBFW) algorithm used RBF neural network for embedding and extracting of watermark based on intensity of whole image. The third developed (FL-EXPW) watermarking method is based on fuzzy logic and expert system techniques and it’s the best algorithm among the three methods. The developed watermarking algorithms are robust against various attacks signal processing operations such as additive noise and jpeg compression, and geometric transformations

Keywords

Table of content: volume:6 issue:2