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

مساله زمان بندي وظایف در یک سامانه ي چندپردازنده به صورت نسبت دادن مجموعه اي از وظایف به تعدادي پردازنده تعریف می شود.این وظایف باید به گونه اي به پردازند هها نسبت داده شوند که زمان اجراي نهایی کمینه شده و مجموع هاي از معیارها رعایت شوند. مجموعه گستردهاي از راهحلهاي دقیق و ابتکاري 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) بيني مطرح می باشد.

الگوریتم (system Artificial Immune Recognition) با استفاده از مجموعه داده های آموزشی و با الهام گرفتن از سیستم ایمنی بدن سعی در ساختن الگوهای نماینده ( یا سلول های حافظه ) دارد. در فاز عمومیت، به کمک الگوریتم k نزدیکترین همسایه (KNN) و با استفاده از الگوهای نماینده ی ساخته شده، طبقه بندی داده های ورودی جدید انجام می پذیرد . تحقیقات اخیر نشان داده است که کارایی این روش طبقه بندی تا حد زیادی به معیار فاصله مورد استفاده وابسته است؛ در این مقاله، نسخه ای از الگوریتم AIRS به نام (AD-AIRS)Adaptive Distance AIRS ارائه می شود که از یک نوع معیار فاصله وفقی استفاده می کند . الگوریتم AD-AIRS در مقایسه با الگوریتم AIRS نه تنها از دقت بهتری برخوردار است بلکه تعداد الگوهای نماینده ساخته شده توسط آن کمتر از الگوریتم AIRS می باشد این مسئله از این لحاظ حائز اهمیت است که باعث افزایش سرعت در فاز طبقه بندی می شود.

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

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

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

اينترنت در طول عمر كوتاه خود به يكي از اركان زندگي بشر تبديل شده است. در كنار مزاياي فراواني كه اينترنت دارد، مطالب غير اخلاقي نيز در آن وجود دارد كه براي كودكان مناسب نم يباشد. تصاوير غير اخلاقي مهم ترين بخش اين مطالب را تشكيل مي دهند. در اين مقاله روشي براي تشخيص تصاوير غير اخلاقي بر اساس محتواي تصوير ارائه شده است. در اين روش ابتدا نواحي پوست موجود تصاوير مشخص مي شوند. سپس با استخراج مجموع هاي از ويژگي ها از روي نواحي تصوير و با استفاده از ماشين بردار پشتيبان (SVM) تصاوير غير اخلاقي از تصاوير سالم تشخيص داده مي شوند. دقت روش ارائه شده 85 درصد است. اين روش علاوه بر دقت بالا، داراي سرعت زيادي نيز م يباشد و هر تصوير را به طور متوسط در 2 ثانيه پردازش مي كند.

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

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

در اين تحقيق استفاده از كانتورهاي IRAD به عنوان ويژگي هاي مستقل از زاويه، براي تخمين زاويه ي چهره در تصاوير سه بعدي پيشنهاد شده است. با استفاده از اين كانتورها و يك روش دقيق در تخمين موقعيت بيني به سيستمي براي تخمين زاويه ي چهره در تصاوير سه بعدي دست يافت هايم. اين سيستم نياز به هيچ نوع داد هي آموزشي ندارد و بدليل استفاده از داد ههاي عمق چهره نسبت به تغيير شدت روشهايي محيط مقاوم مي باشد. نتايج پياده سازي اين روش بر روي پايگاه داده ي FRAV3D نشان مي دهد كه روش پيشنهادي در تخمين زاويه داراي دقتي بين درصد 99%- 97% با خطاي 9 درجه در سه محور مختصات مي باشد.

در اين پژوهش ميزان اهميت زيرباندهاي مختلف سيگنال گفتار در بازشناسي گوينده سنجيده شده و بر اساس اين ميزان اهميت، يك ويژگي جديد براي بازشناسي گوينده از همجوشي اطلاعات زيرباندهاي مختلف سيگنال گفتار بدست آمده است. براي اين منظور نمونه هاي آموزشي و آزمايشي گفتار به كمك درخت تجزيه تبديل ويولت بسته اي، به 16 زير باند تقسيم شده و هريك از اين زير باندها بطور مستقل براي بازشناسي گوينده مورد استفاده قرار گرفت . با توجه به ميزان دقت بازشناسي گوينده بدست آمده براي هر زير باند، اين زير باندها به 4 رتبه اهميت براي بازشناسي گوينده رتبه بندي شدند . سپس بر اساس رتبه هر زير باند تعداد معناداري از ضرايب بردار ويژگي حاصل از همجوشي به زيرباند مربوطه اختصاص يافت. در انتها اين بردار ويژگي در يك سيستم بازشناسي گوينده مورد استفاده قرار گرفت . نتايج حاصل حاكي از موفقيت اين ويژگي در تمايز گويندگان مختلف مي باشد بطوريكه توانسته است 94 درصد / براي تصديق هويت 490 نمونه از 35 گوينده به دقت بازشناسي 5 دست يابد.

در سيستم هاي شناسايي زبان كه از اطلاعات سطح پايين زباني استفاده مي كنند، معمولا از يك پس پردازنده براي جداسازي بهتر زبان ها از هم استفاده مي شود. پس پردازنده هاي رايج از نوع مدل هاي مخلوط گوسي مي باشند كه نياز به دادگان وسيع توسعه اي دارند. از طرفي تصميم گيري روي بردارهاي خروجي هر فريم گفتاري براي شناسايي زبان، دقت را بسيار پايين مي آورد. براي رفع اين مشكل ابتدا توسط كرنل هاي دنباله اي، كل بردارهاي حاصل از يك گفتار را به يك بردار نگاشت مي كنند و سپس توسط ماشين هاي بردار پشتيبان، اين بردارها را از هم جدا مي كنند. ما در اين مقاله كرنل دنباله اي جديدي پيشنهاد كرده ايم كه نسبت به كرنل هاي دنباله اي مشابه كه بهترين راندمان را در كاربرد شناسايي زبان دارند و همچنين پس پردازنده هاي گوسي، راندمان سيستم شناسايي زبان را بالاتر مي برد. ما آزمايش هاي خود را روي دو دادگان 2003& 1996 NIST-LRE و OGI-TS 11و 22 زباني انجام داده ايم. نتايج نشان دهنده افزايش نسبي حدودا 4% راندمان شناسايي زبان با استفاده از كرنل دنباله اي پيشنهادي ما مي باشند.

كاوش داده هايي مانند ميكروآرايه ها كه ابعاد بس يار بالا يي دارند، باعث به وجود آمدن مشكلات جد ي بر اي اكثر الگور يتم ه اي كارآمد الگوكاوي موجود مي گردد و كارآ يي آنها را با چالش جد ي مواجه مي نمايد. در سالهاي اخير متدهاي جديدي ارائه شده كه مبتني بر شمارش سطرها هستند و با انجام يك جستجوي از پايين به بالا بر روي فضاي تركيب سطرها سعي در الگوكاوي كارآمد دارند كه با توجه به تعداد اندك سطرها در داده هاي ميكروآرايه اي، اين روش ها بس يار كارآمدتر از روش هاي مبتني بر شمارش ستون ها هستند. اما رويكرد از پايين به بالاي اين روش ها از يك سو و عدم امكان فشرده سازي مناسب اطلاعات از سوي ديگر سبب شده است كه روش هاي مزبور فاقد كارآيي كافي به منظور هرس نمودن فضاي جس تجو با توجه به مقدار حد آستانه مشخص شده توسط كاربر باشند و اين مساله منجر به طولاني شدن زمان اجرا و ايجاد فضاي سربار در حافظه مي گردد. در اين مقاله روش جستجوي جديدي به صورت كاوش از بالابه پا يين مبتني بر نمايش بيتي تراكنش ها بر روي ي ك درخت شمارش سطر ارائه مي گردد كه امكان استفاده كامل از قدرت هرس كردن توسط حد آستانه اي داده شده توسط كاربر را فراهم مي نمايد و به كوچك شدن شگفت انگيز فضاي جستجو مي انجامد . با استفاده از ا ين استراتژ ي جستجو، الگوريتم كاوشي به نام Clobimat طراحي شده است كه قادر به يافتن مجموعه كامل همه الگوه اي تكرارشونده بسته در مجموعه داده هاي با ابعاد بسيار بالاست. به علاوه روش جديدي براي تست بسته بودن الگوها ارائه شده است كه مانع از پويش چندين باره مجموعه داده مي گردد. مطالعات انجام شده نشان داده است كه الگوريتم ارائه شده در اين مقاله به لحاظ كارآيي برتري قابل ملاحظه اي نسبت به الگور يتم Carpenter كه يك الگور يتم جستجوي پايين به بالا ي فضاي سطرهاست- و الگوريتم FPClose كه يك الگوريتم مبتني بر جستجوي ستون هاست- دارد.