Paper Title |
Authors |
Conference |
Abstract |
|
الگوریتم جدید جذر با استفاده از سیستمهای Multiple Expert |
سمیه تیمارچی
علی ذاکرالحسینی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
اساساً الگوریتمهای جذر را میتوان به دو مجموعه اصلی تقسیم کرد: روشهای «تکراری » و روشهای «تقریبی با توابع حقیقی ». الگوریتمهای تکراری راه حلهای کندتر اما دقیقتری را نسبت ... more
اساساً الگوریتمهای جذر را میتوان به دو مجموعه اصلی تقسیم کرد: روشهای «تکراری » و روشهای «تقریبی با توابع حقیقی ». الگوریتمهای تکراری راه حلهای کندتر اما دقیقتری را نسبت به الگوریتمهای تقریبی پیشنهاد میکنند. یکی از عیبهای روشهای تقریبی استفاده ازLUT برای بدست آوردن یک تقریب اولیه میباشد. از آنجا که سربار سخت افزاری این جداول بسیار زیاد است، در این مقاله، راه حلهایی برای بدست آوردن تقریب اولیه پیشنهاد شده است. در این زمینه دو روش ارائه میشود که با استفاده ازHybrid Multiple Expert System ، یعنی ترکیب چند روش جذر با ترتیب خاص، کارایی مدارات محاسبه جذر بهبود بخشیده میشوند.
less
اساساً الگوریتمهای جذر را میتوان به دو مجموعه اصلی تقسیم کرد: روشهای «تکراری » و روشهای «تقریبی با توابع حقیقی ». الگوریتمهای تکراری راه حلهای کندتر اما دقیقتری را نسبت ... more
|
خرید مقاله
|
PSO-LA : یک مدل جدید برای بهینهسازی |
محمد شیبانی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
حرکت جمعی ذرات یک تکنیک بهینهسازی است که بر اساس قوانین احتمال کار میکند و از حرکت گروهی پرندگان و ماهیها هنگامی که دنبال غذا میگردند، الهام گرفته شده است. ... more
حرکت جمعی ذرات یک تکنیک بهینهسازی است که بر اساس قوانین احتمال کار میکند و از حرکت گروهی پرندگان و ماهیها هنگامی که دنبال غذا میگردند، الهام گرفته شده است. در این روش هر یک از ذرات سعی می کنند به سمتی حرکت کنند که بهترین تجربههای شخصی و گروهی در آن نقاط روی داده است. مشکل اصلی این مدل که در بسیاری از مسائل، به خصوص مسائل چند قلهای بروز میکند، مسأله گیر افتادن در بهینههای محلی است. در این مقاله یک مدل جدید بر اساس PSO به نام پیشنهاد PSO-LA میشود که در آن از یک اتوماتای یادگیر برای تنظیم رفتار ذرات و برقراری موازنه بین جستجوی سراسری و جستجوی محلی استفاده میشود. نتایج آزمایشات بر روی مسائل نمونه نشان دادهاند که روش ارائه شده از عملکرد بهتری در مقایسه با مدل PSO استاندارد برخوردار است.
less
حرکت جمعی ذرات یک تکنیک بهینهسازی است که بر اساس قوانین احتمال کار میکند و از حرکت گروهی پرندگان و ماهیها هنگامی که دنبال غذا میگردند، الهام گرفته شده است. ... more
|
خرید مقاله
|
تكامل رفتارهای اجتماعی در جامعه مصنوعی |
آرش رحمان
سعید ستایشی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
در این مقاله کاربرد برنامهای تکاملی در پارامتری کردن و بهینهسازی یک جامعه مصنوعی شبیهسازی شده، بررسی میگردد. جامعه مصنوعی که مورد استفاده قرار گرفته است، مد ل "فضای قندی" ... more
در این مقاله کاربرد برنامهای تکاملی در پارامتری کردن و بهینهسازی یک جامعه مصنوعی شبیهسازی شده، بررسی میگردد. جامعه مصنوعی که مورد استفاده قرار گرفته است، مد ل "فضای قندی" است که شامل یک فضای سلولی از منابع (قند یا دانه) و یک جمعیتی از عاملها است که برای بقائشان به آن منابع نیازمندند و برای دستیابی به آنها جستجو و حرکت میکنند. مقدار دانهای که هر عامل جمعآوری میکند دارایی یا ثروتش به حساب میآید. این مدل با یک تساوی ناهموار از ثروت در جامعه شروع میشود و سپس عاملها سرگرم جمع آوری هر مقدار دانهای که می توانند، میشوند. در شبیه سازیها، جمعیت با توجه به داراییشان دستهبندی شده است و سپس درصدی از جمعیت که مالک درصدی از دارایی است، در نمودارها مشخص شده است. در " این مدلسازی از قانون "پارتو " استفاده شده و مشاهده تساوی یا عدم تساوی توزیع ثروت به کمک استفاده از "منحنی لورنز " صورت پذیرفته و همچنین ضریب جینی مورد بررسی قرار گرفته است. بدین ترتیب مدلی (مدل رفاه اجتماعی ) عرضه شده است که چگونگی توزیع ثروت را در جامعه شبیه سازی، بررسی و بهینه سازی می نماید.
less
در این مقاله کاربرد برنامهای تکاملی در پارامتری کردن و بهینهسازی یک جامعه مصنوعی شبیهسازی شده، بررسی میگردد. جامعه مصنوعی که مورد استفاده قرار گرفته است، مد ل "فضای قندی" ... more
|
خرید مقاله
|
یک روش افزایشی جدید برای کشف مجموعه وابستگیهای تابعی تقریبی کمینه با استفاده از عملگرهای بیتی |
س.م فخر احمد
م. ذوالقدری جهرمی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
کشف و استخراج رابطههای بین مقادیر خصیصهها در بانکهای اطلاعات رابطهای که از آنها با عنوان وابستگیهای تابعی یاد میکنیم، یک مقوله مهم در دادهکاوی و اخذ دانش است. تا ... more
کشف و استخراج رابطههای بین مقادیر خصیصهها در بانکهای اطلاعات رابطهای که از آنها با عنوان وابستگیهای تابعی یاد میکنیم، یک مقوله مهم در دادهکاوی و اخذ دانش است. تا کنون روشهای بسیاری برای کشف وابستگیهای تابعی کلاسیک و تقریبی ارائه شدهاند. اما حتی بهینهترین این روشها هم کارایی قابل قبولی برای مجموعه دادههای بسیار حجیم ندارند. به علاوه، اغلب روشهای پیشنهاد شده، دادههای بانک اطلاعات را ثابت فرض میکنند و در نتیجه، با افزوده شدن دادههای جدید به بانک اطلاعاتی، پیمایش مجدد کل دادهها جهت کشف وابستگیهای جدید لازم میشود. در این مقاله، ما یک روش افزایشی جدید به نامAD-Miner برای کشف وابستگیهای تابعی تقریبی ارائه میدهیم. بخش عمده کار ما بر پایه عملگرهای منطقی است. در این روش، به هنگام اضافه شدن تعدادی تاپل به یک رابطه، نیازی به پیمایش کل دادهها نمیباشد و کافی است دادههای افزوده شده پیمایش شوند. نتایج آزمایشهای ما بر روی دادهای واقعی و ساختگی نشان میدهند که الگوریتم ما از کاراترین الگوریتم های افزایشی و غیرافزایشی موجود در زمینه کشف وابستگیهای تابعی کاراتر است. مزیت دیگر روش ما نسبت به سایر روشها نشان دادن تاپلهایی است که از یک وابستگی تبعیت نمیکنند. این ویژگی مهم میتواند جهت کشف دادههای ناسازگار در یک مجموعه داده مورد استفاده قرار گیرد.
less
کشف و استخراج رابطههای بین مقادیر خصیصهها در بانکهای اطلاعات رابطهای که از آنها با عنوان وابستگیهای تابعی یاد میکنیم، یک مقوله مهم در دادهکاوی و اخذ دانش است. تا ... more
|
خرید مقاله
|
تعیین تعداد گویندگان در فایل گفتاری به منظور ردیابی گوینده به کمک الگوریتم خوشهبندی کلونی مورچه ها |
محمد حسین معطر
محمد مهدی همایونپور
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
در اکثر روشهای خوشهبندی فرض میشود که تعداد دقیق خوشهها در آغاز مشخص است، که البته این فرض در بیشتر مواقع صحت ندارد. در ردیابی و خوشهبندی گفتار مبتنی بر ... more
در اکثر روشهای خوشهبندی فرض میشود که تعداد دقیق خوشهها در آغاز مشخص است، که البته این فرض در بیشتر مواقع صحت ندارد. در ردیابی و خوشهبندی گفتار مبتنی بر گوینده عمدتاً ما اطلاعی از تعداد دقیق گویندهها در قطعه گفتاری نداریم. در این مقاله روشی مبتنی بر الگوریتم خوشهبندی کلونی مورچهها به منظور تعیین تعداد گویندگان در یک فایل گفتاری و خوشهبندی قطعات مربوط با هر یک از گویندگان پیشنهاد شده است. الگوریتم کلونی مورچهها یک الگوریتم شبه تصادفی است که قادر به تخمین تعداد خوشههای مناسب برای یک مجموعه از دادههای ورودی میباشد. در روشی که در این مقاله پیشنهاد میگردد، در ابتدا به کمک الگوریتم مورچهها یک خوشهبندی اولیه از قطعات گفتاری ایجاد میشود و تعداد گویندگان موجود در گفتار تخمین زده میشود. سپس با استفاده از روشهای خوشهبندی متداول، خوشهبندی قطعات گفتاری انجام میگردد. همچنین در این مقاله روشی پیشنهاد میشود که با کمک آنها بتوان تعداد تخمین زده شده از گویندگان را به مقدار صحیح نزدیکتر نمود.
less
در اکثر روشهای خوشهبندی فرض میشود که تعداد دقیق خوشهها در آغاز مشخص است، که البته این فرض در بیشتر مواقع صحت ندارد. در ردیابی و خوشهبندی گفتار مبتنی بر ... more
|
خرید مقاله
|
افزایش همزمانی در فراخوانیهای غیرهمزمان با جابجایی دستورالعملها |
سعید پارسا
روزبه معانی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
استفاده از فراخوانیهای غیرهمزمان یکی از روشهای مرسوم برای ایجاد همروندی جهت تسریع اجرای برنامههای توزیع شده میباشد. اما این همروندی اغلب تا حداکثر مقدار ممکن ایجاد نمیگردد. در واقع، ... more
استفاده از فراخوانیهای غیرهمزمان یکی از روشهای مرسوم برای ایجاد همروندی جهت تسریع اجرای برنامههای توزیع شده میباشد. اما این همروندی اغلب تا حداکثر مقدار ممکن ایجاد نمیگردد. در واقع، وابستگی دستورات بعد از فراخوانیهای غیر همزمان به مقادیر تاثیرپذیر از فراخوانیها، موجب کاهش همروندی در اجرای همزمان دو تابع فراخواننده و فراخوانده شده میشود. در این مقاله نشان داده شده که برای افزایش میزان همروندی میتوان دستورات را به گونهای جابجا کرد که دستوراتی که از مقادیر توابع غیر همزمان استفاده میکنند تا حد امکان از محل فراخوانی تابع دور شوند. بدین ترتیب همانطور که در عمل نشان دادهایم، این جابجایی دستورالعملها موجب افزایش قابل توجهی در میزان همروندی و بالنتیجه سرعت اجرای برنامه شده است.
less
استفاده از فراخوانیهای غیرهمزمان یکی از روشهای مرسوم برای ایجاد همروندی جهت تسریع اجرای برنامههای توزیع شده میباشد. اما این همروندی اغلب تا حداکثر مقدار ممکن ایجاد نمیگردد. در واقع، ... more
|
خرید مقاله
|
طراحی سیستم بازیابی تصویر، مبتنی بر متد امضای دودویی و مقایسه آن با روش هیستوگرام رنگ |
ایمان عطارزاده
محسن حیدر آزادزاده
علی براتی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
با توجه به رشد سریع مجموعههای بزرگ تصاویر دیجیتال، و پاسخگو نبودن سیستمهای اندیس گذاری متنی تصاویر در بازیابی کارای محتوای تصویر، بیش از یک دهه است که سیستمهای بازیابی ... more
با توجه به رشد سریع مجموعههای بزرگ تصاویر دیجیتال، و پاسخگو نبودن سیستمهای اندیس گذاری متنی تصاویر در بازیابی کارای محتوای تصویر، بیش از یک دهه است که سیستمهای بازیابی تصویر بر اساس محتوا ١ شکل گرفته است. در این سیستمها، ویژگیهای اولیه تصویر چون رنگ، بافت، شکل، و موقعیت مکانی به شکل اتوماتیک استخراج شده و به عنوان بردار ویژگی جهت مقایسه تصاویر، در پایگاه دادهای نگهداری میشوند. استفاده از ویژگی رنگ، بعنوان یکی از اساسیترین ویژگیهای اولیه تصویر، کاربرد بسیار گستردهای در کلیه سیستمهای بازیابی تصویر داشته و اکثراً این سیستمها با تلفیق جستجوهای مبتنی بر رنگ، بافت، شکل و همچنین موقعیت مکانی، نتایج نهایی را بازیابی میکنند. در این مقاله سیستم بازیابی تصویر مبتنی بر رنگ با استفاده از دو تکنیک هیستوگرام رنگ و رشته بیت دودویی امضا پیاده سازی شده است. نتایج ارزیابی عملکرد این دو روش نشان میدهد که روش دوم نتایجی به مراتب بهتر از هیستوگرام رنگ خواهد داشت.
less
با توجه به رشد سریع مجموعههای بزرگ تصاویر دیجیتال، و پاسخگو نبودن سیستمهای اندیس گذاری متنی تصاویر در بازیابی کارای محتوای تصویر، بیش از یک دهه است که سیستمهای بازیابی ... more
|
خرید مقاله
|
روشی جدید برای ترکیب ویژگیهای بافتی و رنگی در کلاس بندی تصاویر |
حسام حسن پور
کمال جمشیدی
امیر حسن منجمی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
نقش رنگ در بسیاری از کارهای بازرسی غیر قابل انکار میباشد. با این وجود، در بعضی کارها، آنالیز بافت به دلایل وجود رنگهای غیرمفید یا سطوح غیررنگی الزامی میباشد. در ... more
نقش رنگ در بسیاری از کارهای بازرسی غیر قابل انکار میباشد. با این وجود، در بعضی کارها، آنالیز بافت به دلایل وجود رنگهای غیرمفید یا سطوح غیررنگی الزامی میباشد. در اغلب کاربردهای بازرسی سطوح، برای بدست آوردن یک دقت خوب باید مشخصههای رنگ و بافت را با همدیگر ترکیب کرد. در همین حال پیچیدگی زمانی روشها باید تا حد ممکن پایین باشد. در این مقاله روشی جدید برای ترکیب ویژگیهای بافتی و رنگی در کاربردهای بازرسی سطوح ارائه میکنیم. ما یک فضای رنگی جدید معرفی خواهیم کرد و ویژگیهای بدست آمده از آن را با ویژگیهای بافتی که با استفاده از یک الگوریتم جدید مبتنی برLBP بدست میآوریم ترکیب خواهیم نمود. برای کلاسبندی تصاویر نیز از شبکههای عصبی مصنوعی استفاده میکنیم. ما همچنین از یک روش کلاسبندی اولیه/ثانویه برای ترکیب ویژگیهای بافتی و رنگی استفاده میکنیم. نتایج روشها با اعمال آنها برای تشخیص خرابی در سطوح فولاد توضیح داده خواهد شد.
less
نقش رنگ در بسیاری از کارهای بازرسی غیر قابل انکار میباشد. با این وجود، در بعضی کارها، آنالیز بافت به دلایل وجود رنگهای غیرمفید یا سطوح غیررنگی الزامی میباشد. در ... more
|
خرید مقاله
|
دیاگرام بسط تیلور تقویت شده |
پژمان لطفی کامران
مهران معصومی
زین العابدین نوابی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
در این مقاله یک ساختمان داده یگانی براي نمایش طرحهاي انتقال ثبات ارائه میگردد. در حال حاضر نمایش یگانی و مبتنی بر گرافی به نام دیاگرام بسط تیلور وجود دارد. ... more
در این مقاله یک ساختمان داده یگانی براي نمایش طرحهاي انتقال ثبات ارائه میگردد. در حال حاضر نمایش یگانی و مبتنی بر گرافی به نام دیاگرام بسط تیلور وجود دارد. اگرچه میتوان دیاگرام بسط تیلور را براي نمایش بهینه عبارات جبري در سطح کلمه به کار گرفت، اما آنها در نمایش عبارات بولی سطح بیت بهینه نمیباشند. همچنین دیاگرام بسط تیلور نمیتواند عبارات بولی در سطح کلمه (بردار) را نمایش دهد. در این مقاله تغییراتی به دیاگرام بسط تیلور اعمال میگردد که قابلیت نمایش سطح بیت آن را افزایش میدهد و همزمان قابلیت نمایش عبارات بولی در سطح کلمه را به آن اضافه میکند.
less
در این مقاله یک ساختمان داده یگانی براي نمایش طرحهاي انتقال ثبات ارائه میگردد. در حال حاضر نمایش یگانی و مبتنی بر گرافی به نام دیاگرام بسط تیلور وجود دارد. ... more
|
خرید مقاله
|
زمانبندی کارها در محيط گريد محاسباتی با استفاده از الگوريتم Simulated annealing |
سعید پارسا
حمید سعدی
حمید محمدی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
انگیزه گرید محاسباتی، مجتمع کردن منابع توزیع شده ناهمگون جهت حل مسائل پیچیده علمی، صنعتی و تجاری است. جهت رسیدن به این هدف یک سیستم زمانبندی کارآمد به عنوان یک ... more
انگیزه گرید محاسباتی، مجتمع کردن منابع توزیع شده ناهمگون جهت حل مسائل پیچیده علمی، صنعتی و تجاری است. جهت رسیدن به این هدف یک سیستم زمانبندی کارآمد به عنوان یک بخش حیاتی برای گرید لازم است. متاسفانه پویایی و ناهمگونی منابع گرید باعث پیچیدگی زمانبندی وظایف میشوند. بعلاوه با معرفی مدل اقتصادی گرید، علاوه بر زمان اتمام کار، هزینه اجرای کار نیز به نگرانیهای کاربران اضافه شد. اکثر سیستمهای زمانبندی موجود در محیط گرید، زمان اتمام و هزینه اجرای کارها را به صورت مجزا بهینه میکنند. در این مقاله یک سیستم زمانبندی ارائه شده که به کاربر اجازه میدهد اهمیت زمان اتمام و اهمیت هزینه اجرای کارهایش را به صورت "وزن زمان" و "وزن هزینه" مشخص کند. بر اساس این دو وزن یک تابع هدف وزندار و دو متغیره برای زمانبند ارائه شده است. زمانبند پیشنهادی از الگوریتم SA) Simulated annealing ) برای بهینهسازی انتصاب وظایف به منابع بهره گرفته است. در استفاده ازSA زمان و هزینه به همراه وزنشان در نظر گرفته شدهاند. ما نشان دادیم زمانبند SA ، زمانبندی بهینهتری ایجاد میکند.
less
انگیزه گرید محاسباتی، مجتمع کردن منابع توزیع شده ناهمگون جهت حل مسائل پیچیده علمی، صنعتی و تجاری است. جهت رسیدن به این هدف یک سیستم زمانبندی کارآمد به عنوان یک ... more
|
خرید مقاله
|