بهبود مسئله راههای لیزری در روش تابکاری فلزات

Publish Year: 1382
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,458

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIKT01_077

تاریخ نمایه سازی: 24 اردیبهشت 1388

Abstract:

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

Keywords:

نمایش لیزری - الگوریتم تابکاری فلزات - مسئله راههای لیزری - بهینه سازی - مسئله پستچی چینی

Authors

مهسا کمالی مقدم

دانشجوی کارشناسی ارشد مهندسی کامپیوتر- هوش مصنوعی

هستی صمدی

دانشجوی کارشناسی ارشد مهندسی کامپیوتر- نرم افزار

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • م. رزازی، ه. صمدی، م. کمالی مقدم، حل مسئله راههای ...
  • E.H.L. Aarts, J.H.M. Korst, and P.J.M. Van Laarhoven, Solving Traveling ...
  • S. Cook, The Complexity of Theo rem-Proving Procedures, Proc. 3r< ...
  • _ R. Davidson, D. Harel, Drawing graphs nicely using simulated ...
  • M. Eiglsperger, F. Eppinger, M. Kaufmann, An Approach .for Mixed ...
  • L.Euler, Solutio Problematis ad Geometriam Situ Pertinentis, Commentarii Academiae Scientarum ...
  • M. R. Garey, D. S. Johnson, Computers and Intractability, New ...
  • M.Guan, Graphic Programming Using Odd and Even Points, Chinese Mathematics, ...
  • C.Hierholzer, U. Moglichkeit, Einen Linienzug ohne Wiederholung und ohne Un- ...
  • C.H. Papadimitriou, On the Complexity of edge traversing, J. Assoc. ...
  • نمایش کامل مراجع