حوارزمية الheuristic

راجع هذا الموضوع

حل مشكلة اضطراب جدول مواعيد الرحلات الجوية باستخدام الـ Meta-heuristics

اخي العزيز

اول شي راح اختصر اسمها بالكتابة الى heu للسرعه لا غير ..

خوارزمية الheu او طريقة بحث الheu لانها اصح ..

تعتمد هذه الطريقة على شرط العملية المراد البحث فيها .. او بصورة اكثر توضيحا .. تعتمد على المعامل وعلى شرطه ..

يعني مثلا ..

لوقلت اريد البحث في طرق الوصول الى مكان ما مثلا .. ولكن لكل طريق مسافة ..

مثلا كالتالي

 a - b = 20 
a - c = 14 
a - d = 29
c  - x = 8 
c - e = 4

لو اعتمدنا مثلا في التنقل على معامل المسافة بين المدن .. وشرط المعامل هو الاقصر طولا ..

ستلاحظ بعد رسم الشجرة ان الانتقال سيكون بالشكل التالي

a - c - e

طبعا انت يجب ان تكون لديك معلومات معطاة ... وهي الشرط .. القيم .. والهدف ..

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

افترض انه لدنيا الشكل التالي

وهو المربع الشهير الخاص بلغز الثمان ارقام

المربع الاول هو الهدف المنشود .. يعني الحالة المرتبة التي نريد ان نصل اليها بعد ترتيب ال8 مراتب او ال8 ارقام داخل المربع ..

المربع الثاني هو المربع الغير مرتب والذي يجب ان نصل به الى المرتبه الاولى ..

لو جئنا الان الى ترتيبه ...

سنمر بعدة خطوات تحريك وهي كلها تحرك مربعات الارقام لتعطي اكثر من حالة ..

وحركة رقم واحد من الارقام تعتبر حالة ..وترسم في الشجرة ..

ويتم عملية مقارنه الحالة الواحده مع الحالة الهدف .. كل خانة مع الخانه المقابلة .. هل الرقم الحالي هو في مكانه الصحيح ام لا ..؟؟ وهذا ما نرمز له بالرمز H. ..

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

ويمكنك تحريك المربع الفارغ الى ال 4 اتجاها حسب موقعه .. وكل حركه له تعطي حالة كما قلنا سابقا .. ولكن لكل حالة قيمة H خاصة .. ممكن ان تكون متساوية ولو كانت مختلفة نأخذ ال H الاصغر .. وهكذا ..

يعني هناك تفاصيل اخرى ولكن اردت توضيح فكرة الheu بصورة مختصرة ومبسطة ..

اما عن سؤالك الثاني ..

اقتباس

وكيف برامج الانتي فايروس تستعملها

فهي حسب الية البرنامج والية محرك البحث فيه .. انا الصراحة لم اقم بدراسة تصميم محرك بحث انتي فيروس من قبل ..

ولكن كفكرة مبسطة يمكنني ان ادمج بين الheu ومحرك بحث بسيط جدا ..

فيمكنك الاعتماد اولا على حجم الملف مثلا .. مثلا ابحث عن الاصغر حجما .. وهذا سيكون حسب الالية السابقة المشروحة .. قارن بين ملفين تنفيذيين والاصغر مشكوك بامره اكثر (( مثلا ))

وبعدها قم بعملية فك الكود له ودراسة العمليات التي يؤثر بها ..

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

صحيح انها معلومات قليلة ولكن اردت ان افيدك انت والباقين بشئ بسيط ..

تحياتي العطرة للجميع ..

أهلا أخي ayash

لا أستطيع أن أفيدك كثيرا في ردي هذا لكن نصيحتي لك هي أن عليك بالمصادر اﻷجنبية.

وبما أنك تريد عمل مشروع أنتي فايرس فيمكنك اﻷستفادة من مشروع ClamAV أو ClamWin الخاص بويندوز... ClamWin هو مشروع مفتوح المصدر ..

أيضا عليك تعلم خوارزمية Wu-Manber للكشف عن فيروسات من نوع non-polymorphic

وخوارزمية Aho-Corasick للفيروسات من نوع polymorphic

وهما خوارزميتان يعتمدهما برنامج ClamAV ... وهناك بحوث كثيرة لتحسين كفاءة مثل هذه الخوارزميات

علييك بالبحث اللذي كتبه أخوك وجدي في قسم الحماية والموضوع مثبت يمكنك الاطلاع عليه

كذلك وجدت هذا بالصدفة ربما يفيدك

http://pdfcast.org/pdf/introduction-to-clamav

شكرا لكم اخواني على المساعدة

وما قصرتم

السلام عليكم

انا اثني على كل من كتب في هذه الصفحة , حقيقة لم تكن معلومات كثيرة لكنها مفيدة وجديدة بالنسبة لي

جزاكم الله خيرا على المعلومات المفيدة