دانلود کتاب Theoretical aspects of local search (به فارسی: جنبه های نظری جستجوی محلی) نوشته شده توسط «Wil Michiels – Emile Aarts – Jan Korst»
اطلاعات کتاب جنبه های نظری جستجوی محلی
موضوع اصلی: کامپیوترها
نوع: کتاب الکترونیکی
ناشر: Springer
نویسنده: Wil Michiels – Emile Aarts – Jan Korst
زبان: English
فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2007
تعداد صفحه: 237
حجم کتاب: 3 مگابایت
کد کتاب: 9783540358534 , 3540358536
توضیحات کتاب جنبه های نظری جستجوی محلی
نویسندگان مجموعه ای از مشکلات کلاسیک و مهم را در محاسبات بررسی می کنند. فروشنده دوره گرد، برنامه ریزی ماشین و رنگ های نمودار در میان دیگران. دهه‌ها تحقیق در این زمینه انجام شده است. یقیناً متون قبلی نیز به وجود آمده است که سعی در جمع بندی این تحقیق داشته است. شاید جذابیت این کتاب پرنعمت اخیر آن باشد.
به روش های اصلی مورد استفاده می رود. مانند بازپخت شبیه سازی شده و الگوریتم متروپلیس مونت کارلو. تئوری هایی در مورد چگونگی تخمین پیچیدگی محاسباتی روش ها وجود دارد. به عنوان تابعی از اندازه مشکل اندازه گیری می شود. با یک ایده کلیدی این است که چگونه به طور موثر یک محله “کوچک” از یک فضای پارامتر را جستجو کنید. از آنجایی که جستجوی جامع همه مقادیر ممکن، حتی اگر محدود باشد، غیرعملی است.
کتاب قطعاً بسیار تئوری است. اما برای اینکه فکر نکنید مشکلات انتزاعی هستند، مشکلی وجود دارد که به طور فزاینده ای در دنیای محاسبات رایج است. زمان بندی چند پردازنده ای به خصوص از آنجایی که سرعت ساعت به دلیل مصرف بیش از حد انرژی در میان عوامل دیگر به حداکثر می رسد. بنابراین راه دیگر برای بهبود عملکرد، مهاجرت به چند هسته است. اکنون، ممکن است در ابتدا این دقیقاً مشکل زمان‌بندی چند پردازنده‌ای نباشد. اما در واقع اینطور است. موضوع نحوه استفاده موثر از یک دسته از هسته ها در یک پردازنده اساساً تفاوتی ندارد.
It goes into the main methods used. Like simulated annealing, and the Metropolis Monte Carlo algorithm. There are theories of how to estimate the computational complexity of the methods. Measured as a function of the problem size. With a key idea being how to efficiently search a “small” neighbourhood of a parameter space. Since it is impractical to exhaustively search all possible values, even if this is finite.
The book is certainly very theoretical. But lest you think the problems are abstract, there is one which is increasingly germane in the computing world. Multiprocessor scheduling. Especially since clock speeds are maxing out, due to excessive power consumption amongst other factors. So the other way to improve performance is to migrate to multicores. Now, this might not appear at first to be exactly the multiprocessor scheduling problem. But in fact it is. The issue of how to efficiently use a bunch of cores in the same processor is fundamentally no different.
دانلود کتاب «جنبه های نظری جستجوی محلی»
برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.