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

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

Publish Year: 1396
Type: Conference paper
Language: Persian
View: 809

This Paper With 8 Page And PDF Format Ready To Download

Export:

Link to this Paper:

Document National Code:

IRANOPEN07_005

Index date: 18 April 2018

بهینه سازی تخصیص مکان عناصر با استفاده از الگوریتم های فراابتکاری abstract

یکی از چالش های مطرح در طراحی برد های الکترونیکی قرارگیری محل قطعات در مکان مناسب از برد می باشد. این مسیله موجب بهبود مسیریابی و سادگی طراحی برد خواهد شد. در این میان مدل ریاضی مسیله تخصیص درجه دوم (QAP) یکی از روش های مدل سازی در راستای قرارگیری قطعات در مکان مناسب طراحی برد میباشد. در واقع مدل QAP بر تخصیص مجموعه ای از تجهیزات ، ماشین ها یا واحدها به مجموعه ای از مکان ها یا فعالیت ها، با حداقل هزینه می پردازد، که در آن هر عامل یک منبع منحصر به فرد با ظرفیت محدود ارایه می کند. در این نوع مسیله هدف، تخصیص هر تسهیل به یک مکان می باشد به طوری که در آن هزینه کل حداقل گردد. در این تحقیق سعی به آن است با استفاده از الگوریتم های فرابتکاری (الگوریتم های ترکیبی) بتوان هزینه اختصاص مجموعه ای از تسهیلات که در مکان مشخصی واقع شده اند را به حداقل رساند. روش پیشنهادی روی مجموعه داده QAPLIB اجرا گردید که در آن نتایج حاصل نشان میدهد که ترکیب الگوریتم های GA و SA در مقایسه با روش های قبلی از دقت بهتری برخوردار است . معیارهای ارزیابی گواه بر آن است که الگوریتم ترکیبی معرفی شده در این پژوهش، دارای دقت بیش از 90٪ میباشد که این میزان از سایر الگوریتم های موجود دارای دقت بالاتری میباشد.|

بهینه سازی تخصیص مکان عناصر با استفاده از الگوریتم های فراابتکاری Keywords:

بهینه سازی تخصیص مکان عناصر با استفاده از الگوریتم های فراابتکاری authors

زهره توفیقی

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

وحید رستمی

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

مقاله فارسی "بهینه سازی تخصیص مکان عناصر با استفاده از الگوریتم های فراابتکاری" توسط زهره توفیقی، کارشناسی ارشد، دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات؛ وحید رستمی، استادیار، دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات نوشته شده و در سال 1396 پس از تایید کمیته علمی هفتمین کنفرانس هوش مصنوعی و رباتیک و نهمین سمپوزیوم بین المللی ربوکاپ آزاد ایران ۲۰۱۷ پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله الگوریتم های ابتکاری، الگوریتم های فراابتکاری، مسیله تخصیص درجه دوم، مدل QAP هستند. این مقاله در تاریخ 29 فروردین 1397 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 809 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که یکی از چالش های مطرح در طراحی برد های الکترونیکی قرارگیری محل قطعات در مکان مناسب از برد می باشد. این مسیله موجب بهبود مسیریابی و سادگی طراحی برد خواهد شد. در این میان مدل ریاضی مسیله تخصیص درجه دوم (QAP) یکی از روش های مدل سازی در راستای قرارگیری قطعات در مکان مناسب طراحی برد میباشد. در واقع مدل ... . برای دانلود فایل کامل مقاله بهینه سازی تخصیص مکان عناصر با استفاده از الگوریتم های فراابتکاری با 8 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.