Paper Title |
Authors |
Conference |
Abstract |
|
شبه-مثلثبندی چندضلعی ساده از روی گراف دید |
زهرا سادات امامی
علیرضا زارعی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
گراف دید یک چندضلعی ساده در صفحه گرافی است که مجموعهی رئوس آن، مجموعه رئوس چندضلعی است و هر یال آن معادل با دو راس قابل دید در چندضلعی است. ... more
گراف دید یک چندضلعی ساده در صفحه گرافی است که مجموعهی رئوس آن، مجموعه رئوس چندضلعی است و هر یال آن معادل با دو راس قابل دید در چندضلعی است. یکی از مسائل قدیمی و مهم هندسه محاسباتی که تاکنون الگوریتمی برای آن ارائه نشده است، بازسازی چندضلعی از روی گراف دید آن است. با توجه به اینکه مسئلهی بازسازی شبه-مثلث از روی گراف دید آن حل شده است در این مقاله میخواهیم الگوریتمی با زمان اجرای برای شبه-مثلثبندی چندضلعی ساده از روی گراف دید متناظر با چندضلعی ارائه کنیم ( تعداد رئوس چندضلعی است). برای این کار ابتدا روشی برای مثلثبندی چندضلعی ساده از روی گراف دید ارائه میدهیم. سپس، با استفاده از ویژگیهایی که از روی گراف دید دربارهی چندضلعی به دست میآوریم یک شبه-مثلثبندی از چندضلعی ارائه میدهیم. less
گراف دید یک چندضلعی ساده در صفحه گرافی است که مجموعهی رئوس آن، مجموعه رئوس چندضلعی است و هر یال آن معادل با دو راس قابل دید در چندضلعی است. ... more
|
خرید مقاله
|
یک رویکرد چند هدفی برای زمانبندی جریان کاری در محیطهای ابری |
سهیلا شیردل مفرنقا
سعید ابریشمی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
ابرهای محاسباتی یک فناوری جدید است که بهدلیل استفاده از روشهای خاص مانند مجازیسازی، روزبهروز در حال مشهورتر شدن میباشد. این فناوری خدمات مختلف سختافزاری، نرمافزاری و سکو را به ... more
ابرهای محاسباتی یک فناوری جدید است که بهدلیل استفاده از روشهای خاص مانند مجازیسازی، روزبهروز در حال مشهورتر شدن میباشد. این فناوری خدمات مختلف سختافزاری، نرمافزاری و سکو را به کاربران سرتاسر جهان برمبنای پرداخت به اندازه استفاده ارائه میدهد. یکی از مسائل مهمی که در ابرهای محاسباتی مطرح است، مسئله زمانبندی برنامههای کاربردی مختلف بر روی منابع موجود است، بهطوری که نیازهای کیفیت سرویس موردنظر کاربر مانند حداقل شدن زمان اجرا و هزینه نیز تامین شود. ازجمله این برنامههای کاربردی میتوان به برنامههای موازی با جفتشدگی شل یا همان برنامههای جریان کاری اشاره کرد. ازاینرو در این پژوهش الگوریتمی برای زمانبندی چند هدفه برنامههای جریان کاری در ابرهای محاسباتی ارائه شده است که در آن از ترکیب الگوریتمهای کلونی زنبور عسل، Min-Min و توابع آشوب استفاده شدهاست. این الگوریتم زمان اجرا را با درنظر گرفتن محدودیت بودجه، حداقل میکند. نتایج بدستآمده از اجرای الگوریتم پیشنهادی و الگوریتم کلونی زنبور عسل استاندارد بر روی دادههای یکسان، نشان میدهد که الگوریتم پیشنهادی دارای کارآیی بالاتری نسبت به الگوریتم کلونی زنبور عسل استاندارد میباشد. less
ابرهای محاسباتی یک فناوری جدید است که بهدلیل استفاده از روشهای خاص مانند مجازیسازی، روزبهروز در حال مشهورتر شدن میباشد. این فناوری خدمات مختلف سختافزاری، نرمافزاری و سکو را به ... more
|
خرید مقاله
|
بکارگیری اتوماتای یادگیر برای پیشنهاد قیمت بهینه در محیط TAC-SCM |
آرمن معتدل
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
یکی از مباحث مطرح در مدیریت زنجیره تأمین، تعیین قیمت فروش کالای تولیدی میباشد. مشتریان همواره به دنبال کالاهایی با قیمت پایینتر هستند و از طرفی تولیدکنندهای را در اولویت ... more
یکی از مباحث مطرح در مدیریت زنجیره تأمین، تعیین قیمت فروش کالای تولیدی میباشد. مشتریان همواره به دنبال کالاهایی با قیمت پایینتر هستند و از طرفی تولیدکنندهای را در اولویت خرید قرار میدهند که کالای با کیفیت بالا و با قیمت مناسب ارائه کند. تولید محصول در محیط TAC-SCM که از جمله فضاهای موجود ایدهآل برای تعریف و آزمون استراتژیهای مختلف مطرح در مدیریت زنجیره تأمین میباشد با قطعات اولیه مشخصی انجام میگیرد، لذا کیفیت محصول نقشی در انتخاب مشتری نخواهد داشت و بحث انتخاب قیمت فروش محصول میتواند به عنوان چالشی برای شرکتکنندگان در اين مسابقات مطرح شود. با توجه به اینکه در این محیط، عاملها در راستای بیشینه کردن موجودی حساب بانکی خود تلاش میکنند، معرفی و توسعه روشی جهت انتخاب قیمت فروش بهینه که دو ویژگی سودآوری و رقابتی را برآورده نماید، اهمیت ویژهای خواهد داشت. در این مقاله، اتوماتای یادگیر جهت پیشنهاد قیمت به مشتری برای دریافت بیشترین تعداد سفارش به نسبت پیشنهادهای داده شده، بکار رفته است. تأکید روش پیشنهادی بر انتخاب قیمت فروش با توجه به بیشترین و کمترین قیمت سفارش روز قبل میباشد و نتایج بدست آمده، رقابتی بودن و سودآوری قیمت فروش و عملکرد قابل قبول روش پیشنهادی را نشان میدهد. less
یکی از مباحث مطرح در مدیریت زنجیره تأمین، تعیین قیمت فروش کالای تولیدی میباشد. مشتریان همواره به دنبال کالاهایی با قیمت پایینتر هستند و از طرفی تولیدکنندهای را در اولویت ... more
|
خرید مقاله
|
بهبوديافته معیار چيرنف در طبقهبندي دادهها |
ليلا ربيع
جواد حميدزاده
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
استخراج ویژگی، یکی از مراحل مهم پیش پردازش است. با این هدف که دادههای با ابعاد بالا را به دادههای با ابعاد پایین تبدیل کنیم. آنالیز طبقهبند خطی از متداولترین ... more
استخراج ویژگی، یکی از مراحل مهم پیش پردازش است. با این هدف که دادههای با ابعاد بالا را به دادههای با ابعاد پایین تبدیل کنیم. آنالیز طبقهبند خطی از متداولترین روشهای استخراج ویژگی خطی است. یکی از مشکلات این معیار، در مقابله با دادههای ناهمگن است، كه برای رفع این مشكل، معیار چيرنف پیشنهاد شد. این معیار به دنبال یک ترکیب خطی است تا فاصله چيرنف بین دو توزیع را به حداکثر برساند. در این مقاله، ماتریسهای پراکندگی جدید، براساس موقعیت قرارگيري نمونهها تعریف شده است،که موجب جلوگیری ازتاثیرپذیری معیارچيرنف از جفت کلاسی که در فضای واقعی دور هستند، شده و نرخ کارایی طبقهبندی چيرنف را بهبود میبخشد. عملکرد روش پیشنهادی برروی دادههای واقعی برگرفته شده از پایگاه دادههای UCI توسط روش اعتبارسنجی ضربدری 10 Fold Cross Validation، ارزیابی شده است، نتایج آزمایشها نشاندهنده برتری روش پیشنهادی نسبت به روشهای مرز دانش میباشد. less
استخراج ویژگی، یکی از مراحل مهم پیش پردازش است. با این هدف که دادههای با ابعاد بالا را به دادههای با ابعاد پایین تبدیل کنیم. آنالیز طبقهبند خطی از متداولترین ... more
|
خرید مقاله
|
تنظیم پارامترهای مقدم و وزن قواعد فازی در یک طبقهبند فازی |
فریناز اعلمییان هرندی
ولی درهمی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
یک سیستم طبقهبندی مبتنی بر قواعد فازی گونهای خاص از مدلسازی فازی است که در آن خروجی سیستم، مقداری غیرفازی و گسسته است. چالشبرانگیزترین مسئله در طراحی این سیستمها، ساخت ... more
یک سیستم طبقهبندی مبتنی بر قواعد فازی گونهای خاص از مدلسازی فازی است که در آن خروجی سیستم، مقداری غیرفازی و گسسته است. چالشبرانگیزترین مسئله در طراحی این سیستمها، ساخت پایگاه قواعد فازی است. تاکنون تلاشهای بسیاری با هدف ایجاد و تنظیم ساختار این سیستمها صورت گرفته است. در این مقاله، یک الگوریتم یادگیری مبتنی بر پاداش و جریمه ارائه شدهاست. الگوریتم پیشنهادی با ارزیابی رفتار قواعد فازی در روند یادگیری، پارامترهای توابع عضویت مقدم و وزن قواعد سیستم را در راستای بهبود نتایج طبقهبندی تنظیم میکند. در گونههای این الگوریتم، برای ایجاد تعادل مابین تنظیم وزن قواعد فازی و اصلاح زیر فضاهای فازی، معیارهای تعداد جریمهها و میزان نوسان در دریافت پاداش و جریمهی هر قاعده معرفی شدهاند. ایدههای پیشنهادی به کمک تعدادی از مجموعهدادههای UCI ارزیابی شده و کارایی آنها در مقایسه با الگوریتم پایهای پاداش و جریمه، و شبکهعصبی MLP بررسی شده است. نتایج نشان میدهد روش پیشنهادی به خوبی میتواند کیفیت طبقهبندی را ارتقا داده و دقت بالاتری را حاصل نماید. less
یک سیستم طبقهبندی مبتنی بر قواعد فازی گونهای خاص از مدلسازی فازی است که در آن خروجی سیستم، مقداری غیرفازی و گسسته است. چالشبرانگیزترین مسئله در طراحی این سیستمها، ساخت ... more
|
خرید مقاله
|
روشی نوین برای بهبود عملکرد یادگیری Q با افزایش تعداد بهروز رسانی مقادیر Q برپایه عمل متضاد |
مریم پویان
امین موسوی
شهرام گلزاری
احمد حاتم
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
الگوریتم یادگیری Q، یکی از بهترین الگوریتمهای یادگیری مستقل از مدل میباشد. هدف از یادگیری، یافتن تخمینی از تابع ارزش - عمل بهینه میباشد که مقادیر Q نامیده میشود. ... more
الگوریتم یادگیری Q، یکی از بهترین الگوریتمهای یادگیری مستقل از مدل میباشد. هدف از یادگیری، یافتن تخمینی از تابع ارزش - عمل بهینه میباشد که مقادیر Q نامیده میشود. یکی از عمده ترین مشکلات روش یادگیری Q در برخورد با مسائل دنیای واقعی، زیاد شدن تعداد حالتهای محیط و در نتیجه کم شدن سرعت همگرایی است، زیرا برای تضمین همگرایی یادگیری، تمامی زوجهای حالت - عمل باید بینهایت بار بازدید شود. در این نوشتار، از روش ترکیبی بر پایه مفاهیم عمل متضاد استفاده شده است. مفاهیم تضاد در یادگیری تقویتی منجر به بهبود سرعت همگرایی میشود، زیرا در آن بهروز رسانی مقادیر Q برای عمل و عمل متضاد متناظر آن، در یک مرحله و بصورت همزمان انجام میپذیرد. روش ارائه شده همراه با یافتن بهترین اثر متقابل بین اکتساب و اکتشاف در یادگیری Q، برای افزایش سرعت همگرایی یادگیری استفاده شده است. تکنیک ارائه شده برای مسئله Grid world شبیه سازی شده است. نتایج به دست آمده بهبود در فرایند یادگیری را نشان میدهد. less
الگوریتم یادگیری Q، یکی از بهترین الگوریتمهای یادگیری مستقل از مدل میباشد. هدف از یادگیری، یافتن تخمینی از تابع ارزش - عمل بهینه میباشد که مقادیر Q نامیده میشود. ... more
|
خرید مقاله
|
حاشیه نویسی خودکار تصاویر با کلاسبندی به کمک شبکه عصبی |
فاطمه عبدالهئی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
امروزه با توجه به رشد فراوان دستگاه های چند رسانه ای مدیریت تصاویر کاربران در این دستگاه ها نیز به چالشی مهم تبدیل شده است. حاشیه نویسی خودکار تصاویر میتواند ... more
امروزه با توجه به رشد فراوان دستگاه های چند رسانه ای مدیریت تصاویر کاربران در این دستگاه ها نیز به چالشی مهم تبدیل شده است. حاشیه نویسی خودکار تصاویر میتواند شکاف معنایی میان تصاویر را به میزان قابل توجهی کاهش دهد. مدل پیشنهادی در این مقاله استفاده از شبکه های عصبی برای دسته بندی تصاویر مشابه است، بطوریکه پس از بدست آوردن بردار ویژگی های تصاویر آموزشی برای دسته بندی آنها را به ورودی شبکه های عصبی می دهیم. بردار ویژگی های ما شامل 2 بخش ویژگی های رنگ و ویژگی های بافت است. که برای رنگ از Correlogram و برای بافت از فیلتر گابور استفاده شده است. پس از پایان بخش آموزش که با استفاده از الگوریتم پس انتشار (BackPropagation) اجرا می شود، بردار ویژگی های تصاویر تست به ورودی شبکه عصبی ساخته شده داده می شود تا تصاویر مشابه را برای ما مشخص کند. با استفاده از کلمات کلیدی تصاویر مشابه تصویر تست را حاشیه نویسی می کنیم. نتایج آزمایشات بر روی تصاویر Corel5k خود گواه این موضوع است که استفاده از ویژگی های مناسب در دسته بندی دقیق مهم بوده و در دقت و کیفیت حاشیه نویسی موثر است. less
امروزه با توجه به رشد فراوان دستگاه های چند رسانه ای مدیریت تصاویر کاربران در این دستگاه ها نیز به چالشی مهم تبدیل شده است. حاشیه نویسی خودکار تصاویر میتواند ... more
|
خرید مقاله
|
تشخیص خودکار ناهنجاریهای کروموزومی در کاریوتایپهای متافازی با استفاده از تصاویر جفت شده در کروموزومها |
سعید عباسی
حسن ختن لو
عاطفه عسگری
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
شناسایی ناهنجاریهای کروموزومی بخش ضروری از تشخیص و درمان اختلالات ژنتیکی و تعدادی از انواع سرطانهاست. سیتوژنتیک ابزار ارجح در تشخیص بیماریهای ژنتیکی است. در سیتوژنتیک، کاریوتایپ که آرایه نظاممندی ... more
شناسایی ناهنجاریهای کروموزومی بخش ضروری از تشخیص و درمان اختلالات ژنتیکی و تعدادی از انواع سرطانهاست. سیتوژنتیک ابزار ارجح در تشخیص بیماریهای ژنتیکی است. در سیتوژنتیک، کاریوتایپ که آرایه نظاممندی از کروموزومهای یک انسان است، توسط عکسبرداری از هسته یک سلول با استفاده از میکروسکوپهای نوری به دست میاید و مورد تجزیه و تحلیل قرارمی گیرد که در آن کروموزومها بر اساس ویژگیهای مورفولوژیکی جفت و مرتب میشوند. در حال حاضر این تجزیهوتحلیل بهصورت چشمی توسط تکنسینهای آزمایشگاهی انجام میشود که این فرایند وقتگیر و دارای خطاهای انسانی است. هدف اصلی در این مقاله تشخیص خودکار وجود ناهنجاریهای کروموزومی در کاریوتایپ های انسانی است. گام اصلی در خودکار سازی این روش تعریف برخی ویژگیهای مورفولوژیکی برای هر کروموزوم است. در این روش بهصورت خودکار با محاسبه طول و نسبت بازوهای کوتاه و بلند هر کروموزوم و مقایسه آن با کاریوتایپ های نرمال متوجه تغییرات کروموزومی و وجود یا عدم وجود ناهنجاریها در آنها میشوند. این روش بر روی 22 تصویر کاریوتایپ بیمار تست شد و همه انواع ناهنجاری در کاریوتایپ های انسانی قابل تشخیص بود، بهجز در مواردی که ناهنجاری جابجایی بین دو قطعه از کروموزوم که دارای اندازه کاملاً مشابه در دو بازوی نظیر هم (p یا q) هستند. less
شناسایی ناهنجاریهای کروموزومی بخش ضروری از تشخیص و درمان اختلالات ژنتیکی و تعدادی از انواع سرطانهاست. سیتوژنتیک ابزار ارجح در تشخیص بیماریهای ژنتیکی است. در سیتوژنتیک، کاریوتایپ که آرایه نظاممندی ... more
|
خرید مقاله
|
ادغام آماری تصاویر ماهواره لندست به منظور رنگیسازی باند با وضوح بالا |
محمدرضا خسروی
احمد کشاورز
حبیب رستمی
سلیمان منصوری
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در تفسیر تصاویر سنجش از دور امکان دارد تصاویری که توسط سنجندههای مختلف تهیه میشوند در همان حالت اولیه قابل درک نباشند یا نتوان اطلاعات زیادی از آنها استخراج کرد. ... more
در تفسیر تصاویر سنجش از دور امکان دارد تصاویری که توسط سنجندههای مختلف تهیه میشوند در همان حالت اولیه قابل درک نباشند یا نتوان اطلاعات زیادی از آنها استخراج کرد. برای آن که بتوان درک بصری خوبی از تصویر به دست آورد، لازم است تا در ابتدا یک سری از پیش پردازش ها و تصحیحات اولیه و سپس یک سری از پردازش های اصلی جهت تحلیل دقیقتر روی تصویر انجام شود. روشهای متفاوتی برای پردازش وجود دارند که وابسته به نوع تصویر سنجش از دور، متفاوتاند. روشی که قصد داریم در این مقاله به آن بپردازیم، استفاده از رنگهای طبیعی یک تصویر اپتیکی به منظور اضافه کردن رنگ به تصویر سیاه و سفید ماهوارهای است و ما را قادر میسازد تا تصویر سیاه و سفید مربوط به باند با بالاترین وضوح سنجنده OLI ماهواره لندست8 را بهتر مشاهده نماییم. ویژگی مهم این روش استفاده از یک درونیابی آماری جهت بهبود کیفیت رنگ در کنار حفظ وضوح بالا در تصویر رنگی شده است و در عمل نیز شباهت قابل قبول برای رنگهای خروجی بهدست آمده است. less
در تفسیر تصاویر سنجش از دور امکان دارد تصاویری که توسط سنجندههای مختلف تهیه میشوند در همان حالت اولیه قابل درک نباشند یا نتوان اطلاعات زیادی از آنها استخراج کرد. ... more
|
خرید مقاله
|
بهبود روش حذف سیم با استفاده از نگاشت اهمیت تصویر مبتنی برخروجی درخت چهارگانه |
فاطمه سادات خاتمی
فرزین یغمایی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
با تغییرات وسیع در دستگاه های موبایل و تکنولوژی های چندرسانه ای در سال های اخیر این امر مهم به نظر می رسد که تصاویر با ابعاد و رزولوشن های ... more
با تغییرات وسیع در دستگاه های موبایل و تکنولوژی های چندرسانه ای در سال های اخیر این امر مهم به نظر می رسد که تصاویر با ابعاد و رزولوشن های مختلف روی این دستگاه ها با کیفیت بالا نمایش داده شوند. برای استفاده بهتراز فضای نمایش محدود این دستگاه ها نیاز به تغییر سایز تصاویراحساس می شود.در این میان الگوریتم حذف سیم به عنوان یک روش تغییر ابعاد تصاویر، کاربرد زیادی یافته است. این روش، بر اساس سطوح انرژی، روشی کارا و با افت کیفیت کمتر از نظر چشم انسان پیشنهاد می دهد تا محتوای تصویر ، بهتر حفظ گردد.اما در برخی تصاویر باعث تخریب قسمت های مهم می شود. لذا به منظور بهبود کیفیت تصاویر خروجی،به دنبال بهبود روش حذف سیم هستیم، تا اشکالات موجود رفع گردد. یکی از مسائل مهم در حذف سیم ، نحوه تعیین میزان اهمیت برای قسمت های مختلف تصویر است. که به طور معمول با استفاده از تابع انرژی یا انتروپی صورت می گرفته است. در این مقاله با استفاده از درخت چهارگانه، نقشه اهمیت جدیدی برای تصویر به دست آورده ایم که با استفاده از آن مسیرهای به هم پیوسته کم اهمیت، از بالا به پایین انتخاب شده و حذف می گردند تا تصویر به سایز دلخواه برسد. نتایج نشان می دهد استفاده از این نگاشت اهمیت در روش حذف سیم باعث بهبود کیفیت تصاویر خروجی به خصوص در تصاویر چهره می شود بدون آنکه تغییر مشهودی در سرعت الگوریتم ایجاد کند. less
با تغییرات وسیع در دستگاه های موبایل و تکنولوژی های چندرسانه ای در سال های اخیر این امر مهم به نظر می رسد که تصاویر با ابعاد و رزولوشن های ... more
|
خرید مقاله
|