Paper Title |
Authors |
Conference |
Abstract |
|
الگوریتم بهینهسازی هوش جمعی ذرات تعاونی با ضریب اینرسی فازی CFPSO-IW |
مجتبی غلامیان
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله با توجه به موفقيتهاي روز افزون کاربردهاي الگوريتم PSO و ابداع الگوريتمهاي نوين ترکيبي PSO با ساير الگوريتمها، الگوريتمي نوين ترکیبی مبتني بر الگوريتم PSO ارائه ميکنيم. ... more
در اين مقاله با توجه به موفقيتهاي روز افزون کاربردهاي الگوريتم PSO و ابداع الگوريتمهاي نوين ترکيبي PSO با ساير الگوريتمها، الگوريتمي نوين ترکیبی مبتني بر الگوريتم PSO ارائه ميکنيم. با به کارگيري منطق فازي در بهبود نقاط ضعف الگوريتم PSO از جمله گرفتار شدن در نقاط بهينه محلي و همگرايي زودرس پيشتر اقداماتي صورت گرفته است. همچنين براي غلبه بر مشکل ناکارآمدي الگوريتم PSO در فضاي جستجو با ابعاد بالا، برخي از الگوريتم ها از جمله الگوریتم بهینه سازی هوش جمعی ذرات تعاونی، ارائه گرديده است. ما دراين مقاله، با ترکيب الگوريتم هوش جمعی ذرات فازی و هوش جمعی تعاونی، الگوريتم CFPSO-IW (Cooperative Particle Swarm Optimization with Fuzzy Inertia Weight) را مطرح مينماييم و با ارائه اين الگوريتم سعي در بهبود نقايص الگوريتم PSO، از جمله همگرايي زودرس، گير افتادن در نقاط بهينه محلي و عملکرد بهتر در ابعاد بالا، مينماييم. less
در اين مقاله با توجه به موفقيتهاي روز افزون کاربردهاي الگوريتم PSO و ابداع الگوريتمهاي نوين ترکيبي PSO با ساير الگوريتمها، الگوريتمي نوين ترکیبی مبتني بر الگوريتم PSO ارائه ميکنيم. ... more
|
خرید مقاله
|
بهبود الگوریتم رقابت استعماری با ایجاد حرکت بین استعمارگرها و بررسی فضای اطراف بهترین استعمارگر |
وحید نقاشی
مونا نقاشی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
الگوریتم رقابت استعماری روشی در حوزه محاسبات تکاملی است که به یافتن پاسخ بهینه مسائل مختلف بهینهسازی میپردازد. همانند همه الگوریتمهای تکاملی، الگوریتم رقابت استعماری نیز مجموعه اولیهای از جوابهای ... more
الگوریتم رقابت استعماری روشی در حوزه محاسبات تکاملی است که به یافتن پاسخ بهینه مسائل مختلف بهینهسازی میپردازد. همانند همه الگوریتمهای تکاملی، الگوریتم رقابت استعماری نیز مجموعه اولیهای از جوابهای احتمالی را تشکیل میدهد که هر کدام از این جوابها در اصطلاح الگوریتم رقابت استعماری، کشور نامیده میشود. از بین کشورهایی که دارای تابع هزینه بهتری نسبت به بقیه هستند، تعداد مشخصی به عنوان کشورهای استعمارگر انتخاب شده و سایر کشورها، تحت عنوان مستعمرات به سمت استعمارگرها در فضای متغیرهای مسأله حرکت میکنند. در این الگوریتم، کشورهای استعمارگر هیچ حرکتی انجام نمیدهند و بدون توجه به فضای پیرامون خود ساکن هستند؛ به همین دلیل ممکن است الگوریتم، در بهینههای محلی تابع هزینه قرار بگیرد و از یافتن یا نزدیک شدن به جواب بهینه سراسری بازبماند. در این مقاله جهت افزایش قدرت الگوریتم رقابت استعماری، عملگر حرکت استعمارگرها به سمت بهترین استعمارگر و همچنین جستجوی فضای اطراف بهترین استعمارگر به وسیله تولید جوابهای تصادفی در داخل شعاع معینی پیرامون آن، پیشنهاد شده است. عملکرد الگوریتم پیشنهادی به وسیله توابع محک مختلفی ارزیابی شده و نتایج تجربی نشاندهنده برتری الگوریتم رقابت استعماری بهبود یافته پیشنهادی نسبت به سایر الگوریتمهای مطرح مانند الگوریتم PSO، ABC و ICA استاندارد میباشد. less
الگوریتم رقابت استعماری روشی در حوزه محاسبات تکاملی است که به یافتن پاسخ بهینه مسائل مختلف بهینهسازی میپردازد. همانند همه الگوریتمهای تکاملی، الگوریتم رقابت استعماری نیز مجموعه اولیهای از جوابهای ... more
|
خرید مقاله
|
الگوریتم طبقهبندی نزدیکترین همسایه وفقی با انتخاب محلی پارامتر K |
زهرا رضایی راوری
محمد طاهری
منصور ذوالقدری جهرمی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
یکی از مسائل مطرح در طبقه بندی کننده k نزدیک ترین همسایه، تعیین اندازه همسایگی است. تحقیقات نشان داده اند تعیین بهینه مقدار k تاثیر بسزایی در میزان دقت حاصل ... more
یکی از مسائل مطرح در طبقه بندی کننده k نزدیک ترین همسایه، تعیین اندازه همسایگی است. تحقیقات نشان داده اند تعیین بهینه مقدار k تاثیر بسزایی در میزان دقت حاصل از طبقه بندی این نوع طبقه بندی کننده دارد از همین رو، کارهای بسیاری جهت تعیین اندازه همسایگی به صورت کلی برای هر مجموعه داده و یا به صورت محلی به ازای هر نمونه، صورت گرفته است. در این مقاله یک تکنیک k نزدیکترین همسایه وفقی ارائه شده که در فاز اول، با توجه به همسایگی هر نمونه آموزشی (الگو)، یک مقدار مناسب k به هر یک انتساب داده می شود. سپس در فاز دوم، با استفاده از مفهوم وزن دهی به الگوها، فاصله ای وفقی بین یک نمونه تست و یک الگو تعریف می شود. سپس وزن الگوها به گونه ای تنظیم می شود که منجر به افزایش نرخ طبقه بندی leave one out بر روی مجموعه داده آموزشی شود. در فاز طبقه بندی، نزدیکترین الگوی هر نمونه تعیین و از مقدار k آن، برای طبقه بندی استفاده میشود.
روش پیشنهادی با شیوه های KNN وفقی ارائه شده در تحقیقات گذشته، بر روی تعدادی مجموعه داده استاندارد، مقایسه شده است. نتایج نشان میدهد که الگوریتم ارائه شده نه نتها اندازه مجموعه داده را کاهش می دهد بلکه در بسیاری از موارد، بهتر از سایر الگوریتم ها عمل میکند. علاوه بر این در حضور نویز، تقریبا در همه مجموعه های داده، دقت بیشتری را در بردارد. less
یکی از مسائل مطرح در طبقه بندی کننده k نزدیک ترین همسایه، تعیین اندازه همسایگی است. تحقیقات نشان داده اند تعیین بهینه مقدار k تاثیر بسزایی در میزان دقت حاصل ... more
|
خرید مقاله
|
شخصیسازی کاتالوگ الکترونیک با استفاده از فاکتورهای شخصیتی، احساسی و فرهنگی |
فاطمه معمار
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
شخصیسازی کاتالوگ الکترونیک عبارت است از هماهنگی محتوای کاتالوگ با نیازها و ترجیحات کاربر و نمایش مناسبترین و هماهنگترین کاتالوگ برای هر کاربر. فرهنگ، شخصیت و احساس از جمله عواملی ... more
شخصیسازی کاتالوگ الکترونیک عبارت است از هماهنگی محتوای کاتالوگ با نیازها و ترجیحات کاربر و نمایش مناسبترین و هماهنگترین کاتالوگ برای هر کاربر. فرهنگ، شخصیت و احساس از جمله عواملی هستند که تاثیر زیادی روی نیازها و ترجیحات کاربر دارند؛ بر این اساس دستهای از تحقیقات سعی کردهاند نقش این فاکتورها را در سیستمهای شخصیسازی لحاظ کنند. اما عیب عمده این تحقیقات این است که نقش خصوصیات فرهنگی- شخصیتی- احساسی به طور مجزا مورد بررسی قرار گرفته است. این در حالی است که این سه عامل تاثیرات متقابل زیادی روی یکدیگر دارند و اگر به طور مجزا مدلسازی شوند، رفتار کاربر به طور کامل قابل مدلسازی نخواهد بود. از طرف دیگر روشهایی که تاکنون در این زمینه ارائه شده است، معمولاً نیاز به تکمیل تستهای روانشناسی یا روشهای پیچیده یادگیری ماشین دارند. در این تحقیق سیستم شخصیسازی پیشنهاد شده که خصوصیات فرهنگی- شخصیتی- احساسی را به طور همزمان لحاظ میکند. در این سیستم یک مدل یکپارچه و مجتمع از خصوصیات فرهنگی، شخصیتی و احساسی برای هر کاربر وجود دارد که بر اساس کشور محل تولد و دستاوردهای روانشناسی مقداردهی اولیه میشود. بنابراین نیاز به تستهای روانشناسی و روشهای پیچیده یادگیری ماشین ندارد. در این سیستم نحوه تاثیر فاکتورهای فرهنگی- شخصیتی – احساسی روی ترجیحات کاربر در قالب قوانین پایگاه دانش مدلسازی شده و بر اساس آن محتوای مورد ترجیح کاربر ایجاد میشود. مدل ارائه شده در این تحقیق با روشهای عادی شخصی سازی مورد مقایسه قرار گرفته است. نتایج مقایسه نشان میدهد که دقت و کیفیت سیستم پیشنهادی بهبود قابل توجهی یافته است. less
شخصیسازی کاتالوگ الکترونیک عبارت است از هماهنگی محتوای کاتالوگ با نیازها و ترجیحات کاربر و نمایش مناسبترین و هماهنگترین کاتالوگ برای هر کاربر. فرهنگ، شخصیت و احساس از جمله عواملی ... more
|
خرید مقاله
|
IMD-DBSCAN: یک الگوریتم خوشهبندی مبتنی برچگالی افزایشی باقابلیت افزودن خوشههای با چگالی متفاوت در محیطهای انباره داده |
علی زاده ده بالایی
علیرضا باقری
حامد افشار
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
خوشهبندی بهعنوان یک روش یادگیری بدون نظارت، یکی از تکنیکهای اصلی دادهکاوی محسوب میشود. انباره داده یک منبع داده خوب برای روشهای دادهکاوی ازجمله خوشهبندی است. در محیطهای انباره داده، ... more
خوشهبندی بهعنوان یک روش یادگیری بدون نظارت، یکی از تکنیکهای اصلی دادهکاوی محسوب میشود. انباره داده یک منبع داده خوب برای روشهای دادهکاوی ازجمله خوشهبندی است. در محیطهای انباره داده، بهصورت دورهای حجمی از دادهها به دادههای موجود اضافه میشود. در این حالت، خوشههای کشفشده از دادههای موجود در انباره داده باید بهروز شوند. در این مقاله یک الگوریتم خوشهبندی مبتنی برچگالی افزایشی ارائه شده است که توانایی استفاده در محیطهای انباره داده شامل دادههای با چگالی متفاوت را دارد. الگوریتم ارائهشده علاوه بر افزودن افزایشی نقاط، توانایی افزودن افزایشی خوشهها را نیز دارد. الگوریتم افزایشی ارائهشده با توجه به مقایسهای که انجام دادهایم، بر مبنای یکی از بهترین الگوریتمهای خوشهبندی مبتنی برچگالی که قابلیت کشف خوشههای با چگالی متفاوت را دارد، ارائه شده است. روش کار الگوریتم ارائهشده به این صورت است که ابتدا نقاط جدید اضافهشده را با استفاده از الگوریتم MD-DBSCAN خوشهبندی میکند و سپس خوشههای حاصل را به خوشههای موجود در انباره داده اضافه میکند. ما الگوریتم پیشنهادی را بر روی مجموعه دادههای استاندارد آزمایش کردهایم. نتایج آزمایشها نشان میدهد که الگوریتم IMD-DBSCAN دارای دقت بالایی بوده و نسبت به الگوریتم MD-DBSCAN برای بهروز کردن خوشهها نیاز به پرس وجو ناحیهای بسیار کمتری دارد و درنتیجه دارای افزایش سرعت بسیار خوبی بوده است. less
خوشهبندی بهعنوان یک روش یادگیری بدون نظارت، یکی از تکنیکهای اصلی دادهکاوی محسوب میشود. انباره داده یک منبع داده خوب برای روشهای دادهکاوی ازجمله خوشهبندی است. در محیطهای انباره داده، ... more
|
خرید مقاله
|
انتخاب ویژگی و بهینهسازی پارامترهای SVM با استفاده از الگوریتم جستجوی گرانشی باینری جهت تشخیص بیماری صرع |
زینب باسره
شهرام گلزاری هرمزی
عباس حریفی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در این مقاله، الگوریتم جستجوی گرانشی باینری برای انتخاب ویژگی و بهینهسازی پارامترهای ماشین بردار پشتیبان جهت طبقهبندی افراد سالم و بیماران مبتلا به صرع استفاده شده است. انتخاب صحیح ... more
در این مقاله، الگوریتم جستجوی گرانشی باینری برای انتخاب ویژگی و بهینهسازی پارامترهای ماشین بردار پشتیبان جهت طبقهبندی افراد سالم و بیماران مبتلا به صرع استفاده شده است. انتخاب صحیح ویژگیها و پارامترهای این طبقهبند بر نتیجه تشخیص تا حد زیادی تاثیر میگذارد. همچنین، کاهش ابعاد ویژگیها از منظر فضای لازم برای ذخیره و زمان مورد نیاز جهت اجرای الگوریتمهای طبقهبندی نیز حائز اهمیت میباشد. در این تحقیق از داده EEG افراد سالم و بیماران مبتلا به صرع استفاده شده است. انتخاب ویژگی و بهینه سازی پارامترهای ماشین بردار پشتیبان بصورت همزمان و گامبهگام پیاده سازی شده است. نتایج نهایی نشان دادهاند که انجام این مراحل بصورت همزمان نسبت به گامبهگام به نتایج بهتری از نظر دقت، حساسیت، خصوصیت و زمان اجرا میانجامد. less
در این مقاله، الگوریتم جستجوی گرانشی باینری برای انتخاب ویژگی و بهینهسازی پارامترهای ماشین بردار پشتیبان جهت طبقهبندی افراد سالم و بیماران مبتلا به صرع استفاده شده است. انتخاب صحیح ... more
|
خرید مقاله
|
بهینهسازی چندمدی با الگوريتم جستجوي گرانشي به همراه تكنيك جایگاهیابی k-means و نخبهگرایی loop in Loop |
محمد نورمحمدي زردهسوار
شهرام گلزاري
امين موسوي
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
بشر براي حل مسائل خود، همواره به دنبال راهحلي بوده كه هزينه كمتري داشته باشد. از اینرو مسائل بهینهسازی، توجه محققان را به خود جلب نمودهاند. از مهمترين روشهای برخورد ... more
بشر براي حل مسائل خود، همواره به دنبال راهحلي بوده كه هزينه كمتري داشته باشد. از اینرو مسائل بهینهسازی، توجه محققان را به خود جلب نمودهاند. از مهمترين روشهای برخورد با این مسائل، الگوریتمهای تکاملی هستند كه بيشتر آنها از طبيعت الهام گرفته شدهاند. الگوريتم جستجوي گرانشي يكي از الگوريتمهای تکاملی ميباشد كه در برخورد با مسائل تكمدي كارايي خود را نشان داده است. براي موفقیت اين الگويتم در مسائل چندمدي، آن را با يكي از تكنيكهاي جايگاهيابي به نام K-means و تکنیک نخبهگرايي جديد loop in Loop تركيب نمودهایم. کارایی این الگوریتم ترکیبی در بخش نتایج آزمایشگاهی مشاهده میشود. less
بشر براي حل مسائل خود، همواره به دنبال راهحلي بوده كه هزينه كمتري داشته باشد. از اینرو مسائل بهینهسازی، توجه محققان را به خود جلب نمودهاند. از مهمترين روشهای برخورد ... more
|
خرید مقاله
|
خلاصهسازی موضوعی متون با استفاده از تجزیه تانسورهای سهبعدی توسط الگوریتم آنالیز معنایی پنهان زمانی |
عطیه بیابانگرد
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
امروزه یکی از موضوعات مهم و مورد توجه پژوهشگران در زمینه بازیابی اطلاعات، خلاصهسازی خودکار متن میباشد. در همین راستا، متونِ مختلف را میتوان در غالب ماتریسهای دوبُعدی کلمه-سند ذخیره ... more
امروزه یکی از موضوعات مهم و مورد توجه پژوهشگران در زمینه بازیابی اطلاعات، خلاصهسازی خودکار متن میباشد. در همین راستا، متونِ مختلف را میتوان در غالب ماتریسهای دوبُعدی کلمه-سند ذخیره نمود. همچنین تاکنون بیشتر خلاصهسازیهای انجام شده، روی ماتریسهای دوبعدی حاصل از متن انجام شده است. این ماتریسها را میتوان با اضافه نمودن بعدهای اطلاعاتی متفاوت، به آرایههای چندبعدی مختلفی بهنام تانسور تبدیل کرد که حاوی اطلاعات بیشتری نسبت به ماتریسهای دوبعدی باشند. ازجملهی این ابعاد اطلاعاتی، بعد جغرافیا، زمان، معنا و مفهوم، نویسندگان و ... میباشد. در این مقاله، با اضافه نمودن بعد زمان به ماتریس کلمه-سند، تانسور کلمه-سند-زمان ایجاد و سپس روش جدیدی برای خلاصهسازی ارائه شده است. در مدل پیشنهادی با استفاده از روش «آنالیز معنایی پنهان زمانی» به تجزیه تانسورها پرداخته و زمینه اصلی متون و اهمیت موضوعی هرسند در طول زمان مشخص میشود. سپس با محاسبه شباهت معنایی جملات براساس وردنت، جملاتِ مشابه با اهمیت کمتر حذف میشوند تا خلاصه نهایی عاری از هرگونه مفاهیم تکراری باشد. ارزیابی روش پیشنهادی بر روی مجموعه دادهی استاندارد DUC2007 و با استفاده از معیار ارزیابی ROUGE صورت گرفته است که نتایج حاصل شده، نشان از برتری روش پیشنهادی نسبت به سیستمهای همرده دارد. less
امروزه یکی از موضوعات مهم و مورد توجه پژوهشگران در زمینه بازیابی اطلاعات، خلاصهسازی خودکار متن میباشد. در همین راستا، متونِ مختلف را میتوان در غالب ماتریسهای دوبُعدی کلمه-سند ذخیره ... more
|
خرید مقاله
|
ارائه يك الگوريتم جديد براي بهينهسازي و طراحي شبكههاي سيار |
یوسف مسعودی
سعید پاشازاده
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
یکی از مسائلی که در مورد استفاده از تلفن همراه مطرح است تعیین مکان ایستگاههای مورد نظر برای دادن سرویسدهی مناسب از نظر خط دهی به تلفن همراه است. شعاع ... more
یکی از مسائلی که در مورد استفاده از تلفن همراه مطرح است تعیین مکان ایستگاههای مورد نظر برای دادن سرویسدهی مناسب از نظر خط دهی به تلفن همراه است. شعاع خط دهی متفاوت این ایستگاهها، مکان آنها و شرایط جغرافیایی منطقه باعث میشود که مکانیابی این ایستگاه ها یک مسأله بهینهسازی از نوع چند جملهای غير قطعي سخت1 شود. برای این منظور يك الگوريتم بهينهسازي جديد با نام 2WLM ارائه شده است. الگوریتم پیشنهادی با نمونههاي مشابه که به وسیله الگوریتم ژنتیک و آتاماتاي يادگير پیادهسازی شده بود، مقایسه شده است و نتایج حاصل نشان میدهد که الگوریتم پیشنهادی بهتر از نمونههاي مشابه پیادهسازی شده ميباشد. less
یکی از مسائلی که در مورد استفاده از تلفن همراه مطرح است تعیین مکان ایستگاههای مورد نظر برای دادن سرویسدهی مناسب از نظر خط دهی به تلفن همراه است. شعاع ... more
|
خرید مقاله
|
حداقل مربعات ماشين بردار پشتيبان دوگانه ساختاری |
رامین رضوانی خراشادیزاده
رضا منصفی
هادی صدوقی یزدی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
ماشين بردار پشتيبان بهعنوان يکی از بهترين طبقهبندهای موجود در زمينه يادگيری ماشين نسبت به توزيع دادهها اهميتی قائل نمیشود. روشهای تعميميافته آن به لحاظ سرعت، روش ماشين بردار پشتيبان ... more
ماشين بردار پشتيبان بهعنوان يکی از بهترين طبقهبندهای موجود در زمينه يادگيری ماشين نسبت به توزيع دادهها اهميتی قائل نمیشود. روشهای تعميميافته آن به لحاظ سرعت، روش ماشين بردار پشتيبان دوگانه و به لحاظ دقت و سرعت همزمان، بهبوديافته آن روش ماشين بردار پشتيبان دوگانه ساختاری ارائه شده است. در این مقاله، بکارگيری حداقل مربعات (least square) از الگوریتم S-TWSVM جهت افزايش سرعت برای طبقهبندیهای باینری پيشنهاد میشود. روش پيشنهادی الگوریتمی ساده و سریع، برای ایجاد طبقهبندهای باینری برمبنای دو ابرصفحه غیرموازی فراهم میآورد. در این مقاله بهجای حل دو مسأله quadratic programming، در S-TWSVM ، دو سیستم از روابط خطی حل میشوند. بدین ترتیب سرعت اجرای الگوریتم پیشنهادی از S-TWSVM بهطور قابل توجهی افزایش مییابد. این درحالی است که اطلاعات ساختاری دادهها همانند الگوریتم S-TWSVM به درون مسأله بهینهسازی وارد میشود تا ابرصفحههای الگوریتم پیشنهادی بتوانند روند توزیع دادهها را دنبال کنند. نتایج آزمایشات الگوریتم پیشنهادی روی پایگاهدادههای استاندارد UCI مبین صحت بیشتر طبقهبندی این الگوریتم در برابر الگوریتمهای S-TWSVM و LSTWSVM و سرعت بالاتر در برابر الگوریتم S-TWSVM است. less
ماشين بردار پشتيبان بهعنوان يکی از بهترين طبقهبندهای موجود در زمينه يادگيری ماشين نسبت به توزيع دادهها اهميتی قائل نمیشود. روشهای تعميميافته آن به لحاظ سرعت، روش ماشين بردار پشتيبان ... more
|
خرید مقاله
|