حل مساله چیدمان با استفاده از روش ابتکاری الکترومغناطیسم

مساله چیدمان به معنای تخصیص فضای موجود به ایستگاه های کاری، کاربرد فراوانی در علوم مختلف دارد. با توجه به طبیعت مسائل موجود در مکان یابی این مسائل NP-hard قرار می گیرد، که حل این گونه مسائل با استفاده از روش های معمول حل بهینه، از نظر زمانی امکان پذیر نیست. در این مقاله مساله چیدمان، با استفاده از درخت و روابط همسایگی بین دستگاه ها مدل می شود و با روش ابتکاری الکترومغناطیسم حل می گردد، نمونه مسائلی از این رده حل می گردد تا کیفیت این روش با روش های موجود دیگر مورد آزمون قرار گیرد. همچنین مساله چیدمان به وسیله مساله تخصیص درجه دو مدل گشته و با استفاده از روش الکترومغناطیسم حل می گردد، سپس به وسیله چند نمونه مساله از مسائل تخصیص درجه دو نیز مورد آزمون قرار میگیرد، نتایج به دست آمده از حل نمونه مسائل دارای کیفیتی مناسب بوده و زمان رسیدن به جواب ها نیز بسیار کوتاه می باشد، که نشان دهنده قابلیت بالای ایده مورد استفاده و پیاده سازی مناسب آن می باشد.

Keywords:

الگوریتم الکترومغناطیسم , مساله چیدمان , روشهای ابتکاری حل مساله , مسائل NP-hard