عنوان مقاله |
نویسنده (ها) |
مربوط به کنفرانس |
چکیده |
|
ترکيب الگوريتم رقابت استعماري و جستجوي محلي براي زمانبندي وظيفههای مستقل در گريدهاي محاسباتي |
جمشيد باقرزاده
علي اصغر باستانفر
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
مسألهي زمانبندي وظيفههاي مستقل در گريدهای محاسباتي يک مسألهي NP-Complete است. بنابراين، براي رسيدن به راهحلهاي نزديک به بهينه در اين مسأله از روشهاي ابتکاري استفاده ميشود. الگوريتم رقابت استعماري ... مشاهده کامل
مسألهي زمانبندي وظيفههاي مستقل در گريدهای محاسباتي يک مسألهي NP-Complete است. بنابراين، براي رسيدن به راهحلهاي نزديک به بهينه در اين مسأله از روشهاي ابتکاري استفاده ميشود. الگوريتم رقابت استعماري (ICA) يک روش جديد بهينهسازي تکاملي ميباشد که تاکنون براي حل مسأله زمانبندي گريد بررسي نشده است. در اين مقاله، ما با ترکيب ICA و جستجوي محلي، الگوريتم جديدي برای کاهش makespan همزمان با افزايش بهرهوري منابع و توازن بار معرفي کردهايم. براي ارزيابي الگوريتم پيشنهادي، آن را بر روي نمونههاي محک براون و سايرين بررسي کرديم؛ اين نمونهها سختترين محک براي مسأله زمانبندي در حالت ايستا هستند. نتايج ارزيابي نشان داد که الگوريتم ترکيبي براي زمانبندي در مقايسه با الگوريتمهاي قطعي، الگوريتم ژنتيک و ICA خالص، کارايي بهتري از نظر معيار makespan داشته و نگاشتهاي بسيار متوازني را توليد ميکند. همچنين، سرعت همگرايي اين الگوريتم به جوابهاي بهينه، نسبت به الگوريتمهاي تکاملي بررسي شده، بيشتر است.
عدم مشاهده کامل
مسألهي زمانبندي وظيفههاي مستقل در گريدهای محاسباتي يک مسألهي NP-Complete است. بنابراين، براي رسيدن به راهحلهاي نزديک به بهينه در اين مسأله از روشهاي ابتکاري استفاده ميشود. الگوريتم رقابت استعماري ... مشاهده کامل
|
خرید مقاله
|
ارائه يك رويكرد قطعه¬بندي در زمان¬بندي همه¬پخشي فايل |
حميد كريمي
صالح يوسفي
مقصود سليمانپور
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله زمان¬بندي همه¬پخشي براي حالتي كه سرور تعدادي فايل را بر اساس درخواست كاربران بين آن¬ها توزيع مي¬كند، مطالعه شده است. به منظور اين¬كه بتوان مسأله را در ... مشاهده کامل
در اين مقاله زمان¬بندي همه¬پخشي براي حالتي كه سرور تعدادي فايل را بر اساس درخواست كاربران بين آن¬ها توزيع مي¬كند، مطالعه شده است. به منظور اين¬كه بتوان مسأله را در عمل پياده¬سازي نمود، نياز است كه فايل¬ها به تعدادي قطعه شكسته شده و در شبكه ارسال گردند. رويكرد پيشنهادي با در نظر گرفتن هدف مينيمم كردن كل زمان پاسخ كاربران، رابطه¬اي تقريبي به شكل فرم بسته ارائه مي¬كند كه بر اساس آن تقريبي از تعداد قطعات بر حسب پارامترهاي مختلف شبكه و نوع درخواست¬ها بيان مي-نمايد. تقريب انجام شده با نتايج شبيه¬سازي ارزيابي شده كه نتايج حاكي از دقت مناسب رويكرد پيشنهادي است. همچنين تاثير پارامترهايي مانند اندازه سرآيندهاي لايه¬هاي مختلف پشته پروتكل شبكه نيز در كارآيي روش پيشنهادي مورد مطالعه قرار گرفته است. عدم مشاهده کامل
در اين مقاله زمان¬بندي همه¬پخشي براي حالتي كه سرور تعدادي فايل را بر اساس درخواست كاربران بين آن¬ها توزيع مي¬كند، مطالعه شده است. به منظور اين¬كه بتوان مسأله را در ... مشاهده کامل
|
خرید مقاله
|
زمان¬بندی ایستای کارهای مستقل در گریدهای محاسباتی با استفاده از الگوریتم رقابت استعماری |
صبا مهدی¬پور
علی¬اصغر پورحاجی کاظم
نعیم ممقانی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
موضوع همکاری منابع توزیع شده¬ی جغرافیایی برای حل مسائل بزرگ، گرید محاسباتی نام گرفته است. گرید منابع زیادی را که بر روی ماشین¬های مختلف و جداگانه قرار گرفته¬اند، متحد می¬کند ... مشاهده کامل
موضوع همکاری منابع توزیع شده¬ی جغرافیایی برای حل مسائل بزرگ، گرید محاسباتی نام گرفته است. گرید منابع زیادی را که بر روی ماشین¬های مختلف و جداگانه قرار گرفته¬اند، متحد می¬کند تا یک سامانه¬ی یکپارچه به وجود آورد. در گرید، مکانیزمی برای متعادل¬سازی استفاده از این منابع وجود دارد که مکانیزم زمان¬بندی می¬نامند. این مکانیزم درخواست¬های کاربران را به صورت متعادل و مطابق با اهداف خاصی بر روی منابع توزیع می¬کند. با توجه به NP-Hard بودن مسئله¬ی زمان¬بندی، رویکردهای مبتنی بر روش¬های قطعی در این زمینه کارآیی چندانی نخواهند داشت. الگوریتم¬های مکاشفه¬ای متعددی از جمله الگوریتم ژنتیک، کلونی مورچه¬ها، شبیه¬سازی تبرید برای حل این مسئله استفاده شده است.
در این مقاله، هدف ارائه¬ی الگوریتمی جدید برای زمان¬بندی ایستای کارهای مستقل در گریدهای محاسباتی با استفاده از الگوریتم رقابت استعماری می¬باشد. الگوریتم رقابت استعماری همانگونه که از نام آن برمی¬آید، بر مبنای مدل¬سازی فرآیند اجتماعی - سیاسی پدیده¬ی استعمار بنا نهاده شده است و از این جهت در نوع خود یک الگوریتم جدید و قابل رقابت با سایر الگوریتم¬های مکاشفه¬ای می¬باشد. در الگوریتم پیشنهادی، هدف کمینه کردن زمان اتمام کل کارها می¬باشد. نتایج به دست آمده از پیاده¬سازی¬ها و آزمایشات، نشان می¬دهد که الگوریتم پیشنهادی در بیشتر موارد بهتر از سایر الگوریتم¬های زمان¬بندی ایستا عمل می¬کند.
عدم مشاهده کامل
موضوع همکاری منابع توزیع شده¬ی جغرافیایی برای حل مسائل بزرگ، گرید محاسباتی نام گرفته است. گرید منابع زیادی را که بر روی ماشین¬های مختلف و جداگانه قرار گرفته¬اند، متحد می¬کند ... مشاهده کامل
|
خرید مقاله
|
ارائه یک توصیهگر مبتنی بر AHP بمنظور فراهم نمودن مشاوره جهت سرمایهگذاری در بازارهای بورسِ کالا، سهام و اوراق بهادار |
علیرضا صالحان
امیدرضا باقری
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
یکی از چالش¬های اساسی در زمینه سرمایه¬گذاری در بازارهای بورس کالا و اوراق بهادار، تنوع تعداد اقلام و نیز سهامعرضه شده و همچنین نوسانات زیادی است که در این بازارها ... مشاهده کامل
یکی از چالش¬های اساسی در زمینه سرمایه¬گذاری در بازارهای بورس کالا و اوراق بهادار، تنوع تعداد اقلام و نیز سهامعرضه شده و همچنین نوسانات زیادی است که در این بازارها رخ می دهد. لذا اتخاذ یک تصمیم درست و انتخاب یک آیتم سودآور جهت سرمایه¬گذاری در آن، یکی از مسائل مهم برای رسیدن به موفقیت در این نوع بازارها می¬باشد. در این مقاله با استفاده از پروسه تحلیل سلسله مراتبی (AHP)، سیستم توصیه-گری معرفی می¬گردد که قابلیت عرضه یکسری توصیه¬ها به کاربران جهت سرمایه¬گذاری در یک بازار خاص و یا خرید یک آیتم مشخص را دارا است. این سیستم توصیه¬گر که از نوع سیستم¬های پالایش همکارانه می¬باشد، براساس یکسری معیارها از جمله شاخص قیمت، شاخص تعداد معاملات، قیمت هر آیتم (که می¬تواند کالا یا سهام باشد)، سود هر آیتم، برتری شرکت¬های حاضر در بورس نسبت به یکدیگرو در نهایت امتیازاتی که کاربران قبلی نسبت به این شرکت¬هاابراز نموده¬اند، افراد را قادر می¬سازد تا با توجه به توصیه¬های ارائه شده، یک یا چند آیتم را انتخاب و در آنها سرمایه¬گذاری نمایند. در پایان مقاله عملکرد سیستم پیشنهادی مورد ارزیابی قرار گرفتهاست. عدم مشاهده کامل
یکی از چالش¬های اساسی در زمینه سرمایه¬گذاری در بازارهای بورس کالا و اوراق بهادار، تنوع تعداد اقلام و نیز سهامعرضه شده و همچنین نوسانات زیادی است که در این بازارها ... مشاهده کامل
|
خرید مقاله
|
ارائه یک معیار ترکیبی جدید در سیستمهای توصیهگر با استفاده از الگوریتم ژنتیک و خوشهبندی فازی |
فرشته کیاست
پرهام مرادی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
سيستمهاي توصيه گر سيستم هاي هوشمندي هستند كه در فضاي اينترنت با شناسايي علايق و اولويتهاي كاربر، اطلاعات موجود را پالايش كرده و توصیه هایی مناسب و مرتبط را به ... مشاهده کامل
سيستمهاي توصيه گر سيستم هاي هوشمندي هستند كه در فضاي اينترنت با شناسايي علايق و اولويتهاي كاربر، اطلاعات موجود را پالايش كرده و توصیه هایی مناسب و مرتبط را به كاربران ارائه مي كنند. اگر توصيه هايي كه ارائه مي دهند با سلايق كاربر هم خواني نداشته باشد ، آنگاه كاربر اعتمادي به اين سيستم ها نخواهد داشت و خود به دنبالعلایقشان خواهد گشت . به همين دليل در سالهاي اخير الگوريتم هاي گوناگوني در جهت ارتقاي كيفيت اين سيستم ها ابداع شده اند . ما در این مقاله در تلاش هستیم تا با پیشنهاد یک معیار ترکیبی جدید در سنجش شباهت کاربران، خطای سیستم توصیه گر را کاهش دهیم. این معیار به صورت ترکیبی از اطلاعات پروفایل کاربران و رتبه های داده شده به آیتم ها توسط دیگر کاربران طراحی شده است. از الگوریتم خوشه بندی فازی جهت خوشه بندی کاربران بر اساس اطلاعات پروفایل استفاده شده است و از الگوریتم ژنتیک جهت تعیین میزان شباهت بین کاربران با استفاده از اطلاعات ماتریس رتبه بندی استفاده شده است. نتایج بدست آمده در آزمایشات نشان داده که این روش توانسته عملکرد بهتری نسبت به معیارهای شباهت سنتی داشته باشد. عدم مشاهده کامل
سيستمهاي توصيه گر سيستم هاي هوشمندي هستند كه در فضاي اينترنت با شناسايي علايق و اولويتهاي كاربر، اطلاعات موجود را پالايش كرده و توصیه هایی مناسب و مرتبط را به ... مشاهده کامل
|
خرید مقاله
|
بهینهسازی طول عمر شبکه جهت پوشش پیوسته اهداف در شبکه¬های حسگر بی¬سیم |
احسان سرادار ترشیزی
صالح یوسفی
جمشید باقرزاده
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله، با در نظر گرفتن مسأله پوشش پیوسته اهداف برای شبکه¬های حسگر بی¬سیم، حسگرها را به¬گونه¬ای زمانبندی می¬کنیم که طول عمر شبکه بیشینه شود. کارهای قبلی انجام گرفته ... مشاهده کامل
در اين مقاله، با در نظر گرفتن مسأله پوشش پیوسته اهداف برای شبکه¬های حسگر بی¬سیم، حسگرها را به¬گونه¬ای زمانبندی می¬کنیم که طول عمر شبکه بیشینه شود. کارهای قبلی انجام گرفته در این زمینه، برای حل مسأله مستقیما به سراغ یافتن درخت¬های بهینه رفته¬اند. از آنجا که برای یافتن مجموعه درخت¬های بهینه باید همه درخت¬های ممکن را در نظر داشت و یافتن تمامی درخت¬های ممکن در یک شبکه یا گراف NP-complete است، تنها به ارائه راه حل¬های حریصانه و ابتکاری اکتفا شده است. اما در راهکار پیشنهادی این مقاله، ابتدا یال¬های گراف شبکه را به گونه¬ای وزن¬دهی میکنیم که طول عمر شبکه بیشینه شود، سپس درخت¬های ممکن را استخراج می¬کنیم. برای یافتن وزن بهینه یال¬ها از برنامه¬ریزی¬خطی استفاده شده است. به¬ علاوه، مدلی برای حالتی که در شبکه بیش از یک گره چاهک وجود دارد نیز ارائه شده است. همچنین در حالتی که مکان گره(های) چاهک از پیش تعیین شده نباشد ، مدل ارائه شده، این امکان را دارد که مسأله مکان¬یابی گره چاهک و مسیریابی را به صورت موازی حل نماید. در انتها با بررسی مدل ارائه شده در این مقاله با پژوهش¬های قبلی تأیید می¬شود که کارایی مدل ارائه شده بسیار بالاتر از مدلهای قبلی است و منجر به طول عمر بالاتری میشود. عدم مشاهده کامل
در اين مقاله، با در نظر گرفتن مسأله پوشش پیوسته اهداف برای شبکه¬های حسگر بی¬سیم، حسگرها را به¬گونه¬ای زمانبندی می¬کنیم که طول عمر شبکه بیشینه شود. کارهای قبلی انجام گرفته ... مشاهده کامل
|
خرید مقاله
|
تشخیص ناهنجاری پویا در شبکههای اقتضایی متحرک با استفاده از الگوریتم کلونی زنبورهای مصنوعی ممتیکی |
فاطمه بارانی
مهدی آبادی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
هر شبکه اقتضایی متحرک شامل مجموعهای از گرههای متحرک است که در آن هیچگونه زیرساخت ثابت و متمرکزی وجود ندارد. شبکههای اقتضایی متحرک به دلیل ویژگیهای ذاتی خود در مقایسه ... مشاهده کامل
هر شبکه اقتضایی متحرک شامل مجموعهای از گرههای متحرک است که در آن هیچگونه زیرساخت ثابت و متمرکزی وجود ندارد. شبکههای اقتضایی متحرک به دلیل ویژگیهای ذاتی خود در مقایسه با سایر شبکهها در مقابل حملات مسیریابی آسیبپذیرتر هستند. در این مقاله، رویکردی ممتیکی مبتنی بر الگوریتم کلونی زنبورهای مصنوعی به نام MemBee برای تشخیص ناهنجاری پویا در شبکههای اقتضایی متحرک پیشنهاد میشود. رویکرد پیشنهادی شامل سه مرحله اصلی آموزش، تشخیص و بهروزرسانی است. در مرحله آموزش، با استفاده از الگوریتم ممتیکی NicheMABC مجموعهای از شناساگرهای کروی برای پوشش حداکثری فضای غیرعادی تولید میشود. در فرآیند تولید شناساگرهای کروی، از یک الگوریتم جستجوی محلی برای بهبود این شناساگرها و از تخمین مونت کارلو برای جلوگیری از تکرارهای غیرضروری استفاده میشود. در مرحله تشخیص، با استفاده از شناساگرهای کروی تولید شده ناهنجاریها در ترافیک شبکه تشخیص داده میشوند. در مرحله بهروزرسانی، شناساگرهای کروی با استفاده از یکی از دو روش بهروزرسانی جزیی و کلی بهروز میشوند. نتایج آزمایشهای انجام شده برای حملات مسیریابی ارسال سیلآسا، سیاهچاله، همسایه، سریع و لانه کرمی نشان میدهند که رویکرد MemBee در مقایسه با سایر رویکردهای مشابه قادر است توازن بهتری میان نرخ تشخیص و نرخ هشدار نادرست برقرار کند. عدم مشاهده کامل
هر شبکه اقتضایی متحرک شامل مجموعهای از گرههای متحرک است که در آن هیچگونه زیرساخت ثابت و متمرکزی وجود ندارد. شبکههای اقتضایی متحرک به دلیل ویژگیهای ذاتی خود در مقایسه ... مشاهده کامل
|
خرید مقاله
|
پیش¬بینی رفتار دانشجو در سیستم آموزش الکترونیکی با استفاده از مدل مخفی مارکوف |
مرتضی صابری اناری
علی احمدی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
کاربرد سيستم¬هاي الکترونيکي و تحت وب در آموزش در چند سال اخير گسترش روزافزون داشته است. جهت افزايش کارآيي اين گونه سيستم¬ها و بهبود آموزش، تکنيک¬هاي هوش¬ مصنوعي و طراحي ... مشاهده کامل
کاربرد سيستم¬هاي الکترونيکي و تحت وب در آموزش در چند سال اخير گسترش روزافزون داشته است. جهت افزايش کارآيي اين گونه سيستم¬ها و بهبود آموزش، تکنيک¬هاي هوش¬ مصنوعي و طراحي سيستم بر اساس مدل دانشجو استفاده می¬شود. با استفاده از پیش¬بینی رفتار دانشجو می¬توان سیستم را برای فرد شخصی ¬سازی کرد. در اين مقاله روشي جهت پيش¬بيني رفتار دانشجو با استفاده از مدل مخفي مارکوف ارائه داده¬ایم. ورودي ما مجموعه اعمال انجام شده توسط کاربر در طول دوران آموزش در تعامل با سيستم الکترونيکي است. ابتدا با پيش¬پردازش بر روي داده¬هاي جمع آوري شده از يک سيستم آموزش الکترونيکي به تنظيم پارامترهاي مدل¬هاي مخفي¬ مارکوف مورد نظر پرداختيم. گام بعدي آموزش مدل مخفي مارکوف به کمک الگوريتم بام ولش با استفاده از داده¬هاي آموزشي بود. سپس جهت تشخيص رفتار کاربر جديد از الگوريتم پيش¬رو استفاده کردیم. ميزان درستي پيش¬بيني در روش ارائه شده در مقایسه با شبکه عصبي مصنوعي طراحی شده بهتر بود. عدم مشاهده کامل
کاربرد سيستم¬هاي الکترونيکي و تحت وب در آموزش در چند سال اخير گسترش روزافزون داشته است. جهت افزايش کارآيي اين گونه سيستم¬ها و بهبود آموزش، تکنيک¬هاي هوش¬ مصنوعي و طراحي ... مشاهده کامل
|
خرید مقاله
|
روشي ترکيبي براساس سيستم ايمني مصنوعي براي کشف تقلب کارتهاي اعتباري |
ندا سلطانی حلوایی
محمدکاظم اکبری
مرتضی سرگلزایی جوان
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله روش ترکيبي جديدي بر اساس سيستم ايمني مصنوعي براي کشف تقلب در حوزه کارتهاي اعتباري ارائه ميشود. روش ارائه شده از دو الگوريتم در حوزه سيستم ايمني ... مشاهده کامل
در اين مقاله روش ترکيبي جديدي بر اساس سيستم ايمني مصنوعي براي کشف تقلب در حوزه کارتهاي اعتباري ارائه ميشود. روش ارائه شده از دو الگوريتم در حوزه سيستم ايمني مصنوعي تشکيل شده است. الگوريتم اول سيستم تشخيص ايمني مصنوعي نام دارد که يک الگوريتم دستهبندي است و سلولهاي حافظه را بر اساس انتخاب کلوني توليد ميکند. الگوريتم دوم، الگوريتم تشخيص الگوي خودي نام دارد که بر اساس دادههاي خودي کشفکنندههايي را براي تفکيک تراکنشهاي خودي از غيرخودي توليد ميکند. اين الگوريتم از نظريه الگوي خودي در سيستم ايمني بدن الهام گرفته شده است. اين مقاله با ترکيب دو الگوريتم فوق، دقت را بالا برده و به نتايج بهتري دست يافته است. عدم مشاهده کامل
در اين مقاله روش ترکيبي جديدي بر اساس سيستم ايمني مصنوعي براي کشف تقلب در حوزه کارتهاي اعتباري ارائه ميشود. روش ارائه شده از دو الگوريتم در حوزه سيستم ايمني ... مشاهده کامل
|
خرید مقاله
|
روشی نوین برای کشف قوانین انجمنی جهت ارائه توصیهی استفاده از منابع در سامانه آموزش الکترونیکی |
بهاره نوری
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
آموزش الكترونيكي آموزش مبتني بر فناورياست کهنقطه عطف و همگرايي آموزش، اينترنت، فناوري شبكه، مديريت و توسعه آموزش می¬باشد.در این میان حجم وسیعی از اطلاعات مانند نحوه تعامل کاربر با ... مشاهده کامل
آموزش الكترونيكي آموزش مبتني بر فناورياست کهنقطه عطف و همگرايي آموزش، اينترنت، فناوري شبكه، مديريت و توسعه آموزش می¬باشد.در این میان حجم وسیعی از اطلاعات مانند نحوه تعامل کاربر با سامانه¬ مدیریت آموزش، ذخیره می¬گردد. این داده¬ها حاوی اطلاعات با ارزشی برای مطالعه و تحلیل رفتار دانشجویان و ارائه مشاوره به دانشجویان می¬باشد. هدف اصلی این پژوهش ترکیب الگوریتم¬های داده¬کاوی و الگوریتم¬های تکاملی از جملهAssociation Rules وGenetic جهت ارائه یک روش جدیدبه نام PNGAR ( Positive Negative Genetic Association Rule)که هدف آن به طور خاص پیدا کردن الگو و قوانین پنهان در نحوه استفاده دانشجو از منابع سامانه آموزشی می¬باشد.
قوانین و الگوهای کشف شده با الگوریتم PNGARرا می¬توان جهت ارتقاء سطح آموزشی فراگیران به صورت پیشنهاداستفاده از منابع استفاده کرد؛ همچنین در مقاله فعلی جمع آوری و آماده سازی داده¬ در نرم افزار Sql Server و پیاده سازی الگوریتم به زبان برنامه¬نویسیC# صورت گرفته است. عدم مشاهده کامل
آموزش الكترونيكي آموزش مبتني بر فناورياست کهنقطه عطف و همگرايي آموزش، اينترنت، فناوري شبكه، مديريت و توسعه آموزش می¬باشد.در این میان حجم وسیعی از اطلاعات مانند نحوه تعامل کاربر با ... مشاهده کامل
|
خرید مقاله
|