تصادف بعنوان یک استراتژی هوشمندانه
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 362
فایل این مقاله در 13 صفحه با فرمت PDF و WORD قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCOMP02_438
تاریخ نمایه سازی: 7 اسفند 1396
چکیده مقاله:
شناخت تصادف همواره در طول تاریخ علم بعنوان یک مبحث جدال برانگیز خودنمایی کرده است. رهیافت های گوناگونی برای ردیابی و اندازه گیری تصادف ابداع شده اند که هر کدام به نوعی سعی در معرفی ماهیت تصادف دارند. استفاده از منابع تصادفی در علوم کامپیوتراز اهمیت بسزایی برخوردار است. دامنه ی وسیعی از مسایل دشوار(NP) وجود دارند که استفاده از الگوریتمهای تصادفی منجر به ارایه ی راه حلهایی با پیچیدگی چند جمله ایی برای آنان می شود.اگر چه هزینه ایی که برای این تقلیل پرداخته می شود بصورت وجود خطا در راه حل خود را آشکار می سازد. در اینجا به بررسی یک الگوریتم تصادفی و کارایی آن در هرس فضای حالت می پردازیم. نشان خواهیم داد که تعمیم این استراتژی از مزیت آن در تقلیل فضای نمایی مساله می کاهد. در مورد این افت کارایی و رابطه ی آن با مولد تصادفی بحث خواهیم کرد.
کلیدواژه ها:
نویسندگان
امیراحمد نیری
مربی گروه علوم کامپیوتر، دانشگاه سلمان فارسی کازرون ،کازرون ،ایران