بررسی برنامه نویسی ژنتیک و تشریح ساختار الگوریتمهای ژنتیک

          عباس 
            بازدید : 457
          جمعه 07 خرداد 1395
           نظرات (0)
        

دانلود مقاله رشته کامپیوتر

بررسی برنامه نویسی ژنتیک و تشریح ساختار الگوریتمهای ژنتیک

مقدمه

زمانی که داروین نظریه تاریخی اش را ارائه می نمود، تصور نمی کرد که روزی نظریه اش بعنوان یک راه حل برای مسائل علمی استفاده شود. و تا آنجا پیش برود که انسانها بخواهند، بوسیله آن اعمال هوشمندانه خود را انجام دهند، قطعاً اگر وی با برنامه-نویسی آشنا بود، احتمال نمی دهد که روزی بخواهند با استفاده از مبنای نظریه اش اقدام به برنامه نویسی کنند.داروین در نظریه اش به این نکته اشاره دارد که موجودات اولیه (تک سلولی ها) در تلاش برای بقا شروع به تکامل کرده اند و در طی جریان تولید مثل و با همکاری طبیعت، موجودات کامل تری را بوجود آورده اند، و این موجودات نیز به همین شکل تکامل را ادامه داده اند.

این تکامل در طی چندین هزار سال ادامه یافته تا موجودات فعلی بر روی زمین حاصل شده اند.اما یک موجود چگونه قادر است که شکل و فرم موجودات بعد از خود را تعیین کند؟ برای اینکه جواب سوال را دریابیم، ابتدا باید فرآیند تولید مثل موجودات را بررسی کنیم.در جریان تولید مثل یک موجود کروموزوم های والدین موجود با یکدیگر ترکیب می شوند و سلول تخم را تشکیل می شوند. تکثیر این سلول تخم منجر به تشکیل یک فرزند تقریباً مشابه والدینش می شود. این موجود ترکیبی از خصوصیات والدین خود را به همراه خواهد داشت. این روند باعث تکامل یک موجود می شود.

اما تا اینجای کار اتفاق خاصی که باعث ایجاد یک موجود جدید گردد، به وقوع نپیوسته است. نکته کار اینجاست که در حین تشکیل سلول تخم تغییرات ناخواسته ای درون کروموزوم(های) سلول بوجود می آید. این تغییرات اگر کوچک باشند، در حین تکثیر سلول تخم و تشکیل موجود اصلی اصلاح می شوند. اما تغییرات بزرگ اصلاح نمی شوند و منجر به تشکیل یک موجود جدید می شوند.اگر موجود جدید (و بطور کلی فرزند) ایجاد شده نسبت به والدین در تقابل با محیط برتری داشته باشد، قطعاً در جریان زندگی موفق تر است و امکان تولید مثل پیدا می کند و در نتیجه می تواند خصوصیات خوبش را به فرزندانش منتقل نماید. با توجه به اینکه این فرزندان نیز در تقابل با محیط موفق تر هستند، امکان تولید مثل پیدا می کنند.

کلمات کلیدی:

الگوریتم ژنتیک

پردازش تکاملی

برنامه نویسی ژنتیک

ساختار الگوریتمهای ژنتیک

فهرست مطالب

مقدمه

برنامه نویسی ژنتیک

برنامه نویسی ژنتیک چیست؟

تاریخچه برنامه نویسی ژنتیک

قدمهای اولیه برنامه نویسی ژنتیک

درختهای تجزیه (Parse Trees)

تشریح برنامه نویسی ژنتیک

دو نکته

کنترل عمق درخت

مشکلات

آشنائی با الگوریتمهای ژنتیک

تشریح ساختار الگوریتمهای ژنتیک

مدلسازی مساله یا بازنمائی

تشکیل جمعیت اولیه

ارزیابی جمعیت

انتخاب والدین

باز ترکیبی (Recombination)

جهش

انتخاب بازماندگان

شرط خاتمه الگوریتم

مزایا و معایب استفاده از الگوریتمهای ژنتیک

مراجع

دانلود بررسی برنامه نویسی ژنتیک و تشریح ساختار الگوریتمهای ژنتیک

گزارش تخلف برای بررسی برنامه نویسی ژنتیک و تشریح ساختار الگوریتمهای ژنتیک

ادامه مطلب ...

مسیریابی در شبکه های WSN

          عباس 
            بازدید : 475
          چهارشنبه 29 اردیبهشت 1395
           نظرات (0)
        

دانلود مقاله رشته کامپیوتر

مسیریابی در شبکه های WSN

چکیده:

یکی از مهمترین مسائل قابل بحث در شبکه‌های حسگر بیسیم، چگونگی انتقال اطلاعات از گره‌های داخل شبکه به ایستگاه پایه و انتخاب بهترین مسیر ممکن برای انتقال این اطلاعات می‌باشد. انتخاب بهترین مسیر میتواند بر اساس فاکتورهای مختلفی مانند انرژی مصرفی، سرعت در پاسخگویی و میزان تاخیر، دقت در انتقال داده و .... تحت تاثیر قرار بگیرد. همانگونه که از عنوان این نوشتار بر می‌آید هدف ما انتخاب بهترین مسیر از لحاظ مصرف انرژی می‌باشد لذا .به منظور بررسی دقیقتر این مسئله، در این فصل ابتدا مفهوم مسیریابی در این شبکه‌ها را تعریف خواهیم کرد سپس برخی از روشهای مسیریابی پیشنهاد شده برای آنها را به صورت مختصر معرفی خواهیم کرد.

کلمات کلیدی:

مسیریابی در شبکه‌

شبکه های حسگر بیسیم

مسیریابی در شبکه‌های حسگر بیسیم

مقدمه:

روشی که داده‌ها و پرسش‌ها را بین ایستگاه پایه و جایی که پدیده هدف ملاحظه شده است، جا به جا می‌کند یک مسئله بسیار مهم برای شبکه‌های حسگر بیسیم است و مسیریابی خوانده می‌شود[10]. از یک دیدگاه میتوان، مسیریابی را به صورت روش انتقال داده بین گره‌های حسگر در نظر گرفت و از دیدگاهی دیگر، انتقال اطلاعات بین گره‌های حسگر داخل شبکه و ایستگاه پایه نهایی را می‌توان به عنوان مسیریابی تعریف نمود.

یک روش بسیار ساده برای انجام این وظیفه آن است که هر گره حسگر، داده را به صورت مستقیم با ایستگاه پایه مبادله کند. اما به هرحال یک روش مبتنی بر تک-پرشی[1] بسیار هزینه‌بر است به این دلیل که گرههایی که از ایستگاه پایه دور هستند، ممکن است که ذخیره انرژیشان سریعتر تخلیه شود و بنابراین شدیداً طول عمر شبکه را محدود کنند. این موضوع خصوصاً در مواردی که حسگرهای بیسیم، به منظورپوشش‌دادن یک منطقه جغرافیایی بزرگ، آرایش یافته‌اند و یا درمواردی که حسگرهای بیسیم، متحرک هستند و ممکن است که از سمت ایستگاه پایه دور شوند، مهم است[11]. به منظور مقابله با کمبودها و نقصهای ناشی از روش تک-پرشی، تبادل داده بین حسگرها و ایستگاه پایه، معمولاً به وسیله روشهای انتقال بسته چند-پرشی[2] و بر روی شعاع ارتباطی کوچک انجام می‌شود. چنین روش انتقال داده‌ای، منجر به صرفه‌جوئی مشخصی در مصرف انرژی و کاهش چشمگیری در تداخل مخابراتی بین گرههای حسگری که در رقابت برای دسترسی به کانال هستند، می‌گردد. شکل (2-1)، پیشروی و انتقال داده را در بین حسگرهایی که داده در آنها جمع آوری شده و ایستگاه پایه که داده به وسیله آن در دسترس کاربر قرار می‌گیرد را نشان می‌دهد[10].

فهرت مطالب

مسیریابی در شبکه‌های حسگر بیسیم1

2-1- مقدمه1

2-2- مفهوم مسیریابی در شبکه‌های حسگر بیسیم2

شكل (2-1): چگونگی انتشار داده در شبكه حسگر بیسیم[10]3

2-3- چالشهای مسیریابی در شبکه‌های حسگر بیسیم4

2-4- روشهای پیشنهاد شده برای مسیریابی در شبکه‌های حسگر بیسیم11

2-4-1- روش ارسال سیل‌آسا[16]11

شكل (2-2):� اصول روش ارسال سیل‌آسا[12]12

شكل (2-3): انفجار ترافیکی در روش ارسال سیل آسا[12]13

شكل (2-4): اصطکاک و همپوشانی در روش ارسال سیل آسا[12]14

2-4-2- روشهای مبتنی بر خوشه‌بندی[22]15

2-4-3- روش مبتنی بر زنجیر16

2-4-4- روشهای مطلع از انرژی[25]17

مراجع:17

گزارش تخلف برای مسیریابی در شبکه های WSN

ادامه مطلب ...

بررسی تكامل وب در رابطه با وب و فناوری‌های بازیابی اطلاعات

          عباس 
            بازدید : 203
          جمعه 09 بهمن 1394
           نظرات (0)
        

بررسی تكامل وب در رابطه با وب و فناوری‌های بازیابی اطلاعات

چكیده:

این مقاله تكامل وب را در رابطه با وب و فناوری‌های بازیابی اطلاعات بررسی می‌كند. در این بررسی بین عناصر مختلف وب در زمینهء نمایه‌سازی و صفحات جستجوی وب وجه تمایز وجود دارد. ده ابزار اصلی و مهم وب براساس معیارهای انتخاب و تعداد اتصال‌ها با یكدیگر مقایسه و ارزیابی شده‌اند. ابزارهای جستجو مانند راهنماها و موتورهای جستجوگر نیز مورد بررسی و مقایسه قرار گرفته‌اند.

كلیدواژه :

وب

موتورهای جستجوگر

راهنماهای جستجوگر

مقدمه

كلمه اینترنت مخفف "Interconnected Networks" و به معنی شبكه‌های به‌هم‌مرتبط است. اینترنت سیستمی برای توزیع و تبادل اطلاعات در سطح جهان است كه براساس آخرین آمار موجود در حال حاضر 226 كشور به آن متصل هستند. این مجموعه به همراه فناوری‌های ساده كاربردی، سبب كاهش هزینهء نشر الكترونیكی شده است (1).در هر صورت، وب یك عنصر منسجم و واضح مستقل نیست، بلكه دو عنصر مجزای وب وجود دارند: وب قابل‌رویت و دیدنی، و وب نامرئی و غیرقابل رویت(2).برای فهم كاربرد این دو عنصر و برای ارزیابی اطلاعات ضرورت دارد كه از موضوع خارج شویم و ببینیم چگونه صفحات وب تولید می‌شوند.دو نوع صفحهء وب وجود دارند: استاتیك و دینامیك.صفحات وب استاتیك توسط طراح وب، در خدمات‌دهندهء وب نصب می‌شوند و برای هر كس و هر چیزی كه وب سایت را مشاهده كند قابل دسترس‌اندو هر تغییری هم باید به صورت دستی انجام شود.

دانلود در ادامه مطلب

ادامه مطلب ...