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

در این مقاله، دو روش غیرخطی Kernel PCA و Kernel FDA جهت استخراج ویژگی ها در یک سیستم بازشناسی چهره مورد بررسی قرار گرفته و کارایی این دو روش با یکدیگر و با روش همبستگی و دو روش خطی PCA و FLDA مقایسه می شود . جهت مشاهده نتایج از دو مجموعه داد ة استاندارد YALE و AT&T استفاده شده است و روي هر مجموعه داده ، دو استراتژي متفاوت جهت آزمایش به کار رفته اس ت: یکی استراتژي آزمایش تصادفی و دیگري استراتژي همه به جز یکی . همچنین روش نزدیکترین همسایه جهت طبقه بندي چهره استفاده می شود.

جهت پايين آوردن تعداد دسترسي به حافظه، در بسياري از برنامه هاي ذخيره و بازيابي اطلاعات، استفاده از توابع دره مساز روش رايجي ميباشد. استفاده از توابع درهم سازخطي، درجه دوم و دوگانه جهت توليد آدرسهاي متوالي به ازاي يك كليد، جهت درهمسازي و رفع برخوردهاي احتمالي نيز پركاربرد است . روش جديد دامنه محدود كه توليد جايگشت كاملي از آدرسهاي غير تكراري را براي يك كليد تضمين مينمايد و شرط اول بودن تعداد فضاي مورد نياز را برطرف ساخته است، در سال ۲۰۰۵ معرفي شده است. در اين مقاله، عملكرد تابع قديمي دره مساز خطي، تابع رايج درهم ساز درجه دوم و روش جديد درهم سازي دامنه محدود در ذخيره و بازياب ي ۶۴۶۸۱۶ كلمه موجود در قرآن كريم و كتب تفاسير مورد بررس ي قرار گرفته اس ت. مقايسه ميان اين روشها بر اساس معيارهاي موجود در بازيابي اطلاعات، ميزان پراكندگي و ميزان متوسط دسترسي به حافظه، انجام شد.

سیستمهاي خوشه اي در اصل ، معماري جدید ي براي ساختن سایت هاي وب عمومی هستند. زیرا در مواقعی که تعداد دسترسی ها به سایت وب بصورت نمایی زیا د می شود، سرویسهاي ارائه شده بوسیله سایت وب را بطور قابل توجهاي توسعه می دهند. سیستم ها ي وب مبنی بر خوشه (خوشه وب ) از چندین سرویس دهنده وب و یک سوئیچ وب که درخواس تهاي کاربران را در ب ین گره ها ي سرویسدهنده توزیع می کند، تشکیل شده اس ت . اما براي بدست آوردن کارایی خوب از سیست مهاي مبنی بر خوشه، بدست آوردن توازن بار و دسترسی کم به دیسک مورد نیاز است . که در این مقاله ما بروي بدست آوردن توازن بار متمرکز شده ایم، و یک سیاست توزیع کننده بار جدید ب ه نام سیاست کنترل ازدحام آگاه از مشتري (CC_CAP) پیشنهاد کردهایم، براي سوئیچ و بی که در لایه 7 پشته پروتکل OSI عمل می کند. هدف از این سیاست جدید افزایش به اشتراك گذاري بار (توازن بار) در خوشه هاي وب میباشد، تا خوشههاي وب بتوانند چندین سرویس همزمان شامل سرویسهاي استاتیک و دینا میک را تهیه نمایند. اما نتایج شبیه سازي نشان داده که الگوریتم جدید میتواند بار سیستم خوشه وب را بطور موثري متوازن کند، و بطور قابل توجهاي کارایی سیستم را بهبود دهد، مخصوصا زمانیکه خوشه وب ناهمگن باشد و محتواي سایت وب دینامیک باشد.

در اين مقاله الگوريتم جديد Simulated Annealing Weighted A* كه شكل كامل شدة الگوريتم مشهور A* جواب بهينه را پيدا خواهد كرد . پيدا كردن جواب بهينه براي مسائلي نظير ۲۴ پازل و حالاتي از ۱۶ هانوي توسط روش A* ممكن نيست. در روش ممكن نيست. در روش WA* با ارائة يك تابع Inadmissible يك جواب زيربهينه ١ پيدا خواهد شد. WA* يك جواب زيربهينه را با كاهش تعداد گرههاي ٢ كمتر و در زمان سريعتر پيدا خواهد كرد. ايدة اصلي اين مقاله يك الگوريتم بر پاية روش Annealing مي باشد كه مقدار تابع Heuristic به تدريج از حالت Admissible به Inadmissible ميل خواهد كرد. اين روند باعث ميگردد تا SAWA* جواب بهتر با توليد گرههاي كمتر را پيدا كند.

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

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

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

This paper introduces a fault-tolerant asynchronous RISC microprocessor, called FTARM, which combines several error detection mechanisms to increase the fault coverage. The FTARM is implemented using the verilog. To evaluate the FTARM, different workloads were run on its implementation using the Verilog HDL. The evaluation is based on some thing about 2000 different transient and permanent single stuck-at-faults. The results show that more than 98% faults were detected. The Verilog model of FTARM is synthesized, where about 25% area overhead was observed.

This paper presents a survey as well as a new sweep-circle algorithm, on plane sweep algorithms for computing the Delaunay triangulation. The algorithms examined are: Fortune’s sweep-line algorithm, Zalik’s sweep-line algorithm, and a sweep-circle algorithm proposed by Adam, Kauffmann, Schmitt, and Spehner. We test implementations of these algorithms on a number of uniform and none-uniform distributed sites. We also analyze the major high-level primitives that algorithms use and do an experimental analysis of how often implementations of these algorithms perform each operation.

Learning capabilities of an agent relies on the way that agent perceives the environment. When the agent’s sensations convey only partial information about the environment, there may be different situations that appear identical to the agent but require different actions to behave optimally. In this paper, we propose a new approach to improve XCS’s performance in Partially Observable Markov Decision Process (POMDP) using a newly introduced method to detect aliased states in the current environment. In our approach, at the initial state, there exists only a single main XCS which handles all of the environmental states. When an existing aliased state is detected using a simple mechanism, the system creates a new XCS, in addition to the main XCS which we call Cooperative XCS. The new XCS is responsible for handling this detected state. This mechanism allows the main XCS to handle non-aliased states and the other XCS’s cooperate with it by handling existing aliased states independently. Thus, the system is called Cooperative Specialized XCS and its performance is compared with some other classifier systems in some benchmark problems. The presented results demonstrate the effectiveness of our proposed approach.

Considerable speed of process engineering improvement and the consequent impact on workflow management systems has brought up a new wave of researches in reconsidering current solutions for workflow systems and proposing more brilliant ideas for such type of software systems. Agent technology as a semi-matured methodology of software design, has introduced itself as a promising approach in building complex software systems. In this paper we presented a simple ready for use agent architecture which can be deployed in many types of workflow automations.

Conventional software validation methods for real-time and reactive programs are not fully reliable. Considering complexity of formal verification and incompleteness of testing approaches, runtime verification approach is used. In this paper, Safety properties (after extracting from program requirement specification) are represented in Real-Time Logic (RTL) and fault tolerant module reaction are added to the program. Program monitoring module (which is realized by Functional, Timing and Deadline Aspects) is weaved to the program code. The enriched program executes in the environment. The monitoring module verifies program behavior by considering the specified safety properties and when any violence of a property is detected, then the specified reaction (Fault Tolerance) activates and navigates the program to a safe state.

Modulo 2n +1 adders are important for several applications including residue number system implementations, digital signal processors and cryptography algorithms. In this paper we present a new number system and a novel addition algorithm for its operands. In this paper, we present two new architectures for designing modulo 2n +1 adder, based on ripple carry adder. The first architecture utilizes a more rapid architecture whereas the second applies less hardware. In the proposed method, the special treatment required for zero operands in diminished-one number system is removed. In the fastest modulo 2n +1 adders in normal binary system, we are faced with 3-operand adders. This problem is also resolved in this paper.

انتخاب يک ترتيب منا سب براي عملگر پيوند در پرس و جوهاي پايگاه داده اي يک مسئله NP-Hard است. استفاده از يک الگوريتم ژنتيکي طراحي گرديده است که کروموزومهاي بکار رفته در آن بصورت آتاماتاي يادگير مهاجرت اش ياء م ي باشند . نشان داده شده است که استفاده از اين الگوريتم ژنتيکي در بهبود جواب ها بسيار مؤثر مي باشد و علاوه بر افزايش سرعت الگوريتم در رسيدن به جوابهاي مناسب، از بدام افتادن آن در بهينه هاي محلي جلوگيري ميکند.

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

طبقه بندی خودکار تصاویر روشی است که به کمک آن یک تصویر به یکی از کلاس های از پ یش تعری ف شده قبل ی نسبت داده می شود. طبقه بندی تصاویر یکی از مهمترین مراحل در ی ک سیستم بازیابی تصویر براساس محتوا است. وجود این مرحله باعث کاهش زمان بازیابی تصویر بوسیله کاهش فضای جستجو در این سیستم ها می شود. در این مقاله، از یک ساختار سلسله مراتبی برا ی طبقه بند ی تصاو یر پزشک ی استفاده می شود. در ای ن ساختار با پیشنهاد یک روش خوشه بندی تحت عنوان نقشه ادغام، کلاس هایی که دارا ی همپوشان ی قابل توجهی هستند، در یکدیگر ادغام می شوند. در این نقشه با استفاده از سه معیار صحت طبقه بندی، نرخ دسته بندی اشتباه و معیار شباهت، به نوعی یک روش خوشه بندی غیرنظارتی مدل می شود. در هر سطح ساختار سلسله مراتبی پیشنهادی، تصاویر براساس محتوی ات شکلی و بافتی بوسیله طبقه بند شبکه عصبی پرسپترون چند لای ه طبقه بند ی می شود. ساختار پیشنهادی با یک پایگاه داده بزرگ از تصاویر اشعه x شامل ۹۱۰۰ تصویر در ۴۰ کلاس ارز ی ابی شد . صحت طبقه بند ی 9/88% برای یک مسأله ۲۵ کلاسه در سطح اول ساختار بدست آمد. اگر سه تا از نزدیکترین کلاسها به عنوان کلاس صحیح در نظر گرفته شود این مقدار به 5/94 % افزایش می یابد.

در اين مقاله دو مرحله اصلي از هر سيستم بينايي ماشين مبتني بر حركت يعني تقطيع حركت و رديابي اشياء (GMM) مورد بررسي قرار مي گيرند. ما از مدل تركيب گاوسي بعنوان روش پايه برا تقطيع حركت استفاده كرده و توابع بروزرساني جديد برا بهبود سرعت و دقت اين روش پايه ارائه م يدهيم. ضمنا مراحل پس پردازشي حذف نويز، كاهش سايه و تحليل مولفهها متصل به خروجي GMM اعمال مي شود. رديابي نيز با توجه به نوع مد لساز حركتي و ظاهر اشياء انجام مي شود. ويژگي ها حركتي و ظاهر شيئ در يك چارچوب ساده برا ايجاد تناظر بين مشاهدات شيئ در فريم ها متوالي استفاده مي شوند. الگوريتم ها ارائه شده بررو تصاوير فيلم بردار شده در محي طها سرپوشيده و سرباز و نيز بررو ويدوئوها استاندارد PETS و Terrascope آزمايش شده و نتايج بسيار خوبي ارائه كرد هاند.

در سالهاي اخير بسياري از محققين به استفاده از سيگنالهاي آشوب براي نهان نگاري در تصوير رو آورده اند. در اين مقاله يك روش جديد براي نهان نگاري در تصوير ارائه شده است كه در آن از دو سيگنال آشوب براي مشخص نمودن محل قرار دادن بخش ه اي مختلف متن در تصوير استفاده شده است. در اين روش از ي ك كلي د 80 بيتي براي به دست آوردن مقادير اوليه دو سيگنال آشوب استفاده مي شود. از مزاياي اين روش مي توان به امن ي ت بالا ي اين روش به دليل استفاده از س يگنال آشوب و مقدار بالا ي PSNR (4206) به دست آمده اشاره نمود.

در دو دهه قبل توانايي هاي فني بشر براي توليد و جمع آوري داده ها به سرعت افزايش يافته است.بطور كلي استفاده همگاني از وب و اينترنت ما را مواجه با حجم زيادي از داده و اطلاعات مي كند. اين رشد انفجاري در داد ههاي ذخيره شده، نياز مبرم وجود تكنولوژي هاي جديد و ابزارهاي خودكاري را ايجاد كرده كه به انسان ياري رسانند تا اين حجم زياد داده را به اطلاعات و دانش تبديل كند. داده كاوي به عنوان يك راه حل براي اين مسائل مطرح مي باشد. داده كاوي را مي توان عمل استخراج اطلاعات پنهان در يك پايگاه داده ي بزرگ تعريف كرد. داده كاوي به تحليلگران براي پيدا كردن الگوها و روابط بين داده ها كمك مي كند. يكي از مهمترين زمينه هاي داده كاوي كشف قوانين وابستگي يا Association Rules mining مي باشد كه هدف از آن يافتن قوانين والگوهاي پنهان در بين حجم زيادي از داده ها است.همچنين چگونگي كاوش در بين داده هايي كه حاوي اطلاعات زماني هستند به عنوان يك مساله مهم در امر داده كاوي مطرح است.

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