عنوان :
بهينه سازي چند تاج هدف جهت رسم گراف مبتني بر روشهاي تكاملي
پديدآورندگان :
ذوالقدري جهرمي منصور نويسنده , وحيدي پور مهدي نويسنده
نام دانشگاه :
دانشگاه شيراز
كليدواژه زبان طبيعي :
بهينه سازي با چند تاج هدف دهم گراف الگوريتمهاي تكاملي الگوريتم ژنتيك كامپيوتر رده مهندسي مهندسي
چكيده :
در بسياري از زمينه هاي علمي ترسيم اطلاعات برروي صفحه با استفاده از گراف انجام مي پذيرد. نمودارهاي مديريت پروژه طراحي مدارهاي الكترونيكي ، نمايش پايگاههاي داده و سلسله مراتب كلاسي در مهندسي نرم افزار از اين نمونه مي باشند. بسياري از سيستمهاي بيان اطلاعات و نمايش داده ها از گراف به عنوان عنصر اصلي ذخيره و نمايش اطلاعات استفاده مي كنند. بي شك يكي از قسمتهاي مهم در اين سيستم ها رسم گراف مي باشد. با چيدن متفاوت گره هاي يك گراف در صفحه ، مي توان به ترسيم هاي متعددي دست يافت كه تعداد محدودي از آنها خوانا و زيبا هستند. خوانايي و زيبايي يك گراف را مي توان با رعايت معيارهاي ترسيم به دست آورد. تعداد برخورد يالها محدوده نمايش مجموع طول يالها توازن در رسم و پخش گره در صفحه از جمله معيارهاي ترسيم محسوب مي شود. اگر معيارهاي ريم گراف به صورت توابع محاسبه پذير توابع هدف پياده سازي شود. ترسيم گراف در قالب يك مسيله بهينه سازي مطرح مي شود. براين اساس مسيله ترسيم گراف ، يك مسيله بهينه سازي است كه در آن بايد چندين تابع هدف را همزمان بهينه نمود.
