Paper Title |
Authors |
Conference |
Abstract |
|
الگوریتم های زمانبندی جدید برای بهینه سازی هزینه در گریدهای محاسباتی اقتصادی |
یاسر مهدوی فر
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
منابع در گریدهای محاسباتی اقتصادی دارای قیمت هستند و کاربر باید هزینه اجرای کارهای خود را بپردازد. کاربر مهلت زمانی و بودجه مورد نظر خود را مشخص کرده و بهینهسازی ... more
منابع در گریدهای محاسباتی اقتصادی دارای قیمت هستند و کاربر باید هزینه اجرای کارهای خود را بپردازد. کاربر مهلت زمانی و بودجه مورد نظر خود را مشخص کرده و بهینهسازی هزینه یا زمان را درخواست میکند. یک الگوریتم زمانبندی که استراتژی بهینهسازی هزینه را اتخاذ میکند، باید منابع ناهمگون گرید را طوری به کارهای ناهمگون کاربر تخصیص دهد که اجرای آنها در مهلت تعیین شده و با کمترین هزینه ممکن انجام شود. در این مقاله، سه الگوریتم مکاشفهای جدید برای این منظور پیشنهاد شده است. با استفاده از شبیهسازی نشان داده شده است که الگوریتمهای پیشنهادی در مقایسه با تنها الگوریتم گزارش شده از کارایی بالاتری برخوردار بوده و درخواستهای کاربر را با هزینه کمتری انجام میدهند.
less
منابع در گریدهای محاسباتی اقتصادی دارای قیمت هستند و کاربر باید هزینه اجرای کارهای خود را بپردازد. کاربر مهلت زمانی و بودجه مورد نظر خود را مشخص کرده و بهینهسازی ... more
|
خرید مقاله
|
CLA-EC همكارانه |
بهرنگ مسعودیفر
محمدرضا میبدی
مجتبی هاشمی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
اتوماتاي يادگير سلولي(CLA ) مدلي براي سيستمهايي است كه از اجزاء سادهاي به نام سلول تشكيل شدهاند و رفتار هر جزء بر اساس رفتار همسايگانش و نيز تجربيات گذشتهاش تعيين ... more
اتوماتاي يادگير سلولي(CLA ) مدلي براي سيستمهايي است كه از اجزاء سادهاي به نام سلول تشكيل شدهاند و رفتار هر جزء بر اساس رفتار همسايگانش و نيز تجربيات گذشتهاش تعيين و اصلاح ميشود. مدلCLA-EC كه اخيرا پيشنهاد شده است يك الگوريتم تكاملي است كه از تركيب CLA و مفاهيم در محاسبات تكاملي (EC) بدست آمده است. نشان داده شده است كه CLA-EC همگام در حل مسائل بهينهسازي در مقايسه باCLA و يا الگوريتمهاي ژنتيكي از كارايي بالاتري برخوردار ميباشد. سرعت همگرايي و يا دقت اين مدل در حل مسائل بهينهسازي بستگي زيادي به انتخاب مناسب پارامترهاي اين مدل دارد. انتخاب مقادير نامناسب براي اين پارامترها ممكن است منجر به سرعت همگرايي پايين و يا به دام افتادن در بهينههاي محلي گردد. براي حل اين مشكل در اين مقاله CLA-EC همكارانه پيشنهاد ميشود. در CLA-EC همكارانه، چندين CLA-EC كه هركدام داراي مقادير متفاوت براي پارامترهاي خود ميباشند درحل مساله همكاري ميكنند. از اين طريق ميتوان نه تنها سرعت همگرايي به راه حل بهينه را افزايش داد بلكه از به دام افتادن در بهينههاي محلي جلوگيري نمود. براي نشان دادن برتري مدل CLA-EC همكارانه بر مدل CLA-EC مسائل بهينهسازي توابع استاندارد دوجونگ،P-Peaks ، كوله پشتي 1/0 با استفاده از هر دو مدل حل گرديده است.
less
اتوماتاي يادگير سلولي(CLA ) مدلي براي سيستمهايي است كه از اجزاء سادهاي به نام سلول تشكيل شدهاند و رفتار هر جزء بر اساس رفتار همسايگانش و نيز تجربيات گذشتهاش تعيين ... more
|
خرید مقاله
|
یک الگوریتم خوشه بندی مبتنی بر اتوماتای یادگیر برای شبکه های حسگر |
ناصر فرج زاده
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
خوشهبندي گرهها در شبکههاي حسگر یکی از روشهاي موثر در طولانی کردن عمر این شبکهها بشمار میآید. در این مقاله الگوریتمی مبتنی بر اتوماتاهاي یادگیر جهت خوشهبندي گرهها (LACA) در ... more
خوشهبندي گرهها در شبکههاي حسگر یکی از روشهاي موثر در طولانی کردن عمر این شبکهها بشمار میآید. در این مقاله الگوریتمی مبتنی بر اتوماتاهاي یادگیر جهت خوشهبندي گرهها (LACA) در شبکههاي حسگر پیشنهاد میگردد. الگوریتم پیشنهادي یک الگوریتم توزیع شده است و مستقل از اندازه و ساختار شبکه حسگر عمل میکند. کارایی الگوریتم پیشنهادي از طریق شبیهسازي و مقایسه نتایج بدست آمده با نتایج روشهاي پیشین مورد ارزیابی قرار گرفته است. نتایج بدست آمده حاکی از کارایی بالاي الگوریتم پیشنهادي است.
less
خوشهبندي گرهها در شبکههاي حسگر یکی از روشهاي موثر در طولانی کردن عمر این شبکهها بشمار میآید. در این مقاله الگوریتمی مبتنی بر اتوماتاهاي یادگیر جهت خوشهبندي گرهها (LACA) در ... more
|
خرید مقاله
|
مکانيزم بازچيني براي اتوماتای سلولی ژنتيکی |
مهدی لسانی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
محلي كردن ارتباط بين کروموزومها در الگوريتمهاي ژنتيکي علاوه بر سرعت دادن به محاسبات ميتواند باعث بهبود كيفيت جوابهای بدست آمده گردد. يكي از مدلهايي كه براي محلي کردن عملگرهاي ... more
محلي كردن ارتباط بين کروموزومها در الگوريتمهاي ژنتيکي علاوه بر سرعت دادن به محاسبات ميتواند باعث بهبود كيفيت جوابهای بدست آمده گردد. يكي از مدلهايي كه براي محلي کردن عملگرهاي ژنتيكي ارايه شده است اتوماتاي سلولي ژنتيکي ميباشد. در اين مقاله براي اولين بار مكانيزمي به نام بازچيني به منظور بهبود عملکرد اتوماتاي سلولي ژنتيكي پيشنهاد ميشود. اين مکانيزم در فواصل مشخص به تغيير همسايگيها و ايجاد آرايش جديد در سلولها ميپردازد. مزيت استفاده از اين مكانيزم کاهش تعداد همگراييهاي زودرس و نامطلوب در همسايگيها و ايجاد فرصتهاي بهتر براي افراد جمعيت به منظور توليد نسل ميباشد. به منظور نشان دادن کارايي مکانيزم بازچيني روشهاي مختلف بازچيني بر روي مسائل متنوعي مانند مسائل کول پشتي، فروشنده دورهگرد و مينميم كردن توابع آزمايش شده است.
less
محلي كردن ارتباط بين کروموزومها در الگوريتمهاي ژنتيکي علاوه بر سرعت دادن به محاسبات ميتواند باعث بهبود كيفيت جوابهای بدست آمده گردد. يكي از مدلهايي كه براي محلي کردن عملگرهاي ... more
|
خرید مقاله
|
به کارگیری وب سرویسها برای مدیریت جریانهای کار علمی در محیط |
سعید پارسا
حسن مهدیخانی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
اقبال روزافزون در به کارگیری ابزارهای اتوماسیون و مدیریت جریان کار به عنوان یک روش مهم در تعریف و اجرای فرآیندها از یک سو و از سوی دیگر توسعه کارکردهای ... more
اقبال روزافزون در به کارگیری ابزارهای اتوماسیون و مدیریت جریان کار به عنوان یک روش مهم در تعریف و اجرای فرآیندها از یک سو و از سوی دیگر توسعه کارکردهای اینترنت از صرفاً دسترسی آسان و سریع به اطلاعات به پردازش اطلاعات ما را بر آن داشته است تا به ارائه معماری و پیادهسازی یک سیستم مدیریت جریان کار مبتنی بر گرید مبادرت ورزیم، در این معماری از وب سرویسها به عنوان سیستم نرم افزاری زیربنایی در برقراری ارتباط و تعامل میان ماشینهای شبکه استفاده شده است و اجرای جریانهای کاری به اتکای منابع نرمافزاری و سختافزاری توزیع شده در گرید میسر گردیده. تحقق این امر کارکردهای مهمی نظیر تسریع و تسهیل در دسترسی به سرویسها، توزیع و توزین بارکاری، افزایش کارایی، قابلیت مواجه با خطا و نظایر آن فراهم میآورد. در این مقاله ضمن ارایه معماریای نوین برای سیستمهای مدیریت جریان کار، زبانی جدید برای تعریف جریان کار و روال پیادهسازی آن با استفاده از گرید و وبه سرویسها معرفی و ارزیابی شده است.
less
اقبال روزافزون در به کارگیری ابزارهای اتوماسیون و مدیریت جریان کار به عنوان یک روش مهم در تعریف و اجرای فرآیندها از یک سو و از سوی دیگر توسعه کارکردهای ... more
|
خرید مقاله
|
ارسال همه پخشی مطمئن داده در شبکههای بیسیم نامتعارف |
محمد کجباف
احمد کاردان
کبری خان محمدی
علی نیک نشان
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
در این مقاله روشهایی برای کاهش توان مصرفی در ارسال مطمئن بستههای داده به صورت همه پخشی و چند پخشی در شبکههای نامتعارف بررسی شده است. بر خلاف روشهای معمول ... more
در این مقاله روشهایی برای کاهش توان مصرفی در ارسال مطمئن بستههای داده به صورت همه پخشی و چند پخشی در شبکههای نامتعارف بررسی شده است. بر خلاف روشهای معمول دیگر، روشهای ارائه شده صرفاً به فاصله فیزیکی بین گرهها برای محاسبه وزن درخت در تشکیل درختهای همه پخشی و چند پخشی توجه نمیکنند؛ بلکه هزینه درخت از جمع توان ارسالی گرههای میانی محاسبه میشود. ایده اصلی این است که محیط به صورت ایدهآل و بدون خطا فرض نشود و لذا نرخ حذف بستهها و تضعیف امواج الکترومغناطیسی به عنوان یک معیار مهم در نظر گرفته شده است. بر اساس شبیهسازی انجام شده این روشها نسبت به روش های متناظر که نرخ خطا را در نظر نمیگیرند، برای ارسال همه پخشی یا چند پخشی به صورت ارتباط مطمئن تا 45 % مصرف توان را در شبکههایی نامتعارف کاهش میدهد و در ضمن با کاهش تعداد دفعات ارسال مجدد، باعث بهبود مدت زمان تأخیر ارسال میشود.
less
در این مقاله روشهایی برای کاهش توان مصرفی در ارسال مطمئن بستههای داده به صورت همه پخشی و چند پخشی در شبکههای نامتعارف بررسی شده است. بر خلاف روشهای معمول ... more
|
خرید مقاله
|
مقایسه شبكه عصبی خود بازگشتی المن و شبكه عصبی پرسپترون سه لایه به منظور پیشبینی نوسانات سطح قند خون بیماران مبتلا به دیابت نوع ۱ |
سعید راحتی قوچانی
سید احسان تهامی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
يکي از عوارض خطرناک بيماري ديابت نوع يک افزايش و يا کاهش ناگهاني سطح غلظت قند خون ميباشد که باعث بروز خطراتي چون اغما و بيهوشي خواهد شد. بنابراين استفاده ... more
يکي از عوارض خطرناک بيماري ديابت نوع يک افزايش و يا کاهش ناگهاني سطح غلظت قند خون ميباشد که باعث بروز خطراتي چون اغما و بيهوشي خواهد شد. بنابراين استفاده از روشي مناسب به منظور پيش بيني و در نهايت پيشگيري از اين عوارض گام مهمي درجهت کنترل بهينه بيماري محسوب ميشود. به همين منظور در اين مقاله سعي شده است تا به مقايسه شبکههاي عصبي خود بازگشتي و شبكه عصبي پرسپترون سه لايه در فرايند پيشبيني نوسانات سطح غلظت قند خون بيماران مبتلا به ديابت نوع ۱ پرداخته شود. دادههاي پزشکي مورد استفاده در اين مقاله مربوط به ۳ بيمار زن ايراني مبتلا به ديابت نوع يک است که شامل الگوهايي چون نوع و دز انسولين تزريقي، فاصله زماني بين ساعات ثبت سطح غلظت قند خون و نيز سطح غلظت قند خون در ابتداي بازه زماني ميباشد. در پايان تحقيق با توجه به نتايج به دست آمده مشخص شد که شبکههاي عصبي خود بازگشتي با کاهش تقريباً ۲۰ درصدي خطاي پيش بيني نسبت به ديگر روشهاي متداول و از جمله شبكه عصبي پرسپترون سه لايه، ميتوانند به عنوان مدلي مناسب به منظور پيشبيني نوسانات سطح غلظت قند خون در بيماران مبتلا به ديابت نوع يک تلقي گردد.
less
يکي از عوارض خطرناک بيماري ديابت نوع يک افزايش و يا کاهش ناگهاني سطح غلظت قند خون ميباشد که باعث بروز خطراتي چون اغما و بيهوشي خواهد شد. بنابراين استفاده ... more
|
خرید مقاله
|
بكارگیری پروتكل Ethernet در شبكههای بلادرنگ و سیستمهای كنترل توزیعی |
ابوالقاسم قاسم پور
مرتضی آنالویی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
همانطور كه ميدانيد مشكل اساسي در طراحي و پيادهسازي شبكههايDCS مبتني برEthernet ، غير قطعي بودن اين شبكه ميباشد. به همين خاطر استفاده از اين پروتكل در محيطهاي صنعتي ... more
همانطور كه ميدانيد مشكل اساسي در طراحي و پيادهسازي شبكههايDCS مبتني برEthernet ، غير قطعي بودن اين شبكه ميباشد. به همين خاطر استفاده از اين پروتكل در محيطهاي صنعتي كمتر مورد توجه قرار گرفته است. از طرفي ارزان بودن، در
دسترس بودن، فراواني تجهيزات سخت افزاري و نرم افزاري مرتبط به اين پروتكل و خصوصاً برخورداري از سرعت بالا ما را بر اين
داشت كه با كمك تجهيزات سخت افزاري جديد و دادن تغييراتي در لايه شبكه و لايه كاربرد بتوانيم راه حلي جهت استفاده از اين پروتكل در لايه هاي پايين شبكه DCS بيابيم. توپولوژي پيشنهادي نگاه تازهاي به موضوع بكارگيري سوييچهاي شبكههاي كامپيوتري از يك طرف و ايجاد يك سيستم كنترل توزيع شده بر مبناي Ethernet از طرف ديگر دارد. در اين پژوهش ابتدا نقاط قوت و ضعف ايده بكارگيري از فن آوري Ethernet توضيح داده ميشود، سپس توپولوژي پيشنهادي خود را با عنايت به رفع نقاط ضعف عرضه ميكنيم.
less
همانطور كه ميدانيد مشكل اساسي در طراحي و پيادهسازي شبكههايDCS مبتني برEthernet ، غير قطعي بودن اين شبكه ميباشد. به همين خاطر استفاده از اين پروتكل در محيطهاي صنعتي ... more
|
خرید مقاله
|
روشی سریع برای کاوش قوانین انجمنی در مجموعه داده های حجیم با استفاده از عملگر های منطقی |
س.م. فخر احمد
م.ه. صدرالدینی
م. ذوالقدری جهرمی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
با توجه به کاربرد روزافزون بانکهای اطلاعاتی حجیم و انبارههای بزرگ تراکنش، اخیرا توجه بسیاری از محققان به سمت تولید روشهای کارآمد جهت استخراج قوانین انجمنی معطوف گشته است. اغلب ... more
با توجه به کاربرد روزافزون بانکهای اطلاعاتی حجیم و انبارههای بزرگ تراکنش، اخیرا توجه بسیاری از محققان به سمت تولید روشهای کارآمد جهت استخراج قوانین انجمنی معطوف گشته است. اغلب روشهای موجود در مرحله اول کار خود کلیه اقلام پرتکرار (ساده و ترکیبی) را از بین تمام اقلام موجود در دادهها جستجو میکنند که این امر نیازمند به خواندن مکرر کل دادهها از دیسک است. اکثر روشهایی هم که جدیدا پیشنهاد شدهاند سعی بر این دارند تا لااقل میزان رخداد و درجه پشتیبانی 3 بعضی از اقلام را بتوان مستقیما و بدون پیمایش دادهها محاسبه کرد. اما به این مسأله کمتر توجه شده که چگونه به روش بهینهای برای شمارش دفعات رخداد اقلام در مواقعی که راهی جز شمارش وجود ندارد دست یابیم. در این مقاله راه حلی کارا برای این مسأله ارائه شده است. در روش پیشنهادی ما، دادهها تنها یک بار از دیسک خوانده میشوند و بعد از آن به یک ساختار رمز شده و خلاصه تبدیل میگردند، بطوریکه اولا قابل نگهداری در حافظه میباشند و ثانیا با توجه به ساختار خاصی که دارند، عملیات شمارش به سریعترین نحو ممکن انجام میگردد و زمان شمارش دفعات تکرار اقلام در هر مرحله کمتر از مرحله قبل میشود. پس از ارائه الگوریتم، کارایی آن را با استفاده از دو مجموعه از دادههای ساختگی و واقعی ارزیابی کرده و با چند روش کارا که تاکنون ارائه شدهاند، مقایسه میکنیم.
less
با توجه به کاربرد روزافزون بانکهای اطلاعاتی حجیم و انبارههای بزرگ تراکنش، اخیرا توجه بسیاری از محققان به سمت تولید روشهای کارآمد جهت استخراج قوانین انجمنی معطوف گشته است. اغلب ... more
|
خرید مقاله
|
کنترل پذیرش درخواست بر مبنای روشهای اندازه گیری در شبکه های IP Diffserv |
محمد حسین یغمایی مقدم
حسن ابراهیمی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
کنترل پذیرش درخواست، یکی از مهمترین وظایف شبکههایی است که کیفیت سرویس را پشتیبانی میکنند. هدف اصلی کنترل پذیرش درخواست، اطمینان از تامین کیفیت سرویس اتصالهای جاری بدون تاثیر منفی ... more
کنترل پذیرش درخواست، یکی از مهمترین وظایف شبکههایی است که کیفیت سرویس را پشتیبانی میکنند. هدف اصلی کنترل پذیرش درخواست، اطمینان از تامین کیفیت سرویس اتصالهای جاری بدون تاثیر منفی بر کیفیت سرویس جریانهای قبلی میباشد. بنابراین یک الگوریتم کنترل پذیرش درخواست باید از میزان منابع شبکه (مانند پهنای باند لینک و ظرفیت بافر) که هنوز آزاد هستند و مورد استفاده قرار نگرفتهاند؛ آگاه باشد. اگر این منابع آزاد، بزرگتر یا مساوی میزان منابعی باشد که یک درخواست به شبکه ارائه میدهد؛ آنگاه این درخواست، مورد پذیرش قرار میگیرد. منابع شبکه هم باید به صورت مؤثری توسط الگوریتمهای کنترل پذیرش درخواست، مورد استفاده قرار بگیرند و باید از رد کردن بیش از حد درخواستهای جدید، خودداری نمود. در این مقاله، روشی برای کنترل پذیرش درخواست بر مبنای اندازهگیری درشبکههای P Diffserv ارائه شدهاست. روش ارائه شده، تنها رفتار تودهای جریانها را در نظر میگیرد و نیازی به نگهداری اطلاعات هر جریان به صورت جداگانه ندارد. روش پیشنهادی، توانایی تنظیم میزان بهرهوری از پهنای باند شبکه را به اندازهای که مدیر شبکه میخواهد با رعایت محدودیتهای کیفیت سرویس را دارا میباشد. نتایج حاصل از شبیهسازی روش پیشنهادی نشان دهنده کارایی بالای آن میباشد.
less
کنترل پذیرش درخواست، یکی از مهمترین وظایف شبکههایی است که کیفیت سرویس را پشتیبانی میکنند. هدف اصلی کنترل پذیرش درخواست، اطمینان از تامین کیفیت سرویس اتصالهای جاری بدون تاثیر منفی ... more
|
خرید مقاله
|