الگوریتم زنتیک، یک روش جستجوی هوشمند و احتمالی است که فرایند تکامل تدریجی (evolution process) داروین را با در نظر گرفتن جمعیتی(Population) از جوابها و به کارگیری عملگرهای ژنتیک، تقاطع(crossover) و جهش(mutation)، در هر توالد (reproduction) شبیه سازی می کند.

     بنابراین الگوریتم های GA نیز مانند الگوریتمهای بهینه سازی مورچگان
(Ant Colony Optimization) برخلاف سایر متاهیوریستیکها همچون روش جستجوی ممنوع(Tabu Search) و شبیه سازی حرارتی(Simulated Annealing) که تنها روی یک جواب عمل می کنند، با جمعیتی از جوابها سرکار دارد. از جمله تفاوتهایی که این روش با ACO دارد این است که در ACO از الگوریتم های سازنده(Constructive)استفاده می شود در حالی که در GA  از الگوریتم های جستجوی محلی(Local search) استفاده می گردد.

   در GA هر جواب در جمعیت طبق معیاری از برازندگی(fitness measure) ارزیابی شده و به جوابهای با درجه برازندگی بهتر فرصت هایی برای توالد داده می شود و در این مرحله جوابهای فرزند(Offsprings یا Childs) تولید شده و با جوابهای فاقد برازندگی(unfit) در جمعیت جیگزین می شوند. بعبارت دیگر ترکیب جوابهای موجود بواسطه فرایند توالد جوابهای جدیدی تولید می کند و این چرخه ارزیابی(evaluation)، انتخاب(selection)، و توالد(reproduction)، تا زمانی که به یک جواب رضایت بخش برسیم تکرار می گردد.

الگوریتم ژنتیک نخستین بار در اوایل دهه 1970 توسط جان هلند(John Holland) و دانشجویانش در دانشگاه میشیگان توسعه داده شده است[1]، که الگوریتم ساده ژنتیک(SGA) نامیده شد و به صورت زیر بود :

Simple Genetic Algorithm()

{

    Initialize population;

    Evaluate population;

    while termination criterion not reached

     {

         Select solutions for next population;

         Perform crossover and mutation;

         Evaluate population;

      } 

   }

سپس اقای گلدبرگ(از شاگردان هلند) توانست در پایان نامه خود مساله پیچیده خطوط لوله گاز را حل کند.

 در واقع الگوریتم های ژنتیک با یک جمعیتی از جوابها سرکار داشته و مایل به دستکاری جوابها به روشی ساده هستند. در یک GA، یک جواب بالقوه برای یک مساله به صورت مجموعه ای از پارامترها که ژن(gene) نامیده می شوند، نمایش داده می شود. این پارامترها با یکدیگر متحد شده و رشته ای از مقادیر را که کروموزوم(Chromosome) نامیده می شود، تشکیل می دهند.

  در یک GA کدگذاری(یک نوع طرز نمایش بر اساس رشته ها) اهمیت بسزایی دارد. همچنین عملگرهای عملی و سودمند برای تقاطع(جابجایی) و جهش و سایر عملگرهای خاص مساله تعریف شوند بطوریکه کاملا صریح و شامل کمترین محاسبات باشند.

لازم به ذکر است که GA و بقیه متاهیوریستیک ها به معنای واقعی کلمه الگوریتم نیستند. بلکه یک چارچوب الگوریتمی کلی برای دسته بزرگی از مسائل بهینه سازی هستند که می توان با استفاده از آنها برای مسائل مختلف الگوریتمی را نوشت.

منبع رضا علائی

/////////////////////////////////////////////////////////////////////////////////////////////////////

اگر در مورد مردم داوری کنید فرصت نمی کنید آنها را دوست بدارید.

                                                                      مادر ترزا

/////////////////////////////////////////////////////////////////////////////////////////////////////

و اما داستانی از راز خوشبختی

سالها پیش مسابقه ای با عنوان راز خوشبختی برگزار شد. از همه جای دنیا در این مسابقه شرکت کردند. و همه می خواستند در این مسابقه برنده شوند. از کوچک و بزرگ، جوان و پیر، سیاه و سفید گرفته تا خوشبخت و بدبخت!

مسابقه از این قرار بود :  راز خوشبختی در کوتاهترین جمله

و اما در این مسابقه دختری 6 ساله از ترکیه برنده شد با این جمله

((سوین سویلین))   sevin sevilin

یعنی عشق بورزید و به گونه ای باشید که به شما عشق بورزند. به عبارت دیگر دوست داشته باشید و دوست داشته شوید.

امیدوارم شما در مسابقه خوشبختی برنده شوید یعنی شما هم دوست داشته باشید و دوست داشته شوید.

ملا پناه واقف  1717  قازاخ محالی نین صلاحی کندینده آنادان اولموش دیر. باباسی مهدی آدیندا بیر کندلی دیر. واقف 18 اینجی عصر آذربایجان ادبیاتی نین ان باشدا گلن شاعری اولوب قاراباغ خانلیغی سیاسی حیاتیندا موثر رولو الموش، آذربایجان فرهنگینه خدمت اتمیش و شعر و ادبیاتا ینی بیر استقامت ورمیشدیر. 

گلمه میش

هر گئدن گلمیش، منیم اول غمگساریم گلمه میش

ای گوزوم، آغلا کیم، چشم خماریم گلمه میش

گئتمیش ایدی اختیاریم بئله سینجه یاریمین

چونکی یاریم گلمه میش، هم اختیاریم گلمه میش

 

من بو دردایله اگر اولسم، مزاره قویمایین

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

حسرتیندن زعفرانه دونسه روییم، یوخ عجب

قویموش هجراندا منی، بیر گلعذاریم گلمه میش

 

دئمه سین، ((واقف))، اجل کیم، گلسه مندن جان آلیر

کیمدیر اونا جان وئرن، فرمان یاریم گلمه میش؟

ای گلعذارین کاغذی

آیدین اولسون گوزلریم کیم، گلدی یارین کاغذی

کونلومی شاد ائیله دی گوزل نگارین کاغذی

اوخودوم، اوپدوم، گوزه سورتدوم، دئدیم: صد مرحبا!

گوزوم اوسته وار یئرین، ای گلعذارین کاغذی



سندن آیری اول قدر قان آغلادیم کیم، دمبدم

یاشه باتیب، ایسلانیب صبر و قرارین کاغذی

چوخ چکیردیم انتظارین، گوزلریم یولدا ایدی

شکرلله، گلدی اول چشم خمارین کاغذی



غیری یاری، ای گوزل، قیلما بدل سن ((واقفه))

یادگار ساخلا، بو اولسون اعتبارین کاغذی

فارس دیلینده بیر مثنوی

شنیدستم که مجنون دل آزار                          چو شد از مردن لیلی خبردار

گریبان چاک زد با آه و افغان                         بسوی تربت لیلی شتابان

در آنجا کودکی دید ایستاده                            بهر سو دیده ی حسرت گشاده

نشان قبر لیلی را از او جست                        چو ان کودک بخندید و بدو گفت

تو ای مجنون ترا گر عقل بودی                      ز من کی این تمنا می نمودی

میان قبرها را جستجو کن                             ز هر مرقد کفی از خاک بو کن

ز هر خاکی که بوی عشق برخواست               یقین کن تربت لیلی همانجاست

تو هم واقف در این دیر جگرسوز                   رموز عشق از آن کودک بیاموز.

 دورنالار

بیر زامان هاوادا قاناد ساخلایین

سوزوم واردیر منیم سیزه، دورنالار!

قاتارلاشیب نه دیاردان گلیرسیز؟

بیر خبر وئرسه نیزبیزه، دورنالار



سیزه مشتاق دورور بغداد ائللری

گوزله یه- گوزله یه قالیب یوللاری

آستا قاناد چالین، غافل تئللری

حیف دیر، سالار سیز دوزه، دورنالار!



خیلی وقتدیر یارین فراقیندایام

پروانه تک حسنین چراغیندایام

بیر آلا گوزلی نین سوراغیندایام

گورونورمی، گورون گوزه، دورنالار!



من سئومیشم آلا گوزون سورمه سین

بدنظر کسیبن، زیان وئرمه سین

ساقین گزین، لاچین گوزو گورمه سین

قورخورام صفینیزی پوزا، دورنالار!



نازنین- نازنین ائدرسیز آواز

روحلار تازه لنیر، اولور سرافراز

((واقفین)) ده کونلو چوخ ائدر پرواز

هردم سیزین ایله گزه، دورنالار!

آغلادین

منی غرق ائله دین غم دریاسینا

ای چشم خماریم، نئچون آغلادین؟

ای گوزوم، نه دگیب کوکرک کونلونه؟

ای شیرین گفتاریم، نئچون آغلادین؟



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

سونادان اوزولموش قارا تئل کیمی

سن گرک گوله سن قیزیل گول کیمی

ای لاله رخساریم، نئچون آغلادین؟



اولمایا سن منی بی اقرار ساندین

ظرافت ائله دیم، اونا ایناندیم

نه دگدی کونلونه، نه دن بولاندین

دیشلری مرواریم، نئچون آغلادین؟



باغریم باشین شان- شان ائله د ین، دلدین

دونوم گوزلرینه، آز آغلا، اولدون

دئیه ردین، گولردین، بئله دئییلدین

منیم جادوگریم، نئچون آغلادین؟



هر کس گورن دمده اوز سیرداشینی

مگر توکر قاباغینی، قاشینی؟

اودا یاخدین جگریمین باشینی

واقف دئییر: دلداریم، نئچون آغلادین؟