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

8

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

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

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

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

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

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

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

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

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


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

کاریکاتورهای و تصاویر ساده، مفرح و تفکربرانگیز لوکاس لویتان

لوکاس لویتان هنرمند برزیلی، ساکن مادرید است. او بیشتر برای پروژه‌اش به نام «هجوم عکس» مشهور شده، در این پروژه او نقاشی‌هایی را به عکس‌های اینستاگرام افراد اضافه می‌کند و داستان‌های پنهان را به روشی خلاقانه آشکار می‌کند.کارهای او جذاب و…

این هنرمند با خلاقیت‌های خوب خیابان‌های پر از کسالت و یکنواختی را زیبا کرده و یک لحظه لبخند بر لب…

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

هنرمندی با این تصاویر جالب پیش چشم ما مجسم کرده که اگر 10 بنای تاریخی و اسطوره‌ای معروف، سالم و…

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

بوئینگ ۷۳۷ بازنشسته به ویلایی لوکس در «بالی» تبدیل شد

یک بوئینگ ۷۳۷ بازنشسته که بر روی صخره‌ای در بالی قرار گرفته، به ویلایی لوکس تبدیل شده است. شرکت Hanging Gardens قرار است در‌ آوریل این ویلا را افتتاح کند. ایده این کار زاییده فکر کارآفرینی به نام فلیکس دنیم است. دنیم در حال حاضر هتل‌های…

سخت است باور کنیم که این عکس‌ توهم‌برانگیز، واقعا عکس است و نقاشی نیست – چرا علیرغم هوش مصنوعی…

اخیراً توجه زیادی به جهان‌های فانتزی ایجاد شده در هنر هوش مصنوعی شده است. با این وجود عکاسی هنوز قدرت و تازگی خاص خودش را دارد و می‌تواند جادو کند و صحنه‌های فانتزی خیره‌کننده ایجاد کند.برخی از عکس‌های تارین گلدمن -عکاس آفریقای جنوبی-…

۱۰ واقعیت جذاب درباره جی رابرت اوپنهایمر -پدر بمب اتمی و سوژه فیلم جدید کریستوفر نولان

جولیوس رابرت اوپنهایمر بیشتر به عنوان فیزیکدانی شناخته می‌شود که به ساخت اولین بمب اتمی کمک کرد. اما سنگ‌ها و کانی‌ها عشق اول او بودند و او همچنین شاعرمسلک بود.اوپنهایمر آزمایشگاهی را رهبری کرد که اولین بمب اتمی را ساخت و با موفقیت…
آگهی متنی در همه صفحات
دکتر فارمو / موتور فن کویل / شیشه اتومبیل / نرم افزار حسابداری / خرید سیلوسایبین / هوش مصنوعی / قیمت وازلین ساج / مقاله بازار / شیشه اتومبیل / قیمت ایمپلنت دندان با بیمه /سپتیک تانک /بهترین دکتر لیپوماتیک در تهران /بهترین جراح بینی در تهران / آموزش تزریق ژل و بوتاکس / دوره های زیبایی برای مامایی / آموزش مزوتراپی، 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