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