به نشانه های گفتاری زیر دقت کن .
نرگس گفت : ” صدای گوش خراش ترقه ها و فشفشه ها را فراموش کردی ؟ ”
دو نقطه : برای نقل قول
گیومه ” ” نقل قول را درون گیومه می گذاریم .
ویرگول ، وقتی مکث در جمله وجود دارد یا بین کلمه ها
علامت تعجب ! برای نشان دادن تعجب در جمله
علامت سوال ؟ برای جملات پرسشی در مت
مناسب برای دانش آموزان، دبیران و اولیا
برای دانلود کل پاورپوینت از لینک زیر استفاده کنید:
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 12
فهرست:
1- معرفی
-2- رفتار طبیعی مورچه
3بهینه سازی کلونی مورچه ساده(SACO)
الگوریتم اجتماع مورچه (Ant Colony Algorithm)
1- معرفی
یکی از مسائلی که بهوسیلهی زیستشناسان مورد مطالعه قرار گرفته است درک این موضوع است که چگونه موجودات تقریبا کور مانند مورچهها کوتاهترین مسیر را از لانهی خود تا منبع غذا و بر عکس پیدا میکنند.آنها پی بردند که یک رسانه برای ابلاغ اطلاعات بین تکتک مورچهها مورد استفاده قرار میگیرد و برای تصمیمگیری درمورد اینکه کدام مسیر را انتخاب کنند بهکار میرود که آن رسانه عبارت است از بو(اثر) مادهای بهنام فرومون.
الگوریتمهای لانهی مورچه از جمله روشهای فرامکاشفهای هستند که برای حل مسایل بهینهسازی سخت پیشنهاد شدهاند. این الگوریتمها در آغاز از رفتارهای اجتماعی پشت سرهم قرار گرفتن و تعقیب کردن الهام گرفته شد، که در جامعهی مورچگان مشاهده گردید. یک اجتماع از عاملهای ساده (مورچهها) به طور غیر مستقیم از طریق تغییرات پویای (دینامیکی) محیط ارتباط برقرار میکنند (رد پاهایی از فرومون) و بنابراین بر اساس تجربهی اجتماعی آنها، یک راهحل برای یک مسئله ارائه میدهند.
در این مطالعه مدل کاوش مورچه ها Meta-Heurestic انتخاب شده است و درابتدا الگوریتمهای ساده شرح داده می شود و سپس به مطالعه سیستم AS (ant system) و سیستمACS (ant colony system) وMMAS(max-min ant system) و..... شرح داده می شود.
-2- رفتار طبیعی مورچه
یک مورچه در حال حرکت مقداری فرومون دراندازههای گوناگون از خود بر روی زمین باقی میگذارد و بدین ترتیب مسیر را بهوسیلهی بوی این ماده مشخص میسازد. هنگامی که یک مورچه بهطور تصادفی و تنها حرکت میکند با روبهرو شدن با مسیری که توسط مورچه یا مورچههای قبلی انتخاب شده و دارای بوی فرومون است به احتمال زیاد آن را انتخاب میکند و با فرومونی که خود بر جای میگذارد بوی آن را در مسیر مذکور تقویت مینماید.
وقتی رفتار جمعی پدید میآید، گونهای از رفتار خود تقویتی است، یعنی هرچه مورچه ها بو(اثر) مادهی مذکور را دنبال کنند آن بو برای مورچههای پیرو آنها جذابتر خواهد بود. فرایند گفته شده به وسیلهی یک حلقه توصیف میشود، یعنی احتمال اینکه یک مورچه یک مسیر را انتخاب کند متناسب باتعداد مورچههایی که قبلا آن مسیر را انتخاب کردهاند افزایش مییابد.
ایده این است که اگر در یک نقطه معین یک مورچه مجبور است از بین مسیرهای مختلف یکی را انتخاب کند، مسیرهایی را که توسط مورچههای قبلی بیشتر انتخاب شدهاند، به عبارت دیگر سطح بوی آنها بالاتر است، با احتمال بیشتری انتخاب خواهد کرد. بهعلاوه سطح فرمون بالاتر معادل مسیرهای کوتاهتر خواهد بود.
الگوریتم های ACO بر پایه مدل احتمال پارامتری(مدل فرومون) قرار دارند.
مورچه های مصنوعی به طور افزایشی با اضافه کردن به جا و مناسب مولفه های راه حل تعریف شده به راه حل جزئی مورد نظر راه حلهایی را می سازند.
در تصویر بالا مسیرهای متفاوت برای غذایابی دیده می شود.و تعداد مورچه ها و A و B مسیرهای در زمان t جستجو برای یافتن مسیر آغاز و در زمان t+1 مسیر پیدا شده و فرمول مورد استفاده :
C کمیتی غیر اکتشافی برای مقدار جذب فرمون است و تحت تاثیر فرمون ذخیره شده در فرآیند است.و باتعداد مورچه ها نسبت مستقیم دارد.در اثر تجربه مقدار برای =2 و c=20 است. اگر پس مسیر A بهتر از B است.
اگر دو مسیر یکسان باشند مسیر بصورت تصادفی و تعداد مورچه ها یکسان باشد در بیشتر موارد مسیر کوتاهتر بعد از مدتی پیدا می شودو مقدار فرمون مسیر کوتاهتر بیشتر از مسیر دیگر است.
و شاخه قویتر مورد استفاده قرار میگیرد.الگوریتم زیر برای ایجاد مسیر کوتاهتر است:
Let r~U(0,1)
For each potential path A do
Calculate Pa using ,e.g.,equation (1.1)
If r<=Pa then
Follow path A;
Breack ;
End
End
-3بهینه سازی کلونی مورچه ساده(SACO) :
برای انجام این کار، مورچه های مصنوعی یک گام برداری تصادفی را روی گراف همبند کامل G=(C,L) انجام می دهند، که راسهای آن مولفه های راه حل C و مجموعهء L ، اتصالات است.این گراف، گراف ساخت[1] نام دارد.
وقتی یک مسئله CO دارای محدودیت را در نظر می گیریم، محدودیتهای مسئله در رویه سازندهء مورچه ها ساخته می شوند به نحوی که در هر مرحله از فرایند ساخت فقط مولفه هایی از راه حل که عملی هستند می توانند به راه حل جزئی فعلی اضافه شوند. مولفههای ci ЄC با پارامتر ردیابی فرومون Ti متناظر می شوند و اتصالات Lij ЄL می توانند با پارامتر ردیابی فرومون Tij متناظر گردند. مجموعهء کل این پارامترها با T نشان داده میشود.
مقادیر این پارامترها ( مقادیر فرومون) به ترتیب با نشان داده می شوند.
به علاوه مولفه ها و اتصالات به ترتیب می توانند با مقدار اکتشافی متناظر گردند.
مجموعهء همه مقادیر را با H نشان می دهیم. . این مقادیر برای تصمیمات احتمالی مورچه ها در مورد چگونگی حرکت در گراف ساخت استفاده می گردند.احتمالات مربوط به گراف ساخت، احتمالات انتقال نامیده می شود.
بعد از مقدار دهی اولیه به مقادیر فرومون ، در هر مرحله ، هر مورچه یک راه حل را می سازد. سپس این راه حلها برای به روزرسانی مقادیر فرومون استفاده می گردند
در ابتدا، کلیهء مقادیر فرومون با یک مقدار کوچک مشابه ph>0 مقداردهی می شوند. در فاز ساخت، یک مورچه با افزودن مولفه هایی به راه حل جزئی فعلی ، به تدریج یک راه حل را ایجاد می کند.اگر هیچ نودی وجود نداشته باشد =0 و در غیر اینصورت فرآیند انجام و به می رسد.ودر صورت افتادن در حلقه باید ان مسیر حذف و دوباره عملیات انجام گردد. در مقادیر بالا برای مقدار فرمون را تقویت میکندو دراین حال گره های اصلی بدست آمده وحلقه ها از بین می روند.وبرای فرمون اضافه شده استفاده می گردد.
وبرای هر مسیر پیموده شده برای K مورچه :
و این بدین معنی است که تعداد عبور ومرور برای هر مسیر طی شده بصورت معمولی باشد در هر بار مقدار F(xk(t)) فرمون بدست می آید و اگر برای همه یکسان باشد بنابراین تنها مسیری متفاوت خواهد بود که کوتاهتر باشد.و همچنین مقدار کاهش فرمون F(xk(t))/1 خواهد بود.
بنا براین مقدار طول مسیرها مقدار F را کاهش داده و مورچه ها مجبور می شوند مسیر کوتاهتر را پیدا نموده وتغییر مسیر دهند و مانع همگرایی قبل از موعد گردند والگوریتم ان بصورت زیر خواهد بود.
در الگوریتم باید شدت تکرار قبل از استحکام مسیرهای جدید برای انها محاسبه شود. با
مقدار نرخ تغییر فرمون است زیرا برای کنترل یادآوری مسیر قبلی است
در مقادیر بالا فرمون بسرعت رشد می کند و اگر کم شود نرخ رشد کاهش می یابد =1 باشد جستجو کاملا تصادفی خواهد بود.برای مورچه ها انتخاب مسیر بعدی وابسته به اطلاعاتی است که مورچه های دیگر از طریق فرمون بجا گذاشته اند بنابراین در یک محیط محلی انتخاب مسیر بعدی تصادفی نخواهد بود.
SACO:
1)بطور معمول در گرافهای ساده نزدیکترین مسیر انتخاب می شوند.
2) در گرافهای بزرگتر،اگر در پارامترهای انتخابی حساسیت کم باشد کارایی کم می شود :
الف:همگرایی در مسیرهای کوتاه برای تعداد مشخص مورچه خوب است.
ب:اگر =0 یعنی تغییرات نداریم و الگوریتم همگرا نیست.
ج:اگر کم باشد در مسیر کوتاه همگرایی داریم برای مقادیر بالا باید رفتار همگرا داشته باشد.
ص 374
Early ant algorithm:
در مطالعه الگوریتم ACO تصمیم گیری برای طول مسیر بود که با افزایش طول مسیر کارایی آن پایین می امدو تغییراتی نیز برای اضافه شدن اطلاعات(فرمون) و اکتشاف لینکهاو حافظه برای هر دوره و بروز زسانی لینکها باید داشته باشیم.
Ant system:
اولین الگوریتم پیشرفته بوسیله دوریگو مورد مطالعه قرار گرفت و این پیشرفت روی SACO ،بوسیله تغییرات در وتغییرات در اکتشاف لینکها و اضافه نمودن حافظه می باشد.
در AS تغییرات نود I به j بصورت:
اولویت اثردر محاسبه هیورستیک به هنگام حرکت از نود I به j در مقدار اثرگذار بوده ومقدار کم میگردد.
مقدار تمرکز فرمون در هنگام حرکت باید نگهداری شود.
پس پارامترهای و در حفظ شده و باالگوریتم اکتشافی GREEDY مقدارآنها محاسبه می گردد.
مسائلی که درآنها هزینه و یا فاصله کمینه مورد نیاز است با محاسبه می شوند.
وبرای طی نشدن مسیری خاص می توان یک لیست ممنوع تولید کرد(حلقه مانع که نباید توسط مورچه ها طی شود )ومورچه در هنگام دیدن یک نود جدید آن را با لیست ممنوع مقایسه وسپس تصمیم می گیرد که انرا طی کند یا نه؟
و فرمول محاسبه حلقه مانع:
پارامتر مقدار فرمون در اتصال با مقدار است.و برای مقادیر کم ، و پارامتر باید از آن بیرون رود.
برای مورچه بعدی با مقدار محاسبه می گردد.برای تشخیص سیکل:
در چرخه پیاده سازی شده فرمون با مقدار در توابع اصلی بروز رسانی میشود و Q مقدار مثبت ان است. اگر سیکلی وجود دارد مقدار فرمون را بروز برسان.
برای آنکه بتوانیم تراکم مورچه ها را در سیکل محاسبه کنیم.
فرمون در مسیر با تراکم بالا محاسبه می گرددو برای کمیت مورچه ها نیز چون اطلاعات بصورت محلی ذخیره می گردندباید بروز زسانی شوند
در این الگوریتم تمامی مکانها به مورچه ها اعلام گردید و جایگاه مورچه ها نیز بصورت تصادفی قرار گرفت و کوتاهترین مسیر نیز اعلام شد.
ص 379
T=0
Initialize all parameters i.e.
Place all ants k=1 ,…, nk
For each link (I,j) do
End
Repeat
For each ant k= 1,….,nk do
xk (t)=0
repeat
from current node I , select next node j with probability as defined in equation (23.6)
xk (t) = xk (t) {(I,j)}
until full path has been constructed;
compute f(xk (t));
end
for each link (I,j) do
apply evaporation using equation (23.5);
calculate using equation(23.10)
update pheromone using equation (23.4)
end
for each link ( I,j) do
ti,j (t +1) = t I,j (t);
end
t= t+1;
until stopping condition is true;
return xk (t) : f(xk (t)) = min k=1,…,nk {f(x(t))};
تفاوت ACS با AS :
1)افزایش مسیرهای متفاوت برای پیمودن
2)در مسیرها فرمون متفاوت تولید می گردد.
3)مکان فرمون محلی بروز می شود.
4)لیست کاندید برای هر نود تعریف می شود.
در ACS قانون افزایشی موجب انجام پردازش تصادفی متناسب با مسیر می شود.توانایی اکتشاف واستخراج نودها بالا می رود.K مورچه در مکان نود جاری هستند پس به نود بعدی حرکت می کنند.
قانون افزایش برای ایجاد نود بعدی مقدار فرمون بیشتر است پس انتخاب نود بعدی بصورت تصادفی خواهد بود.
پارامتر برای افزایش اکتشاف واستخراج بهترین نود است در این الگوریتم در صورت یعنی مسیر کوتاهتر ومحکمتر شده است.
1)بهترین تکرار ،جائیکه بدست اورده و بهترین مسیر در زمان تکرار در نقطه بدست امده است.
2)بهترین ناحیه سراسری ، جائیکه بدست اورده است.
فرمون با مقدار برای مسیرهای کوتاه مناسب بود پس مقدار قبلی با جدید اضافه می گردد.
ACS نزدیکترین همسایگی را نیز پیدا میکند و شرایط نودها در اولین برخورد قرار می دهد.در لیست شرایط بوسیله کاهش فاصله نود بعدی را انتخاب می کند و اگر لیست کاندید خالی بود نود بعدی انتخاب می گردد.و شرایط جدید نزدیکترین شرایط به قبلی باشد.
الگوریتم MAX-MIN
سیستم مورچه برای مسائل پیچیده ایستا استفاده می شود که ایستایی در اینجا برای همه مورچه ها مسیر یکسان را تعریف می کند و در هنگام استخراج اکتشاف مقدار فرومون بالا می رود . (استاتزل و هاس) سیستم مورچه
max-min را نا م MMAS برای حل مسئله ارائه دادند و تفاوت آن با AS
شدت فرومون تطبیق داده شده در فاصله محدود است که مقدار بهترین فرومون با بیشترین مقدار را تایید می کندو در آن از مکانیسم هموار سازی فرومون استفاده می گردد.
ایستایی در نقطه تمرکز فرومون ti,j در بیشتریم مقدار و بهترین تکرار مسیر با فاکتور شاخه با مقدار 0.05 هست. در نقطه ایستاییکاهش می یابد.
زیرا به وسیله تعداد لینک های نود تعریف می شود.
خروجی الگوریتم max-min تغییر رنج برای همه ti,j گسترش می دهد. و در این نسخه tmin , , t max پارامترهای استاتیک وابسته هستندو مقدار جدید برای تابع فرومون تمرکز یافته در مقادیر بالاست و همچنین به رشد سریع فرومون و بهترین همگرایی کمک می کندو کاهش تغییرات در لینکهای پایین تئوری کاهش توانایی نامیده می شودو فرایند جستجوی سراسری در الگوریتم های بعدی مورد استفاده قرار می گیرد.
[1] Construction graph
در مجموعه زیر ، سورس کامل ، به همراه توضیحات به صورت فایل ویدئویی و فایل های تصویری جهت ویرایش قرار داده شده است. این سورس جهت eclipse می باشد.
در این بازی شما به کمک حرکت دادن توپ باید مورچه ها را له کنید ، همزمان باید مراقب باشید که توپ داخل سوراخ ها نیفتد.
مواردی که در این فایل قرار داده شده اند به صورت زیر میباشند :
This is a native Android Ant Squashing game that uses the device accelerometer to control a ball. The aim of the player is to squash as many Ants and Bugs as he can while keeping away from holes. Includes AdMob.
در هر سال حدود 500هزار زلزله اتفاق میافتد که بعضی از این لرزه ها ویرانگر بوده و تلفات مالی و جانی دارد. این عوامل باعث شد تا بشر دائما به دنبال راهکارهایی برای پیشبینی زلزله باشد. برای پیش بینی زلزله وجود علائمی لازم است از جمله خروج گازها و تغییر رفتار برخی موجودات مانند مورچههای تپه‌ساز
این مورچه‌هاکه لانه‌های خود را عمدتا در مناطق گسلی زمین بنا میکنند در این مواقع نسبت به افزایش انتشار گاز و یا امواج الکترومغناطیسی که پیش از وقوع زلزله به بیرون منتشر می‌‌شوند، واکنش نشان میدهند.
در این پروژه علاوه بر عنوان دلایل زمین لرزه و معرفی برخی روش های پیشبینی زلزله، تا حد امکان سعی شده است تا رفتار مورچه های تپه‌ساز نسبت به گسل و توانایی انها در جهت پیشبینی زلزله بررسی شود.
زلزله امری اجتناب ناپذیر است زیرا امری حیاتی برای زمین است چون زلزله به معنای نبض زمین می باشد. لذا دانشمندان و علما طی قرون و سالیان متوالی در صدد پیش بینی این رخ داد طبیعی بر آمده اند
استفاده از حشراتی چون مورچه به مانند حیواناتی چون سگ واسب می تواند بسیار مفید باشد جه بسا که در منطقه جنوب اروپا تا شمال اسکاندیناوی حرکت مورچه های فورمیکا بر گسل های امتداد لغز به عنوان پیش نشانگر تغییرات تکتونیکی زمین و زلزله بوده است.
امید است که با توسعه این روشها بتوان جلو بسیاری از خسارات جانی و مالی ناشی از زلزله در ایران و سایر نقاط جهان را گرفت.
گونه ای از مورچه ها از تیره Formicines و از گونه Formicaبه نام مورچههای فورمیکا تپه‌ساز نیز در پیش بینی زلزله توانایی ویزه ای دارند.
1-3-چشم انداز اسلامی و مذهبی: 7
1-3-1-آیا زلزله قضا و قدر است؟ 11
1-5-7-مزوسفر یا گوشته پایینی 21
1-5-10-تئوری صفحه زمین ساخت 22
1-5-10-4-مرزهای گسل امتدادلغز 27
1-5-10-5-تغییر شکل پوسته ای: 28
1-5-6-1-1- زمین لرزه‌های زمین‌ساختی 35
1-5-6-1-2- زمینلرزههای آتشفشانی 35
1-5-6-1-3- زمینلرزههای فروریختی 35
1-5-6-2-1- زمینلرزههای القایی 35
1-5-6-2-2- زمین لرزه ناشی از رویدادهای کنترل شده 36
1-6-2-1-طبقه‌بندی بر اساس شیب صفحه گسل 38
1-6-2-2-طبقه‌بندی زایشی گسلها 38
1-6-2-2-1-گسل نرمال یا عادی 39
1-6-2-2-5-راندگی ( سوارشدگی ) 39
1-6-2-3-طبقه‌بندی بر اساس حالت گسل نسبت به چینه‌بندی 40
1-6-2-3-2-گسل مطابق و نامطابق 40
1-6-2-4-طبقه‌بندی بر اساس وضعیت گسل نسبت به طبقات اطراف 40
1-6-2-4-1-تقسیم بندی بر اساس وضعیت گسل ها نسبت به هم 41
1-6-2-5-تقسیم بندی بر اساس حرکت ظاهری 42
1-6-2-6-تقسیم بندی هندسی گسل ها 43
1-6-2-7-تقسیم بندی بر اساس زاویه شیب گسل 44
1-6-3-نشانه‌های شناسایی گسلها 45
1-6-4-سایر نشانه های تشخیص گسله 47
1-6-5-نشانه‌های داخلی تشخیص گسلها 49
1-8-1-نحوه آزاد شدن انرژی زلزله 51
1-8-7-اندازه گیری زمین لرزه 52
1-10-حجم و تعداد دفعات وقوع 59
1-11-1-بررسی انواع موج زلزله 63
الف) لرزاندن و گسیختگی زمین 68
1-13-1-امواج را به دو طریق اندازه می‌گیرند: 73
1-13-4-برخورد سونامی به ساحل 76
2-2-علائم لازم جهت پیش بینی زلزله: 85
ت)افزایش فاصله زمین در محل شکستگی ها و گسل ها 86
ج)تغییر دمای زمین وخروج گازها 86
چ)تغییر مقاومت الکتریکی در سطح زمین 87
2-2-1-حیوانات و حشرات ، پیش‌نشانگرهای زلزله 87
3-2-گونه شناسی مورچه فورمیکا: 97
3-3-فرهنگ لغت جهانی کلمه مورچه: 98
3-4-نقشه پراکندگی مورچه های فورمیکا 100
3-5-مورچه های فورمیکا- گسل و زلزله 101
3-5-1- رابطه مورچه های فورمیکاو گسل 102
3-7-ارتباط بین مورچه های فورمیکا-نیازهاوعادت ها و الگوی رفتاری گسل ها 107
3-9-معجزه ای دیگر از قرآن : سیستم دفاعی مورچه ها 111
فایل به صورت word و قابل ویرایش می باشد
نوع فایل: power point
قابل ویرایش 36 اسلاید
توجه: این پاورپوینت دارای اشکال مختلف از مطالب فوق می باشد.
مورچه:
مور یا مورچه حشره ای است اجتماعی همانند زنبور عسل از راسته نازکبالان که در میانههای دوره کرتاسه یعنی حدود ۱۱۰ تا ۱۳۰ میلیون سال پیش تکامل یافته است. امروزه بیش از ۱۲۰۰۰ گونه مورچه طبقه بندی شدهاند و تخمین زده میشود این تعداد تا ۱۴۰۰۰ گونه نیز برسد.مورچهها به راحتی از شاخکهای آرنج دارشان و ساختار گره مانندشان و کمر باریکشان قابل شناسایی هستند.اجتماع مورچهها شامل تعدادی نر دارای نطفه و همچنین یک یا چند ماده که توانایی بارور شدن دارند و ملکه نامیده می‌‌شوند٬ میشود. تقریباً تمام مناطق کره زمین مورچه دارد. فقط مناطقی مانند جزایر دور افتاده و غیر قابل دسترسی استثنا هستند.مورچه به بیشتر محیط زیستهای زمین چیره گشته است و در بیشتر محیط زیستها توانایی زندگی دارد.این موجود ۱۵-۲۰٪ موجودات زنده خشکی زی زمین را تشکیل میدهد.علت موفقیت آنها به زندگی اجتماعی ٬ توانای بالای انطباق پذیری و توانایی تغییر دادن محیط زیستشان و بهره برداری از منابع و دفاع از یکدیگر برمیگردد . انواع مورچهها به صورتهای مختلفی مانند زندگی انگلی و بردهداری ٬ همزیستی مصالمت آمیز و ... تکامل یافتهاند . جامعه مورچهها دارای سیستم تقسیم کار ٬ارتباط بین اشخاص و توانایی حل مشکلات پیچیده است.این ارتباطات در جوامع انسانی با مطالعه و مذهب و در طول زمان بوجود آمده است.خیلی از تمدنهای انسانی از مورچهها در مراسم مذهبی در تغذیه و موارد پزشکی سود میجویند.توانایی آنها برای استفاده از منابع باعث تعارض آنها با انسانها شده است.آنها میتوانند به محصولات کشاورزی صدمه زده و وارد خانهها شوند.بعضی از انواع مورچهها مثل مورچه قرمز آتشین خودشان را از وقتی که به موضوعات جدید رساندند(مثل کابلهای برق) ٬ مطرح کردند.
فهرست مطالب:
مورچه
تنوع مورچهها در هر دسته
ساختمان مورفولوژیکی مورچه
انواع مورچهها
غذای مورچهها
زندگی اجتماعی مورچهها
چرخه زندگی مورچه
چطور مورچه ها راه لانه شان را پیدا می کنند؟
شگفتی های آفرینش مورچه در بیان دانشمندان