سال انتشار: ۱۳۸۲

محل انتشار: اولین کنفرانس بین المللی فناوری اطلاعات و دانش

تعداد صفحات: ۹

نویسنده(ها):

محمد رضا بروجردی – استادیار
مهسا کمالی مقدم – دانشجوی کارشناسی ارشد مهندسی کامپیوتر- هوش مصنوعی
هستی صمدی – دانشجوی کارشناسی ارشد مهندسی کامپیوتر- نرم افزار

چکیده:

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