شرکت در مصاحبه‌های علمی

* قابل توجه تیم­‌های شرکت­‌کننده در مسابقه Optimizer2021،
لطفا قبل از شرکت در مصاحبه علمی به نکات زیر توجه فرمایید:

  • اسامی تیم‌­هایی که در مسابقه تا مرحله ارسال گزارش نهایی پیش آمده‌­اند و مجاز به شرکت در مصاحبه علمی هستند به شرح زیر است. تیم­‌هایی که نتوانسته‌­اند به مرحله ارسال گزارش نهایی برسند متاسفانه مجاز به ادامه مسابقه نیستند و از ادامه رقابت حذف می‌شوند.
    • اسپارک
    • اسلوپ ۱
    • اسلوپ ۲
    • اوپتو نارسی علوم و تحقیقات
    • بهینه سازان
    • پاندا
    • عقاب‌های خسته‌بال
  • تقویم و زمان­‌بندی مصاحبه با تیم‌­ها مطابق جدول زیر خواهد بود. لطفا هرگونه مشکلی در ارتباط با این زمان­‌بندی را حداکثر تا تاریخ ۱۴۰۰/۵/۲۰ از طریق optimizer.math@sharif.edu به ستاد برگزاری منعکس فرمایید تا در صورت امکان اقدام لازم به عمل آمده و با تیم مربوطه تماس حاصل شود. لازم به تاکید است که بعد از این تاریخ، جدول زمان­‌بندی نهایی تلقی شده و تغییر در زمان­‌بندی جلسه مصاحبه علمی امکان­‌پذیر نخواهد بود.
نام تیمزمان مصاحبه
اسپارکچهارشنبه سوم شهریور ساعت ۴ تا ۵ بعد از ظهر
اسلوپ ۱چهارشنبه سوم شهریور ساعت ۵ تا ۶ بعد از ظهر
اسلوپ ۲پنج‌شنبه چهارم شهریور ساعت ۹ تا ۱۰ صبح
اوپتو نارسی علوم و تحقیقاتپنج‌شنبه چهارم شهریور ساعت ۱۰ تا ۱۱ صبح
بهینه سازانجمعه پنجم شهریور ساعت ۹ تا ۱۰ صبح
پانداجمعه پنجم شهریور ساعت ۱۰ تا ۱۱ صبح
عقاب‌های خسته‌بالجمعه پنجم شهریور ساعت ۱۱ تا ۱۲ صبح
اسامی تیم‌ها به ترتیب حروف الفبا آمده‌است.
  • برای شرکت در مصاحبه علمی که به صورت مجازی برگزار خواهد شد توجه به موارد زیر و پی‌گیری اقدامات لازم توسط تیم‌­ها الزامی است:
    الف) جلسه مصاحبه علمی با یک ارائه ۱۵ دقیقه‌­ای توسط نماینده تیم شرکت‌کننده شروع می‌­شود. لذا از همه تیم‌­های شرکت‌کننده درخواست می‌­شود ارائه کاملی (شامل اسلایدهای مناسب)، با توجه به عمل‌کرد تیم در مسابقه و گزارش ارسالی، ارائه دهند. کیفیت این ارائه و زمان­‌بندی آن در بررسی هیات داوران تعیین­‌کننده خواهد بود.
    ب) لازم است هر تیم برای شرکت در مصاحبه علمی یک فایل ویدئویی با زمان حداکثر ۵ دقیقه که شامل اطلاعات مرتبط با رقابت انجام شده، نکات علمی شاخص یا هر نوع دفاعیه از عمل‌کرد تیم باشد را تهیه و حداکثر تا تاریخ ۱۴۰۰/۵/۳۰ و از طریق optimizer.math@sharif.edu به ستاد اجرایی ارسال کند.
    لطفا توجه داشته باشید که بعد از این تاریخ امکان پذیرش فایل ویدئویی وجود ندارد. همچنین دقت بفرمایید که این ویدئو نه تنها توسط هیات داوران و قبل از مصاحبه علمی مشاهده خواهد شد و می‌­تواند فرصتی برای ارائه هر نوع اطلاعات تکمیلی برای تیم‌­ها فراهم کند، بلکه این ویدئو به صورت عمومی برای مشاهده در اختیار همه تیم­‌های شرکت‌کننده دیگر نیز قرار خواهد گرفت.
    ج) هر یک از تیم‌­ها می­‌تواند در صورت تمایل و کاملا داوطلبانه، ویدئویی مجزا نیز شامل نظرات، پیشنهادات یا انتقادات و حتی وقایع یا خاطراتی از مسابقه را تهیه و به ستاد برگزاری ارسال کند. از آن‌جا که در صورت امکان و مناسب بودن محتوا، بخش­‌هایی از این ویدئوها می‌­تواند برای ارایه در مراسم پایانی، که در روز یکشنبه ۲۱/۶/۱۴۰۰ برگزار خواهد شد، استفاده شود، لطفا در تهیه این ویدئو به کیفیت و فاصله­‌گذاری مناسب جهت ویرایش احتمالی دقت فرمایید.
    د) شرکت تیم‌­ها با همه اعضا و در زمان مقرر در جلسه مصاحبه علمی الزامی است. عدم شرکت یک تیم در این جلسه به منزله انصراف از ادامه فرآیند مسابقه تلقی خواهد شد.

زمین بازی Optimizer 2021!

با توجه به این‌که لازم است همه تیم‌های شرکت‌کننده حداکثر تا ۷۲ ساعت پس از پایان مسابقه در دور پنجم گزارش‌های خود را از طریق سامانه کوئرا و از طریق محلی که به این منظور در نظر گرفته شده بارگزاری کنند، یک آزمون با نام «زمین بازی Optimizer 2021!» به صورت عمومی در دسترس شرکت‌کنندگان در مسابقه و همه علاقه‌مندان قرار گرفته که شامل همه ورودی‌ها برای همه سوال‌های مسابقه است. شرکت‌کنندگان می‌توانند نرم‌افزارهای خود را روی همه این داده‌ها بیازمایند و ضمن کسب اطمینان از پاسخ‌های خود از این اطلاعات در تهیه هر چه بهتر گزارش نهایی تیم خود بهره گیرند. دقت کنید که این زمین بازی شامل هفت سری داده‌های لازم برای هر یک از پنج دور مسابقه است که از روی مدل واقعی هفت شبکه متابولیکی زیر ساخته شده است.

  1. Escherichia Coli
  2. Salmonella
  3. Cricetulus Griseus
  4. Phaeodactylum Tricornutum
  5. Mus Musculus
  6. Homo Sapiens
  7. BiGG Universal Model

در طول مسابقه اصلی، زیرمجموعه‌ای از همین داده‌ها که در بالا به ترتیب بزرگی اندازه ماتریس‌ها آمده‌اند استفاده شده بود. بنابراین اگر برای نوشتن گزارش نهایی تیم خود نیاز به تست دوباره سوالی از یک دور مسابقه دارید و یا می‌خواهید الگوریتم خود را روی داده‌های با اندازه بزرگتر یا کوچکتر اجرا کنید می‌توانید از طریق زمین بازی اقدام نمایید. همچنین این «زمین بازی Optimizer 2021!» فعلا تا اطلاع ثانوی جهت استفاده همه علاقه‌مندان به صورت عمومی در دسترس خواهد بود.

نتایج دور اول و آغاز دور دوم مسابقه

دور اول مسابقه با موفقیت تمام شد و جدول نتایج آن از این‌جا قابل مشاهده است.

دور دوم مسابقه مطابق با زمان‌بندی قبلی فردا راس ساعت ۱۰ صبح شروع می‌شود. همه تیم‌های راه یافته به دور دوم داخل سامانه کوئرا عضو شده‌اند و نیازی به ثبت نام مجدد از جانب خود تیم نیست.

توصیه می‌شود بخش سوالات متداول را در طول مسابقه به صورت مرتب مشاهده نمایید.

قابل توجه تیم‌های شرکت‌کننده در مسابقه Optimizer2021

ضمن تشکر مجدد از شرکت شما در مسابقه Optimizer2021 توجه همه تیم‌های شرکت کننده در این مسابقه را به موارد زیر جلب می‌کنیم:

  • تقویم مسابقه پیرو اطلاع‌رسانی قبلی به شرح زیر است:

دور اول (سوال اول): شروع ۱۸ تیر ساعت ۱۰ صبح – پایان ۱۹ تیر ساعت ۳ صبح

دور دوم (سوال دوم): شروع ۲۰ تیر ساعت ۱۰ صبح – پایان ۲۱ تیر ساعت ۳ صبح

دور سوم (سوال سوم): شروع ۲۲ تیر ساعت ۱۰ صبح – پایان ۲۳ تیر ساعت ۳ صبح

دور چهارم (سوال چهارم): شروع ۲۴ تیر ساعت ۱۰ صبح – پایان ۲۶ تیر ساعت ۳ صبح

دور پنجم (سوال پنجم): شروع ۲۷ تیر ساعت ۱۰ صبح – پایان ۲۹ تیر ساعت ۳ صبح

  • برای شرکت در مسابقه ثبت‌نام همه تیم‌ها در سامانه کوئرا و در صفحه مسابقه الزامی است. از همه تیم‌ها درخواست می‌شود تا انتهای ۱۶ تیر نسبت به ثبت‌نام در این سامانه اقدام فرمایند.

هم‌چنین، از آنجا که آشنایی با سامانه کوئرا برای موفقیت در مسابقه تعیین کننده است و ستاد اجرایی با ایجاد مسابقه آزمایشی قبلا در راستای آشنایی همه تیم‌ها با این سامانه اقدامات لازم را به عمل آورده است، ضمن تاکید بر اینکه کماکان امکان تمرین همه تیم‌ها در مسابقه آزمایشی (این آدرس را ببینید) مهیا است، باید همه تیم‌ها توجه داشته باشند که ثبت‌نام در مسابقه اصلی با ثبت‌نام در مسابقه آزمایشی متفاوت است و ثبت‌نام در مسابقه اصلی برای همه تیم‌های شرکت کننده الزامی است.

پس از درخواست ثبت‌نام در مسابقه، ستاد برگزاری عضویت شما را تایید می‌کند و پس از آن می‌توانید مسابقه را در آدرس “قسمت مسابقات“، “قسمت مسابقات خصوصی” مشاهده کنید.

  • از همه تیم‌ها درخواست می‌شود قبل از شروع مسابقه حتما مقررات اجرایی مسابقه را مطالعه بفرمایند.
  • فرمت داده در مسابقه اصلی در دو فرمت .mat و .txt خواهد بود که در فرمت .txt ماتریس‌ها و نام و اندازه آنها با دو سطر به صورت

matrix,row,col

A,10,20

و بردارها و نام و طولشان به صورت

vector,row,col

a,20,1

تعیین شده‌اند و سپس بلافاصله زیر این دو خط برای هر ماتریس درایه‌های ناصفر به صورت شماره سطر و ستون و مقدار

I,J,V

۲,۵,-۴.۵

و برای هر بردار درایه‌های ناصفر به صورت اندیس و مقدار

I,V

۳,-۵.۷

تعیین شده‌اند. اعداد به صورت برداری با اندازه ۱ نمایش داده می‌شوند. فرمت قابل قبول برای خروجی تنها .csv است که در آن هر سطر ماتریس یا بردار در یک خط از فایل می‌آید و درایه‌های داخل یک سطر با کاما از یکدیگر جدا می‌شوند.

  • مطابق مقررات اجرایی مسابقه لازم است که همه تیم‌ها تا ۷۲ ساعت پس از پایان مسابقه یعنی حداکثر تا ساعت ۳ صبح روز اول مرداد گزارش نهایی خود را مطابق فرمت تعیین شده که از این‌جا قابل دسترسی است تهیه کنند. اکیدا توصیه می‌شود که هر چه زودتر فرمت گزارش نهایی را پس از ثبت نام در سایت از آدرس فوق دریافت کرده و قبل از شروع مسابقه نسبت به آماده‌سازی این گزارش اقدام بفرمایید.
  • همه تیم‌های شرکت‌کننده می‌توانند در طول مسابقه صرفا از طریق گزینه «سوال بپرسید» داخل سایت کوئرا با ستاد اجرایی در تماس بوده و نکات خود را منعکس فرمایند. تاکید می‌شود که در طول مسابقه ستاد اجرایی اصولا از پاسخ به سوالات علمی معذور است.

روش امتیازدهی در مسابقه اصلی

  • امتیاز هر ورودی (کلا مسابقه دارای ۵ دور و ۳×۵=۱۵ ورودی است):

 هر دور مسابقه مربوط به یک سوال مسابقه است و با سه داده ورودی، که به صورت هم‌­زمان در اختیار تیم‌­ها قرار داده می‌­شود، اجرا خواهد شد. امتیاز هر تیم از حل هر داده ورودی مربوط به یک سوال مطابق آن‌چه در صورت همان سوال توضیح داده شده است محاسبه خواهد شد.

  • امتیاز هر دور:

امتیاز هر دور مسابقه به نتایج ارسال شده در آن دور و هم‌چنین (از دور دوم به بعد) به نتایج ارسال شده و رتبه تیم در دور بعد از آن وابسته است.

  1. امتیاز هر کدام از چهار دور اول با جمع امتیازات پاسخ‌­های ارایه شده به ورودی­‌های آن دور و امتیاز دور پنجم با جمع امتیاز کوچکترین داده به اضافه هشت برابر امتیاز داده متوسط به اضافه شانزده برابر امتیاز بزرگترین داده محاسبه می‌شود. سپس z-score دور $i$ام­، $z_i$، بر اساس میانگین و انحراف از معیار نتایج کسب شده تیم‌­ها در هر دور به عنوان امتیاز خام آن دور به دست می‌­آید.
  2. از دور سوم به بعد، چنانچه هر یک از تیم‌­ها در ترتیب امتیازات بر حسب $z_i$ برای آن دور در یکی از جایگاه‌­های اول، دوم یا سوم در آن دور قرار گیرند، این برتری می‌­تواند در امتیاز دور قبلی تیم به صورت زیر تاثیر مثبت داشته باشد:

$$z’_{i-1} = z_{i-1}+\max(0, (z_i-z_{i4})/s_i))$$

که در آن متغیرها به صورت زیر هستند:

$z’_{i-1}$: امتیاز جدید دور قبل

$z_{i-1}$: امتیاز کسب شده در دور قبل

$z_{i4}$: امتیاز (z-score) تیم چهارم در دور فعلی

$s_i$: $s_i=6-i$ نسبت اثر تشویق دور iام روی دور قبل

** توجه کنید چنان­چه تیمی در رده‌­بندی دور فعلی در مقام چهارم یا پایین­‌تر از آن قرار گیرد، امتیاز آن تیم در دور قبلی تغییری نخواهد داشت و داریم $z’_{i-1}=z_{i-1}$.

  • امتیاز نهایی:

امتیاز نهایی هر تیم در مرحله رقابت به صورت زیر محاسبه می­‌شود:

$$Total=(5+(z’_۱+۲z’_۲+۳z’_۳+۳z’_۴+۵z’_۵)/۱۴)×۱۰۰$$

زمان‌بندی مسابقه اصلی در تیر ماه

طبق تقویم مسابقه ۲۰۲۱، رقابت اصلی و برخط از ۱۸ تیر ماه تا ۲۹ تیر ماه ۱۴۰۰ صورت خواهد پذیرفت و برنامه دورهای مسابقه به شرح زیر خواهد بود:

دور اول (سوال اول): شروع ۱۸ تیر ساعت ۱۰ صبح – پایان ۱۹ تیر ساعت ۳ صبح

دور دوم (سوال دوم): شروع ۲۰ تیر ساعت ۱۰ صبح – پایان ۲۱ تیر ساعت ۳ صبح

دور سوم (سوال سوم): شروع ۲۲ تیر ساعت ۱۰ صبح – پایان ۲۳ تیر ساعت ۳ صبح

دور چهارم (سوال چهارم): شروع ۲۴ تیر ساعت ۱۰ صبح – پایان ۲۶ تیر ساعت ۳ صبح

دور پنجم (سوال پنجم): شروع ۲۷ تیر ساعت ۱۰ صبح – پایان ۲۹ تیر ساعت ۳ صبح

جزئیات زمان‌­بندی و نحوه اجرای دورهای (rounds) مختلف مسابقه متعاقبا از طریق تارنمای مسابقه اطلاع­‌رسانی خواهد شد.

کارگاه ابزارهای مقدماتی محاسبات علمی

ستاد برگزاری مسابقه Optimizer 2021 به جهت آشنایی و آمادگی هر چه بیشتر شرکت‌کنندگان در این مسابقه با برخی ابزارها و بسته‌های نرم‌افزاری محاسبات علمی مرتبط با بهینه‌سازی اقدام به برگزاری تعدادی کارگاه به شرح زیر نموده است. 

جلسه اول: زبان های برنامه نویسی (شنبه ۲۵ اردیبهشت ساعت ۱۸)

آشنایی با عملیات جبر خطی داخل زبان‌های برنامه‌نویسی مانند متلب، پایتون و ژولیا با تاکید بیشتر بر روی Julia

  • نصب ژولیا
  • گسترش در محیط ژوپیتر
  • کتابخانه جبر خطی ژولیا

مثال این جلسه: روش حل کمترین مربعات

جلسه دوم: سالورهای بهینه‌سازی (دوشنبه ۲۷ اردیبهشت ساعت ۱۸)

آشنایی با سالورهای رایج مانند SCS، ECOS، GLPK و …

  • نصب چند سالور بهینه‌سازی داخل ژولیا
  • تعریف متغیرها، تابع هدف و قیدها
  • حل یک سوال برنامه‌ریزی خطی

مثال این جلسه: کمترین مربعات با متغیرهای نامنفی

جلسه سوم: تجزیه‌گرهای بهینه‌سازی (چهارشنبه ۲۹ اردیبهشت ساعت ۱۸)

آشنایی با مفهوم و کاربرد parser در مسائل بهینه‌سازی

  • نصب JuMP و Convex.jl
  • قوانین برنامه‌ریزی محدب منظم (DCP)
  • حل و تحلیل خروجی چند نمونه

مثال این جلسه: حالتی خاص از سوال مسابقه (MMV)

به همه تیم‌ها و شرکت‌کنندگان در این مسابقه توصیه می‌شود که در این کارگاه‌ها شرکت کنند. برای شرکت در این جلسات می‌توانید به عنوان میهمان، به سامانه مجازی آزمایشگاه سوال در آدرس زیر مراجعه نمایید:

https://vc.sharif.edu/ch/soal