روند تدریجی تکامل را در یک عکس تجربه کنید

8

همچنان که در زیست‌شناسی، موضوعی به نام تکامل وجود دارد، در هوش مصنوعی هم الگوریتم‌های تکامل‌یابنده‌ای وجود دارند که وظایف تعریف‌شده توسط کاربر را انجام می‌دهند. به این برنامه‌ها با الهام از روند تکامل بیولوژیک، برنامه توارثی یا ژنتیکی genetic program گفته می‌شود.

شخصی به نام راجر السینگ Roger Alsing، در اوقات فراغت تعطیلات آخر هفته پیش، دست به کار جالبی زد. او تصمیم گرفت الگوریتمی بنویسد که با استفاده از رسم مداوم چند ضلعی‌ها و مقایسه آن با یک تصویر داده، به تدریج شکلی بیافریند که متشکل از چندضلعی‌های زیاد باشد.

او این کار را در 3 ساعت انجام داد و برای تست، از تصویر تابلوی مشهور مونالیزا استفاده کرد. او در توضیحاتش «ادعا می‌کند» که الگوریتم او، در رده برنامه‌های توارثی تقسیم‌بندی می‌شود.

برای تست برنامه می‌توانید به این صفحه بروید. شما باید در این صفحه لینک عکسی را بدهید که ابعاد آن 200 در 200 پیکسل و همچنین 16 رنگی باشد.

مشاهده مراحل تکامل تصویر از یک عکس ساده به عکس داده شده، بسیار جالب است. البته باید صبوری زیادی داشته باشید. من برای تست لوگوی فایرفاکس را به این برنامه معرفی کردم و تا لحظه ارسال این پست، چنین تصویری را دارم:

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

توضیحات بیشتر را در اینجا و اینجا بخوانید.

پی‌نوشت: اگر توضیحات دقیقی در مورد ترمینولوژی برنامه‌های توارثی یا این الگوریتم دارید، دریغ نکنید.

پی‌نوشت 2: توضیحات خوب کمانگیر را در اینجا بخوانید.


اگر خواننده جدید سایت «یک پزشک»  هستید!
شما در حال خواندن سایت یک پزشک (یک پزشک دات کام) به نشانی اینترنتی www.1pezeshk.com هستید. سایتی با 18 سال سابقه که برخلاف اسمش سرشار از مطالب متنوع است!
ما را رها نکنید. بسیار ممنون می‌شویم اگر:
- سایت یک پزشک رو در مرورگر خود بوک‌مارک کنید.
-مشترک فید یا RSS یک پزشک شوید.
- شبکه‌های اجتماعی ما را دنبال کنید: صفحه تلگرام - صفحه اینستاگرام ما
- برای سفارش تبلیغات ایمیل alirezamajidi در جی میل یا تلگرام تماس بگیرید.
و دیگر مطالب ما را بخوانید. مثلا:

دستمال‌های پارچه‌ای برای پنهان کردن نقشه فرار در زمان جنگ جهانی دوم

جورجینا کنیوندر جنگ جهانی دوم، نقشه‌های سرّی روی دستمال‌های جیبی چاپ می‌شد تا نیروهای متّفقین در پشت خطوط دشمن بتوانند از آنها استفاده کنند. گرامی داشتن دستمال‌های پارچه‌ای کهنه پدر ‌همسرم شاید به نظر کاری ناخوشایند باشد اما در دل آنها…

چگونه با بدشانسی کنار بیاییم + گالری عکس از انواع بدشانسی‌ها!

کنار آمدن با بدشانسی یا شرایط ناگوار می‌تواند چالش برانگیز باشد، اما چندین استراتژی وجود دارد که می‌تواند به ما برای کنار آمدن با این شرایط کمک کند:احساسات بعد رخداد را بپذیرید: طبیعی است که هنگام مواجهه با بدشانسی احساس ناامیدی،…

۲۰ برنده عکاسی از طبیعت در سال ۲۰۲۲ در مسابقه عکاسی IPA

جوایز بین المللی عکاسی (IPA) در سال 2022 بار دیگر از مجموعه‌ای خیره کننده از عکس های طبیعت پرده‌برداری کرد که قلب و ذهن بینندگان در سراسر جهان را تسخیر کرده است. این تصاویر برنده استثنایی ما را به قلمروهای مسحورکننده طبیعت منتقل می‌کنند،…

درخت‌هایی که با شیواترین زبان می‌گویند: می‌خواهم زنده بمانم!

درخت‌ها از 370 میلیون سال پیش بر روی کره زمین بوده‌اند و گرچه ما انسان‌ها با همه امکانات خود سعی در از بین بردن آنها داریم، آنها تا جایی که می‌توانند مقاومت می‌کنند.برآورد می‌شود که روی زمین علیرغم همه جفاهایی که ما به طبیعت وارد…

هوش مصنوعی یکی از تخیل‌های کودکی ما را تصویرسازی کرد: کشتزارهایی از همه چیز: بستنی قیفی –…

شاید سریال کارتونی پینوکیو باعثش شد. شاید هم نه! در آن قسمت دلپذیر و خاطره‌انگیز، روباه مکار و گربه ننه، پینوکیو را فریفتند تا سکه خود را بکارد تا درختی از سکه بروید و بتواند سکه‌های بی‌شمار برداشت کند.سال‌ها از آن زمان گذشته، الان هم…

هوش مصنوعی کودکی بازیگران سریال فرندز Friends را بازسازی کرد!

هوش مصنوعی این روزها کارهای عجیب و غریبی می‌کند و حالا به یاری آن چهره کودکی بازیگران سریال فرندز Friends بازسازی شده است. این فناوری عجیب و غریب، نسخه‌های کودکی شش بازیگر معروف را ایجاد کرده.صفحه فیس بوک the_ai_dreams این کار را کرده،…
آگهی متنی در همه صفحات
دکتر فارمو / شیشه اتومبیل / نرم افزار حسابداری / خرید سیلوسایبین / هوش مصنوعی / قیمت وازلین ساج / مقاله بازار / شیشه اتومبیل / قیمت ایمپلنت دندان با بیمه /سپتیک تانک /بهترین دکتر لیپوماتیک در تهران /بهترین جراح بینی در تهران / آموزش تزریق ژل و بوتاکس / دوره های زیبایی برای مامایی / آموزش مزوتراپی، PRP و PRF /کاشت مو / مجتمع فنی تهران /قیمت روکش دندان /خدمات پرداخت ارزی نوین پرداخت / درمان طب / لیست قیمت تجهیزات پزشکی / دانلود آهنگ / سریال ایرانی کول دانلود / دانلود فیلم دوبله فارسی /داروخانه اینترنتی آرتان /اشتراك دايت /فروشگاه لوازم بهداشتی /داروخانه تینا /لیفت صورت در تهران /فروش‌ دوربین مداربسته هایک ویژن /سرور مجازی ایران /مرکز خدمات پزشکی و پرستاری در منزل درمان نو /توانی نو / ثبت برند /حمل بار دریایی از چین /سایت نوید /پزشک زنان سعادت آباد /کلاه کاسکت / لمینت متحرک دندان /فروشگاه اینترنتی زنبیل /ساعت تبلیغاتی /تجهیزات پزشکی /چاپ لیوان /خرید از آمازون /بهترین سریال های ایرانی /کاشت مو /قیمت ساک پارچه ای /تولید محتوا /دانلود نرم افزار /
8 نظرات
  1. سهیل می گوید

    سلام.
    در الگوریتم ژنتیک، چند حالت اولیه در نظر می‌گیریم(که طبیعتاً هیچ‌کدام جواب نهایی نیستند.)
    برای مسئله تابعی تعریف می‌کنیم به نام تابع ارزیابی، که وظیفه‌اش محاسبه‌ی مقداری است،‌که از روی آن مقدار می‌شود نزدیکی و دوری حالت فعلی، با جواب نهایی را تعیین کرد.
    مقدار تابع ارزیابی را برای آن چند حالت اولیه محاسبه می‌کنیم و دورترین‌ها را حذف، و نزدیک‌ترین‌ها به جواب را دوبل و بلکه سوبل می‌کنیم! حالا،‌ حالت‌ها را دوتا دوتا دسته‌بندی می‌کنیم و به شکل تصادفی،‌ یک قسمت از یک حالت را، با قسمت مشابه حالت هم‌دسته‌ای‌اش جابه‌جا می‌کنیم. مثلاً اگر دو دنباله‌ی 8 رقمی داشته‌باشیم و به شکل تصادفی قرار شود که از رقم پنجم به بعد را جابه‌جا کنیم، پنج رقم اول دنباله‌ها را با هم عوض می‌کنیم. با احتمال کوچکی، هر کدام از این حالت‌های جدیداً به‌دست آمده، می‌توانند دچار جهش هم بشوند که منظور این است که بعضی از قسمت‌هایشان تغییر کند، درست مثل جهش ژنتیکی.
    دوباره تابع ارزیابی را محاسبه می‌کنیم و روز از نو، روزی از نو!

  2. M.K_Soft می گوید

    سلام دکتر. مطلب جالبی بود. ممنون.
    تا جایی که من میدونم رسم تمامی تصاویر در کامپیوتر که به وسیله کارت گرافیک انجام میشه, از مثلث های کوچک و به تعداد بسیار بالا تشکیل شده و ما حاصل کار را به صورت یک شکل منسجم میبینیم.
    در ابتدا این کار به وسیله مربع انجام میشد ولی با درک این مسئله که با سه ضلعی ها تصاویر دقیق تر و شفاف تری در اختیار داریم, تمامی شتاب دهنده های گرافی به سمت استفاده از مثلث روی آوردند.
    در این تکنیک اشکال با کمترین شکست در لبه های تصویر, شکل شفاف و واضح و کاملا Smooth ای را ارائه میدهند.
    این آقا هم قطعا از همین موضوع استفاده کرده و به جای استفاده از میلیارد ها مثلث کوچک قصد داره با تعدادی از اون ها در محیط واقعی به نوعی شبیه سازی انجام بده.
    موفق باشید.
    http://www.thelightnights.wordpress.com

  3. علی مصلحی می گوید

    این پست رو خوندم یاد یه بازی افتادم تو بچگی دکتر که اول می رفتیم بیرون بعد مثلا یه چیزی رو تغییر می دادن تو اتاق و ما می یومدیم تو و دنبالش می گشتیم! فکر کنم این نسل جدید بازی های اینطوری باشه
    یه حسی به بچگیم داد این پست … این رو گفتم تا باهم شریک بشیم

  4. جام طلا می گوید

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

  5. zee می گوید

    why genetic algorithms is translated to Tavarosi?

  6. پت می گوید

    یک نکته نچندان مهم، الگوریتم پیاده شده در این پست، یک gradient descent است. و به همین دلیل سرعت پایینی دارد. در صورتی که گاهی اوقات حالت های بد (حالت هابیی که شباهت کمتری دارند) را به عنوان حالت بعدی قبول کند می شود Monte Carlo . و اگر یک جمعت را نگه دارد می شود GP

  7. badahwazi می گوید

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

ارسال یک پاسخ

آدرس ایمیل شما منتشر نخواهد شد.

••4 5