پت شاپ پرشین پت
Follow Us
facebook twitter blog google

خبر های روز حیوانات خانگی

  • عکس سگ های خندان ◄ عکس سگ های خندان
      مجموعه عکس های زیبا دارای پرتره هایی از سگ های بامزه است که برای دوربین لبخند می زنند . پروژه "نمایش سگ" توسط الکساندر خوخلوف و ورونیکا ارشووا .
  • چرخ ورزش گربه ◄ چرخ ورزش گربه
      چرخ دویدن داخلی که برای گربه ها و حیوانات خانگی کوچک طراحی شده است را می توان بر روی یک دیوار محکم در خانه یا آپارتمان مدرن نصب کرد . چرخ ورزش گربه ساخته شده از چوب و فولاد ضد زنگ توسط HolinDesign . چرخ همستر بزرگ به گربه شما کمک می کند تا در شرایط فیزیکی عالی بماند.
  • هدفون‌های خلاقانه بی‌سیم ژاپنی ◄ هدفون‌های خلاقانه بی‌سیم ژاپنی
      هدفون‌های بی‌سیم Neko که توسط شرکت ژاپنی Radius طراحی شده‌اند ، از گربه‌ای الهام گرفته شده‌اند که در تخت خود جمع شده است. کیس شارژ گربه ای دارای سه نشانگر LED روشن به شکل ماهی است که با محبت "ال ای دی ماهی" نامیده می شود. هنگامی که آنها چشمک می زنند، این نشانه ای است که هدفون گربه شما باید تغذیه شود، فقط کابل شارژ را وصل کنید و اجازه دهید غذای الکتریکی جریان یابد.
  • ماهی مرکب غول پیکر در پرتغال ◄ ماهی مرکب غول پیکر در پرتغال
      مجسمه تعاملی یک ماهی مرکب قرمز غول پیکر که در اطراف ساختمان Fábrica da Cerveja در فارو، پرتغال پیچیده شده است ، که در ابتدا به عنوان آبجوسازی عمل می کرد. با گذشت زمان، Fábrica da Cerveja تغییر کاربری داده و اکنون به عنوان یک مکان فرهنگی عمل می کند و میزبان رویدادها، نمایشگاه ها و جشنواره های مختلف است. ماهی مرکب غول پیکر لومی طراحی شده توسط موراداواگا برای جشنواره مارس 2024 که در فارو، پرتغال برگزار شد، هنر، فرهنگ و خلاقیت را جشن می گیرد.
  • کوله پشتی لاک پشتی ◄ کوله پشتی لاک پشتی
      کوله پشتی چشم نوازی که به گونه ای طراحی شده است که شبیه لاک لاک پشت واقعی باشد، سرها را تبدیل می کند و شما را به یک لاک پشت نینجا تبدیل می کند . کوله پشتی لاک پشتی ساخته شده توسط Lisbanoe از چرم طبیعی دباغی شده گیاهی 5 تا 6 اونس. کوله پشتی خلاقانه فوق العاده بزرگ را می توان به عنوان بخشی از لباس TMNT استفاده کرد .
  • کیبورد بتمن ◄ کیبورد بتمن
      صفحه کلید کامپیوتری به شکل خفاش چاپ سه بعدی سفارشی با الهام از ظاهر و طراحی نمادین ابزارهای افسانه ای بتمن. صفحه کلید بتمن نسخه Vengeance ساخته شده توسط rain2 ، علاقه مندان به چاپ سه بعدی و عضوی از جامعه کیبوردهای مکانیکی. مکمل صفحه کلید Vengeance، ماوس کامپیوتر Batmobile است که برای مطابقت با زیبایی شناسی کیبورد با مضمون بتمن طراحی شده است.
  • سگ ربات ابتکاری ◄ سگ ربات ابتکاری
      سگ ربات ابتکاری مجهز به نازل های خلاء در هر پا که برای تمیز نگه داشتن سواحل، پارک ها و کوچه های ما طراحی شده است. ربات سگ جاروبرقی VERO می تواند زباله ها، به ویژه ته سیگارها را از زمین هایی که برای ربات های چرخ دار چالش برانگیز است جمع آوری کند. با استفاده از تشخیص زباله پیشرفته و عملکرد مستقل، VERO به زباله ها نزدیک می شود و جاروبرقی ها را فعال می کند.
  • جعبه کنترلر Wolverine Xbox ◄ جعبه کنترلر Wolverine Xbox
      کاور قابل چاپ سه بعدی کنترلر Xbox شما را به لباس زرد نمادین می پوشاند و پنجه هایی به پشت کنترلر اضافه می کند. جعبه کنترلر Wolverine Xbox طراحی شده توسط Do3D از فیلم مورد انتظار "Deadpool & Wolverine" الهام گرفته شده است. کاور Wolverine کاملاً با " Cheeky Deadpool Xbox Controller " جفت می شود و طرفداران را تشویق می کند که از لوازم جانبی مضمون با هم استفاده کنند.
  • مجسمه کبوتری بزرگ ◄ مجسمه کبوتری بزرگ
      در اکتبر 2024، های لاین شهر نیویورک مجسمه کبوتری بزرگ 21 فوتی را به نمایش می گذارد که متن را بر روی بناهای سنتی تغییر می دهد. مجسمه "دایناسور" از یک کبوتر که توسط هنرمند با استعداد ایوان آرگوت طراحی شده است . دایناسور که برای تداعی در مقیاس عظیم و تبار باستانی خود نامگذاری شده است، در مورد انقراض و بقا منعکس می شود. این به آینده‌ای اشاره می‌کند که در آن، مانند دایناسورها، انسان‌ها ممکن است ناپدید شوند و بقایای انعطاف‌پذیری مانند کبوتر را پشت سر بگذارند. کبوتر غول پیکر مجسمه های غول پیکر به جای ارج نهادن به شخصیت های تاریخی، کبوتر روزمره را که شهرنشینی همه جا حاضر اما اغلب نادیده گرفته می شود، بالا می برد. کبوتر دایناسور در نیویورک اینستالیشن هنری گذشته داستانی کبوتر را به عنوان یک حیوان اهلی و پرنده پیام رسان زمان جنگ جشن می گیرد. دایناسور ایوان آرگوت این به طنز نشان می دهد که کبوترها، با مقاومت شهری و ریشه های مهاجر خود، به اندازه هر شخصیت تاریخی، سزاوار جایگاهی بر روی پایه هستند. ایوان آرگوت کبوتر دایناسور "دایناسور" وعده می دهد که پرها را به هم بزند و عمیقاً در بین مردم نیویورک طنین انداز شود. ایوان آرگوت کبوتر مجسمه کبوتر غول پیکر توسط ایوان آرگوت توسط های لاین سفارش داده شد . کبوتر در نیویورک مجسمه کبوتر فوق واقع گرایانه «دایناسور» در ماه اکتبر در های لاین فرود می آید. ایوان آرگوت کبوتر غول پیکر
  • لامپ LED قابل شارژ با الهام از پرندگان ◄ لامپ LED قابل شارژ با الهام از پرندگان
      لامپ LED قابل شارژ با گیره یکپارچه از لطف و زیبایی پرندگان در طبیعت الهام می گیرد. قسمت پایینی CLIPPY به صورت گیره طراحی شده است که به نور پرنده اجازه می دهد به راحتی به سطوح مختلف متصل شود. قطعه ای از طبیعت در خانه شما. برای نورپردازی فوری آن را در هر جایی گیره دهید. CLIPPY Mood Light توسط Junyoung Jang و Joonhyeok Heo طراحی شده است
12345678910بعدیآخرین
(1 - 10) / 29355    |     صفحه 1 از 2936
RSS

GetPagedList: 0,440,,False,False,False,CreationDate,0,10

معرفي نژاد گربه


اخبار ومقالات - گالری


نمایش متن مقالات

بهينه‌سازی مسائل رياضی به روش مورچه‌ها

 

 



بهينه‌سازی مسائل رياضی به روش مورچه‌ها ((aco

تابه حال روش كار بدين‌گونه بوده است كه زيست شناسان و بيولوژيست‌ها طبيعت را تنها بهمنظور درك كامل و بهتر آن مطالعه می‌كردند. هدف تنها درك مكانيزم‌های موجود درطبيعت بوده‌است. اما اكنون در واقع حاصل كار بيولوژيست‌ها می‌تواند الهام‌بخشمهندسان باشد. دست كم در موضوع مورد بحث ما كه حل بهينه(هوشمندانه) مسائلاست.
يكی از جالب‌ترين سيستم‌های مورد مطالعه تا كنون، كه كاربردهايی هم درمهندسی يافته‌است كولونی مورچه‌هاست. در واقع مورچه‌ها قادر به يافتن كوتاه‌ترينمسير از لانه به منبع غذا هستند. كسانی كه با علوم مهندسی(مشخصاً رباتيك) يا رياضیبه صورت اعم سرو كار دارند به خوبی با اين صورت مسئله آشنا هستند و می‌دانند كهيافتن كوتاه‌ترين مسير يك مسئله بهينه‌سازيست (Optimization) كه گاه حل آن بسياردشوار است و گاه نيز بسيار زمان‌بر است. بنابراين اين سؤال برای دانشمندان مطرح شد كهمورچه‌ها چگونه اين مسئله را حل‌كرده‌اند؟

در واقع راه‌حل مورچه‌ها كه يكراه‌حل توده‌ای‌است بسيار ساده است. مورچه‌ها هنگام راه رفتن از خود ردی از فرمون (pheromone) به جا می‌گذارند. البته اين فرمون به زودی تبخير می‌شود اما دركوتاه‌مدت به عنوان رد مورچه بر سطح زمين باقی می‌ماند. يك رفتار بسيار سادهپايه‌ای در مورچه‌ها وجود دارد: آنها هنگام انتخاب بين دو مسير به صورتاحتمالاتی(Statistical) مسيری را انتخاب می‌كنند كه فرمون بيشتری داشته باشد يا بهعبارت ديگر مورچه‌های بيشتری قبلا از آن عبور كرده‌باشند. حال دقت كنيد كه همين يكتمهيد ساده چگونه منجر به پيدا كردن كوتاه‌ترين مسير خواهد شد:

فرض كنيد درمسير شكل 1 يك مانع قرارگرفته و مورچه‌های ديگر به سادگی قادر به دستيابی به منبعغذا نباشند. همانگونه كه مشخص است اينك دو راه برای دستيابی به غذا وجود دارد راهبالا كه كوتاه‌تر و راه پايين كه طولانی‌تر است.حال مورچه‌ها بر اساس همان رفتارپايه‌ای كه گفتيم به تصادف يكی از دو راه بالا يا پايين را انتخاب می‌كنند. فرضكنيد نيمی از راه بالايی و نيمی از راه پايين حركت كنند و البته در دو جهت يعنی همبه سمت منبع غذا و هم به سمت لانه.
در ابتدا انتخاب كاملاً تصادفيست اما بعدازاينكه در هر يك از مسيرها ردی از فرمون ايجادشد مورچه‌ها به احتمال بيشتر مسير پرفرمون‌تر را انتخاب می‌كنند. از آنجايی كه طول مسير بالا كوتاه‌تر است زمان رفت وبرگشت به آن هم كمتر است پس مورچه‌های بيشتری نسبت به مسير پايين آن را طی می‌كنند. بنابراين فرمون بيشتری در آن ترشح می‌شود و در نهايت با احتمال بيشتری توسطمورچه‌ها انتخاب می‌شود(هر چه فرمون بيشتر باشد احتمال انتخاب مسير بيشتر است). بههمين دليل پس از مدتی همه مورچه‌ها(يا تقريباً همه مورچه‌ها) مسير كوتاه‌تر را طیخواهندكرد.
بايد توجه كرد كه هرچند احتمال انتخاب مسير پر فرمون‌تر توسطمورچه‌ها بيشتر است اما اين كماكان احتمال است و قطعيت نيست. به عبارتی اگر مسير A پرفرمون‌تر از مسير B باشد به‌هيچ ‌وجه نمی‌توان نتيجه‌گرفت كه همه مورچه‌ها از مسير A حركت خواهندكرد بلكه تنها می‌توان گفت كه مثلاً به احتمال 90% هر مورچه مسير A راانتخاب خواهد كرد.
اگر به جای اين احتمال قطعيت بود، يعنی اگر هر مورچهحتماً و حتماً مسير پر فرمون‌تر را انتخاب می‌كرد ، اساساً روش ممكن بود به جوابنرسد. فرض كنيد تصادفاً اولين مورچه مسير پايين را انتخاب می‌كرد و ردی از فرمون درآن به جا می‌گذاشت. در اين‌صورت همه مورچه‌ها به قطعيت رد او را دنبال می‌كردند وهيچ‌وقت مسير كوتاه‌تر را پيدا نمی‌كردند. بنابراين تصادف نقش عمده‌ای در ACO برعهده دارد(و البته در هوشمندی توده‌ای).
نكته ديگری كه بايد در نظر داشتمسئله تبخير و از بين رفتن فرمون يا رد مورچه‌هاست(Evaporation). فرض كنيد كه مانعموجود در شكل برداشته شود. اگر فرمون‌ها تبخير نشوند ، مورچه‌ها اساساً همان مسيرپر فرمون قبلی را دنبال می‌كنند و به حالت اوليه كه كوتاه‌ترين مسير بود بازنمی‌گردند. ولی با در نظر گرفتن مسئله تبخير فرمون، بعد از برداشتن مانع، پس ازچندی مورچه‌ها بازهم كوتاه‌ترين مسير را پيدا خواهندكرد.

(Ant Colony Optimization)ACO
و (Traveling Sales Man)TSP: استفاده از بهينه‌سازی كولونیمورچه‌ها در مسئله فروشنده دوره‌گرد

يكی از مسائل كلاسيك تئوری گراف دررياضيات مسئله فروشنده دوره‌گرد است كه البته كاربردهای بسيار زيادی در علوم مهندسیدارد. صورت مسئله ازاين قرار است. يك فروشنده دوره گرد می‌خواهد از شهر خودش شروعبه حركت كرده و پس از گذر از N شهر به شهر خود بازگردد. منتها شرط اين‌است كه اولاًاز هر شهر فقط يك بار عبور كند و دوماً كوتاه‌ترين مسير را در مجموع طی كند. درواقع مسئله يافتن كوتاه‌ترين مسيريست كه N گره يك گراف را به هم متصلمی‌كند.
برای اين مسئله تاكنون راه حل‌های زيادی ارائه شده است كه اكنونمی‌توان گفت روش ACO در ليست بهترين اين راه حل‌ها می‌باشد. برای استفاده از ACO در TSP می‌توان متا الگوريتم زير را پيشنهاد داد:
تعداد زيادی عامل هوشمند درنظر می‌گيريم كه قرار است از N نود يك گراُN (شهر) عبور كنند. اين عامل‌های هوشمندشهر بعدی را به تناسب ميزان فرمون موجود در مسير انتخاب می‌كنند(با در نظر گرفتنعامل تصادف). اين فرمون در كامپيوتر مثلاً می‌تواند توسط يك عدد يا وزن به هر يالگراف(هر جاده) اختصاص يابد. مثلا مسير شهر A به شهر B دارای وزن 7/0 است، به اينمعنی كه ميزان فرمون موجود در مسير 7/0 است.
هر عامل هوشمند پس از طی يك توركامل در تمامی N شهر به نسبت عكس طول مسير طی شده بر تمامی يال‌هايی(جاده‌هايی) كهازآن عبور كرده است فرمون به جا می‌گذارد. به اين ترتيب پس از مدتی از اجرایالگوريتم همانند كولونی مورچه‌ها تقريباً تمامی عامل‌های هوشمند ما كوتاه‌ترين توربين N شهر را طی خواهندكرد. يعنی كوتاه‌ترين مسير ، مسيريست با بيشترين وزن يابيشترين فرمون.
بدين ترتيب برای يك مسئله پيچيده رياضی يك راه حل Meta Heuristic ساده يافته‌ايم كه در زمان نسبتاً معقولی نيز به جوابمی‌رسد.
علاوه بر همه اينها ACO بر ساير روش‌ها يك مزيت مهم ديگر نيز دارد. بقيه روش‌ها فقط كوتاه‌ترين مسير را می‌يابند و اگر يكی از جاده‌ها يا يال‌هاحذف‌شود مسئله بايد از ابتدا حل شود. اما در ACO بعد از حذف يك يال می‌توان بهسادگی مسيری را پيدا كرد كه نسبت به مسير قبلی فرمون كمتر و نسبت به مابقی مسيرهافرمون بيشتری دارد و به اين ترتيب نيازی به حل مجدد مسئله نيست.
 
بهينه‌سازیشبكه‌های كامپيوتری با الهام از كولونی مورچه‌ها

از جمله مسائل مهم ديگری كهايده AS(Ant System)می‌تواند در آنها مورد استفاده قرار گيرد مسئله مسيريابی درشبكه‌های كامپيوتری Routing است.

يكی از خصلت‌های مهم كولونی مورچه‌هاهوشمندی توده‌ای‌است كه در ابتدای مقاله به آن اشاره كرديم، بدين معنی كه كولونیمورچه‌ها نه بر اساس هوشمندی يك مغز مركزی بلكه بر اساس توده‌ای از عامل‌های هوشمند(در اينجا مورچه‌ها كه البته هوشمندی بسيار اندكی دارند)، و رابطه بين آنها، عملمی‌كند. همين ويژگی سبب می‌شود كه بتوان از اين ايده در بهينه‌سازی عمل مسيريابی Routing در شبكه‌های كامپيوتری سود جست.
اطلاعات بر روی شبكه اينترنت بهصورت بسته‌های اطلاعاتی كوچك (Packet) منتقل می‌شود. هر يك از اين بسته‌ها در طیمسير از مبدأ تا مقصد بايد از گره‌های زيادی كه همان مسيرياب‌ها (Router ) باشندعبور كند. در داخل هر مسيرياب جدولی قرار دارد كه بهترين مسير بعدی را تا مقصدمی‌توان از طريق آن شناسايی كرد. بنابراين بسته‌های اطلاعاتی حين گذر ازمسيرياب‌های مابين راه با توجه به محتويات اين جداول عبور دادهمی‌شوند.
روشی به نام ACR(Ant Colony Routing) پيشنهاد شده كه بر اساس ايدهكولونی مورچه‌ها به بهينه‌سازی اين جداول مسير يابی می‌پردازد و در واقع به هرمسيری با توجه به بهينگی آن امتياز می‌دهد. استفاده از ACR به اين منظور دارای اينبرتری به ساير روش‌هاست كه بسيار با طبيعت ديناميك شبكه اينترنت سازگار است. زيرابه عنوان مثال ممكن است مسيری كه تا به حال خلوت بوده و كمترين تأخير را داشته ،اكنون به دلايلی شلوغ باشد و يا در مسيری، يك مسيرياب از كار افتاده باشد و ... كههمه اين‌ها به شبكه اينترنت خصلتی پويا همانند خصلت دنيای واقعی مسيريابی مورچه‌هامی‌دهد. با توجه به آنچه در انتهای بخش قبل گفته‌شد ، بعد از از كار افتادن هر مسيرهمواره بهترين راه حل بعدی توسط اين روش در دسترس است.
محصولات فروشگاه مرتبط با این مقاله
نظرات کاربران
ثبت نظر
نام شما
ایمیل شما
نظر شما
ارسال به دوستان
نام شما
ایمیل شما
ایمیل گیرنده
توضیحات
کد امنیتی
کد CAPTCHA
کدی که در زیر نمایش داده شده است را وارد نمایید
:                شبکه های اجتماعی پرشین پت را دنبال کنید 

face.jpg (205×206)   tw.jpg (204×224)pin.jpg (204×224)

جدیدترین مقالات

◄ گدایی کردن در حیوان شما
◄ عقیم سازی
◄ جوش در سگ ها
◄ ورزش دادن گربه ها
◄ راهنمای کلی برای نگهداری از گربه
◄ کتامین
◄ كتاب(7)
◄ چه مواد غذایی برای سگ مفید است؟
◄ چگونگي نصب برنامه و ورود به برنامه
◄ فيبر ها
◄ انتخاب اسم برای سگ نر
◄ حالا من چی کار کنم ؟
◄ گربه های ناز نازی
◄ German Shorthaired Pointer
◄ فروش گربه پرشین کت
◄ فصل چهارم
◄ گربه و نازایی ! توهم یا واقعیت؟
◄ مهناز افشار و دلفین
◄ British Shorthairs
◄ ماهي و ماهي خور
◄ شباهت حيوانات
◄ عکس سگ های خندان
◄ Dog Fashion
◄ دکتر هومن و جراید
◄ انگل های داخلی در سگ ها
◄ معرفی دکتر شیری
◄ iهیولا ها
◄ قارچی معده در پرندگان
◄ پرورش لارو آناباتوئیدها (ترجمه)
◄ Metynnis Fasciatus
◄ شارک دم قرمز - Red Tailed Shark
◄ اپیلاتی دهان آتشی - firemouth epiplaty
◄ اطلاعات عمومی خانواده سیکلیده ها 2
◄ دراگون – Dragon
◄ مارماهی الکتریکی - electrophorus electricus
◄ سیچلاید های افریقایی
◄ اسب دریایی - Hippocampus
◄ جلبک ها اکواریوم های اب شیرین
◄ بخاری آکواریوم - Aquarium Heater
◄ انجماد اسپرم - How To Glaciation spermatozoon
◄ رفتار درماني براي سگها
◄ پولیوما ویروس در پرندگان
◄ تغذیه ایگوانا
◄ قیمت روز خودرو
◄ سگ پیتبول
◄ شی هوا هوا
◄ Belgian Sheepdog
◄ پیشینه سالوکی (تازی)
◄ رژیم غذایی مناسب برای مقابله با سوءهاضمه در اسب (ترجمه)
◄ راهنمای کلی برای نگهداری از سگ
◄ آموزش استفاده از جعبه خاک به خرگوش
◄ ایورمکتین در سگ ها
◄ گربه نژاد هیمالین
◄ تراریوم برای خزندگان
◄ غدای بچه گربه
◄ یازده سال اسارت سگ
◄ حقوق حیوانات از ۱۴ قرن قبل در اسلام مطرح شده است
◄ سگ در ایران باستان
◄ رفتار شناسي در حيوانات
◄ مردی که سگ همسایه اش را خورد+عکس
◄ Z
◄ بیضه ها
◄ انگل ژيارديا (اين تک سلولي خطرناک)
◄ "وگانیسم"
◄ عمر حیوانات چقدر است
◄ نگهداری از رتیل اوسامبارا بابون
◄ یوزپلنگ
◄ خرگوش به عنوان حیوان خانگی
◄ درماتوفیتوز (Dermatophytosis)
◄ کم خونی فقر آهن در گربه ها
◄ انواع مسمومیت های شیمیایی و غذایی در سگ
◄ حیوانات در برف
◄ زشت‌ترین سگ دنیا»
◄ پیراهنی برای عاشقان گربه
◄ نی نی های بامزه در لباس حیوانات
◄ پرشین پت نماینده انحصاری فربیلا در ایران
◄ چرا سگ ها به دنیال دم خود میگردند
◄ | German Wirehaired Pointer
◄ Redbone Coonhound
◄ Chinook
dram film izle