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

در این مقاله، دو روش برای تعیین بهینۀ اندازۀ و مکان فیلترهای اکتیو، برای جبران هارمونیکها در شبکۀ برق معرفی شده اند. در روش اول، هدف کمینه کردن اغتشاشات هارمونیکی ولتاژ است. در روش دوم، هدف ارضای قیود استانداردهای هارمونیکی ولتاژ، با کمترین جریان تزریقی فیلترهای اکتیو است. روشهای فوق، توسط الگوریتم ژنتیک پیاده سازی و اجرا شده اند. نتایج آزمایشات بر روی یک شبکۀ 18 شینه، کارایی روشهای فوق را به ن...

الگوریتم های تکاملی تکنیک پیاده سازی مکانیزم هایی مانند تولید مجدد ، جهش، ترکیب مجدد(ادغام)، انتخاب طبیعی (فرایندی که توسط آن افرادی دارای مشخصه های مطلوب با احتمال بیشتری برای تولید افراد بعدی به کار می روند. پس مشخصه های مطلوب در نسل بعد عمومی تر می شوند) و بقای شایسته ترین است. ولی محاسبات تکاملی دارای مشخصه های زیر می باشند: - مبنی بر جمعیت - جستجوی تصادفی هدایت شده - پردازش موازی - مل...

در هفتاد سالی که از ابداع نظریۀ بازی گذشته است، فیلسوفان هم به خوبی از ابزارهای این نظریۀ ریاضیاتی در مسائل فلسفی سود جسته و هم مفاهیم نظریه را با موشکافی­های خود روشن­تر ساخته­اند. این مقاله، ضمن ایجاد تمایز میان این دو رویکرد، به شقّ اول این رابطۀ دوسویه، یعنی استفاده از ابزارهای نظریۀ بازی در فلسفۀ علوم اجتماعی، خواهد پرداخت. نخست به این امر توجه می­شود که چرا در بیان تاریخی کاربست­های این نظ...

از آنجائی که صفحه کلید، اصلی‌ترین وسیله وارد کردن متن به کامپیوتر است، داشتن یک صفحه کلید با چینش مناسب حروف بر روی آن با کارایی بالا امری ضروری می‌باشد. به دست آوردن یک چینش مناسب برای حروف بر روی صفحه کلید، یک مسئله بهینه‌سازی می‌باشد که برای حل آن، روشهای متفاوتی ارائه شده است، به طوری که جواب مسئله، مناسب‌ترین جایگشت حروف برروی صفحه کلید است که برای صفحه کلید انگلیسی، 26 حرف می‌باشد. در این...

از آنجائی که صفحه کلید، اصلی‌ترین وسیله وارد کردن متن به کامپیوتر است، داشتن یک صفحه کلید با چینش مناسب حروف بر روی آن با کارایی بالا امری ضروری می‌باشد. به دست آوردن یک چینش مناسب برای حروف بر روی صفحه کلید، یک مسئله بهینه‌سازی می‌باشد که برای حل آن، روشهای متفاوتی ارائه شده است، به طوری که جواب مسئله، مناسب‌ترین جایگشت حروف برروی صفحه کلید است که برای صفحه کلید انگلیسی، 26 حرف می‌باشد. در این...

زبان‏های گفتاری جهان در طول هزاران سال تاریخ خود، روندی تکاملی را پیموده و به امروز رسیده‏اند. بر همین راه واژگان زبان‏های گوناگون و البته نام‏های متداول در فرهنگ‏ها و زبان‏های سراسر جهان نیز، به تکامل رسیده‏اند و این روند تکاملی را ادامه خواهند داد. برخی از این نام ها، با توجه به حس زیبایی‏شناسی افراد یک جامعه و ویژگی های آوایی زبانی، که بسته به زمان و مکان متغیر است، رواج بیشتری می‏یابند و تط...

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

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