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

مقایسه ی عملکرد دو روش هوشمند الگوریتم ژنتیکی و الگوریتم پرندگان در حل مسئله ی برنامه ریزی تولید

Publish Year: 1385
Type: Conference paper
Language: Persian
View: 4,644

This Paper With 6 Page And PDF Format Ready To Download

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

Export:

Link to this Paper:

Document National Code:

ISCEE09_055

Index date: 3 March 2008

مقایسه ی عملکرد دو روش هوشمند الگوریتم ژنتیکی و الگوریتم پرندگان در حل مسئله ی برنامه ریزی تولید abstract

[توضیح سیویلیکا: متن اصلی مقاله دارای مشکلات جزئی قلم می باشد] درproduct mix problem هدف برنامه ریزی تولید با کسب حداکثر سود با توجه به امکانات و محدودیت هاست. این مسئله از نوعNP-hard بوده و در صورت افزایش تعداد متغیرها، زمان لازم برای حل آن با روش های کلاسیک با سرعت بیشتر از چند جمله ای رشد نموده و عملا غیر قابل محاسبه می شود. اما روش های هوشمند قادرند برای مسائلی که حل آن ها با روش های کلاسیک وقت گیر یا غیرممکن می باشد جواب قابل قبولی در زمان معقول ارائه کنند. در این مقاله یکمسئله ی نمونه توسط دو روش هوشمندParticle Swarm Optimization و Genetic Algorithm حل شده و نتایج بدست آمده مقایسه می شوند. نتایج بدست آمده حاکی است که در صورت داشتن تلرانس بزرگ درصد جواب های قابل قبول بدست است( 98 % در مقابل 96 %). اما در صورت داشتن تلرانس کوچک درصد جوا بهای قابل قبول PSO بیشتر از GA آمده ازبدست آمده ازPSO بسیار بیشتر از GA می باشد( 96 % در مقابل 16 %). و نهایتا بهترین جواب ممکن توسط الگوریتم PSO بدست می آید(با خطای کمتر از 0,0004 % نسبت به جواب بهینه).

مقایسه ی عملکرد دو روش هوشمند الگوریتم ژنتیکی و الگوریتم پرندگان در حل مسئله ی برنامه ریزی تولید Keywords:

مقایسه ی عملکرد دو روش هوشمند الگوریتم ژنتیکی و الگوریتم پرندگان در حل مسئله ی برنامه ریزی تولید authors

آیسا فاخری تبریزی

دانشگاه تبریز-دانشکده برق و کامپیوتر-گروه کنترل

مقاله فارسی "مقایسه ی عملکرد دو روش هوشمند الگوریتم ژنتیکی و الگوریتم پرندگان در حل مسئله ی برنامه ریزی تولید" توسط آیسا فاخری تبریزی، دانشگاه تبریز-دانشکده برق و کامپیوتر-گروه کنترل نوشته شده و در سال 1385 پس از تایید کمیته علمی نهمین کنفرانس دانشجویی مهندسی برق پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله الگوریتم پرندگان، الگوریتم ژنتیکی، برنامه ریزی تولید هستند. این مقاله در تاریخ 13 اسفند 1386 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 4644 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که [توضیح سیویلیکا: متن اصلی مقاله دارای مشکلات جزئی قلم می باشد] درproduct mix problem هدف برنامه ریزی تولید با کسب حداکثر سود با توجه به امکانات و محدودیت هاست. این مسئله از نوعNP-hard بوده و در صورت افزایش تعداد متغیرها، زمان لازم برای حل آن با روش های کلاسیک با سرعت بیشتر از چند جمله ای رشد ... . این مقاله در دسته بندی موضوعی الگوریتم ژنتیک طبقه بندی شده است. برای دانلود فایل کامل مقاله مقایسه ی عملکرد دو روش هوشمند الگوریتم ژنتیکی و الگوریتم پرندگان در حل مسئله ی برنامه ریزی تولید با 6 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.