Warning: preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in ..../includes/class_bbcode.php on line 2958

Warning: preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in ..../includes/class_bbcode.php on line 2958

Warning: preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in ..../includes/class_bbcode.php on line 2958

Warning: preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in ..../includes/class_bbcode.php on line 2958

Warning: preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in ..../includes/class_bbcode.php on line 2958
راهکاریابی - Problem Solving
  • Empty
  • قاطی کردم
  • مهربون
  • موفق
  • متعجب
  • مریض
  • مشغول
  • معترض
  • ناراحت
  • هیچ
  • کنجکاو
  • کسل
  • گیج شدم
  • گریه
  • پکر
  • اخمو
  • از خود راضی
  • بی تفاوفت
  • بد جنس
  • بد حال
  • خونسرد
  • خواب آلود
  • خوشحال
  • خجالتی
  • خسته
  • دلواپس
  • رنجور
  • ریلکس
  • سپاسگزار
  • سر به زیر
  • شوکه
  • شاد و سر حال
  • عاشق
  • عصبانی
  • غمگین
  • غافلگیر
  • User Tag List

    نمایش پیکها: از 1 به 10 از 12

    جُستار: راهکاریابی - Problem Solving

    Threaded View

    1. #8
      دفترچه نویس
      Points: 471,639, Level: 100
      Level completed: 0%, Points required for next Level: 0
      Overall activity: 2.0%
      دستاوردها:
      First 1000 Experience PointsGot three Friends
      نِشان‌ها:
      Most Popular
      آغازگر جُستار
      سرور خویـشتـن
       
      Empty
       
      Mehrbod آواتار ها
      تاریخ هموندی
      Oct 2010
      ماندگاه
      لاجیکستان
      نوشته ها
      8,712
      جُستارها
      188
      امتیازها
      471,639
      رنک
      100
      Post Thanks / Like
      سپاس
      12,116
      از ایشان 21,650 بار در 7,581 پست سپاسگزاری شده است .
      یافتن همه‌یِ سپاسهای گرفته شده
      یافتن همه‌یِ سپاسهای داده شده
      Mentioned
      62 Post(s)
      Tagged
      1 Thread(s)
      تَرزالش - 2

      رو هم رفته سه فرایافت بُنیادین در هر رویکرد خوارزمیک در راهکاریابی داریم که جدا از شیوه بکاررفته در یافتن راهکار، هنباز هستند:

      • بازنمایش دشواری (representation)
      • آماج برآختی (objective)
      • پردازه ارزیابی (evaluate function)


      بازنمایش دربرگیرنده راهکارهای نامزد دگرگزینه برای دستکاری و اندیشیدن است.
      برآختی از آماج ما در راهکاریابی میگوید، آنچه بدنبال آن هستیم.
      پردازه ارزیابی نیز یک «ارزش ویژه» که نمایانگر هوتاد راهکار یافته از بازنمایش دشواری بوده را برگردانده، یا ساده‌تر به ما توانایی همسنجی هوتاد دو راهکار دگرگزینه را میدهد.


      در دنباله برای بازنمود چند دشواری را آورده و سپس هر سه فرایافت بالا را در آنها نشان میدهیم.


      دشواری: راستین بولین (boolean)

      یکی از دشواری‌های بنیادین در منطق، دشواری خوشنودپذیری است. در اینجا کار، ساختن یک گزاره بولین از ورتند‌ه‌هایی است که به راستین بیارزیابند.
      برای نمونه:



      چالش در اینجا یافتن گُمارش راستینگی برای هر ورتنده Xi، برای i = 1,...,100، بریختی که F(x) = TRUE شود.



      اِسپاش جستجو

      اِسپاش جستجو به اسپاشی گفته میشود که اگر همه آن را جستجو کنیم بیگمان به پاسخ یا راهکار دلخواه خواسته شده میرسیم.

      در فرایند راهکاریابی کارآمد است که پیش از پرداختن به دشواری، اِسپاش جستجوی آن را برایانیم تا یک دورنمای هماگ از دشواری در مندار داشته باشیم.


      در دشواری بولین بالا، میتوانیم بیافماریم که هر رشته دودویی بدرازای 100، خود یک راهکار تَوند برای دشواری ما بشمار میرود.

      از آنجاییکه برای هر ورتنده ما دو گزینه (0 و 1) بیشتر نداریم، پس برای 100 ورتنده خواهیم داشت 30^10 ≈ 100^2 شایندگی.

      چنانکه میتوان دید شمار شاینده‌ها بسیار بالا بوده و شدنی نیست که همه آنها را برشمارید!

      در کنار آن، یافتن "پردازه ارزیابی" نیز آن اندازه سرراست نمیزند. یک پردازه ارزیابی میباید به ما یک راهنمایی‌ای از نزدیک شدن به پاسخ خواستنی بدهد، هنگامیکه در
      این دشواری از برآیند همه ورتنده‌ها در کنار یکدیگر است که واپسین پاسخ به درستین یا دروغین می‌ارزیابد، با دگراندن یک ورتنده پاسخ نهایی نیز وارونه میشود!


      تا دنبال شود ...


      • فرایافت = پنداره؛ concept؛ مفهوم
      • خوارزمیک = algorithmic
      • هنباز = مشترک، common, shared
      • برآختی = objective
      • آماج = هدف، objective
      • همسنجی = مقایسه
      • هوتاد = کیفیت، quality
      • دگرگزینه = alternative
      • راستین = true
      • خوشنودپذیری = satisfiability
      • ورتَنده = متغیر = variable
      • می‌ارزیابند = ارزیافتن = to evaluate
      • چالش = challenge
      • راستینگی = فرهود؛ truth
      • گُمارش = assignment
      • اِسپاش = space
      • هَماگ = کلی
      • اَفماردن = calculate (An Etymological Dictionary of Astronomy and Astrophysics - English-French-Persian)
      • تَوَند = پتنسیال
      • شایندگی = امکان، possibility
      ویرایش از سوی Mehrbod : 08-24-2012 در ساعت 03:47 PM

      Sticky بجای وادادن در برابر واقعیت تلخ، بهتر است آدمی بكوشد كه واقعیت را بسود خود دگرگون كند و اگر بتواند حتی یك واژه ی تازی را هم از زبان شیرین مادری خود بیرون بیندازد بهتر از این است كه بگوید چه كنم ! ناراحتم! ولی همچنان در گنداب بماند و دیگران را هم به ماندن در گنداب گول بزند!!

      —مزدک بامداد


    2. 3 کاربر برای این پست سودمند از Mehrbod گرامی سپاسگزاری کرده اند:

      Ouroboros (08-24-2012),Russell (08-24-2012),sonixax (08-24-2012)

    داده‌های جُستار

    کاربری که سرگرم دیدن این جُستار هستند

    هم‌اکنون 1 کاربر سرگرم دیدن این جُستار است. (0 کاربر و 1 مهمان)

    کلیدواژگان این جُستار

    مجوز های پیک و ویرایش

    • شما نمیتوانید جُستار نوی بفرستید
    • شما نمیتوانید پیکی بفرستید
    • شما نمیتوانید فایل پیوست کنید.
    • شما نمیتوانید پست های خود را ویرایش کنید
    •