مینج سے پیکنگ ماہرین: دنیا بھر میں پہلے نمبر پر۔
مینز سائنسدانوں نے سرکلر ڈسک کے بہترین انتظام کے لئے عالمی ریکارڈ قائم کیا - فزیکل ریویو ای میں شائع ہوا۔
میں ہر چیز میں فٹ ہونے کے ل a کار کو کیسے لوڈ کروں؟ میں پیکیج کیسے پیک کرسکتا ہوں تاکہ یہ اچھی طرح سے بھری ہو؟ باورچی خانے کی کابینہ میں کتنے پکوان جاتے ہیں؟ جب پیکنگ کی بات آتی ہے تو ، مینز سائنسدان ناقابل شکست ہیں۔ کسی مخصوص پیکنگ مسئلے کے بہترین حل کے لئے بین الاقوامی مقابلے میں رکھے جانے والے عالمی ریکارڈ ، سب کو قائم یا شکست دے سکتے ہیں۔ڈاکٹر کی وضاحت ہے ، "ہم کچھ عرصے سے نظریاتی طبیعیات اور کمپیوٹر سائنس کے مابین بین الکلیاتی منصوبے میں کام کر رہے ہیں تاکہ پیکنگ کے مسائل کے ل computer کمپیوٹر کے الگورتھم کو ممکنہ طور پر تیار کیا جا سکے۔" جوہانس جوزف شنائیڈر جوہانس گٹین برگ یونیورسٹی مینز کے قدرتی علوم میں کمپیوٹر سے تعاون یافتہ تحقیق کے طریقوں پر نئی مرتکز توجہ سے۔ جب سائنسدانوں کو مقابلہ ختم ہونے سے کچھ دیر قبل معلوم ہوا تو وہ صرف ایک عالمی ریکارڈ بناسکے ، بصورت دیگر کچھ گروپوں کے نتائج قدرے بہتر تھے۔ دنیا کے بہترین گروہوں کو شکست دینے کے عزائم کے ذریعہ کارفرما ، جن میں سے کچھ تو کئی سالوں سے اس طرح کے مسائل پر کام کر رہے تھے ، انہوں نے اپنے کمپیوٹر الگورتھم کو مزید تیار کیا اور اب وہ مقابلے کے دوران قائم کردہ عالمی ریکارڈ کو کم کرنے میں کامیاب ہوگئے ، اور بیشتر حصہ نمایاں طور پر۔ یہ کام معروف جریدے برائے شماریاتی طبیعیات برائے جسمانی جائزہ ای میں شائع ہوا تھا۔
مقابلہ ایک دائرے میں مختلف سائز کے گول ڈسکس کا بندوبست کرنے کے بارے میں تھا تاکہ وہ جتنا ممکن ہوسکے کم جگہ لیں۔ اس بڑے دائرے کی رداس جس میں چھوٹے سرکلر ڈسکیں پکی ہیں اس لئے جتنا ممکن ہو کم ہونا چاہئے۔ مقابلے میں 155 ممالک کے 32 گروپوں نے حصہ لیا اور اپنے حل پیش کیے۔ مختلف سائز کے 24 سے زیادہ سے زیادہ 50 سرکلر ڈسک کے ساتھ مسائل کے ل Sch ، شنائیڈر ، پروفیسر ڈاکٹر۔ انسٹی ٹیوٹ برائے کمپیوٹر سائنس سے تعلق رکھنے والے ایلمار شمر اور گریجویٹ طالب علم آندرے مولر نے اب تک کا بہترین حل تلاش کیا۔ 23 سرکلر ڈسکوں اور اس سے کم تر چھوٹے مسائل کی صورت میں ، وہ اب تک کے بہترین حلوں کے مترادف تھے - جس سے پتہ چلتا ہے کہ اس سے بہتر حل اور کوئی نہیں ہوسکتا ہے۔ شنائیڈر کا خلاصہ بیان کرتے ہوئے ، "لہذا ہم نے اس مسئلے کے لئے دنیا کی بہترین پیکنگ الگورتھم تیار کیا ہے۔
تاہم ، سائنسدان نہ صرف اس طرح کے سائنسی مسائل پر غور کرتے ہیں بلکہ اپنے الگورتھم کو عملی استعمال میں بھی منتقل کرتے ہیں۔ مثال کے طور پر ، یہ گروپ اس بات کی تفتیش کررہا ہے کہ ایک بڑی آٹوموبائل صنعت کار کے لئے ٹرنک کے حجم کو کس طرح بہتر سے ماپا جاسکتا ہے۔ یوروپی یونین کے متعین کردہ معیار کے مطابق ، ایک خاص سائز کے ٹیٹراپکس کسی دیئے گئے ٹرنک میں بھرنا چاہ. تاکہ جگہ بھی ممکن ہوسکے اور پُر ہو۔ شنائیڈر کی وضاحت کرتے ہیں ، "اب تک ہم نے لکڑی کے بلاکس کے ساتھ زیادہ سے زیادہ ٹیٹرپیکس رکھنے کی کوشش کی ہے۔ دوسری طرف ، امریکہ میں ، انتہائی مالدار افراد کے لئے سوٹ کیس سیٹ ٹرنک میں زیادہ سے زیادہ ممکنہ طور پر کرنا پڑے گا ، یہی وجہ ہے کہ ٹرنک میں کتنی جگہ ہے اس کی معلومات جرمن اور امریکی اشتہاری بروشروں کے مابین قطعی مماثل نہیں ہیں۔ مقابلے کے نتائج کے ساتھ موازنہ کی بنیاد پر ، سائنسدانوں کو اب یقین ہوسکتا ہے کہ ان کا الگورتھم بھی بہتر طریقے سے ان ٹرنک پیکنگ کے مسائل کو حل کرسکتا ہے۔
لیکن اس طرح کی اصلاح الگورتھم کو مکمل طور پر مختلف سوالات کے لئے بھی استعمال کیا جاسکتا ہے۔ مثال کے طور پر ، کھیتوں میں ڈیری فیکٹری کے سفر کو بہتر بنایا جاسکتا ہے تاکہ ٹرکوں سے دودھ جمع کرنے کے لئے جو فاصلہ طے کیا جاتا ہے وہ کم سے کم ہوسکتے ہیں۔ آٹوموٹو انڈسٹری کی ایک اور مثال گاڑیوں کی حتمی مجلس ہے: کمپیوٹر کو اس ترتیب کا تعین کرنے کے لئے استعمال کیا جاسکتا ہے جس میں انفرادی طور پر تیار شدہ لاشوں کو اسمبلی لائن میں لانا ہوتا ہے تاکہ پیداوار کو ہر ممکن حد تک مؤثر طریقے سے انجام دیا جاسکے۔ اس طرح کے مسائل کے لئے مقابلے بھی ہیں ، جن میں سے کچھ تو کمپنیاں بھی ترتیب دیتی ہیں۔ ریجنسبرگ میں ڈاکٹریٹ کی طالبہ ہونے کے ناطے ، شنائیڈر نے ایک مقابلہ میں چوتھا مقام حاصل کیا تھا جو ایک باویرین آٹوموبائل کارخانہ دار نے کچھ سال پہلے اشتہار دیا تھا ، جس نے کمپنیاں جو اصلاح کے شعبے میں قائم ہیں اور مقابلہ کے ل employees ملازمین کے پورے گروپوں کو ملازمت سے بہت پیچھے چھوڑ دیا ہے۔ .
مینز کے سائنس دان حل کے قریب پہنچ کر حل کا بہترین طریقہ تلاش کرتے ہیں۔ اس مقصد کے لئے ، کمپیوٹر پر مونٹ کارلو نقلیات کے ساتھ بے ترتیب واقعات کی نقالی کی جاتی ہے - جس کا نام مشہور جوئے بازی کے اڈوں سے موناکو کے ضلع کے نام پر رکھا گیا ہے۔ شنائڈر نے وضاحت کرتے ہوئے کہا ، "یہ ایک جوئے بازی کے اڈوں میں ہے ، جہاں رولیٹی ٹیبل پر بارہ نمبر تصادفی طور پر ہوتا ہے ، لہذا کمپیوٹر ایک بے ترتیب انتظام تشکیل دیتا ہے۔" سرکلر ڈسکوں والی مثال میں ، کمپیوٹر پھر کسی ایک ڈسک کو کہیں منتقل کرتا ہے اور اس نئے حل کا موازنہ پچھلی ایک سے کرتا ہے۔ خرابی کی حد بہت زیادہ ہے تو یہ تبدیلی الٹ ہے ، ورنہ نیا حل باقی ہے۔ "اس طرح سے آپ سرکلر ڈسک کے انتظام کو قدم بہ قدم تبدیل کرتے ہیں ، یہاں تک کہ آخری نتیجہ دستیاب ہوجائے۔"
یہ قابل غور بات ہے کہ مختلف حل جو بہترین حل کے قریب قریب اچھ oftenا ہوتا ہے اس میں اکثر کچھ مشترک پایا جاتا ہے۔ شنائیڈر کے مطابق ، ایسی ڈھانچے موجود ہیں جو اکثر پائی جاتی ہیں۔ سرکلر ڈسک مقابلے میں ، مثال کے طور پر ، اچھے حلوں کے ساتھ ، سب سے بڑی سرکلر ڈسک اکثر قریب رہتی ہیں۔ سائنس دانوں نے ان کے اپنے مقالے میں ، جو اچھ solutionsے حل اور بہترین حل مشترکہ طور پر پائے ہیں ، کی تحقیقات کی ہیں ، جو جلد ہی جسمانی جائزہ ای میں بھی نظر آئیں گے۔
قدرتی علوم میں کمپیوٹر سے تعاون یافتہ تحقیقی طریقوں پر فوکس جوہانس گٹین برگ یونیورسٹی نے نئے اور موثر اور جدید کمپیوٹر سائنس کے ذریعہ مینز میں قدرتی علوم کی نمایاں پوزیشن کی بہتر حمایت کے لئے قائم کیا تھا۔
اصل کام:
آندرے مولر ، جوہانس جے۔ شنائیڈر ، ایلمار شومر سرکلر ماحول میں ہارڈ ڈسک کا ملٹی ڈسپرسیس پیکنگ فزیکل ریویو ای ، جلد 79 ، نمبر 021102 ، 2 فروری ، 2009
ماخذ: مینز [جے جی یو]
