السلام عليكم ساعمل خوارزمية
العثور على جميع المسارات الممكنة بين 2 بيانات مختلفة في سلسلة ماركوف تحتوي
بيانn
قبل كتابتي للكود اريد ان اتناقش معكم حوله حتى يعمل جيدا
1- ساعرف مصفوفة
n*n
بحيث اذا كان هناك مسار من بيان الى بيان نضع 1 اذا لم يكن هناك نضع -1
و من ثم نطبق
لكني اريد ان اسال ايضا انني في هذه اللحظة لا ارى فرق بين عمليىة البحث في رسم بياني عادي
و سلسلة ماركوفgraph
ما رأيك ان تبدأ بذكر بمقدمة بسيطة عن سلاسل ماركوف.حتى يتفاعل معك اكبر عدد ممكن من الاعضاء.
يوجد هنا من لا يعرف ما تقصده او ناسي الموضوع تماما مثل حالتي.
الرجل يقصد هذا سلاسل ماركوف لابد انها مرت عليك في دروس المحاكاة
http://ar.wikipedia.org/wiki/سل...;وف
http://en.wikipedia.org/wiki/Markov_chain
طبعا الجماعة هؤلاء ماركوف على كولماجوروف من عندنا
تم تعديل هذه المشاركة بواسطة romanof في 3 أبريل 2009 في 01:46
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
شكرا لك اخي romanof
على الشرح
لذا بعد اطلاعكم على ماهية سلسلة ماركوف
اتوافقونني ان عملية البحث لن تعتمد على ما نعرفه على عذه السلسلة انما على graph عادي
طبعا لا يوجد فرق Markov
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
اريد ان اسالكم الان عن البحث عن كل المسارات
لقد فكرت كما قلت بمصفوفة اذا كان هناك مسار من حالة الى اخرى نضع 1 و العكس نضع -1
و باضافة جدول لجدول اي كل خانة من جدول هي بحد ذاتها جدول اخر
مثال
اذا كانت لدينا مصفوفة
5 | 4 |3 | 2 | 1 |
----|-----|--|-|-- | -|--| ---------
-1 |- 1|1 | 1 |1 | 1
----|---- |---|-----|-- -|-------------
- 1 | -1 |1 | 1 |-1 | 2
----|-----|---|----|--- -|----------
1 |1 | 1|- 1 |1 | 3
----|-----|----|--- --| -|-------------
-1 |1 |-1 |1 |-1 | 4
---------------------------------------
1 |- 1 |-1 |1 |-1 5
اذا اردنا ان نعرف كل المسارات التي تؤدي من 1 الى الحالة 2 نظريا نرى
المسار1 : 1->2
المسار2 :1->3->4->2
المسار3: 1->3->5->2
هذا من الملاحظة
لكن حتى نعمم هذا ارى ان نضع حالة الوصول'2' في اول خانة من الجدول(والخانة عبارة عن جدول) الذي سبق ذكره وكل الحالات التي من الشكل M[i,2]=1
ثم ناخذ العنصر الثاني t[ 2 ]2 من جدول الخانة الاولى(لم ناخذ العنصر الاول لانه=2)
ونضعه في الخانة الثانية من الجدول الرئيسي tab ثم نضع في جدول هذه الخانة جميع الحالات التي بينها وبين هذه الحالة =1
و هكذا بالنسبة لكل العناصر من كل الجداول
هكذا نتحصل على كل المسارات
اتمنى ان تكون الفكرة قد وصلت لكني ارى انها ليست فكرة عملية
هل استطع ان اقلل من كبر هذا الكود
تم تعديل هذه المشاركة بواسطة hbate_allah في 4 أبريل 2009 في 23:22
القد وجدت ان المصفوفة السابقة ليست واضحة لذا
mat[1.1]=1,mat[1.2]=1,mat[1.3]=-1,mat[1.4]=-1,mat[1.5]=-1
mat[2.1]=-1,mat[2.2]=1,mat[2.3]=1,mat[2.4]=-1,mat[2.5]=-1
mat[3.1]=-1,mat[3.2]=-1,mat[3.3]=1,mat[3.4]=1,mat[3.5]=1
mat[4.1]=-1,mat[4.2]=1,mat[4.3]=-1,mat[4.4]=1,mat[4.5]=-1
mat[5.1]=-1,mat[5.2]=1,mat[5.3]=-1,mat[5.4]=-1,mat[5.5]=1
تم تعديل هذه المشاركة بواسطة hbate_allah في 5 أبريل 2009 في 10:40
هل تريد كل المسارات في graph بين النقطتين (العقدتين) 1 و 2
اذا ابحث عن شيء اسمه
All paths between two nodes in a directed graph
وستجد ما يسرك بكل تاكيد
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
هذا الملق سيكون مفيدا بكل تاكيد
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
كتاب خاص الموضوع :
ENUMERATION IN GRAPHS
ما تنسى تدعي لنا بالسلامة مسافر الان
http://www.cs.uu.nl/research/techreps/repo...987/1987-07.pdf
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
Graph-Theoretic Analysis of Finite Markov Chains
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
ولا يهمك انا ادعي لك بدله. :P
ان شاء الله توصل بالسلامه.سلم لي على الحديده واهل الحديده. :cry:
يبدو اني ساقرأ على موضوع ماركوف. وجدت له بعض التطبيقات في معالجة الصور.
اخي romanof تسافر و ترجع بالسلامة
شكرا على الروابط ساقراها
اقتباسيبدو اني ساقرأ على موضوع ماركوف. وجدت له بعض التطبيقات في معالجة الصور
هل تقصد بمعالجة الصور Image processing انا ايضا ادرس هذا المجال
ممتاز .استفد من الماتلاب ففيه دوال كثيرة تسهل المهام.
اقرأ حاليا اعمل على مشروع في مقارنة الصور .
ساحاول الاطلاع على سلاسل ماركوف خلال الايام القادمة ان شاء الله.
نعم لقد بدانا للتو لم نتخصص بعد لكنني يجب ان اعمل بالماتلاب
ان كان لديك كتاب عن الماتلاب من اجل هذا المجال ارجو ان تفيدني به
اريد ان اكمل في هذا المجال و اتخصص في medical imaging
تماااااااااااام. تخصص رائع .وفيه العديد من الاقسام التي يمكن للشخص ان يبحث فيها .
انا حاليا ادرس عليه فقد اعمل رسالة الماجستير فيه او في مجال ال DNA Computing.
ان شاء الله ساحاول اضافة بعض روابط لكتب ممتازة في الماتلاب ومعالجة الصور الطبيه.
تم تعديل هذه المشاركة بواسطة ibr_exn في 6 أبريل 2009 في 01:55
شكراااااااااااااااااااااااااااا
بارك الله فيك ووفقك ان شاء الله
اقتباساخي romanof تسافر و ترجع بالسلامةان شاء الله توصل بالسلامه.سلم لي على الحديده واهل الحديده
ولا يهمك الحمدلله اجلت السفر..
اقتباسيبدو اني ساقرأ على موضوع ماركوف
هل هذه محاولة كي تغريني بقراءتها ايضا ؟ احب الدراسة الجماعية...
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
الاخ عادل : دراسة جماعية .اتفقنا . :P
الاخت hbate_allah : -_-
مراجع ممتازة لتعلم التعامل مع الصور انصحك بهذه الكتب ، كثير من الجامعات تعتمدها ككتب اساسية في مادة معالجة الصور :
http://ifile.it/snz1kq/digitalimageprocessing-gonzalez.pdf
وهذا كتاب مكمل للكتاب السابق لنفس المؤلف يهتم بالجانب التطبيقي باستخدام ماتلاب ( شخصيا استفدت منه كثيرا )
http://ifile.it/v1n5mk/digitalimageprocess...matlab_muya.rar
كتاب ممتاز عن معالجة الاشارة والصور باستخدام ماتلاب
Biosignal and Biomedical Image Processing: MATLAB-Based Applications
http://paid4share.net/file/2055/0824748034-rar.html
الكتب التالية تتكلم عن معالجة الصور الطبيه بشكل عام وتعطي المعلومات الاساسسية المطلوبة واعتمد على الله ثم عليها في موضوع الرساله طبعا بالاضافة الى مجموعة اوراق بحثية اكثر تخصصا:
Visualization in Medicine: Theory, Algorithms, and Applications
by: Bernhard Preim, Dirk Bartz,
http://ifile.it/df2q9g8/visualization.in.m....0123705967.rar
Visualization in Medicine and Life Sciences
by: Lars Linsen, Hans Hagen, Bernd Hamann
http://ifile.it/5p64cs/a090.rar
كما ستحتاجين الى مجموعة من الادوات من اهمها :
اداة مجانية ومفتوحة المصدر تستخدم السي بلس بلس مع بايثون او جافا او Tcl تقوم بمعظم اعمال معالجة وتحليل الصور بشكل عام وشكل خاص في مجال معالجة الصور الطبيه.وهذه مراجع لها :
The Visualization Toolkit: An Object Oriented Approach to 3D Graphics 3rd Edition
by: Will Schroeder Ken Martin Bill Lorensen
http://ifile.it/e3wmzv/1930934076.rar
The Visualization Toolkit User's Guide
by: William J. Schroeder Kenneth M. Martin Lisa S. Avila C Charles Law
Password: WWW.EbooksClub.ORG
http://www.megaupload.com/?d=9X4TK1TL
بالتوفيق
تم تعديل هذه المشاركة بواسطة romanof في 6 أبريل 2009 في 16:19
اطلعي على الكتب واذا في مسألة صعبه او شيء غير واضح ان شاء الله تستفيدي من الاعضاء الموجودين هنا .
تم تعديل هذه المشاركة بواسطة romanof في 6 أبريل 2009 في 16:20
ان شاء الله ساستفيد من اعضاء هذا المنتدى الرائع
لم احسب ان هناك منتديات عربية تعالج هكذا مواضيع متطورة فدائما اتجه الى المنتديات باللغة غير العربية سواء بالفرنسية او نادرا بالانجليزية
المهم ان كنتم ستدرسون عن سلاسل ماركوف ساتطيع ان اساعدكم قليلا
هناك موقع عربي يعلم الماتلاب احتمال ان يساعدك
اقتباسالمهم ان كنتم ستدرسون عن سلاسل ماركوف ساتطيع ان اساعدكم قليلا
هاتي ماعندك نحن ننتظر
على فكرة درسناها في المحاكاة منذ 4 سنوات تحتاج فقط الى مراجعة
حاليا مشغول بقصة الذكاء الاصطناعي والخوارزميات
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري
مواقع ماتلاب مفيده.
http://www.mathworks.com/matlabcentral
http://www.matlabtutorials.com
بخصوص ماركوف : هل تنصحوا بمرجع معين ( لم ادرسها من قبل ).
تم تعديل هذه المشاركة بواسطة ibr_exn في 6 أبريل 2009 في 16:45
وجدت معلومات عن الموضوع في كتاب بحوث العمليات للدكتور حمدي طه ( من اشهرالكتب في بحوث العمليات )
Operations Research: An Introduction (8th Edition)
by: Hamdy A. Taha
http://ifile.it/qj6fbc/or_8th.pdf
بدأت اقرأ اعن الموضوع بعد أن تم اعطائي مقدمة عنه.
<_<
بالتوفيق