Paper Title |
Authors |
Conference |
Abstract |
|
طراحی دیاگرام کلاس با روش بهینهسازی کلونی مورچگان چندهدفی |
ولی طاوسی
سید محمد حسین هاشمینژاد
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
طراحی دیاگرام کلاس در سیستمهای نرمافزاری وظیفهی بسیار مهمی است که لازم است به نحو مطلوبی انجام شود. در این پژوهش از رویکرد مهندسی نرمافزار جستجو محور استفاده شده است ... more
طراحی دیاگرام کلاس در سیستمهای نرمافزاری وظیفهی بسیار مهمی است که لازم است به نحو مطلوبی انجام شود. در این پژوهش از رویکرد مهندسی نرمافزار جستجو محور استفاده شده است که خود متکی بر روشهای جستجوی فرامکاشفهای است. در این پژوهش از روش بهینهسازی کلونی مورچگان چند هدفی استفاده شده است که علاوه بر سرعت همگرایی بالا، با ذات انتخابی بودن مسأله نیز سازگار است. ورودی روش پیشنهادی، مدل تحلیل یک سیستم است و خروجی آن به شکل چند دیاگرام کلاس پیشنهادی در اختیار متخصص قرار میگیرد تا وی بر اساس نیاز مسأله و محدودیتهای موجود، بهترین طراحی را انتخاب کند. روش پیشنهادی با استفاده از یک مورد مطالعاتی مورد ارزیابی قرار گرفته است و نتایج حاصل نشان میدهد که خروجی این روش تفاوت اندکی با نظر متخصص دارد. less
طراحی دیاگرام کلاس در سیستمهای نرمافزاری وظیفهی بسیار مهمی است که لازم است به نحو مطلوبی انجام شود. در این پژوهش از رویکرد مهندسی نرمافزار جستجو محور استفاده شده است ... more
|
خرید مقاله
|
روش جدیدی برای بهبود سرعت و عملکرد الگوریتم کلونی زنبورهای مصنوعی |
فرزانه ذبیحی
حسن رشیدی حرمآبادی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
خوشه¬بندی یکی از وظایف داده¬کاوی و شاخه¬های یادگیری بدون نظارت است و فرایند خودکاری است که در طی آن داده¬ها به دسته¬هایی که اعضای آن مشابه یکدیگر هستند، تقسیم می¬شوند. ... more
خوشه¬بندی یکی از وظایف داده¬کاوی و شاخه¬های یادگیری بدون نظارت است و فرایند خودکاری است که در طی آن داده¬ها به دسته¬هایی که اعضای آن مشابه یکدیگر هستند، تقسیم می¬شوند. در این مقاله روشی جدید برای بهبود سرعت و عملگرد الگوریتم کلونی زنبورهای مصنوعی (ABC) معرفی شده است. همچنین از الگوریتم پیشنهادی برای خوشه¬بندی N شی در K خوشه استفاده شده است.
در روش پیشنهادی، بجای انتخاب تصادفی عنصری از راه¬حل و تغییر آن برای تولید راه¬حل جدید که در الگوریتم ABC وجود داشت، با محاسبه فاصله اقلیدسی هر عنصر در راه¬حل و میانگین داده¬های متعلق به آن خوشه در آن بعد، از k اندیس کاندید در k مرکز خوشه، یک اندیس بصورت تصادفی برای تغییر و جایگزینی انتخاب شده¬است. به این ترتیب در الگوریتم ABC، استفاده از روش پیشنهادی جستجوی محلی و تولید نقاط جدید باعث شده¬است تا در هر تکرار، احتمال تولید راه¬حل¬های بهتر و تولید نقاطی با شایستگی بالاتر افزایش یابد که این امر نه تنها باعث افزایش سرعت الگوریتم در همگرایی به نقاط بهینه شده¬است بلکه منجر به تولید جواب¬هایی با میزان شایستگی بالاتر و در نهایت بالا رفتن دقت الگوریتم نیز شده¬است. این الگوریتم روی چندین مجموعه داده واقعی استاندارد آزمایش شده و با الگوریتم¬های فرامکاشفه¬ای معروف در خوشه¬بندی مانند ,GA ,TS ,SA ,ACO ABC و K-NM-PSO مقایسه شده است. نتایج عددی نشان می¬دهد که الگوریتم پیشنهادی نسبت به سایر الگوریتم¬های موجود عملکرد بهتری دارد و شبیه¬سازی¬ها نتایج بسیار امیدبخشی را برحسب کیفیت راه¬حل و زمان محاسباتی نشان می¬دهد. less
خوشه¬بندی یکی از وظایف داده¬کاوی و شاخه¬های یادگیری بدون نظارت است و فرایند خودکاری است که در طی آن داده¬ها به دسته¬هایی که اعضای آن مشابه یکدیگر هستند، تقسیم می¬شوند. ... more
|
خرید مقاله
|
استخراج روابط معنایی از مستندات متنی با استفاده از روش کاوش الگوهای ترتیبی CloSpan |
مهدی لشکری
حسن ابوالحسنی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
تاکنون تحقیقات فراوانی در حوزه استخراج روابط معنایی از مستندات متنی صورت پذیرفته است که اغلب آنها سعی کردهاند تا با استفاده از روشهای دستهبندی مثل SVM، راهحلی برای استخراج ... more
تاکنون تحقیقات فراوانی در حوزه استخراج روابط معنایی از مستندات متنی صورت پذیرفته است که اغلب آنها سعی کردهاند تا با استفاده از روشهای دستهبندی مثل SVM، راهحلی برای استخراج رابطه ارائه دهند. در این تحقیق، تلاش شده است تا با استفاده از روش کاوش الگوهای ترتیبی، الگوهای متعلق به رابطههای مختلف مشخص شده و سپس با استفاده از این الگوها، روابط درون جملات تشخیص داده شوند. در واقع هدف این تحقیق این است که ترتیب بین کلمات یک جمله در فرایند استخراج رابطه شرکت داده شود و با استفاده از الگوهایی که میتوان از نحوهی چیدمان کلمات درکنار همدیگر بدست آورد، کارایی استخراج رابطه را افزایش دهیم. برای اینکار ابتدا با استفاده از روش کاوش الگوی CloSpan، الگوهای متعلق به هر نوع رابطه را پیدا کرده و سپس برای تعیین دسته نمونههای آزمایشی جدید، باید مشخص کرد که نمونه مورد نظر الگوهای کدام رابطه را بیشتر در خود جای داده است. نتایج بدست آمده نشاندهندهی این مطلب است که ایدهی مطرح شده کارایی به مراتب بالاتری نسبت به روشهای موجود دارد. less
تاکنون تحقیقات فراوانی در حوزه استخراج روابط معنایی از مستندات متنی صورت پذیرفته است که اغلب آنها سعی کردهاند تا با استفاده از روشهای دستهبندی مثل SVM، راهحلی برای استخراج ... more
|
خرید مقاله
|
بررسی و مقایسه کیفی موتورهای جستجو در حوزه وب فارسی |
معصومه عظیمزاده
شهریار سموری
علیرضا یاری
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
امروزه موتورهاي جستجو يكي از ابزارهاي قدرتمند دستيابي كاربران به اطلاعات تحت وب مي¬باشند. كيفيت نتايج و ميزان رضايت كاربران از نتايج ارائه شده توسط موتور جستجو از مهمترين معيارهاي ... more
امروزه موتورهاي جستجو يكي از ابزارهاي قدرتمند دستيابي كاربران به اطلاعات تحت وب مي¬باشند. كيفيت نتايج و ميزان رضايت كاربران از نتايج ارائه شده توسط موتور جستجو از مهمترين معيارهاي سنجش عملكرد اين سامانه¬ها محسوب مي¬گردد. اين مقاله با هدف نشان دادن ميزان پاسخگوئي موتورهاي جستجوي به نياز كاربران فارسي زبان ارائه گرديده است. در اين خصوص به ارزيابي كيفيت نتايج و ميزان رضايت كاربران از يك موتور جستجوي فارسي در كنار موتورهاي جستجوي محبوبي مانند گوگل و بينگ پرداخته شده است. نتایج به دست آمده نشان میدهد که موتور جستجوی گوگل در معيارهاي سنجش كيفي نسبت به ساير موتورهای جستجوي مورد مقايسه عملکرد بهتری دارد و موتور جستجوی بینگ و موتور جستجوی بومی در رتبه¬هاي دوم و سوم قرار میگیرند. همچنين نتايج اين مقاله نشاندهنده عملکرد قابل قبول و نزديك موتور جستجوی بومی پارسی جو با موتور جستجوي بينگ مي¬باشد. less
امروزه موتورهاي جستجو يكي از ابزارهاي قدرتمند دستيابي كاربران به اطلاعات تحت وب مي¬باشند. كيفيت نتايج و ميزان رضايت كاربران از نتايج ارائه شده توسط موتور جستجو از مهمترين معيارهاي ... more
|
خرید مقاله
|
الگوریتم اکتشافی سریع و کارا برای کاهش زمان اتمام آخرین کار در محیط گرید محاسباتی |
روحاله مهری
غلامحسین دستغیبیفرد
مجید قندهاریپور
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
شبکه¬های تورین محاسباتی (گرید) مجموعه¬ای از سیستم¬های توزیع شده و ناهمگن است که امکان اشتراک، تبادل و انتخاب منابع مستقل را فراهم می¬کند. زمانبندی در شبکه¬های تورین محاسباتی (گرید) یک ... more
شبکه¬های تورین محاسباتی (گرید) مجموعه¬ای از سیستم¬های توزیع شده و ناهمگن است که امکان اشتراک، تبادل و انتخاب منابع مستقل را فراهم می¬کند. زمانبندی در شبکه¬های تورین محاسباتی (گرید) یک مساله¬ی NP_Complete است در نتیجه برای حل مساله¬ی زمانبندی، الگوریتم¬های اکتشافی و فرااکتشافی برای رسیدن به جوابی، نزدیک جواب بهینه استفاده می¬شوند. در این مقاله یک روش ترکیبی اکتشافی جدید برای زمانبندی در محیط شبکه¬های تورین محاسباتی (گرید) ارائه شده است که طبق نتایج، با استفاده از داده¬های آزمایشی براون، زمان اتمام آخرین کار بطور متوسط 8.45 درصد نسبت به الگوریتم مقایسه شده (Heuristic) و 7.68 درصد نسبت به الگوریتم MinMin کاهش داشته است. less
شبکه¬های تورین محاسباتی (گرید) مجموعه¬ای از سیستم¬های توزیع شده و ناهمگن است که امکان اشتراک، تبادل و انتخاب منابع مستقل را فراهم می¬کند. زمانبندی در شبکه¬های تورین محاسباتی (گرید) یک ... more
|
خرید مقاله
|
سامانه خلاصهیاز متنهای فارسی با رویکرد ترکیبی شبکه عصبی RBF والگوریتم ژنتیک |
نوشین ریاحی
فاطمه غزالی
محمد علی غزالی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
باتوجه به فزونی متون و اسناد الکترونیکی در دسترس و روند رو به رشد آن¬ها، نیاز به سیستم¬های خلاصه¬سازی متن محسوس¬تر شده است، به همین خاطر در سال¬های اخیر سیستم¬های ... more
باتوجه به فزونی متون و اسناد الکترونیکی در دسترس و روند رو به رشد آن¬ها، نیاز به سیستم¬های خلاصه¬سازی متن محسوس¬تر شده است، به همین خاطر در سال¬های اخیر سیستم¬های خلاصه¬ساز زیادی ارائه ¬شده¬اند. این سیستم¬ها بر اساس نوع خروجی به دو دسته گزینشی و چکیده ای تقسیم می گردند. در سیستم¬های خلاصه ساز گزینشی، انتخاب جملات خلاصه با توجه به برخی از ویژگی¬های آن جمله صورت می گیرد. سیستم خلاصه¬سازی که در این مقاله معرفی می¬شود، امتیاز محاسبه شده مبتنی بر پاراگراف و جملات را به عنوان ورودی شبکه عصبی RBF (Radial basis function network) درنظر می¬گیرد. جملات برگزیده خروجی شبکه عصبی، جمعیت اولیه الگوریتم ژنتیک را تشکیل داده و جهت تولید نسل¬های بهتر و خلاصه دقیق¬تر مورد استفاده قرار می¬گیرند. در نهایت ارزیابی انجام شده نشان می¬دهد که استفاده از این رویکرد ترکیبی جدید در سیستم¬های خلاصه¬سازی متون فارسی، علاوه بر افزایش پیوستگی جملات خلاصه، دقت خلاصه نهایی را نیز بهبود می¬بخشد. less
باتوجه به فزونی متون و اسناد الکترونیکی در دسترس و روند رو به رشد آن¬ها، نیاز به سیستم¬های خلاصه¬سازی متن محسوس¬تر شده است، به همین خاطر در سال¬های اخیر سیستم¬های ... more
|
خرید مقاله
|
ارائهی مدلی برای جنبه کاوی بر مبنای تجزیهی خودکار |
بهنوش امینی
بهمن پوروطن
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
تشخیص خودکار عناصر برنامه از پیچیده ترین فعالیتهای طراحی و ساخت نرم افزار بوده که تشخیص آنان گرچه با توصیه¬هایی در مهندسی نرم افزار همراه می¬باشد، ولی تعریف آنها به ... more
تشخیص خودکار عناصر برنامه از پیچیده ترین فعالیتهای طراحی و ساخت نرم افزار بوده که تشخیص آنان گرچه با توصیه¬هایی در مهندسی نرم افزار همراه می¬باشد، ولی تعریف آنها به مهارتهای فردی سازنده نرم افزار بستگی دارد. دراین مقاله با ارائه¬ی روشی فرمال عناصر برنامه به طور خودکار تعریف شده تا طراحی به مطلوبترین شیوه و مستقل از توانائیهای و خلاقیتهای فردی پایان بپذیرد. اگرچه روش¬های متفاوتی برای جنبه¬کاوی ارائه گردیده ولی تاکنون هیچ روشی ارائه نگردیده که به طورخودکار و بدون نیاز به درگیری کاربر کانسرن¬های متقاطع را شناسایی نماید در این مقاله با استفاده از خصوصیات ماشین خودکار محدود شده¬ی کامل روشی برای پیدا نمودن کانسرن¬های متقاطع ارائه نموده¬ایم. هم چنین روش پیشنهادی در این مقاله محدودیت وابستگی به قواعد نام¬گذاری، محدودیت درگیری کاربر به منظور حذف کانسرن¬های پیشنهادی اشتباه را نیز از میان برداشته و قادر به شناسایی تمامی کانسرن¬های متقاطع نه برخی از آنها است و در پایان با استفاده از تئوری¬های ریاضی ثابت نموده که خروجی پیشنهادی، کانسرن¬های متقاطع هستند لذا نیاز به اتلاف زمان برای بررسی متقاطع بودن یا نبودن کانسرن پیشنهادی نیست. less
تشخیص خودکار عناصر برنامه از پیچیده ترین فعالیتهای طراحی و ساخت نرم افزار بوده که تشخیص آنان گرچه با توصیه¬هایی در مهندسی نرم افزار همراه می¬باشد، ولی تعریف آنها به ... more
|
خرید مقاله
|
مدلسازی رفتار کاربران در شبکههای اجتماعی براساس الگوی بیماریهای همهگیر |
حمیدرضا ستوده
الهه دایی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
زیرساخت شبکههای اجتماعی را گرافهایی تشکیل میدهند که گرههای گراف، نماینده کاربران و یالهای آن، بیانگر ارتباطات افراد با یکدیگر میباشند. با توجه به انگیزه هریک از افراد، گونه عملکرد ... more
زیرساخت شبکههای اجتماعی را گرافهایی تشکیل میدهند که گرههای گراف، نماینده کاربران و یالهای آن، بیانگر ارتباطات افراد با یکدیگر میباشند. با توجه به انگیزه هریک از افراد، گونه عملکرد آنها میتواند متفاوت باشد به نوعی که بر اساس آن، گروههای فعالیتی کاربران شکل میگیرد. از طرف دیگر، رفتار کاربران براثر تحریکات اطلاعاتی میباشد که از سوی دیگر کاربران در شبکه رخ میدهد. اگر یک شبکه اجتماعی را به مانند یک جامعه تصور کنیم، اتفاقاتی که در یک جامعه رخ میدهند و نحوه برخورد اعضای جامعه با آن وقایع را میتوانیم الگوی خود برای مدلسازی عملکرد کاربران یک شبکه اجتماعی هنگام مواجهه با رویدادها قرار دهیم. بیماریهای همهگیر از جمله مواردی است که اعضای یک جامعه همواره با آن روبرو بوده و نحوه رفتار افراد در مقابل آنها، شیوه توسعه آن بیماریها را شکل میدهد.
نحوه شیوع این چنین بیماریهایی در یک جامعه را میتوان به مانند توزیع اطلاعات در یک شبکه اجتماعی قلمداد کرد و با استفاده از ایده مدلهای رفتاری افراد جامعه در برابر این بیماریها، رفتار کاربران یک شبکه را در برابر انتشاراطلاعات مدلسازی نمود. در این مقاله با ایده گرفتن از مدل SIRS که گونهای از الگوهای بیماریهای همه گیری است، رفتار کاربران در برابر توزیع اطلاعات در یک شبکه را مدلسازی نمودهایم و پارامترهایی را برای ارزیابی مدل استخراج کردهایم که نتایج شبیهسازی نشان دهنده صحت تقریبی فرضهای انجام گرفته برای مدل میباشد. less
زیرساخت شبکههای اجتماعی را گرافهایی تشکیل میدهند که گرههای گراف، نماینده کاربران و یالهای آن، بیانگر ارتباطات افراد با یکدیگر میباشند. با توجه به انگیزه هریک از افراد، گونه عملکرد ... more
|
خرید مقاله
|
بهبود روش انتزاع کردن بخشهای اشیا با استفاده از شکلهای هندسی تحلیلی |
فاطمه خلیفه
زهره عظیمیفر
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
به¬دست آوردن انتزاع شی در طبقه بندی اشیا اهمیت بسیاری دارد. یکی از روش¬های انتزاع شی، انتزاع شکلی آن است یعنی شکل¬های هندسی پایه که یک شی را می¬سازد تشخیص ... more
به¬دست آوردن انتزاع شی در طبقه بندی اشیا اهمیت بسیاری دارد. یکی از روش¬های انتزاع شی، انتزاع شکلی آن است یعنی شکل¬های هندسی پایه که یک شی را می¬سازد تشخیص داده شوند. این مقاله، چارچوب¬ انتزاع کردن بخش¬های اشیا برپایه¬ی شکل¬های هندسی تحلیلی را بهبود می¬دهد. هدف اصلی، افزایش دقت بخش گزینش شکل¬های هندسی تحلیلی است. این کار با بهبود ملاک¬های ارزیابی شکل¬ها انجام شده است. ملاک ارزیابی بهبود یافته¬، به گزینش شکل برازنده¬تر کمک می¬کند. آزمون¬های انجام شده نشان می¬دهد که روش پیشنهادی می¬تواند شکل¬ مناسب¬تری را نسبت به روش¬ موجود برای داده¬های نویزی بیابد. less
به¬دست آوردن انتزاع شی در طبقه بندی اشیا اهمیت بسیاری دارد. یکی از روش¬های انتزاع شی، انتزاع شکلی آن است یعنی شکل¬های هندسی پایه که یک شی را می¬سازد تشخیص ... more
|
خرید مقاله
|
یک الگوریتم ترکیبی از بهینهساز گروه ذرات و جستجوگرهای محلی برای بهینهسازی در محیطهای پویا |
علی شریفی
مهشید مهدویانی
وحید نوروزی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
اکثر قریب به اتفاق مسائل واقعی ذاتا با جنبههای گوناگونی از عدم اطمینان مواجه هستند. یکی از رایجترین جنبههای عدم اطمینان، پویایی یا غیر ایستا بودن مسائل واقعی است. الگوریتمهای ... more
اکثر قریب به اتفاق مسائل واقعی ذاتا با جنبههای گوناگونی از عدم اطمینان مواجه هستند. یکی از رایجترین جنبههای عدم اطمینان، پویایی یا غیر ایستا بودن مسائل واقعی است. الگوریتمهای بهینهسازی در مواجهه با محیطهای پویا علاوه بر یافتن بهینه یا بهینههای محیط مکلف به تعقیب تنگاتنگ بهینه و یا بهینههای محیط و همچنین کشف بهینههای جدید ایجاد شده در محیط به دلیل تغییرات محیط هستند. الگوریتمهای مبتنی بر جمعیت دارای توانایی اجتناب از همگرایی زودرس و گذر از برخی بهینههای محلی هستند، اما در سوی دیگر این الگوریتمها قالبا از توانایی استخراج مناسبی برخوردار نیستند. الگوریتمهای جستجوی محلی در مقایسه با الگوریتمهای مبتنی بر جمعیت از توانایی اکتشاف کمتری برخوردار هستند ولی قالبا دارای توانایی استخراج مناسبی هستند. در این مقاله یک الگوریتم ترکیبی همکارانه از الگوریتم بهینهساز گروه ذرات و جستجوگرهای محلی تحت عنوان جستجوی محلی هدایت شده توسط بهینهساز گروه ذرات (PSOledLS) ارائه میشود. به منظور انجام جستجو محلی دو الگوریتم متداول جستجوی محلی به علاوه یک الگوریتم جستجوگر محلی پیشنهادی مورد استفاده قرار میگیرند. نتایج حاصل از آزمایشهای انجام شده در محیطهای پویای ایجاد شده توسط تولید کننده تابع محک قلههای روان نشان دهنده کارایی بسیار مناسب الگوریتم پیشنهادی در مقایسه با بهترین الگوریتمهای پیشنهاد شده برای محیطهای پویا میباشد. less
اکثر قریب به اتفاق مسائل واقعی ذاتا با جنبههای گوناگونی از عدم اطمینان مواجه هستند. یکی از رایجترین جنبههای عدم اطمینان، پویایی یا غیر ایستا بودن مسائل واقعی است. الگوریتمهای ... more
|
خرید مقاله
|