عنوان :
بررسي پوسته هاي محدب مجموعه هاي تصادفي و كاربرد آن در انتخاب كاراترين الگوريتم ساخت پوسته محدب مجموعه هاي تصادفي
پديدآورندگان :
پاشا عين الله نويسنده , سلطاني محمدي علي نويسنده
نام دانشگاه :
دانشگاه تربيت معلم تهران ، موسسه رياضيات دكترمصاحب
كليدواژه زبان طبيعي :
بخش آمار , مجموعه تصادفي (آمار) , پوسته محدب (آمار) , الگوريتم
چكيده :
پوسته محدب يك مجموعه ، مفهومي است كه در شاخه هاي مختلف علوم از قبيل جنگلداري ، تعيين مناطق حفاظت شده بهينه ، تهيه الگوريتمهاي بهينه براي برنامه هاي كامپيوتري كه در بسته هاي نرم افزار آماري موردتوجه قرار مي گيرند، كاربردهاي عمده اي دارد. در تعريف ، پوسته محدب يك مجموعه ، كوچكترين مجموعه محدبي است كه آن را دربر مي گيرد. در اينجا تنها به پوسته هاي محدب مجموعه هاي متناهي از نقاط پرداخته خواهد شد. ثابت مي شود، پوسته محدب يك مجموعه متناهي از نقاط، در صفحه يك چندضلعي است . ...