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

در این مقاله یک روش فازي براي یافتن منشأ انتشار گازهاي سمی در محیط با استفاده از شبکه‌هاي سنسوري پیشنهاد می‌گردد. روش ارائه شده با به کارگیري یک سیستم خبره‌ی فازي می‌تواند در محیط‌هایی با نویز بالا و نیز در شرایطی که برخی از ندهاي شبکه‌ی سنسور اطلاعات نادرستی را گزارش می‌نمایند به خوبی عمل نماید و منشأ انتشار گازهاي سمی را پیدا کند. در این روش، هر ند سنسور میزان ماده‌ی سمی اطراف خود را تعیین کرده و آن را به همراه موقعیت مکانی فعلی خود در سطح شبکه‌ی سنسور پخش می‌نماید. سپس هر ند با دریافت اطلاعات سایر ندها و به کمک سیستم خبره‌ی فازي ارائه شده، مناسب‌ترین موقعیت مکانی بعدي خود در محیط را تعیین کرده و به سمت آن موقعیت حرکت می‌کند. فعالیت شبکه تا زمانی که یکی از ندها منشأ انتشار گازهاي سمی را بیابد ادامه پیدا می کند. روش پیشنهادي شبیه‌سازي گردیده و با روش‌هاي موجود مقایسه شده است.

مسائل برنامه‌ریزی و زمان‌بندی از جمله مسائل پیچیده همراه با محدودیت‌های متنوع هستند. از سویی دیگر الگوریتم‌های ژنتیك ابزاری مناسب در زمینه یافتن جواب‌های قابل قبول و نزدیك به بهینه در مسائل برنامه‌ریزی محسوب می‌شوند. این مقاله، از الگوریتم‌های ژنتیك جهت حل مسأله برنامه‌ریزی دروس دانشكده استفاده كرده‌است. برنامه ریزی‌های درسی با توجه به محدودیت‌های متعدد حاصل از نوع دروس, اساتید و دانشجویان از جمله مسائل بسیار پیچیده هستند كه حل آنها می‌تواند در موارد متعددی به كار آید. بررسی‌های ما نشان داده است كه جهت یافتن جوابی قابل قبول باید محدودیت‌های اصلی را لزوماً رعایت كرده و در زمینه تنظیم سایر محدودیت‌ها از مكانیسم تصادفی الگوریتم‌های ژنتیك استفاده كرد. نتایج پیاده‌سازی, توانایی این روش در حل مسائل پیچیده را نمایش می‌دهد.

در این مقاله یک ساختمان داده یگانی براي نمایش طرح‌هاي انتقال ثبات ارائه می‌گردد. در حال حاضر نمایش یگانی و مبتنی بر گرافی به نام دیاگرام بسط تیلور وجود دارد. اگرچه می‌توان دیاگرام بسط تیلور را براي نمایش بهینه عبارات جبري در سطح کلمه به کار گرفت، اما آنها در نمایش عبارات بولی سطح بیت بهینه نمی‌باشند. همچنین دیاگرام بسط تیلور نمی‌تواند عبارات بولی در سطح کلمه (بردار) را نمایش دهد. در این مقاله تغییراتی به دیاگرام بسط تیلور اعمال می‌گردد که قابلیت نمایش سطح بیت آن‌ را افزایش می‌دهد و همزمان قابلیت نمایش عبارات بولی در سطح کلمه را به آن اضافه می‌کند.

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

(SSO) Single Sign-On یكی از خصوصیات ضروری مطلوب در یكپارچه سازی نرم افزارهای سازمانی است. با این وجود، سرویس‌های شناسایی SSO) Single Sign-On ) در یكپارچه سازی نرم افزارهای سازمانی یكی از پیچیده‌ترین انواعSSO می‌باشد كه در برگیرنده یكپارچه سازی چندین سیستم ناهمگن است كه گاهاً روی سكوهای مختلف قرار گرفته است و بوسیله شماهای دسترسی ناهمگن مدیریت می‌شود. این مقاله نگاهی به نیازهای سیستم‌های Single Sign-On درEAI برای انتقال اعتبارات بین نرم افزارهای سازمانی می‌اندازد و در ادامه نیز، چندین معماری كه از این جهت برایSSO ارائه شده است و هر یک خصوصیات و زیر ساخت مورد نیاز خود را دارد، ارائه شده و با یكدیگر مقایسه شده است. این امر تصمیم گیری برای طراحی و انتخاب روش‌های بعدی برای SSO درEAI را به شكل بسیار ساخت یافته‌تر امكان پذیر خواهد ساخت.

در این مقاله یک روش جدید براي پیاده سازي و اجراي سریع عملگر فراخش مورفولوژي با استفاده از معماري خط لوله اي تمو جی ترکیبی ارائه م یشود. این معماري نسبت به معماري خ طلولهاي معمولی داراي سرعت بالاتر، پیچیدگی سخت افزاري کمتر، سطح اشغالی کمتر و توان مصرفی پایی نتر اس ت. این معماري براي پردازش دودویی به صورت دو تراشه ASIC درتکنولوژي .18 umCMOS پیاده شده است. این تراشهها قادرند یک تصویر با ابعاد 1024*1024 را با استفاده از یک عنصرساختاري 21*21 در مدت 256/58 us فراخش دهند و تا فرکانس GH5/882 و GHz 4/167 کار کنن د. توان مصرفی در فرکانس 4/167 GHz با منبع تغذیه 1/8 V برابر 597mW و 478mW و سطح تراشهها برابر 0/118 mm2 و 0/087 mm2 است.

امروزه با رشد فن آوری اطلاعات داده ها با سرعت بی سابقه ای ايجاد و انباره سازی ميگرد د. داده کاوی اطلاعات قادرست تا الگوهای پنهان, رفتار داده و روند رشد آينده آن را آشکار نمايد. در اين مقاله بر اساس آناليزهاي آماري و داده کاوي اطلاعات پروژه هاي نيرورسا ني ٣ که عمليات اجر ايی آنها در شهرستان نيشابور در اثنای سالهاي ۱۳۸۱ لغايت ۱۳۸۴ شروع و به اتمام رسيده اس ت, نسبت به تحليل وضعيت اجرائی اين نوع از پروژهها اقدام گرديد. با اعمال رگراسيون خطی بر اطلاعات پروژههای نيرورسانی اجراء شده, وضعيت اجرائی اين نوع از پروژههای در سال ۱۳۸۵ پيش بينی و بر اين اساس الگوی نظارتی اين نوع از پروژه مهيا گرديد . با کلاسه بندی اطلاعات الگوهايي در راستای پيش بين ی فعاليت پيمانکاران و مدت زمان اجرای اين نوع از پروژهها تهيه و با کاوش قواعد مشارکت ٤ الگوهای جالبی در خصوص مدت زمان اجرای شبکه بر اساس طول شبکه ارائه گرديد. در انتها با کلاسه بندی اطلاعات الگوهايی مناسب در راستای نظارت بهينه و مديريت ريسک سرمايه گذاری برای پيمانکاران و متقاضيان تامين برق ارائه شده است.

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

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

از بافرها برا ي کاهش تأخیر مسیرهاي بحرانی استفاده می شود. با پیشرفت تکنولوژي به نانومتر، تأخیر اتصالات بخش مهمی از تأخیر مدارهاي مجتمع شده است و تعداد بافرهاي درج شده به شدت در حال افزایش است. تعداد بسیار زیاد بافرها داراي اثرات جانبی مثل افزایش توان مصرفی تراشه و افزایش مساحت آن اس ت. در الگوریتم هاي درج بافر قبلی، یا به مصرف توان توجه نشده است و صرفاً جنبۀ کاهش تأخیر آن مد نظر بوده است و یا ا لگوریتم مورد استفاده مبتنی بر مسیر نیست که در این صورت به دلیل تمرکز بر روي یک نت، نمی تواند توان مصرفی بافرها را به درستی کاهش دهد. در این مقاله، یک روش تحلیلی مبتنی بر مسیر براي درج بافر ارائه شده و بوسیلۀ مدارهاي نمونۀ ISCAS آزمایش شده است. نتایج آزمایش ها حاکی از کاهش 46/69 درصدي توان مصرفی بافرها در عین رعایت محدودیت هاي زمانی مدار است.

در اين مقاله يك پروتكل كنترل دسترسي رسانه مناسب براي شبك ه هاي حسگر ارائه شده اس ت . شبكه هاي حسگر ب ي سيم خصوصيات خاصي دارد كه آ ن را از ساير شبك ه هاي بي سيم همچون شبكه هاي موردي متمايز م ي كند و پروتكل هايي كه براي اين نوع شبكه ها طراحي مي شود بايد شرايط آ ن را نيز در نظر بگيرن د . از مهم ترين اين خصوصيات م ي توان منبع توان محدود، تراكم بالاي شبكه و طبيعت ناپايدار بودن گر ه هاي شبكه را نام بر د . در گره هاي حسگر ارتباط بي سيم عمده مصرف انرژي را دار د . ما در اين مقاله يك پروتكل كنترل دسترسي رسانه با نام MCSMAC طراحي كرد ه ايم كه در حالي كه مصرف انرژي كمي دارد، م ي تواند تاخير را نيز كاهش دهد و در شبك ه هاي با تراكم بالا و پويا نيز كاركرد خوبي داشته باش د . مصرف تو ان و تاخير اين پروتكل روي توپولوژ ي هاي گوناگون با ترافيك هاي مختلف ارزيابي شده است تا موازن ه هايي براي انتخاب مناسب پارامترهاي پروتكل براي كاربردهاي مختلف ارائه شود.

در اين مقاله الگوريتمی جهت طراحی XOR های با تعداد ورودی متغير CMOS با استفاده از مدلی نوين در طراحی که "پل" ناميده ايم، ارائه شده است . مدل پل به طراح اين امکان را مي دهد که انواع مدارات را با نظم و به صورت فشرده تری نسبت به طراحی های متعارف CMOS پياده سازی نمايد . در اين مدل تعدادی ترانزيستور نقش پل را بازی مي کنند که به مدل نظم خاصی مي بخشن د. تعداد ترانزيستور های به کار رفته در اين مدل از تعداد n * 2 برای ساخت XOR با تعداد n ورودی با روش متعار ف، به تعداد 12 + کاهش مي يابد . همچنين مدل پيشنهادی بر خلاف روش ساخت (n - 2) * 2n- XOR های با تعداد ورودی بالا با استفاده از زنجيره هايي از XOR های با تعداد ورودی کم، از معايبی همچون هازارد و تاخير بسيار زياد مستثنی مي باشد.

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

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

This paper poses a magnetic field problem in cylindrical coordinate for two regions with different permeabilities for each one. The linear partial differential equation governing this problem is in the form of Helm-Holtz equation. This problem is then solved using classical Gauss-Seidel Algorithm for the Finite difference (FD) solution of linear partial differential equation. In order to obtain adequate solution for a reasonable number of grid points for the regions under consideration a considerable amount of time will take for the program to converge. The paper presents a different technique known as Multi-Grid which will speed up the convergence process. In this method, the solution to the differential equation between two grid points for obtaining the initial condition is considered to be linear at first and then of the second order in nature. The main contribution is made by regarding the effect of the initial values of the variable vector in the convergence time of the Gauss- Seidel algorithm.

Language identification from text has received less attention than identification from other forms of input. This is due to the fact that it is considered an easy problem. Several techniques exist and it is possible to gain perfect accuracy in identifying the language of the text in some methods. Nevertheless, there has been very few works on the accuracy and performance of different techniques with limited input, i.e., accurate detection of the language with less input length and identification of the language of a short sentence or a single word. In this paper, we present a method based on Hidden Markov Models (HMMs) for language identification from text. We use the power of HMMs for detecting language of character strings and show the benefits of using this model over a simple model. We will show how an extremely simple realization of this model outperforms simple models in accurately identifying languages of short input strings.

The visibility graph is a fundamental geometric structure which is useful in many applica- tions, including illumination and rendering, motion planning, pattern recognition, and sensor networks. While the concept of visibility graph is widely studied for 2D scenes, there is not any acceptable equivalence of visibility graph for 3D space. In this paper we explain some reason for this absence. Then we try to ¯nd a new way to de¯ne geometric structure in 3D space. Following our new way, we easily de¯ne a new structure called 3D visibility graph which we believe is the natural way to extend visibility graph in 3D scenes. We show how to compute it in an acceptable time. keywords: computational geometry, visibility graph, 3D visibility.

The Anticipatory Classifier System (ACS) employs the learning classifier system framework and the learning theory of anticipation behavioral control. The resulting evolutionary system can build an internal environmental model and then applies reinforcement learning techniques to develop an optimal set of classifiers. XCSF is another novel version of learning classifier systems (LCS) which introduced the concept of computable classifier prediction and successfully applied to function-approximation problems. In this paper, we apply ACS to function approximation. ACSF is a new version of ACS introduced to develop more accurate approximations.

The security of networked computers plays a strategic role in modern computer systems. This task is so complicated because the determination of normal and abnormal behaviors in computer networks is hard, as the boundaries cannot be well defined. This paper proposes a parallel genetic local search algorithm (PAGELS) to generate fuzzy rules capable of detecting intrusive behaviors in computer networks. The system uses the Michigan’s approach, where each individual represents a fuzzy rule which has the form “if condition then prediction”. In the presented algorithm the global population is divided into some subpopulations, each assigned to a distinct processor. Each subpopulation consists of the same class fuzzy rules. These rules evolve independently in the proposed parallel manner. Experimental results show that the presented algorithm produces fuzzy rules which can be used to construct a reliable intrusion detection system.

Given a subdivision of plane into convex polygon regions, a sequence of polygons to meet, a start point s, and a target point t, we are interested in determining the shortest weighted path on this plane which starts at s, visits each of the polygons in the given order, and ends at t. The length of a path in weighted regions is de¯ned as the sum of the lengths of the sub-paths within each region. We will present an approximation algorithm with maximum ± cost additive. Our algorithm is based on the shortest weighted path algorithm proposed by Mata and Mitchel [2]. The algorithm runs in O(((n3LW +RW) k ± )3) time, where n is the number of vertices of the region boundaries, L is the longest boundary, W is the maximum weight in the region, R is the sum of the perimeters of the regions, and k is the number of polygons. The main idea in the algorithm is to add Steiner points on the region boundaries and polygon edges. In addition, we will also present a solution to the query version of this problem. We will extend our result in unweighted version of the Touring a Sequence of Polygons" problem [3]. We will give an approximation algorithm to solve the general case of the problem (with non-convex intersecting polygons).