مدل های حرکتی گره ها در شبکه های ادهاک متحرک Adhoc

يكي از مسايل مهمي كه در شبكه هاي Adhoc و بخصوص شبكه هاي ادهاک متحرک Manet مطرح است، تعیین مدل تحرك گره ها یا نودها مي باشد. بطور کلی مطالعه ی پروتکل های جدید شبکه های سیار موردی برای شبیه سازی و ارزیابی عملکرد آنها مهم می باشد. شبیه سازی پروتکل ها دارای چندین پارامتر می باشد که مهمترین آنها تعیین مدل حرکتی گره ها و الگوی ارتباط ترافیکی می باشد. مدل تحرک گره ها، الگوی حرکت گره های سیار و چگونگی تغییر مکان، سرعت و شتاب را در طول زمان برای ما نشان می دهد. الگوهای تحرک یا حرکت گره ها...
ادامه مطلب

الگوریتم تکاملی تفاضلی – Differential Eevolution Algorithm

الگوریتم تکاملی تفاضلی یا الگوریتم DE یک الگوریتم بهینه سازی است که اولین بار در سال 1995 توسط Rainer Storn و Kenneth Price معرفی شد. این محققان در مقاله ای تحت عنوان Differential Evolution a Practical Approach to Global Optimization نشان دادند که این الگوریتم توانایی خوبی در بهینه سازی توابع غیرخطی مشتق ناپذیر دارد که به عنوان روشی قدرتمند و سریع برای مسائل بهینه سازی در فضاهای پیوسته معرفی شده است.  معرفی الگوریتم تکاملی تفاضلی الگوریتم DE جهت غلبه بر عیب اصلی الگوریتم ژنتیک، یعنی نبود جستجوی محلی دراین...
ادامه مطلب

درخت جستجوی دودویی BST

مفهوم درخت در نظریه گراف ها، نشان دهنده گره‌هایی است که به وسیله یال‌ها یا لبه ها به هم متصل شده‌اند. ما در این نوشته در مورد درخت‌های دودویی (باینری) یا درخت‌های جستجوی دودویی ( Binary Search Tree ) به اختصار BST صحبت  خواهیم کرد. درخت دودویی نوع خاصی از ساختمان داده است که برای ذخیره‌سازی داده مورد استفاده قرار می‌گیرد. یک درخت دودویی شرایط خاصی دارد که در آن هر گره در حالت ماگزیمم دو فرزند دارد. درخت جستجوی دودوی یک ساختار داده مبتنی بر گره است که دارای خواص زیر است:از...
ادامه مطلب

الگوریتم های بهینه سازی

هدف از الگوریتم های بهینه سازی يافتن یک جواب قابل قبول، با توجه به محدوديت‌ و نياز مسئله است. در تعیین جواب يك مسئله، ممكن است جواب‌هاي مختلفي برای آن وجود داشته باشد. براي مقايسه جواب های یک مسئله و انتخاب جواب بهينه، تابعي به نام تابع هدف یا تابع هزینه که Cost Function نیز نامیده می شود، تعريف مي‌شود. انتخاب اين تابع به ماهیت مسئله وابسته است. به عنوان مثال، زمان يا هزينه از جمله اهداف رايج بهينه‌سازي شبكه‌هاي حمل و نقل است.انتخاب تابع هدف مناسب يكي از مهمترين مراحل در...
ادامه مطلب

توابع تست الگوریتم های بهینه سازی

توابع تست الگوریتم های بهینه سازی عنوان مطلبی است که در این پست در به آن پرداخته می شود. هر یک از الگوریتم های بهینه سازی جواب هایی را حین اجرای برنامه در تکرارهای مختلف تولید می کنند. برای تمییز جواب های بدست آمده از این گونه الگوریتم ها و مقایسه جواب ها، که کدام یک بهتر است معمولاً از توابع تست Test Functions استفاده می شود. در ریاضیات کاربردی، توابع تست، که به عنوان لایه های مصنوعی شناخته می شوند، برای ارزیابی ویژگی های الگوریتم های بهینه سازی مفید هستند. توابع ذکر شده در زیر...
ادامه مطلب

اجزای مقاله

اجزای مقالهاجزای مقاله در این قسمت مورد تحلیل و تشریح قرار می گیرد. یک مقاله علمی شامل بخشهای زیر استعنوان ( Tittle ) چکیده ( Abstract ) کلمات کلیدی ( Keywords ) مقدمه ( Introduction ) کارهای مرتبط (Related works) روش پیشنهادی ( Propose method ) نتایج شبیه سازی ( Simulation Results ) بحث ( Discussion ) نتیجه گیری و کارهای آتی ( Conclusion and future works ) تقدیر و تشکر ( Achnowledgment ) مراجع ( References ) ضمیمه ( Appendix ) موارد تکمیلی ( Supplementary materials )لازم به ذکر است که ممکن است بخشهای 7 و 8 با هم ادغام شوند. توجه شود که بعضی از...
ادامه مطلب

واژگان تخصصی در نگارش و چاپ مقاله

نگارش و چاپ مقاله علمی نگارش و چاپ مقاله علمی بدون آگاهی درباره واژگان تخصصی آن ممکن نیست؛ لذا در این قسمت به برخی از این کلمات پرداخته می شود. روش نگارش مقاله نیز بصورت کامل در مقاله ای با عنوان اجزای مقاله مفصلاً توضیح داده شده است.Article : هر مقاله چاپ شده در مجلات علمی و غیرعلمی. Paper : یک مقاله علمی پذیرفته شده در ژورنال های علمی. Manuscript : متن مقاله پیش از پذیرفته شدن. در واقع manuscript پیشنویس نهایی یک paper است. Proceeding : مقاله های پذیرفته/ ارایه شده در یک کنفرانس در مجموعه...
ادامه مطلب

الگوریتم سولین Sollin

الگوریتم Boruvka (الگوریتم Sollin) الگوریتم Sollin یا همان الگوریتم Boruvka عنوان موضوعی است که در این پست به آن پرداخته می شود. ابتدا الگوریتم سولین تشریح می شود سپس مثال عملی از این الگوریتم زده می شود. برای اطلاهات بیشتر روی مفاهیم موجود در این پست به لینک هایی که گذاشته شده حتماً مراجعه کنید.الگوریتم بروکا Boruvka چیست؟ الگوریتم Boruvka راهی برای پیدا کردن درخت پوشای کمینه است. یک درخت پوشای مینیمم درختی است که در آن مجموع وزن لبه به حداقل برسد. این اولین الگوریتمی بود که در سال 1926 برای...
ادامه مطلب

الگوریتم پریم Prim’s Algorithm

الگوریتم پریم Prim's Algorithm الگوریتم پریم Prim's Algorithm یک الگوریتم حریصانه برای یافتن درخت پوشای کمینه MST است. الگوریتم پریم، الگوریتمی در نظریه گراف‌ها است که درخت پوشای مینیمم را برای یک گراف همبند وزن دار ( همبندی یعنی حداقل تعداد رأس‌ها یا یال‌هایی است که با حذفشان، ارتباط رأس‌های باقی‌مانده از بین نرود) پیدا می‌کند. یعنی زیرمجموعه‌ای از یال‌ها را در آن گراف می‌یابد که درختی را تشکیل می‌دهند که همه راس ها را شامل شود و دارای حداقل هزینه یال ها باشد.مقدمه این...
ادامه مطلب

الگوریتم کروسکال Kruskal’s algorithm

الگوریتم کروسکال Kruskal's algorithm یک الگوریتم حریصانه (Heuristic) برای یافتن درخت پوشای کمینه MST است. الگوریتم کروسکال، الگوریتمی در نظریه گراف‌ها است که درخت پوشای مینیمم را برای یک گراف همبند وزن دار ( همبندی یعنی حداقل تعداد رأس‌ها یا یال‌هایی است که با حذفشان، ارتباط رأس‌های باقی‌مانده از بین نرود) پیدا می‌کند. یعنی زیرمجموعه‌ای از یال‌ها را در آن گراف می‌یابد که درختی را تشکیل می‌دهند که همه راس ها را شامل شود و دارای حداقل هزینه یال ها باشد.مقدمه همانطور که گفته شد با...
ادامه مطلب