🔸🔶 سوالات متداول آموزشی 🔶🔸
مهمان، انتقال و تغییر رشته 📝
1⃣ درخواست میهمان و انتقال چگونه صورت می پذیرد؟
✅ درخواست میهمانی و انتقال تنها یکبار در سال (اردیبهشت ماه)و از طریق سامانه میهمان و انتقال وزارت علوم براي دو نیمسال (اول و دوم) صورت می پذیرد. در صورتی که براي نیمسال دوم سال تحصیلی ارائه فرم میهمان و انتقال خارج از سامانه صورت پذیرد، مراتب از طریق سایت به دانشجو اطلاع رسانی خواهد شد.
2⃣ تغییر رشته داخلی و انتقال توام با تغییر رشته چگونه صورت می پذیرد؟
✅ مراجعه به سایت دانشگاه ، دریافت فرم هاي مربوطه در بازه زمانی اعلام شده ، ورودي هاي 91 به بعد به آموزش دانشکده جهت کسب اطلاع از دارا بودن کد رشته مورد نظر و دانشجویان ماقبل 91 به اداره پذیرش و ثبت نام مراجعه می نمایند، پس از کسب اطلاع از دارا بودن کد رشته فرم تغییر رشته داخلی یا انتقال توام با تغییر رشته را کامل می نمایند. پس از تکمیل فرم تغییر رشته داخلی ، جهت انجام سایر مراحل کار فرممذکور را به اداره پذیرش ارائه می دهند و فرم انتقال توام با تغییر رشته را به دانشگاه مورد نظر ارائه می نمایند.
3⃣ دانشجویان میهمان در دانشگاه گیلان ، جهت ارسال ریزنمرات خود به دانشگاه مبدا چه اقدامی باید انجام دهند؟
✅ پس از مراجعه به آموزش دانشکده و دریافت فرم تسویه حساب وتحویل فرم تکمیل شده و کارت دانشجویی خود به اداره پذیرش و ثبت نام ریزنمرات به دانشگاه مبدا ارسال خواهد شد.
4⃣ ارسال مدارك دانشجویانی که با انتقال آنها به سایر دانشگاه هاي کشور موافقت شده است، چگونه صورت می پذیرد؟
✅ لازم است دانشجو پس از وصول موافقت دانشگاه مقصد ، نسبت به انجام تسویه حساب و تحویل کارت دانشجویی اقدام نماید.
5⃣ دانشجویان دانشگاه گیلان که در سایر دانشگاه هاي کشور میهمان بوده اند، چگونه پی گیر ثبت نمرات خود در سیستم آموزشی دانشگاه گیلان باشند؟
✅ لازم است دانشجو در پایان هر نیمسال با دانشگاه مقصد تسویه حساب نموده ،که پس از وصول ریزنمرات از دانشگاه مقصد و انجام تطبیق توسط دانشکده ، ریزنمرات در سیستم آموزشی دانشگاه
گیلان ثبت می شود.
6⃣ دانشجویان سایر دانشگاه هاي کشور که با انتقال آنها به دانشگاه گیلان موافقت شده است، چگونه پی گیر ارسال مدارك از دانشگاه مبدا به دانشگاه گیلان باشند؟
✅ لازم است اینگونه دانشجویان پس از دریافت نامه موافقت با انتقال به دانشگاه گیلان به دانشگاه مبدا جهت انجام تسویه حساب مراجعه نمایند و پس از مدت یک ماه ( مدت ذکر شده بستگی به بعد مسافت دانشگاه مبدا دارد.) به آموزش دانشگاه جهت حصول اطمینان از وصول مدارك مراجعه نمایند.
#سوالات_متداول_آموزشی
@Guilan_Math
مهمان، انتقال و تغییر رشته 📝
1⃣ درخواست میهمان و انتقال چگونه صورت می پذیرد؟
✅ درخواست میهمانی و انتقال تنها یکبار در سال (اردیبهشت ماه)و از طریق سامانه میهمان و انتقال وزارت علوم براي دو نیمسال (اول و دوم) صورت می پذیرد. در صورتی که براي نیمسال دوم سال تحصیلی ارائه فرم میهمان و انتقال خارج از سامانه صورت پذیرد، مراتب از طریق سایت به دانشجو اطلاع رسانی خواهد شد.
2⃣ تغییر رشته داخلی و انتقال توام با تغییر رشته چگونه صورت می پذیرد؟
✅ مراجعه به سایت دانشگاه ، دریافت فرم هاي مربوطه در بازه زمانی اعلام شده ، ورودي هاي 91 به بعد به آموزش دانشکده جهت کسب اطلاع از دارا بودن کد رشته مورد نظر و دانشجویان ماقبل 91 به اداره پذیرش و ثبت نام مراجعه می نمایند، پس از کسب اطلاع از دارا بودن کد رشته فرم تغییر رشته داخلی یا انتقال توام با تغییر رشته را کامل می نمایند. پس از تکمیل فرم تغییر رشته داخلی ، جهت انجام سایر مراحل کار فرممذکور را به اداره پذیرش ارائه می دهند و فرم انتقال توام با تغییر رشته را به دانشگاه مورد نظر ارائه می نمایند.
3⃣ دانشجویان میهمان در دانشگاه گیلان ، جهت ارسال ریزنمرات خود به دانشگاه مبدا چه اقدامی باید انجام دهند؟
✅ پس از مراجعه به آموزش دانشکده و دریافت فرم تسویه حساب وتحویل فرم تکمیل شده و کارت دانشجویی خود به اداره پذیرش و ثبت نام ریزنمرات به دانشگاه مبدا ارسال خواهد شد.
4⃣ ارسال مدارك دانشجویانی که با انتقال آنها به سایر دانشگاه هاي کشور موافقت شده است، چگونه صورت می پذیرد؟
✅ لازم است دانشجو پس از وصول موافقت دانشگاه مقصد ، نسبت به انجام تسویه حساب و تحویل کارت دانشجویی اقدام نماید.
5⃣ دانشجویان دانشگاه گیلان که در سایر دانشگاه هاي کشور میهمان بوده اند، چگونه پی گیر ثبت نمرات خود در سیستم آموزشی دانشگاه گیلان باشند؟
✅ لازم است دانشجو در پایان هر نیمسال با دانشگاه مقصد تسویه حساب نموده ،که پس از وصول ریزنمرات از دانشگاه مقصد و انجام تطبیق توسط دانشکده ، ریزنمرات در سیستم آموزشی دانشگاه
گیلان ثبت می شود.
6⃣ دانشجویان سایر دانشگاه هاي کشور که با انتقال آنها به دانشگاه گیلان موافقت شده است، چگونه پی گیر ارسال مدارك از دانشگاه مبدا به دانشگاه گیلان باشند؟
✅ لازم است اینگونه دانشجویان پس از دریافت نامه موافقت با انتقال به دانشگاه گیلان به دانشگاه مبدا جهت انجام تسویه حساب مراجعه نمایند و پس از مدت یک ماه ( مدت ذکر شده بستگی به بعد مسافت دانشگاه مبدا دارد.) به آموزش دانشگاه جهت حصول اطمینان از وصول مدارك مراجعه نمایند.
#سوالات_متداول_آموزشی
@Guilan_Math
درگذشت نا به هنگام جناب آقای امین زیبا ناوان، دبیر انجمن علمی محیط زیست را به بازماندگان آن مرحوم تسلیت عرض می نماییم.
انجمن علمی علوم کامپیوتر دانشگاه گیلان
انجمن علمی علوم کامپیوتر دانشگاه گیلان
ولادت حضرت امام رضا (ع) را به همه ی شما عزیزان تبریک عرض می نماییم .
انجمن علمی علوم کامپیوتر دانشگاه گیلان
@guilancs
انجمن علمی علوم کامپیوتر دانشگاه گیلان
@guilancs
💥💥💥💥💥
بزودی با معرفی و بررسی دروس ارائه شده برای دانشجویان رشته ی علوم کامپیوتر دانشگاه گیلان در نیمسال جدید ، در خدمت شما عزیزان خواهیم بود ....
با ما همراه باشید 🌹🌹
—---------------------------------------—
@guilancs
www.guilancs.ir
بزودی با معرفی و بررسی دروس ارائه شده برای دانشجویان رشته ی علوم کامپیوتر دانشگاه گیلان در نیمسال جدید ، در خدمت شما عزیزان خواهیم بود ....
با ما همراه باشید 🌹🌹
—---------------------------------------—
@guilancs
www.guilancs.ir
📝📝📝📝📝
مسئله ی "فروشنده ی دوره گرد "
(قسمت نهم)
—----------------------------------
🔵 تعاريف رسمی از مسئله ی فروشنده ی دوره گرد
حل مساله ی TSP بسيار زمان بر و دارای محاسبات زياد می باشد. فرض کنيد که بخواهيم TSP را با بررسی تمامی تورهای هاميلتونی بررسی کنيم که ساده ترين راه براي حل TSP است . فرض کنيد که يک گراف غير جهت دار با 20 راس داریم . ما می دانيم که گراف دارای 6.08 ضربدر 10 به توان 16 دور هامیلتونی است . فرض کنيد که يک پردازنده 3 گیگاهرتز بتواند طول هر مسير هاميلتونی را در يک کلاک ساعت پيدا کند. اين بدان معنی است که آن می تواند تقريباً 3 ضربدر 10 به توان 9 دور را در هر ثانيه چک کند. زمان کل محاسبه برابر است با :
نسبت تعداد دورهايی که بايد چک شود به تعداد دوری که در يک ثانيه چک می شود .
اگر چه محاسبه طول هر دور هاميلتونی بيشتر از يک کلاک طول می کشد. از طرفی ما فضای کافی برای ذخيره همه دور ها در حافظه را نداريم.
چنین الگوریتمی براي آزمايش هر دور هاميلتونی از گراف از مرتبه ی !n می باشد . افزايش تعداد رئوس گراف حتی يک راس خيلی پرهزينه است به طوریي که حل مسائلی با تعداد رئوس کمتر از 20 راس با اين روش امکان پذير نيست. ما بايد در جستجوی الگوريتم هايی باشيم که دارای زمان چند جمله ای باشند.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
مسئله ی "فروشنده ی دوره گرد "
(قسمت نهم)
—----------------------------------
🔵 تعاريف رسمی از مسئله ی فروشنده ی دوره گرد
حل مساله ی TSP بسيار زمان بر و دارای محاسبات زياد می باشد. فرض کنيد که بخواهيم TSP را با بررسی تمامی تورهای هاميلتونی بررسی کنيم که ساده ترين راه براي حل TSP است . فرض کنيد که يک گراف غير جهت دار با 20 راس داریم . ما می دانيم که گراف دارای 6.08 ضربدر 10 به توان 16 دور هامیلتونی است . فرض کنيد که يک پردازنده 3 گیگاهرتز بتواند طول هر مسير هاميلتونی را در يک کلاک ساعت پيدا کند. اين بدان معنی است که آن می تواند تقريباً 3 ضربدر 10 به توان 9 دور را در هر ثانيه چک کند. زمان کل محاسبه برابر است با :
نسبت تعداد دورهايی که بايد چک شود به تعداد دوری که در يک ثانيه چک می شود .
اگر چه محاسبه طول هر دور هاميلتونی بيشتر از يک کلاک طول می کشد. از طرفی ما فضای کافی برای ذخيره همه دور ها در حافظه را نداريم.
چنین الگوریتمی براي آزمايش هر دور هاميلتونی از گراف از مرتبه ی !n می باشد . افزايش تعداد رئوس گراف حتی يک راس خيلی پرهزينه است به طوریي که حل مسائلی با تعداد رئوس کمتر از 20 راس با اين روش امکان پذير نيست. ما بايد در جستجوی الگوريتم هايی باشيم که دارای زمان چند جمله ای باشند.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
Forwarded from 🔸 Guilan Math 🔸
🏆تیم ایران در المپیاد جهانی کامپیوتر طلایی شد🏆
المپیاد جهانی کامپیوتر💻 امسال در کشور روسیه برگزار شد.تیم ایران با کسب دو مدال طلا و دو نقره در رتبه بندی مدالی چهارم و در رتبه بندی نمره ای سوم شد.این نتیجه بهترین نتیجه تیم ایران در تمام ادوار حضور در المپیاد جهانی می باشد.
🏅مدال آوران امسال عبارتند از:
علی بهجتی:مدال طلا
آرش محمودیان بیگدلی:مدال طلا
امیر محمد دهقان:مدال نقره
سید پارسا میرطاهری:مدال نقره
💫کسب این نتایج ارزشمند را به اعضای تیم و خانواده ی این عزیزان تبریک عرض می نمائیم.💫
#خبر
💡@Guilan_Math
المپیاد جهانی کامپیوتر💻 امسال در کشور روسیه برگزار شد.تیم ایران با کسب دو مدال طلا و دو نقره در رتبه بندی مدالی چهارم و در رتبه بندی نمره ای سوم شد.این نتیجه بهترین نتیجه تیم ایران در تمام ادوار حضور در المپیاد جهانی می باشد.
🏅مدال آوران امسال عبارتند از:
علی بهجتی:مدال طلا
آرش محمودیان بیگدلی:مدال طلا
امیر محمد دهقان:مدال نقره
سید پارسا میرطاهری:مدال نقره
💫کسب این نتایج ارزشمند را به اعضای تیم و خانواده ی این عزیزان تبریک عرض می نمائیم.💫
#خبر
💡@Guilan_Math
چگونه یک ورکشاپ آموزشی اثربخش برگزار کنیم؟
ورکشاپ و یا به زبان سادهتر کارگاه به رویدادهای کوتاهمدتی گفته میشود که با هدف آموزش تعداد معدودی از افراد برگزار میشوند. ورکشاپهای آموزشی اغلب برای دانشآموزان جهت رفع محدودیتهای آموزش و پرورش کلاسیک و یا برای کارکنان سازمان جهت توسعهی تخصص برگزار میشوند. این رویدادها طیف گستردهای از موضوعات از قبیل اقتصاد، روانشناسی، هنر، عصبشناسی، جامعهشناسی و … را در برمیگیرند.
یک ورکشاپ آموزشی معقول باید ویژگیهایی از قبیل طوفان فکری، یادگیری تعاملی، شبکهسازی و حل مسئله را فراهم کند، از همین رو برنامهریزی صحیح آن از اهمیت ویژهای برخوردار است. از طرف دیگر انتقال دانش به دیگران کار پر مسئولیت و دلهرهآوری است. این راهنما به شما کمک خواهد کرد تا با یک برنامهی منظم یک ورکشاپ اثربخش برگزار کنید.
#evand
#ادامه_دارد...
@guilanCs
ورکشاپ و یا به زبان سادهتر کارگاه به رویدادهای کوتاهمدتی گفته میشود که با هدف آموزش تعداد معدودی از افراد برگزار میشوند. ورکشاپهای آموزشی اغلب برای دانشآموزان جهت رفع محدودیتهای آموزش و پرورش کلاسیک و یا برای کارکنان سازمان جهت توسعهی تخصص برگزار میشوند. این رویدادها طیف گستردهای از موضوعات از قبیل اقتصاد، روانشناسی، هنر، عصبشناسی، جامعهشناسی و … را در برمیگیرند.
یک ورکشاپ آموزشی معقول باید ویژگیهایی از قبیل طوفان فکری، یادگیری تعاملی، شبکهسازی و حل مسئله را فراهم کند، از همین رو برنامهریزی صحیح آن از اهمیت ویژهای برخوردار است. از طرف دیگر انتقال دانش به دیگران کار پر مسئولیت و دلهرهآوری است. این راهنما به شما کمک خواهد کرد تا با یک برنامهی منظم یک ورکشاپ اثربخش برگزار کنید.
#evand
#ادامه_دارد...
@guilanCs
داوطلبان کنکور ارشد کامپیوتر و آی تی:
زمان انتشارنتایج نهایی ارشداعلام شد
سازمان سنجش:فهرست اسامی پذیرفتهشدگان نهایی آزمون ورودی دورههای کارشناسی ارشدناپیوسته سال 95 دوشنبه 8 شهریورماه روی سایت قرار خواهد گرفت.
@konkorcomputer
زمان انتشارنتایج نهایی ارشداعلام شد
سازمان سنجش:فهرست اسامی پذیرفتهشدگان نهایی آزمون ورودی دورههای کارشناسی ارشدناپیوسته سال 95 دوشنبه 8 شهریورماه روی سایت قرار خواهد گرفت.
@konkorcomputer
دانشجویان گرامی می توانند برای آشنایی مختصر با دروس ارائه شده در نیمسال اول سال تحصیلی جدید رشته ی علوم کامپیوتر ، از سایت انجمن علوم کامپیوتر دانشگاه گیلان بازدید نمایند .
www.guilancs.ir
@guilancs
www.guilancs.ir
@guilancs
چگونه یک ورکشاپ آموزشی اثربخش برگزار کنیم؟
#ادامه
۱) برنامهای برای ورکشاپتان تنظیم کنید
در برگهای که آماده کردهاید جدولی با عناوین زیر ترسیم کنید:
🚩موضوع
🚩جزئیات
🚩سبک یادگیری
🚩زمان
🚩مواد
📎📎📎📎📎📎📎📎📎📎📎📎📎📎📎
۲) در مورد چیزهایی که میخواهید آموزش دهید تصمیم بگیرید
اگر شما ندانید که کجا میخواهید بروید؟ هرگز به آنجا نخواهید رسید.
در مورد طراحی ورکشاپ آموزشی نیز دقیقا همین مورد مطرح است، اگر شما ندانید که میخواهید چه چیزی به مردم یاد دهید، مسلما طراحی یک ورکشاپ موثر امکانپذیر نخواهد بود. در مورد شرکتکنندگان خود وقتی میخواهند از کارگاه آموزشی شما خارج شوند فکر کنید. آنها در این موقعیت چه چیزهایی را باید بدانند؟ آیا همهی چیزهایی که میخواهید بگویید ضروری هستند؟
سعی کنید سه موضوع زیر را به هنگام طراحی موضوع برای ورکشاپتان مدنظر قرار دهید. به جای اینکه بگویید من در این کارگاه در مورد سیبزمینی آموزش خواهم داد؛ موارد زیر را توضیح دهید:
در پایان این کارگاه آموزشی شرکتکنندگان:
میدانند که چگونه یک بوتهی سیبزمینی بکارند
مشکلاتی که در طول رشد سیبزمینی با آنها مواجه خواهند شد و نحوهی جلوگیری از آنها را یاد گرفتهاند
دانش و ابزارهای لازم جهت تکمیل کاشت را به دست آوردهاند
علاوه بر موضوعات ذکر شده، شفافسازی اهداف به شما در بازاریابی کمک خواهد کرد و شرکتکنندگان به راحتی میتوانند در مورد شرکت کردن یا نکردن در کارگاه آموزشی شما تصمیم بگیرند.
#ادامه_دارد
#evand
@GuilanCs
#ادامه
۱) برنامهای برای ورکشاپتان تنظیم کنید
در برگهای که آماده کردهاید جدولی با عناوین زیر ترسیم کنید:
🚩موضوع
🚩جزئیات
🚩سبک یادگیری
🚩زمان
🚩مواد
📎📎📎📎📎📎📎📎📎📎📎📎📎📎📎
۲) در مورد چیزهایی که میخواهید آموزش دهید تصمیم بگیرید
اگر شما ندانید که کجا میخواهید بروید؟ هرگز به آنجا نخواهید رسید.
در مورد طراحی ورکشاپ آموزشی نیز دقیقا همین مورد مطرح است، اگر شما ندانید که میخواهید چه چیزی به مردم یاد دهید، مسلما طراحی یک ورکشاپ موثر امکانپذیر نخواهد بود. در مورد شرکتکنندگان خود وقتی میخواهند از کارگاه آموزشی شما خارج شوند فکر کنید. آنها در این موقعیت چه چیزهایی را باید بدانند؟ آیا همهی چیزهایی که میخواهید بگویید ضروری هستند؟
سعی کنید سه موضوع زیر را به هنگام طراحی موضوع برای ورکشاپتان مدنظر قرار دهید. به جای اینکه بگویید من در این کارگاه در مورد سیبزمینی آموزش خواهم داد؛ موارد زیر را توضیح دهید:
در پایان این کارگاه آموزشی شرکتکنندگان:
میدانند که چگونه یک بوتهی سیبزمینی بکارند
مشکلاتی که در طول رشد سیبزمینی با آنها مواجه خواهند شد و نحوهی جلوگیری از آنها را یاد گرفتهاند
دانش و ابزارهای لازم جهت تکمیل کاشت را به دست آوردهاند
علاوه بر موضوعات ذکر شده، شفافسازی اهداف به شما در بازاریابی کمک خواهد کرد و شرکتکنندگان به راحتی میتوانند در مورد شرکت کردن یا نکردن در کارگاه آموزشی شما تصمیم بگیرند.
#ادامه_دارد
#evand
@GuilanCs
Forwarded from گروه بازیسازی آمولای
نسخه ی بتای تا به تا منتشر شد...!
دانلود از کافه بازار:
https://cafebazaar.ir/app/ir.amulay.tabeta/?l=fa
@Amulay
دانلود از کافه بازار:
https://cafebazaar.ir/app/ir.amulay.tabeta/?l=fa
@Amulay
📱💻📱💻📱💻📱💻📱💻
به منظور دانلود جدید ترین نسخه ی انتشار یافته از باری "تا به تا" (ساخته شده توسط تیم نرم افزاری آمولای ) به لینک فوق بروید ☝️☝️☝️☝️☝️
به منظور دانلود جدید ترین نسخه ی انتشار یافته از باری "تا به تا" (ساخته شده توسط تیم نرم افزاری آمولای ) به لینک فوق بروید ☝️☝️☝️☝️☝️
یادداشت تحلیلی __ بازی " تا به تا " ، نماد تلاش و همت دانشجویی
در سایت انجمن علمی علوم کامپیوتر دانشگاه گیلان
www.guilancs.ir
@guilancs
در سایت انجمن علمی علوم کامپیوتر دانشگاه گیلان
www.guilancs.ir
@guilancs
📝📝📝📝📝
مسئله ی "فروشنده ی دوره گرد "
(قسمت دهم)
—----------------------------------
🔵 جواب های تقریبی
الگوريتم های زيادی وجود دارند که تورهای نزديک به جواب واقعی مساله TSP را پیدا خواهند کرد. اين الگوريتم ها به عنوان الگوريتم های مکاشفه ای شناخته می شوند . ممکن است که جوابی که توسط الگوريتم مکاشفه ای پيدا می شود جواب واقعی TSP باشد ولی هيچ تضمينی برای آن وجود ندارد . فايده اين الگوريتم ها اين است که خيلی سريع تر از الگوريتم هايی که جواب دقيق را برای TSP پيدا می کنند به يک جواب تقريباً خوب می رسند . الگوريتم های Heuristic برای اهداف کاربردی می توانند مفيد باشند . اگر اداره پست کانادا بخواهد بهترين مسير برای تمامی هزاران پستچی خود انتخاب کند يک اختلاف 50 متری با جواب بهينه آنها را زياد نگران نخواهد کرد. الگوريتم های Heuristic می توانند در پيدا کردن جواب دقيق مساله هم موثر باشند. سه روش برای توابع و الگوريتم های Heuristic وجود دارد .
1. الگوريتم های سازنده تور :آنهايی که با افزودن يک راس به يک چرخه که هنوز کاملاً شامل تمام رئوس نيست ، تور را می سازند.
2. الگوريتم های بهبود دهنده تور موجود :آن دسته از الگوريتم هايی که يک چرخه هاميلتونی موجود را بهبود می دهند.
3. الگوريتم های مدرن : الگوريتم هايی که سعی دارند هر دو روش ذکر شده در بالا را با هم ترکيب کنند .
عمومی ترين الگوريتم Heuristic برای TSP الگوريتم link-Kernighan(LK) می باشد که از دسته الگوريتم های سازنده تور می باشد . روش کار اين الگوريتم بدين صورت می باشد که يک دور با 3 راس را گرفته و سعی می کند تا راس ديگری را با حفظ خاصيت هاميلتونی به چرخه اضافه کند . همچنين موارد ديگری از قبيل اين که آيا افزودن راس مورد نظر می تواند مفيد باشد را نيز در نظر می گيرد. اين روش تا زمانی که همه رئوس مورد استفاده قرار بگيرند ادامه مي يابد.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
مسئله ی "فروشنده ی دوره گرد "
(قسمت دهم)
—----------------------------------
🔵 جواب های تقریبی
الگوريتم های زيادی وجود دارند که تورهای نزديک به جواب واقعی مساله TSP را پیدا خواهند کرد. اين الگوريتم ها به عنوان الگوريتم های مکاشفه ای شناخته می شوند . ممکن است که جوابی که توسط الگوريتم مکاشفه ای پيدا می شود جواب واقعی TSP باشد ولی هيچ تضمينی برای آن وجود ندارد . فايده اين الگوريتم ها اين است که خيلی سريع تر از الگوريتم هايی که جواب دقيق را برای TSP پيدا می کنند به يک جواب تقريباً خوب می رسند . الگوريتم های Heuristic برای اهداف کاربردی می توانند مفيد باشند . اگر اداره پست کانادا بخواهد بهترين مسير برای تمامی هزاران پستچی خود انتخاب کند يک اختلاف 50 متری با جواب بهينه آنها را زياد نگران نخواهد کرد. الگوريتم های Heuristic می توانند در پيدا کردن جواب دقيق مساله هم موثر باشند. سه روش برای توابع و الگوريتم های Heuristic وجود دارد .
1. الگوريتم های سازنده تور :آنهايی که با افزودن يک راس به يک چرخه که هنوز کاملاً شامل تمام رئوس نيست ، تور را می سازند.
2. الگوريتم های بهبود دهنده تور موجود :آن دسته از الگوريتم هايی که يک چرخه هاميلتونی موجود را بهبود می دهند.
3. الگوريتم های مدرن : الگوريتم هايی که سعی دارند هر دو روش ذکر شده در بالا را با هم ترکيب کنند .
عمومی ترين الگوريتم Heuristic برای TSP الگوريتم link-Kernighan(LK) می باشد که از دسته الگوريتم های سازنده تور می باشد . روش کار اين الگوريتم بدين صورت می باشد که يک دور با 3 راس را گرفته و سعی می کند تا راس ديگری را با حفظ خاصيت هاميلتونی به چرخه اضافه کند . همچنين موارد ديگری از قبيل اين که آيا افزودن راس مورد نظر می تواند مفيد باشد را نيز در نظر می گيرد. اين روش تا زمانی که همه رئوس مورد استفاده قرار بگيرند ادامه مي يابد.
—---------------------------------
🚩با ما همراه باشید 🚩
#TSP
@guilancs
سلام و عرض ادب به همه عزیزان
کانال رسمی آکادمی اینترنت اشیاء امروز 95/6/22 مصادف با عید سعید قربان فعالیت خود را آغاز کرده است:
@IoTAcademy
با توجه به آنکه یکی از رسالت های آکادمی اینترنت اشیاء «فرهنگ سازی دانش اینترنت اشیاء در کشور» می باشد، لطفا در صورت تمایل عضو کانال شده و از سایت آکادمی به آدرس www.IoTAcademy.ir بازدید نمایید و در صورت مفید بودن، آنرا به دوستان و آشنایان خود معرفی فرمایید.
کانال رسمی آکادمی اینترنت اشیاء امروز 95/6/22 مصادف با عید سعید قربان فعالیت خود را آغاز کرده است:
@IoTAcademy
با توجه به آنکه یکی از رسالت های آکادمی اینترنت اشیاء «فرهنگ سازی دانش اینترنت اشیاء در کشور» می باشد، لطفا در صورت تمایل عضو کانال شده و از سایت آکادمی به آدرس www.IoTAcademy.ir بازدید نمایید و در صورت مفید بودن، آنرا به دوستان و آشنایان خود معرفی فرمایید.
Iotaci
IoT Academy
Iotaci Academy, Internet of Things