شبکه: اینترنت

بهینه سازی شبکه با زمان متغیر

Time-Varying Network Optimization

دانلود کتاب Time-Varying Network Optimization (به فارسی: بهینه سازی شبکه با زمان متغیر) نوشته شده توسط «Xiaoqiang Cai – Dan Sha – C. K. Wong (auth.)»


اطلاعات کتاب بهینه سازی شبکه با زمان متغیر

موضوع اصلی: کامپیوتر – شبکه

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

ناشر: Springer US

نویسنده: Xiaoqiang Cai – Dan Sha – C. K. Wong (auth.)

زبان: english

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

سال انتشار: 2007

تعداد صفحه: 248 / 238

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

کد کتاب: 0387712151 , 9780387712154

نوبت چاپ: 1

توضیحات کتاب بهینه سازی شبکه با زمان متغیر

بهینه‌سازی جریان شبکه مشکلات بهینه‌سازی را در شبکه‌ها تجزیه و تحلیل می‌کند. از این رو، بهینه سازی شبکه در بسیاری از زمینه های کاربردی از جمله حمل و نقل، مخابرات، شبکه های کامپیوتری، برنامه ریزی مالی، تدارکات و مدیریت زنجیره تامین، سیستم های انرژی و غیره منعکس شده است. با این حال، تا به امروز، اکثر مسائل بهینه سازی شبکه که مورد مطالعه قرار گرفته اند، مسائل بهینه سازی شبکه ایستا هستند. . اما “شبکه های دنیای واقعی” در ذات خود با زمان متفاوت هستند و بنابراین هر جریانی در یک شبکه باید زمان معینی را برای عبور از یک قوس صرف کند. علاوه بر این، پارامترهای “شبکه های دنیای واقعی” ممکن است در طول زمان تغییر کنند. مشکلاتی مانند نحوه برنامه ریزی و کنترل انتقال جریان بسیار مهم می شود، زیرا انتظار در یک گره، یا حرکت در امتداد یک قوس خاص با سرعت متفاوت، ممکن است به فرد امکان دهد بهترین زمان بندی را در طول مسیر بدست آورد. بنابراین، دستیابی به هدف و تغییر در فرآیند تصمیم گیری. لازم به ذکر است که در عمل انبوهی از مشکلات تصمیم گیری وجود دارد که باید به عنوان مدل های بهینه سازی در شبکه های متغیر با زمان فرموله شوند.

هدف صریح از شبکه TIME-VARYING NETWORK بهینه سازی عبارت است از توصیف، به شیوه ای یکپارچه و مستقل، مجموعه ای از مدل ها، گزاره ها و الگوریتم های توسعه یافته در سال های اخیر در شبکه های متغیر با زمان. منابع و مباحث مربوط به مشکلات و مطالعات مربوطه که در ادبیات ظاهر شده اند در کتاب ادغام شده است. این کتاب از هشت فصل تشکیل شده است که در آن مسائل زیر فرمول بندی و بررسی شده است: (1) مسئله کوتاه ترین مسیر، (2) مشکل درخت حداقل پوشا، (3) مشکل حداکثر جریان، (4) مشکل جریان حداقل هزینه، ( 5) مشکل مسیر حداکثر ظرفیت، (6) مشکل سریعترین مسیر، (7) مسئله چند معیاره، و (8) مسئله جریان تعمیم یافته. مسئله فروشنده دوره گرد متغیر با زمان و مشکل پستچی چینی در یک فصل همراه با مسئله تعمیم یافته متغیر با زمان ارائه شده است. در حالی که این موضوعات همه در چارچوب شبکه‌های متغیر با زمان توضیح داده می‌شوند، برنامه ما این است که هر فصل را نسبتاً مستقل کنیم تا هر کدام به طور جداگانه بخوانند.

کتاب به عنوان یک مرجع و کتاب درسی یکپارچه در زمینه بهینه سازی شبکه با زمان متغیر برای محققان، پزشکان، دانشجویان تحصیلات تکمیلی و دانشجویان ارشد مفید خواهد بود. در حالی که کتاب ساختار الگوریتم ها را توصیف می کند، نویسندگان نرم افزاری را نیز توسعه داده اند که الگوریتم ها را پیاده سازی می کند. این نرم افزار در صورت درخواست می تواند برای اهداف تحصیلی دانشگاهی در دسترس باشد.


Network flow optimization analyzes optimization problems on networks; hence, network optimization is reflected in many application fields including transportation, telecommunication, computer networking, financial planning, logistics and supply chain management, energy systems, etc. However, to date, most network optimization problems that have been studied are static network optimization problems. But “real world networks” are time-varying in essence, and therefore any flow within a network must take a certain amount of time to traverse an arc. Moreover, the parameters of “real world networks” may change over time. Problems such as how to plan and control the transmission of flow becomes very important, because waiting at a node, or traveling along a particular arc with different speed, may allow one to catch the best timing along the path; thus, achieving the objective and changing the decision making process. It should be noted that there are a host of decision making problems in practice that should be formulated as optimization models on time-varying networks.

The express purpose of TIME-VARYING NETWORK OPTIMIZATION is to describe, in a unified and self-contained manner, a series of models, propositions, and algorithms developed in recent years on time-varying networks. References and discussions on relevant problems and studies that have appeared in the literature are integrated in the book. The book consists of eight chapters, in which the following problems are formulated and examined: (1) the shortest path problem, (2) minimum-spanning tree problem, (3) maximum flow problem, (4) minimum cost flow problem, (5) maximum capacity path problem, (6) quickest path problem, (7) multi-criteria problem, and (8) the generalized flow problem. The time-varying traveling salesman problem and the Chinese postman problem are presented in a chapter together with the time-varying generalized problem. While these topics will be described all within the framework of time-varying networks, our plan is to make each chapter relatively self-contained so that each can read separately.

The book will be useful for researchers, practitioners, graduate students and senior undergraduates, as a unified reference and textbook on time-varying network optimization. While the book describes the structure of the algorithms, the authors also have developed the software that implements the algorithms. This software can be made available for academic study purposes upon request.

دانلود کتاب «بهینه سازی شبکه با زمان متغیر»

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

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.

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