research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Developing Backtracking Algorithm to Find the Optimal Solution Path
تطویر خوارزمیة الرجوع لإیجاد المسار الامثل للحل

Authors: Suhad M. Kadhum --- Isra’a A. Abdul-Jabbar
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2010 Volume: 28 Issue: 24 Pages: 6995-7003
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

There are numerous search methods in A.I used to find the solution path to a subjected problem, but many of them return one solution path with no consider it is the optimal or not. The aim of this work is to find a direct path from the start state to the goal state such that it is the shortest path with minimum cost (the optimal solution path). We develop the backtracking algorithm in order to find the optimal solutionpath, such that all possible paths of the problem that expected to contain the optimal solution path can be checked, also we use a heuristic function depends on the actual cost of transition from one state to another. And in order to reduce the search time we discard any path that it is not useful in finding the optimal solution path.The proposed algorithm was implemented using visual prolog 5.1 and tested on tree diagram and the result was good in finding the optimal solution path (with efficient search time equivalent to O(bd/2) and space complexity O(bd) in worst cases).

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


Article
New Approach for Modifying DES Algorithm by Using Multiple Keys Depend on Heuristic Search Algorithm
طريقة جديدة لتحسين خوارزمية التشفير DES باستخدام المفاتيح المتعددة بالاعتماد على خوارزمية البحث الموجه

Authors: Alaa K. Farhan --- Suhad M.Kadhem --- Noor Monem --- Dena Saad
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2013 Volume: 31 Issue: 1 Part (B) Scientific Pages: 78-92
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

In this paper, artificial search algorithm(breath algorithm ) are used to design a symmetric key cryptography system based on DES algorithm,the LFSRs and breath algorithm are applied to generate a pseudo-random numbers sequence (PNS) which is used during the encryption process. The quality of PNSs highly depends on the set of LFSRs rule by selected the polynomial equation cells . This paper introduces a new method to enhance the performance of the Data Encryption Standard (DES) Algorithm. This is done by building a new structure for the 16 rounds in the original algorithm. This structure makes use of multiple secrete keys and the length of key is256-bits to process one block 256-bits of plain text.

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

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2013 (1)

2010 (1)