Partitions : Optimality and Clustering : Vol II: Multi-Parameter

دسته بندی: سایبرنتیک: هوش مصنوعی
ویرایش: 1 
نویسندگان: Frank K Hwang,  Uriel G Rothblum,  Hongbin Chen  
سری: Series on Applied Mathematics 
ISBN (شابک) : 9814412341, 9789814412346 
ناشر: World Scientific Publishing Company 
سال نشر: 2013 
تعداد صفحات: 302 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 مگابایت 

قیمت کتاب (تومان) : 50,000

نیاز به پارتیشن بهینه از بسیاری از مشکلات دنیای واقعی ناشی می شود که شامل توزیع منابع محدود برای بسیاری از کاربران است. مشکل \"خوشه بندی\" که اخیراً مورد توجه زیادی قرار گرفته است، یک مورد خاص از پارتیشن بندی بهینه است. این کتاب اولین تلاش برای جمع‌آوری تمام پیشرفت‌های نظری پارتیشن‌های بهینه، که بسیاری از آنها توسط نویسندگان مشتق شده‌اند، در مکانی قابل دسترس برای ارجاع آسان است. این کتاب بسیار بیشتر از جمع‌آوری ساده نتایج، چارچوبی کلی برای یکپارچه‌سازی این نتایج و ارائه آن‌ها به صورت سازمان‌یافته ارائه می‌کند. نویسندگان نشان می دهند که چگونه می توان آنها را با استفاده از نظریه حل کرد - یا چرا نمی توانند حل شوند. این مشکلات عبارتند از: تخصیص اجزا برای به حداکثر رساندن قابلیت اطمینان سیستم. طراحی آزمایش برای شناسایی عیوب؛ طراحی کتابخانه کارت مدار و خطوط آنالیز خون. انتزاع ماشین های حالت محدود و تخصیص آیتم های کش به صفحات. تقسیم اموال و چانه زنی پارتیشن و همچنین دست زدن به حوزه های تحقیقاتی شناخته شده مانند زمان بندی، موجودی، انتساب نزدیکترین همسایه، مشکل فروشنده دوره گرد، مسیریابی وسیله نقلیه، و پارتیشن های نمودار. نویسندگان توضیح می دهند که چرا نمی توان سه مسئله آخر را در چارچوب نظریه حل کرد.

خوانندگان: محققان و متخصصان علوم کامپیوتر، تحقیقات عملیات، ریاضیات کاربردی و مهندسی صنایع.

The need for optimal partition arises from many real-world problems involving the distribution of limited resources to many users. The "clustering" problem, which has recently received a lot of attention, is a special case of optimal partitioning. This book is the first attempt to collect all theoretical developments of optimal partitions, many of them derived by the authors, in an accessible place for easy reference. Much more than simply collecting the results, the book provides a general framework to unify these results and present them in an organized fashion.

Many well-known practical problems of optimal partitions are dealt with. The authors show how they can be solved using the theory — or why they cannot be. These problems include: allocation of components to maximize system reliability; experiment design to identify defectives; design of circuit card library and of blood analyzer lines; abstraction of finite state machines and assignment of cache items to pages; the division of property and partition bargaining as well as touching on those well-known research areas such as scheduling, inventory, nearest neighbor assignment, the traveling salesman problem, vehicle routing, and graph partitions. The authors elucidate why the last three problems cannot be solved in the context of the theory.

Readership: Researchers and practitioners in computer science, operations research, applied mathematics and industrial engineering.