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

هدف از این مقاله ارائه یک الگوریتم برای داده‌كاوی است. این الگوریتم 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% نمونه ها را شناسايي كرده است . بررسيِ نتايج روي نمونه هايِ خطا نشانه از مشكلاتي در حذف زمينه و بدست آوردن درستِ شبح مي باشد همچنين همرنگيِ اجزايِ بدن يا لباس با زمينه و شرايطِ نور محيط از ديگر عوامل خطا شناسايي شد.

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

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

يکي از ابزارهاي مهم تشخيص بيماري در مفصل لگن، اندازه گيري ضخامت غضروفها در اين مفصل مي باشد . در اين تحقيق روش اتوماتيکي براي بخشبندي و نمايش حجمي غضروف مفصل لگن با استفاده از داده هاي MR ارائه مي شود. اين روش، الگوريتمي چند مرحله اي مي باشد . ابتدا براي ايزوتروپيک کردن داده ها ، با تکنيک اينترپلاسيون سينک از آنها نمونه برداري مجدد به عمل مي آيد. سپس با اعمال دانش آنات ومي درباره ء سر فمور با کمک تبديل هاف مرکز آن تخمين زده مي شو د. بعد از آن با روش کوانتيزاسيون برداري، استخوانها بخشبندي و با استفاده از مرز آنها فضاي بين مفصلي با عمليات مورفولوژي بدست مي آي د. با داشتن فضاي آرتيکولار از نتايج کارهاي گذشته و فضاي بين مفصلي م ي توان غضروفهاي مفصلي را با روشهاي تفاضلي بخشبندي نمود. پس از بخشبن دي، با استفاده از پروجکشن شدت روشنا يي بيشينه به عنوان يکي از روشه اي انتشار شعاع حجمي به نمايش سه بع دي غضروفها، پرداخته مي شود. قسمتهاي مختلف اين الگوريتم در محيطهاي برنامه نويسي C++ و MATLAB طراحي و پياده سازي شده است. قابليت اين روش به طور موفقيت آميز در ۴۰ مفصل لگن يعني ۲۴۰۰ تصوير MR ارزيابي شده است.

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

در بسياري از كاربردهاي بلادرنگ و بحراني نظير آنچه در سيستم هاي ماهوار ه اي اجرا م ي شود، قابليت اطمينان، مصرف توان و مدت زمان اجرا جزء مهمترين پ ارامترها بشما ر رفته و بايد در فاز طراحي به دقت در نظر گرفته شوند . به هرحال معمولاً اين پارامترها به تنهايي مور د توجه قرار م ي گيرند در حالي كه آنها بر يكديگر تأثيرگذار هستند. در اين مقاله به بررسي تأثير ميزان تحمل پذيري خطا مبتني بر روش واقعه نگاري بر روي پ ارامترهاي مصرف توان و زمان اجرا پرداخته شده است . ب ه اين منظور، تأثير روش معمولي واقعه نگاري نامتغير با زمان بر ميزان مصرف توان و زمان اجرا بررسي شده است. سپس يك روش واقعه نگاري متغير با زمان كه در آن مصرف توان و قابليت اطمينان به صورت همزمان مور د توجه قرا ر م ي گيرند، پيشنهاد شده اس ت. بعلاوه تأثير هر يك از اين دو روش بر ميزان پاسخگويي به پيامهاي دريافتي نيز ارزيابي شده اس ت. نتايج آزمايشات نشان مي دهد كه روش واقعه نگاري متغير با زمان نسبت به روش قبلي، در برخورد همزمان با مصرف توان، زمان اجرا و تحمل پذيري خطا كارآمدتر عمل م يكند.

با توجه به ايفاي نقش حرکت و تحمل وزن بدن توسط مفصل لگن، لزوم بررسي و پردازش دقيق تصاوير پزشکي مربوطه از جمله بخش بندي استخوانها و غضروفهاي ت شکيل دهنده مفصل لگن مطرح ميگردد. دستگاه تصوير برداري براي آناليز غضروفهاي مفصل لگن معمولا تشديد مغناطيسي (MRI) اس ت. از طر في به علت رو ي هم بودن غضروفها در مفصل لگن، براي جداسازي آنها نياز به کشش (Traction) طولاني مدت پاي بيمار اس ت. بنابراين در اين مقاله از تصاوير س يتياسکن حاوي ماده حاجب تزريق شده در مفصل لگ ن افراد استفاده شده است .حال با توجه به خواص آناتوميکي موجود، ميتوان از مرکز قسمت کروي استخوان فمور به عنوان نقطه شروع پردازش استفاده نمود. پس روشي تمام اتوماتيک و با دقت بالا بر مبناي افزايش رنج پويايي و کنتراست تصوير همچنين استفاده از تبدي ل هاف (Hough) براي تخمين مرکز سر استخوان فمور ارائه گرديده است و دقت آن در تصاوير حاوي ماده حاجب و يا با کنتراست پايين همچنين تصاوير حاوي نويز حفظ ميگردد.روش پيشنهادي روي بيست مجموعه داده (Data set)از تصاوير سيتياسکن حاوي ماده حاجب اعمال شد و در همه موارد مرکز سر استخوان فمور با دقت بالا استخراج گرديد.

مساله زمان بندي وظایف در یک سامانه ي چندپردازنده به صورت نسبت دادن مجموعه اي از وظایف به تعدادي پردازنده تعریف می شود.این وظایف باید به گونه اي به پردازند هها نسبت داده شوند که زمان اجراي نهایی کمینه شده و مجموع هاي از معیارها رعایت شوند. مجموعه گستردهاي از راهحلهاي دقیق و ابتکاري 4 براي حل این مساله بهینه سازي مطرح شده است . مشکل اصلی راه حل هاي قبلی عد م'کارایی براي فضاي حال تهاي بزرگ و یا عدم تضمین دستیابی به راه حل بهینه است . در این مقاله، راه حلی نوین، مبتنی بر ترکیب روش الگوریتم ژنتیک و یادگیري تقویت ی 5 براي حل این مساله ارائه می شود. در این روش ابتدا مساله اولیه زمانبندي با استفاده از الگوریتم ژنتیک به چند زیر مساله شکسته شده و با استفاده از روش یادگیري تقویتی تلاش م یشود راه حلی بهینه براي هر یک از زیر مساله ها یافته شو د. جواب نهایی مساله به صورت مجموعه اي از زوج مرتب هاي وظایف و پردازنده ها ارائه خواهد شد . نتایج حاصل از شبیهسازي و ارزیابی سیستم بر روي موارد آزمایشی استاندارد نشان میدهد که این روش براي حل مساله ذکر شده به خوبی سایر روشها عمل کرده و از سرعت اجراي بالاتري برخوردار است.

فرآيند فشرد هسازي يك منبع به صورتي كه حاص ل حاوي اطلاعات مهم آن باشد را خلاصه سازي گويند. با توجه به گسترش روزافزون حجم اطلاعات رق مي، نياز به خلاصه سازي متون بيش از پيش مطرح ميشود. خلاصههاي رق مي بسته به پارامترها ي مختل في بر اي نوع ورودي، خرو جي و هدف به انواع متفاو تي دستهبندي ميشوند. در اين مقاله پس از معرفي اجمالي خلاصهسازي، انواع آن و نمونهه ايي از سيستمهاي خلاصهساز، به تشريح روشي ترکيبي جهت خلاصهسازي خودکار متون فارسي ميپردازيم. در اين روش جملههاي خلاصه از ميان مه مترين جم لههاي متن ورو دي انتخاب ميشوند, کل روش به صورت نحوي/معنايي عمل ميکند و ترکيب ي از دو روش زنجير هي لغوي و خلاص هسازي مبت ني بر گراف است كه از پنج معيار ميزان شباهت جملات با يکديگر، شباهت جملات با كلمات كليد ي كاربر، شباهت جملات با عنوان ، تعداد جملات مشابه هر جمله و وجود کلمات اشاره در جمله براي امتيازدهي به جملات استفاده نموده و جملات با بيشترين امتياز را به عنوان خروجي سيستم انتخاب م يكند. سيستم پياد هسازي شده براساس اين روش با خلاصههاي مرجعي که بهصورت دستي تهيه شدهاند، مورد مقايسه قرار گرفته و نتايج اين ارزيابي در انتهاي مقاله آورده شده است.

Several methodologies with their own characteristics have been proposed in the area of agent-oriented software engineering. Consequently, deciding which methodology to select in a specific case is an important issue and it can lead to decrease software development cost and effort. Thus, importance of evaluation of methodologies will be highlighted in choosing the appropriate methodology in the development process of an application. It can also help in developing new methodologies and improving existing ones. In this paper, we are going to provide an evaluation framework of agent oriented methodologies. To demonstrate the usage of the suggested framework, it is applied to evaluate two methodologies (MESSAGE and Prometheus) using a proper example. Results show that, using our method, methodologies can be truly compared and evaluated.

This paper provides technical solutions for two problems selected from Soccer Simulation 3D domain. The agent movement equation problem and the localization problem are selected from this domain and investigated using several machine learning methods, including neural networks, evolutionary learning and statistical learning. Results show the remarkable advantage of reinforcing ordinary multi-layer perceptron neural networks with evolutionary algorithms. Also they confirm the superior performance of support vector machines for regression tasks when the underlying system is neither dynamic nor chaotic.

Exceptionally leaky transistors are increasingly more frequent in nano-scale technologies due to lower threshold voltage and its increased variation. Such leaky transistors may even change position with changes in the operating voltage and temperature, and hence, static physical redundancy is not sufficient to tolerate such threats to yield. We show that in SRAM cells this leakage depends on the cell value and propose a first softwarebased runtime technique that suppresses such abnormal leakages by storing safe values in the corresponding cache lines before going to standby mode. Analysis shows the performance penalty is, in the worst case, linearly dependent to the number of so-cured cache lines while the energy saving linearly increases by the time spent in standby mode. Analysis and experimental results on commercial processors confirm that the technique is viable if the standby duration is more than a small fraction of a second.

In this paper, we propose a method that uses domain engineering concepts to design components in a minimizedextendable manner and to provide required platform to implement these components, we propose a component model called AECM that uses aspect-oriented method besides other techniques to improve component reusability. AECM proposes a component definition language to define component specifications that component behaviors can be minimized or extended through the language. In addition, AECM proposes an assembly definition language to wire components; these two languages make software architecture. In this component model, aspects are some kind of component and all component concepts are applicable to them. AECM categorizes aspects of a component to two categories: 1) built-in and extension aspects, 2) inter-components aspects and intra-component aspects, and supports them in different ways to control applicable changing to the component. AECM supports definition of weave time and runtime aspect application rules in a way that any changes of the rules will not affect the component implementation.

Error Back Propagation, a class of neural networks, is proposed to solve the inverse kinematics problem in robotic manipulator. In this approach a network has been trained to learn a desired set of joint angles positions from a given set of end effectors positions. This paper demonstrates some methods of Back Propagation neural network which can be used to solve inverse kinematics. Next the performance of these methods has been compared for inverse kinematics problems. The used Error Back Propagation techniques are the Standard, Momentum and Delta Bar- Delta.

Task scheduling is an NP-complete problem. A large number of heuristic approaches for finding the best result have been presented in the literatures. Most of the algorithms are proposed for the homogeneous systems and a few ones can be applied for the heterogeneous systems. In this paper, a synchronous task scheduling for heterogeneous systems called Dynamic Task Scheduling with Minimum Communication Cost and Processor Ready Time (DMCR) is proposed. DMCR can obtain exact values of communication cost and processors ready times by task selection synchronously with machine selection. Using exact values instead of conjectural values that used in the other scheduling approaches provides better results in heterogeneous systems. Simulation shows 5-10% improvement comparing HEFT and 12-18% improvement comparing HCPT.

رينوپلاستی (Rhinoplasty) يا جراحی بينی جهت تغيير شکل آن، يکی از معمولترين جراحی پلاستيک بخصوص در ايران می باشد. رينوپلاستی در بهبود شکل ظاهری و خودباوری بيمار تاثير داشته و می تواند در بهبود نارسايی های تنفسی نقش مهمی ايفا کند . در اين مقاله آلگوريتمی خودکار جهت آناليز کمی جراحی بينی براساس تصاوير قدامی و جانبی، قبل و بعد از عمل جراحی، ارائه می گردد. جهت بخش بندی پوست رنگی صورت، آلگوريتم EM یا (Expectation_Maximization) خودکاری مطرح می شود که با استفاده از اطلاعات فضای رنگی YCbCr و شرايط نورپردازی متغير ضمن تصحيح اثر نورپردازی متغير، قادر به بخش بندي پوست رنگی صورت از روی تصاوير قدامی و جانبی می باشد. اين آلگوريتم از دقت و انعطاف بيشتری در بخش بندی پوست رنگی صورت برخوردار است . علاوه براين، آلگوريتمی خودکار جهت استخراج بعضي از نقاط کليدی صورت ارائه می گردد که در آناليز کمی جراحی بينی به آن نياز داريم . نهايتا با اندازه گيری بعضی از پارامترهای بينی به ارزيابي نتايج عمل جراحی بينی می پردازيم. عمل جراحی بينی در حضور ۱۰۰ تصوير کلينيکي قدامی و جانبی که قبل و بعد از عمل جراحی گرفته شده اند بطور کمي بررسی می گردد. در اين راستا، آناليز آماری پارامترهای بينی از قبيل زاويه نازولبيال (Nasolabial angle) و پروجکشن (Projection) بيني مطرح می باشد.