نرم افزار: سیستم ها: محاسبات علمی

مشکل فروشنده دوره گرد: یک مطالعه محاسباتی

The traveling salesman problem: a computational study

دانلود کتاب The traveling salesman problem: a computational study (به فارسی: مشکل فروشنده دوره گرد: یک مطالعه محاسباتی) نوشته شده توسط «David L. Applegate»

اطلاعات کتاب مشکل فروشنده دوره گرد: یک مطالعه محاسباتی

موضوع اصلی: ریاضیات

نوع: کتاب الکترونیکی

ناشر: Princeton University Press

نویسنده: David L. Applegate

زبان: english

فرمت کتاب: PDF (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2006

تعداد صفحه: 606

حجم فایل: 31.03 مگابایت

کد کتاب: 0691129932 , 9780691129938

توضیحات کتاب مشکل فروشنده دوره گرد: یک مطالعه محاسباتی

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

This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics–the traveling salesman problem. It sounds simple enough: given a set of cities and the cost of travel between each pair of them, the problem challenges you to find the cheapest route by which to visit all the cities and return home to where you began. Though seemingly modest, this exercise has inspired studies by mathematicians, chemists, and physicists. Teachers use it in the classroom. It has practical applications in genetics, telecommunications, and neuroscience.The authors of this book are the same pioneers who for nearly two decades have led the investigation into the traveling salesman problem. They have derived solutions to almost eighty-six thousand cities, yet a general solution to the problem has yet to be discovered. Here they describe the method and computer code they used to solve a broad range of large-scale problems, and along the way they demonstrate the interplay of applied mathematics with increasingly powerful computing platforms. They also give the fascinating history of the problem–how it developed, and why it continues to intrigue us.

دانلود کتاب «مشکل فروشنده دوره گرد: یک مطالعه محاسباتی»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
برچسب ها

دیدگاهتان را بنویسید

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان