سلام...سلامی پس از ... نگم بهتره!! آخه مایه ی خجالته!!

خب حالا شتر کنکور به ما رسیده! به همین دلیل همه چیز تعطیل تا سال دیگه، حتی نفس کشیدن!!

پست قبلی من رو یه نگاه بندازین...همین پست رو توی وبلاگ گروه داده بودم...بعد ۲ روز سانسور شد...بعد یک هفته کاملاْ حذف شد...تازه چیز های دیگه ای هم به وبلاگ اضافه و کم شد...کاملاْ احساس آزادگی بیان بهم دست داده!!!!! چه کیفی میده آدم دهنش رو ببنده و جیغ بزنه...امتحانش کنین!!

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

یک خبر از گروه ما تو خبرگزاری فارس، روزنامه کیهان و چند خبرگزاری دیگه منتشر شده که لازمه چند نکته رو در مورد اون بگم :

 

1)      گروه ما در آغاز 4 نفر بود. (سید حسین طالقانی اصفهانی، محمد محسن مینایی بیدگلی، شاهین قلی، احسان هدایتی) و با پذیرفتن نصیرالدین مزروعی سبدانی 5 نفره شد و با این ترکیب 5 نفره در مسابقات ملی ربات های شهری شرکت کرد و بعد از اون با پذیرفتن 2 عضو جدید 7 نفره شد و تا کنون 7 نفره مانده است.

2)      از 7 نفر اعضای گروه 2 نفر در سال 85-86 و یک نفر در سال 84-85 عضو اتحادیه انجمن های اسلامی بودند. همین و بس!

3)      با وجود درخواست های به عمل آمده، هیچگونه کمک و حمایتی از اتحادیه انجمن های اسلامی شامل حال گروه ما نشد.

4)      ما در سال گذشته پس از مسابقات ربات های شهری 8 نفر از علاقه مندان به رباتیک رو آموزش دادیم از بین اون 8 نفر، 2 نفر رو به عضویت گروه درآوردیم.

ولی امسال تو مدرسه خودمون 33 نفر متقاضی شرکت در کلاس های رباتیک رو داشتیم و دبیرستان های دیگری هم درخواست برگزاری کلاس کردند.

 

لازم به ذکره که گروه ما در دومین دوره مسابقات بین اللمللی روبوکاپ آزاد ایران(فروردین 86)، مقام دوم رشته امدادگر دانش آموزی رو کسب کرده.

خبر به روایت خبرگزاری فارس

این وبلاگ گروه ماست که توی اون اخبار گروه، آموزش الکترونیک و برنامه نویسی ربات قرار می گیره. حتماً یه سر بزنید.

وبلاگ گروه رباتیک دبیرستان نمونه دولتی شهید فهمیده قم

سلام

از خجالت نمی تونم سرم رو بالا بیارم ... چون خودم می دونم نیم ساعت تو هفته وقت زیادی نیست که بخوام برای آپدیت بذارم ... ولی امان از تنبلی ....!!

ما برای مسابقات رفته بودیم چین ... عنوان این پست هم چیزیه که تو نشریه مدرسه برای ما نوشته بودن ... عکس های سفر ما به چین رو می تونین از اینجا ببینین ...

ببخشید که چند وقته پست درست و حسابی ندادم ... آخه اوّل که دنبال کارهای آمریکا رفتن بودم ... بعد هم که امتحانات ... تو این دو هفته هم انقدر کار داشتم که نگو و نپرس ... ولی امشب حتما یک پست درست و حسابی می دهم ... منتظر باشید ...

این هم یک مقاله در مورد محتواکاوی وب فارسی :

محتواکاوی وب فارسی

به خودم تسلیت می گم

سازمان آموزش پرورش گفت که نموتونید خارج بشید چون سیاست های کشور در حال حاضر اجازه سفر به آمریکا نمیده!!

جالب اینجاست که کلی از دانشجوهای دانشگاه آزاد قزوین رفتن ترکیه برای گرفتن ویزا و یک سری دیگه از دانشجوهای ایرانی هم از طریق سفارت آمریکا تو دبی ویزا شون رو گرفتن! حالا به ما که رسیده می گن سیاست های کشور .... !!

واقعا نمی دونم چی بگم . . .

سلام

مثل اینکه ما هم رفتنی شدیم! از طرف ایران اجازه ی خروج رو گرفتیم و حالا باید منتظر آمریکا بشیم که به ما ویزا بده.

سلام

این مطلب رو حتما و حتما کامل بخونید :

http://www.manionline.org/1386/01/14/delgiri/#more-174

چون یه همچین بلایی سر من داره میاد. فقط به جای نظام وظیفه کار من به آموزش پرورش گیره!

اثبات کامل بودن A*

چون A* به منظور افزایش f گره­ ها را بسط می دهد، سرانجام باید به یک حالت هدف برسد. البته درست است، مگر اینکه گره های نامحدود زیادی با f(n) وجود داشته باشند. تنها راهی که ممکن است گره های نامحدود وجود داشته باشند :

الف – گره ای با فاکتور انشعاب نامحدود وجود دارد

ب – مسیری با هزینه مسیر متناهی اما تعداد زیادی گره های نامحدود در طول مسیر وجود داشته دارد.

از این رو، عبارت صحیح این است که A* روی گراف های متناهی محلی (گراف هایی با فاکتور انشعاب محدود : Locally Finite Graphs) کامل است، مشروط بر اینکه مقدار ثابت مثبت ¶ وجود داشته باشد که هر عملگر حداقل هزینه ای برابر با ¶ داشته باشد.

 

پیچیدگی A*

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

که در آن h*(n) هزینه واقعی رسیدن از n به هدف است. در استفاده ی عملی، خطاها با هزینه مسیر متناسب هستند و سرانجام رشدنمایی هر کامپیوتری را تسخیر می کند. البته استفاده از یک کشف کنندگی خوب هنوز باعث صرفه جویی زیادی نسبت به جستجوی ناآگاهانه می شود.

 

A* به دلیل ذخیره ی تمام گره های تولید شده، معمولا قبل از اینکه دچار کمبود زمان شود، دچار کمبود فضا می شود.

 

مطالب مرتبط :

جستجوی آگاهانه (4)

جستجوی آگاهانه (3)

جستجوی آگاهانه (2)

جستجوی آگاهانه (1)

سلام

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

سلام

فکر نکنین می خوام بدقولی کنم و زیر قولم بزنم ولی خیلی سرم شلوغه. مثلا همین فردا (یه نیگا به تاریخ پست بنداز!) ساعت ۹ صبح ۲ تا آزمون دارم!! و یک شنبه هم دفاع از تحقیق دارم!! تحقیقی در مورد ITS که وقتی آماده شد متنش رو می گذارم تو وبلاگ.

تازه بعد از اون هم کامپیوترم یه 1 هفته می خواد بره تعمیر!!

حالا بگید من چی کار می تونم بکنم؟!

ولی با این همه سعی می کنم (دقت کنید! سعی می کنم!) یه پست دیگه وسط های هفته بدم ولی جستجوی *A رو تکمیل کنم.

تا بعد.

[...] اگر f در طول هر مسیری از ریشه هرگز کاهش پیدا نکند، ما می توانیم ناحیه هایی (Contours) در فضای حالت بکشیم. شکل زیر مثالی را نشان می دهد. داخل ناحیه ای که 400 نام گذاری شده، تمام گره ها (n)f ای که کمتر یا مساوی 400 هستند به هم وصل شده و الی آخر.

پس به علت اینکه A* ، گره برگی کمترین f را بسط می دهد، می توانیم ببینیم که جستجوی A* از گره اولیه، گره هایی با هزینه f افزایشی را در نواحی متحدالمرکز اضافه می کند.

 

اگر f* را هزینه مسیر راه حل تعریف کنیم می توانی بگوییم که جستجوی A* :

• تمام گره ها با f(n)>f* را بسط می دهد.
• ممکن است تعدادی از گره هایی که به درستی بر روی ناحیه هدف برای f(n)=f* قرار دارند، قبل از اینکه گره هدف انتخاب شود، بسط دهد.

 

بهینگی A*

فرض کنید که G حالت هدف بهینه با هزینه مسیر f* باشد. ₂G نیز یک حالت هدف زیر بهینه باشد، که یک حالت هدف با هزینه مسیر g(G₂)>f* است. شرایطی را که فرض می کنیم این است که A*، G₂ را از صف انتخاب کرده است. زیرا G₂ یک حالت هدف است و جستجو را با یک راه حل زیر بهینه پایان می دهد.

 

حال نشان می دهیم ای غیر ممکن است :

یک گره همانند n را در نظر بگیرید که در حال حاضر گره ای برای روی مسیر بهینه به G است. (نباید چینن گره ای وجود داشته باشد مگر اینکه مسیر به طور کامل بسط داده شده باشد، در اینصورت الگوریتم G را برمی گرداند) چون h مجاز است داریم :

f*> f(n)

علاوه بر آن، اگر n برای بسط روی G₂ انتخاب نشده باشد، داریم :

f(n) > f(G₂)

با ترکیب این دو نتیجه می گیریم :

f* > f(G₂)

اما به این علت که G₂ یک حالت هدف است، داریم 0=h(G₂) ؛ از این رو f(G₂)=g(G₂) . بنابراین ما با استفاده از این فرضیات ثابت کردیم که f* > g(G₂) .

این نتیجه با این فرض که G₂  زیر بهینه است در تناقض خواهد بود. بنابراین باید توجه کنیم که A* هرگز یک هدف زیر بهینه را برای بسط انتخاب نمی کند. به علت اینکه فقط یک راه حل پس از انتخاب آن برای بسط برمی گردد، پس A* یک الگوریتم بهینه است.

 

مطالب مرتبط :

جستجوی آگاهانه (3)

جستجوی آگاهانه (2)

جستجوی آگاهانه (1)

خیلی ببخشین این هفته پست ندادم

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

. . . با ما باشید