انجمن کامپیوتر ایران

هدف از این مقاله ارائه یک الگوریتم برای داده‌كاوی است. این الگوریتم Ant-Miner (داده‌كاوی براساس کلونی مورچه ها) نام دارد. هدف ازAnt-Miner استخراج قواعد طبقه‌بندی از پایگاه‌ داده‌ها است. Ant-Miner از ترکیب مفاهیم کلونی مورچه‌ها و اصول داده‌كاوی حاصل شده است. تحقیقات اخیر نشان داده است كه الگوریتم‌های بهینه سازی به روش کلونی مورچه‌ها بطور موفقیت آمیزی در حل مسائل بهینه‌سازی تركیبی قابل استفاده هستند. هدف ما در این مقاله ارزیابی وتحلیل نسخه‌های مختلفAnt-Miner و بررسی نحوه طراحی و تولید نسخه‌های جدید ازAnt-Miner است که نسبت به نسخه‌های قبل از عملكرد بهتری برخوردار است. ما Ant-Miner ارائه شده را با نسخه قبل بر روی دو مجموعه داده مقایسه کرده‌ایم، نتیجه این مقایسه نشان می‌دهد که دقت قواعد كشف شده در نسخه جدید بیشتر از دقت قواعد تولید شده در نسخه قدیم است.

انگیزه گرید محاسباتی، مجتمع کردن منابع توزیع شده ناهمگون جهت حل مسائل پیچیده علمی، صنعتی و تجاری است. جهت رسیدن به این هدف یک سیستم زمان‌بندی کارآمد به عنوان یک بخش حیاتی برای گرید لازم است. متاسفانه پویایی و ناهمگونی منابع گرید باعث پیچیدگی زمان‌بندی وظایف می‌شوند. بعلاوه با معرفی مدل اقتصادی گرید، علاوه بر زمان اتمام کار، هزینه اجرای کار نیز به نگرانی‌های کاربران اضافه شد. اکثر سیستم‌های زمان‌بندی موجود در محیط گرید، زمان اتمام و هزینه اجرای کارها را به صورت مجزا بهینه می‌کنند. در این مقاله یک سیستم زمان‌بندی ارائه شده که به کاربر اجازه می‌دهد اهمیت زمان اتمام و اهمیت هزینه اجرای کارهایش را به صورت "وزن زمان" و "وزن هزینه" مشخص کند. بر اساس این دو وزن یک تابع هدف وزن‌دار و دو متغیره برای زمان‌بند ارائه شده است. زمان‌بند پیشنهادی از الگوریتم SA) Simulated annealing ) برای بهینه‌سازی انتصاب وظایف به منابع بهره گرفته است. در استفاده ازSA زمان و هزینه به همراه وزنشان در نظر گرفته شده‌اند. ما نشان دادیم زمان‌بند SA ، زمان‌بندی بهینه‌تری ایجاد می‌کند.

این مقاله به بررسی موضوع قیمت‌گذاری و ارتباط آن با مسیریابی می‌پردازد. در این مقاله ایده ترکیب عملیا ت قیمت‌گذاری و مسیریابی برای اولین بار مطرح شده است و براساس آن پروتکلی ارائه شده است که علاوه بر مسیریابی قیمت‌گذاری را نیز برعهده دارد. در این پروتکل از BGP برای مسیریابی استفاده شده است و آن را به گونه‌ای اصلاح نموده‌ایم که ضمن عملکرد قبلی خود قادر به تبادل اطلاعات قیمت‌گذاری نیز باشد. این تغییرات به نحوی اعمال شده است که در روند BGP خللی وارد نشود و پروتکل تغییر یافته با ویژگی قیمت‌گذاری بتواند در کنار پروتکل اصلیBGP به کار خود ادامه دهد، این امر باعث می‌شود بتوان پروتکل جدید را به مرور جانشین پروتکلBGP نمود. برای قیمت‌گذاری نیز از مدل فروشگاه استفاده شده است. پروتکل حاصل باعث می‌شود تا سربار قیمت‌گذاری کاهش یافته و زمان به روز شدن قیمت‌ها با تغییر بار پیوندها کمتر شود.

با توجه به اهمیت آزمون در مدارهای منطقی تا کنون روش‌های زیادی برای تولید یک تجربه آزمون با حداکثر پوشش خرابی ارائه شده است. در این مقاله یک روش جدید برای تولید الگوی آزمون مدارهای منطقی ترکیبی ارائه می‌شود که مبتنی بر شبیه‌سازی خرابی می‌باشد. روش جدید از یک الگوریتم ژنتیک برای یافتن بردارهای آزمون با قدرت تشخیص خرابی بالا استفاده می‌کند. سپس با استفاده از یک روش جدید دیگر از میان بردارهای آزمون حاصل از مرحله قبل یک تجربه آزمون را استخراج می‌کند. برتری این روش بر روش تولید تجربه تصادفی دستیابی به تضمین بالایی از صحت کار مدار و نسبت به روش‌های حساس‌سازی مسیر مانند الگوریتم D مرتبه پایین‌تر الگوریتم آن می‌باشد. روش ارائه شده بر روی چندین مدار اعمال شده است و مقایسه نتایج با روش تولید تصادفی تجربه‌های آزمون در مقاله آورده شده است.

اهميت شناساييِ افراد از روي تصاوير ويديويي از نحوة راه رفتن امروزه از مسائل محبوب و مورد علاقة محققين علوم بينايي ماشين و شناسايي الگو است . اين مقاله يك پايگاه دادة مكاني -زماني ارائه م ي كند كه با توجه به كلية روشهايِ موجود مي تواند موقعيت پيكسلهايِ شبح (Silhouette) را بخوبي مدل كند . براي بدست آوردن شبح، ابتدا با استفاده از يك روش مقاوم در برابر نويز ، تصوير دريافتي از زمينه حذف م ي شود سپس با استفاده از شبح بدست آمده در فريمهايِ گرفته شده، يك الگوي مناسب كه داراي اطلاعات مكان و زمان موقعيت تمامي پيكسلهايِ شبح است، بدست مي آيد. اين الگو شامل تعداد تقاطع شبح با محور افقي در تمامِ رديفهايِ تصوير در هر لحظه از زمان است . الگويِ بدست آمده براي نفر حاصل مي شود كه هر نفر ٣٠ بار جلو دوربين حركت مي كند. با استفاده از تحليلِ مولفه هاي اصليِ (PCA) تصاوير شبح و يك شبكة عصبي پس انتشارِ خطا نرخ شناسايي 94.81% رويِ ١٥٠ نمونة ويديويي آزمون از حركت ١٠ نفر بدست آمد . همچنين اين شبكه بر روي داده هاي آموزشي خود كه در كل ٣٠٠ نمونة ويديويي از حركت ١٠ نفر بود، 97.40% نمونه ها را شناسايي كرده است . بررسيِ نتايج روي نمونه هايِ خطا نشانه از مشكلاتي در حذف زمينه و بدست آوردن درستِ شبح مي باشد همچنين همرنگيِ اجزايِ بدن يا لباس با زمينه و شرايطِ نور محيط از ديگر عوامل خطا شناسايي شد.

با توجه به استفاده فراوان سيستم هاي دهدهي در کاربردهاي تجاري و اقتصادي، در اين مقاله سعي شده است روشي براي افزايش راندما ن اين سيستمها ارائه شود. دراين راست ا به منظور افزايش قدرت ذخيره سازي اطلاعات در حافظه و بالا بردن مجازي پهناي باند انتقال اطلاعات بين پردازنده و حافظه، ارقام به صورت کدينگ دهدهي فشرده شده ذخيره مي شوند. در زمان اجراي دستورات ارقام فشرده شده با حذف فشردگي به کدينگ دهدهي متعارف تبديل مي شوند. با گسترش خط لوله اجراي دستورات در پردازنده هاي دهدهي سربار اين بهينه سازي كاهش مي يابد. نتايج پياد هسازي اين روش بيان گر ساده بودن سخت افزار فشرده ساز و حذف فشردگي و پايين بودن تاخير آنها نسبت ب ه ديگر مراحل خط لوله اجراي دستور مي باشد. سخت افزار ارائه شده براي واحدهاي فشرده ساز و حذف فشردگي در تکنولوژي ۲۵ /. ميکرو متر شبيه سازي شده و بر اساس محاسبات انجام شده افزايش راندماني در حدود ۱۶ درصد در پردازش دستورات دهدهي پردازنده هاي دهدهي بدست آمده است.

در اين نوشتار، روشی در خصوص نهان نگاری اطلاعات در مدلهای سهبعدی مثلثی معرفی میگردد. ايده اصلی اين روش افزودن مثلثهايي به مدل اس ت؛ به نحوی که اين افزايش بتواند اطلاعات مورد نظر برای گنجاندن را نمايندگی کند. روش ساخت مثلثها نيز بر اساس انتخاب مجموعهای از مثل ثها بر حسب مساحت آ نها و انتخاب يکی از ميان ههای مثلث بر حسب رشته پيا می که هدف اصلی، گنجاندن آن در مدل است ؛ استوار م یباشد. میدانيم که ميانه مثلث در برابر تغيير مقياس يکنواخت و انتقال مقاوم است . همچنين برای مقاومت در برابر چرخش، ترتيب خاصی را در انتخاب ميانه و مثلثی که به مدل افزوده میشود، درنظر گرفتهايم. افزون بر اين موارد، گنجاندن بر حسب ترتيب خاصی از مثل ثها صورت م یگيرد تا در استخراج از همين ترتيب استفاده گردد. در آزمو ن- های صورت گرفته مشخص گرديد که روش پيشنهادی در برابر مجموعه حملههای چرخش، تغيير مقياس و انتقا ل، که به حمله مشابهت نيز موسوم است، مقاوم میباشد.