|
چکیده:
مسأله كوله‌پشتي يكي از مسايل مهم در حوزه تصميم‌گيري است. در اين مقاله يك مسأله كوله‌پشتي چند هدفه بررسي گرديده است كه در آن فرض مي‌شود تركيبات مختلف اشياء توسط اهداف كمي و كيفي ارزيابي شده و نمي‌توان اهداف كيفي را به وسيله توابع رياضي مشخص كرد. در رويكرد پيشنهادي براي توليد تركيبات مختلف اشياء و انتخاب تركيب بهينه از الگوريتم ژنتيك استفاده شده است. همچنين براي محاسبه مقادير توابع هدف هر تركيب، در صورتي كه هدف كمي باشد از توابع رياضي و در صورتي كه هدف كيفي باشد از يك سيستم خبره كه قواعد آن توسط تصميم‌گير (DM) مشخص مي‌گردد، استفاده شده است. نهايتاً با استفاده از روشهاي تصميم‌گيري چند شاخصه (MADM) تركيبات توليدي با توجه به مقادير توابع هدف و وزن هر يك از اهداف رتبه‌بندي مي‌شوند. براي نشان دادن كارآيي الگوريتم پيشنهادي چندين مثال با استفاده از رويكرد پيشنهادي حل شده است.
|