ایجاد درخت استاینر کمینه در محیط معماری X با وجود موانع
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,164
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC15_077
تاریخ نمایه سازی: 26 مهر 1388
چکیده مقاله:
اساس انقلاب الکترونیکی، فن آوری تولید مدارات مجتمع است و تمام پیشرفتهای کنونی بشر مدیون روشهای نوین طراحی این مدارها می باشد. چنین روندی باعث می شود الگوریتم های ایجاد ابزارهای خودکار و مساله طراحی فیزیکی به عنوان مهم ترین بخش طراحی مدارهای مجتمع، مورد توجه بسیاری از محققان باشد. از مسائل اساسی، در مسیریابی اتصالات طراحی فیزیکی، ایجاد درخت استاینر کمینه است. در سا لهای اخیر با توجه به موانعی که در هر مرحله طراحی برای مسیریابی ایجاد می شود، بسیاری از روشهای ارائه شده به دنبال حل این مسئله در محیطی با وجود موانع هستند. در این مقاله روشی ابتکاری بر پایه بهینه سازی با توجه به اجتماع مورچه ها برای حل مسئله درخت استاینر کمینه در محیط معماری X با در نظر گرفتن موانع ارائه شده است. ارزیابی های انجام شده نشان می دهد، این روش نسبت به روش مشابه در معماری سنتی، طول سیم را به طور متوسط 16.5 درصد کم می کند، همچنین جواب های نزدیکی، در مقایسه با یک روش صنعتی معماری X که موانع را در نظر نمی گیرد ایجاد می کند.
کلیدواژه ها:
نویسندگان
فرناز محمدیه فامیلی
دانشگاه صنعتی امیرکبیر
مرتضی صاحب الزمانی
دانشگاه صنعتی امیرکبیر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :