دانلود تحقیق- مقاله-پروژه-کارآموزی
مرجع کامل خرید و دانلود گزارش کار آموزی ، گزارشکار آزمایشگاه ، مقاله ، پروژه و پایان نامه های کلیه رشته های دانشگاهیدانلود تحقیق- مقاله-پروژه-کارآموزی
مرجع کامل خرید و دانلود گزارش کار آموزی ، گزارشکار آزمایشگاه ، مقاله ، پروژه و پایان نامه های کلیه رشته های دانشگاهیرشته کامپیوتر: مرکز داده Data Center
| دسته بندی | کامپیوتر و IT |
| بازدید ها | 28 |
| فرمت فایل | doc |
| حجم فایل | 28641 کیلو بایت |
| تعداد صفحات فایل | 160 |
رشته کامپیوتر: مرکز داده Data Center
خلاصه:
در جهان پرشتاب و پیچیده امروز، در هر تحول وحرکت جدیدی نیازها و مسایل جدید و بعضاً پیچیده ای به چشم می خورد که پاسخگویی و پیدا کردن راه حل آنها بدون بهره‌گیری از رویکردهای جدید و تکنولوژی و ابزارهای نو امکان پذیر نیست.یکی از فناوری های جدید که هر روز بر اهمیت جایگاه آن در جوامع بویژه سازمانها و بنگاهها افزوده شده و جنبه استراتژیک و راهبردی پیدا کرده، فناوری اطلاعات و ارتباطات است که به اختصار «فاوا» نامیده می شود. در سالهای اخیر، فاوا نه تنها عامل عمده توانمندسازی سازمانهاست، بلکه میزان توسعه یافتگی سازمانها در استفاده از فناوری اطلاعات و ارتباطات را می توان به عنوان یکی از شاخصهای اصلی توسعه یافتگی سازمانها قلمداد کرد.
در عرصه بقای سازمانها آنچه که از اهمیت خاصی برخوردار است، بحث «رقابت» است؛ زیرا تنها شرایط رقابتی در بازار و احترام به مشتری و سنجیدن نیازهای مشتری است که موجب شده است کاربرد فناوری اطلاعات و ارتباطات در سازمانها و بنگاههای کشورهای پیشرفته افزایش یافته و به عنوان عامل قدرت و سازندگی در استراتژی مدیران گنجانده شود.با توجه به مطالب عنوان شده در این تحقیق مشخص است که مدیران سازمانها، برای بکارگیری مفاهیم جدید مراکز خدمات داده، ابتدا می بایست بلوغ کافی در نیاز به این مفاهیم را کسب نمایند و پس از آن به بکارگیری آن بپردازند. علاوه بر آن کسب مهارتهای نگهداری رویه مند چنین مراکزی از اهمیت بالائی برخوردار است که کارشناسان می بایست خود را برای آن آماده نمایند.
مقدمه
فصل اول:کاستن فاصله بین دولت وشهروند
1-1 کاستن فاصله بین دولت و شهروند
1-2 معماری کلان دولت الکترونیک
1-3 نقش شبکه در ارتقاء سطح کارآیی دولت و شهروندان
1-4 شبکه ملی پر سرعت
1-5 تاثیر شبکه بر فعالیت های تجاری
1-6 تاثیر شبکه بر آموزش وسطح سلامت جامعه
1-7 دولت ها و شبکه پرسرعت
1-8 نمونه های واقعی از سیاست گذاری دولت ها
1-9 جهت گیری دولت ها به ایجاد دولت الکترونیک
1-10 تعاریف و فرضیات دولت الکترونیک
1-11 ارائه سرویس های شروند گرا
1-12 عوامل موفقیت دولت ها در پیاده سازی دولت الکترونیکی
1-13 اولویت ها در تحقق فاز دوم دولت الکترونیکی
1-13-1 طراحی سازمانی
1-13-2 آموزش و مهارت
1-13-3 محرمانه بودن اطلاعات و امنیت
1-13-4 پورتال دولت
1-14 سازمان های مجازی متصل به هم
1-15 مزایای خاصیت تلفیق فرآیندهای چند سازمان در یک سازمان مجازی
1-16 تاثیر شبکه بر معماری های قدیمی
1-17 چند ویژگی مهم در مدل جدید مدیریت مراکز کامپیوتینگ
1-18 محورهای مدیریت IT در سطح کلان در مدل قدیمی
1-19 مدیریت IT و ارتباط آن با مدیریت کار
1-20 جایگاه استاندارد در مدیریت جدید زیرساخت های IT
1-21 روش بررسی وضعیت موجود
1-22 ارتباط Sarbanes-Oxley با معماری کلان
1-23 مدل CMM
1-24 مدل ISO 15504
1-25 مدل CoBIT
1-26 مدل های تعریف و تحلیل هدف
فصل دوم:مقدمه ای بر ایجاد مراکز داده
2-1 مرکز داده چیست؟
2-2 تعاریف مختلف مرکز داده
2-3 مقدمه ای بر ایجاد مراکز داده
2-4 نیاز به مرکز داده و خواص قابل توجه آن از نظر فنی
2-5 انقلاب بعدی در IT چیست؟
2-6 ساختار مراکز داده
2-7 درک پیچیدگی
2-8 Utility Computing پاسخ سئوال است
2-9 مجازی سازی گام اول است
2-10 ملاحضات فنی در طراحی مراکز داده
2-11 مدل فنی استاندارد مرکز داده
2-12 تصویر کلان از مرکز داده
2-13 طرح تجاری مرکز داده
2-14 آشنایی با مفاهیم جدید در حوزه مراکز داده
2-14-1 Utility Computing یا On-Demand
2-15 Organic ITو سیستم های خودگردان
2-16 مجازی سازی
2-16-1 مجازی سازی روی سرویس دهنده ها
2-16-2 مجازی سازی از طریق کلاسترینگ برروی سرویس دهنده ها
2-16-2-1 کمی بیشتر درباره Grid
2 -16-3 مجازی سازی در منابع ذخیره سازی
2-16-3-1 مجازی سازی در سطح بلاک
2-16-3-2 مجازی سازی در سطح فایل
2-17 مدل جدید کار برایSSP ها
2-18 مجازی سازی در سطح شبکه
2-19 مجازی سازی در سطح برنامه های کاربردی
2-20 مدیریت مرکز داده
2-21 خدمات وب
2-22 تفاوت RDMA با TOE
2-23 تاریخچه ی خدمات مبتنی بر وب
2-24 شرکت های برتر و فناوری مناسب
فصل سوم : شرایط محیطی
شرایط محیطی
فصل چهارم : آشنایی عمیق تر با طراحی ومعماری مراکز داده
4-1 مرکز داده به عنوان انباره ی داده
4-2 مرکز داده به عنوان LOB
4-3 مرکز داده به عنوان مرکز گواهی هویت
4-4 مراکز طلاعات در آمریکا
4-5 برون سپاری و مراکز داده
4-6 مشخصات یک Data Center
4-6-1 در اختیار داشتن اتصالات مختلف به اینترنت از طریق ISP و ICPهای مختلف
4-6-2 وجود سیستم قدرت پشتیبان
4-6-3 وجود سرورهای متعدد
4-6-4 مشخصات فیزیکی
4-7 نحوه در اختیار گرفتن یک سرور وب
4-8 معیارهای طراحی مراکز داده
4-9 ساختار و اجزاء
4-9-1 لایه Aggregation
4-9-2 لایه Front- End
4-9-3 لایه برنامه‌های کاربردی Application
4-9-4 لایهBack-End
4-9-5 لایه ذخیره سازی Storage
4-9-6 لایه انتقال
4-10 سرورها درData Center
4-10-1 Intranet server farm
4-10-2 Internet server farm
4-10-3 Extranet server farm
4-11 Data Center های توزیع شده
4-12 سرویس‌های Data Center
4-12- 1 سرویس‌های زیرساخت
4-12- 1- 1 سرویس‌های لایه 1 یا سرویس‌های شهری
4-12- 1- 2 سرویس های لایه 2
4-12- 1-3 سرویس های لایه 3
4-12- 2 سرویس های هوشمند شبکه‌ای
4-12- 3 سرویس‌های Server Farm
4-12- 4 سوئیچینگ محتوا (Content Switching)
4 -12- 5 سرویس Caching
4 -12- 6 SSL Termination
4-12- 7 Content Transformation
4-12- 8 سرویس های ذخیره سازها
4-12- 9 سرویس های امنیتی
4-12- 10 لیست های کنترلی دسترسی (Access Control Lists (ACL))
4-12- 11 Firewall ها
4-12- 12 سرویس‌های مدیریتی
فصل پنجم : راه اندازی مرکز داده در ایران
5-1 راه اندازی مرکز داده در ایران
5-2 ضرورت راه‌اندازی Data Center در ایران
5-3 مزایای راه‌اندازی Data Center در ایران
5-4 مزایای در اختیار داشتن Data Center در آینده
5-5 بررسی موانع مرکز داده ها در ایران
5-5-1 موانع سخت افزاری
5-5-2 موانع نرم افزاری
5-6 ضوابط صدور مجوز ایجاد مجتمع خدمات اینترنت به بخش خصوصی
5-6-1 تعاریف
5-6-2 مقررات مربوط به واگذاری مجوز مجتمع اینترنتی
5-6-3 مدارک لازم جهت ایجاد مجتمع خدمات اینترنت به بخش خصوصی IDC
خلاصه ونتیجه گیری
فهرست منابع
ویندوز 2003 سرور
| دسته بندی | کامپیوتر و IT |
| بازدید ها | 32 |
| فرمت فایل | doc |
| حجم فایل | 72 کیلو بایت |
| تعداد صفحات فایل | 80 |
ویندوز 2003 سرور
فصل اول : معرفی ویندوز سِرور 2003
ویندوز سرور 2003 نسبت به ویندوز 2000 گام بزرگی به جلو محسوب می‌شود. برای مدیران شبکه‌های ویندوز NT هم این نگارش جدید سیستم‌عامل مایکروسافت آن قدر ابزار و کنترل‌های مدیریتی زیادی را به ارمغان آورده است که آنها را از ادامه کار با NT منصرف می‌کند.
ویرایشهای ویندوز سرور 2003
* ویندوز سرور 2003 ویرایش standard
* ویندوز سرور 2003 ویرایش enterprise (نگارش‌های 32 و 64 بیتی)
* ویندوز سرور 2003 ویرایشdatacenter
* ویندوز سرور 2003 ویرایشweb server
ویرایش standard
ویرایش standard ویندوز سرور 2003 برای اغلب شبکه‌ها مناسب است. این ویرایش، چندپردازشی متقارن (SMP) چهارراهه و 4 گیگابابت RAM را پشتیبانی می‌کند. از ویرایش استاندارد می‌توان برای میزبانی network load balancing (ولی نه cluster services) و terminal server استفاده کرد.
ویرایش enterprise
ویرایش enterprise چنان طراحی شده است که همه نیازهای شرکت‌هایی با هر اندازه را برآورده می‌سازد. این ویرایش SMP هشت‌راهه، 32 گیگابایت RAM در نگارش سی و دو بیتی، 64 گیگابایت RAM در نگارش 64 بیتی، و همچنین خوشه‌بندی سرویس‌دهنده‌ها تا هشت گره را پشتیبانی می‌کند.
ویرایش enterprise جایگزین ویرایش advanced server ویندوز 2000 شده است.
ویرایش datacenter
ویرایش datacenter که قدرتمندترین ویندوز به شمار می‌آید در نگارش سی و دو بیتی، SMPی 32 راهه و در نگارش 64 بیتی، SMPی 64 راهه را پشتیبانی می‌کند. این ویرایش در نگارش سی و دو بیتی 64 بیتی 512 گیگابایت RAM را پشتیبانی می‌کند.
ویرایش web
این محصول جدید ویندوز برای ایجاد و راه‌اندازی سایت وب ساخته شده است. این ویرایش شامل IIS نگارش 6/0 و اجزای دیگری است که امکان میزبانی برنامه‌ها و صفحات وب و سرویس‌های وب XML را فراهم می‌کنند. از ویرایش web نمی‌توان برای راه‌اندازی مزرعۀ سرویس‌دهندۀ وب که به خوشه‌بندی نیاز دارد استفاده کرد، و در آن نمی‌توان هیچ گونه سرویس مدیریت شبکه مثل اکتیودایرکتوری، سرویس‌های DNS ، یا سرویس‌های DHCP را نصب نمود.
خدمات نصب راه دور (RIS) در سِرور
قبلاً RIS فقط برای نگارش‌های سرویس‌گیرنده / ایستگاه کاری ویندوز موجود بود، اما اکنون توابع جدید NET RIS را در همه نگارش‌های ویندوز سرور 2003 غیر از datacenter می‌توان به کار گرفت.
Remote desktop در ابتدا در ویندوز 2000 معرفی شد.
نرم‌افزار سرویس‌گیرنده (با نام Remote Desktop Connection) در ویندوز XP (عضو سرویس‌گیرندۀ خانوادۀ ویندوز سرور 2003) قرار داده شده است. برای نگارش‌های ویندوز پیش از XP ، می‌توان نرم‌افزار سمت سرویس‌گیرنده را از سی‌دی ویندوز سرور 2003 ، یا از یک نقطه اشتراکی شبکه که حاوی فایل‌های نصب ویندوز سرور 2003 باشد نصب نمود.
فقط با چند کلیک ماوس می‌توان سرویس‌دهنده را برای دستیابی راه دور پیکربندی کرد. همۀ سرویس‌دهنده‌های ویندوز سرور 2003 یک گروه محلی به نام Remote Desktop Users Group دارند، که می‌توان به آن کاربر اضافه کرد و امنیت آن را پیکربندی نمود.
Remote Assistance
کسانی که در کار کمک‌رسانی به کاربران هستند می‌دانند که معمولا بهترین راه کمک کردن به یک کاربر، رفتن به سراغ ایستگاه کاری اوست. گاهی مشکل آن قدر پیچیده است که نمی‌توان راه‌حل را برای کاربر تشریح کرد، و گاهی کاربر به کمک‌رسانی دقیقی نیاز دارد که اگر بخواهیم صبر کنیم تا او خودش منو یا کادر مکالمه‌های مربوطه را پیدا کند مدت‌ها وقت می‌برد. Remote Assistance امکان کار بر روی کامپیوتر کاربر از راه دور، بدون این که میز خود را ترک کند را فراهم می‌سازد. Remote Assistance کار خود را به این روشها انجام می‌دهد:
* کمک‌خواهی یک کاربر مبتدی از یک کاربر باتجربه.
*کمک‌رسانی کاربر باتجربه به کاربر مبتدی، بدون این که کاربر مبتدی تقاضای کمک کرده باشد.
استفاده از Remote Assistance در صورتی ممکن است که:
* روی کامپیوترها ویندوز سرور 2003 یا ویندوز XP در حال اجرا باشد.
* کامپیوترها از طریق یک LAN یا اینترنت به هم وصل شده باشند.
تقاضای کمک
کاربر کامپیوتری که ویندوز سرور 2003 یا ویندوز XP روی آن در حال اجراست می‌تواند از کاربر دیگری که پشت کامپیوتر ویندوز 2000 یا ویندوز XP نشسته است تقاضای کمک کند. تقاضاهای Remote Assistance به صورت پیش‌فرض در ویندوز XP فعال هستند، بنابراین کاربر ویندوز XP می‌تواند از هر کاربر باتجربه‌ای که پشت کامپیوتر ویندوز سرور 2003 یا ویندوز XP نشسته است تقاضای کمک کند. اما در کامپیوترهای ویندوز سرور 2003 باید ویژگی Remote Assistance را فعال نمود تا بتوان تقاضای کمک کرد.
کمک‌رسانی بدون دعوت
کاربر مجبور نیست برای تقاضای کمک این همه مراحل را در GUI طی کند؛ او می‌تواند با تلفن (یا راحت‌تر از آن، با صدای بلند) از جایگاه کمک‌رسانی تقاضای کمک کند. در این صورت فرد پشتیبان می‌تواند با استفاده از ویژگی Remote Assistance مستقیماً به کامپیوتر کاربر وصل شود. در واقع حتی اگر تقاضای کمک (از طریق پُست الکترونیکی یا به صورت شفاهی) هم صورت نگرفته باشد فرد پشتیبان می‌تواند با استفاده از این ویژگی اتصال مستقیم به کامپیوتر وصل شود. اما از آنجا که دستیابی به یک کامپیوتر دیگر، بالقوه خطرآفرین است، اگر این ویژگی با یک سیاست گروه فعال نشده باشد، فرایند با شکست مواجه می‌شود.
فهرست مطالب
فصل اول : معرفی ویندوز سرور 2003
ویرایشهای ویندوز سرور 2003
ویرایشStandard
ویرایش Enterprise
ویرایش Datacenter
ویرایش Web
خدمات نصب راه دور در سرور
تقاضای کمک
کمک رسانی بدون دعوت
فصل دوم : نصب و روش های آن
مدل های نصب
winnt.exe در مقابل winnt32.exe
استفاده از winnt.ece
استفاده از winnt32.exe
نصب از روی سی دی
نصب اتوماتیک
نصب بر اساس تصویر
نصب بر اساس فایل جواب
نصب غیر حضوری
sysprep
ایجاد sysprep.inf
اجرای برنامه ها پس از اتمام کار sysprep
تکثیر تصویر اصلی در یک فایل
مرحله مینی ستاپ
(RIS) Remote Installation Service
فصل سوم : سرویس مسیر یابی و دستیابی از راه دور (RRAS)
امن کردن RRAS
تماس مجدد
ID تماس گیرنده
شبکه های خصوصی مجازی
نصب RRAS
فعال کردن RRAS
پیکربندی دستیابی راه دور (شماره گیری یا VPN )
پیکربندی NAT در مسیریاب
پیکربندی VPN و NAT
پیکربندی یک اتصال امن بین دو شبکه خصوصی
پیکربندی RRAS بصورت سفارشی
پیکربندی سرویس گیرنده های RRAS
مدیریت و عیب یابی RRAS
مدیریت چند سرویس دهنده RRAS
فصل چهارم : معرفی دایرکتوری فعال
نصب دایرکتوری فعال و ایجاد ناحیه دیشه
افزودن ناحیه فرزند
ابزار مدیریت دایرکتوری فعال
کامپیوتر ها و کاربران دایرکتوری فعال
توافق ها و ناحیه های دارکتوری فعال
سایت ها و خدمات دایرکتوری فعال
افزودن کاربر به ناحیه
تنظیمات زمان ورود به شبکه و کامپیوتر های شبکه
تغییر نام کاربر
فصل پنحم :خدمات نام ناحیه ( DNS )
مروری بر سرورهای DNS:
فضای نام DNS
نحوه کار DNS
نصب خدمات نام ناحیه
پیکربندی سرور DNS
ایجاد منطقه مستقیم جستجو
رونوشت برداری منطقه
نام منطقه و بروز کردن پویا ( Dynamic Update )
ایجاد یک منطقه جستجوی معکوس
نامگذاری منطقه جستجوی معکوس
مدیریت DNS
عیب یابی خدمات سرور DNS
فصل ششم : پروتکل پیکربندی پویای میزبان ( DHCP )
آشنایی با DHCP
نصب خدمات DHCP
پیکربندی خدمات DHCP توسط خدمات میدان دید
مباحث مربوط به قرارداد DHCP
ایجاد میدان دید فوق العاده ( Superscope )
ایجاد ذخیره ها
فال سازی میدان دید
تأیید سرور DHCP در دایرکتوری فعال
یکپارچه سازی DHCP و DNS
ویرایش گزینه ای سرور DHCP
بررسی قراردادهای DHCP
بارگذاری پشتیبان پایگاه داده DHCP
عیب یابی DHCP
تاریخچه اندازه گیری در جهان
| دسته بندی | ریاضی |
| بازدید ها | 42 |
| فرمت فایل | doc |
| حجم فایل | 48 کیلو بایت |
| تعداد صفحات فایل | 10 |
تاریخچه اندازه گیری در جهان
سابقه اندازه گیری به عهد باستان باز می گردد و می توان آن را به عنوان یکی از قدیمی ترین علوم به حساب آورد .
در اوایل قرن 18 جیمز وات (JAMES WATT) مخترع اسکاتلندی پیشنهاد نمود تا دانشمندان جهان دور هم جمع شده یک سیستم جهانی واحد برای اندازه گیریها به وجود آورند . به دنبال این پیشنهاد گروهی از دانشمندان فرانسوی برای به وجود آوردن سیستم متریک (METRIC SYS) وارد عمل شدند .
سیستم پایه ای را که دارای دو استاندارد یکی «متر» برای واحد طول و دیگری «کیلوگرم» برای وزن بوده ، به وجود آوردند . در این زمان ثانیه (SECOND) را به عنوان استاندارد زمان (TIME) و ترموسانتیگراد را به عنوان استاندارد درجه حرارت مورد استفاده قرار می دادند .
در سال 1875 میلادی دانشمندان و متخصصات جهان در پاریس برای امضاء قراردادی به نام پیمان جهانی متریک (INTERNATIONAL METRIC COMVENTION) دور هم گرد آمدند . این قرارداد زمینه را برای ایجاد یک دفتر بین المللی اوزان و مقیاسها در سورز (SEVRES) فرانسه آماده کرد. این مؤسسه هنوز به عنوان یک منبع و مرجع جهانی استاندارد پابرجاست .
امروزه سازندگان دستگاههای مدرن آمریکایی ، دقت عمل استانداردهای اصلی خود را که برای کالیبراسیون دستگاه های اندازه گیری خود به کار می برند ، به استناد دفتر
استانداردهای ملی (N.B.S)تعیین می نمایند .
لازم به یادآوری است دستگاه های اندازه گیری و آزمون به دلایل گوناگون از جمله فرسایش ، لقی و میزان استفاده ، انحرافاتی را نسبت به وضعیت تنظیم شده قبلی نشان می دهند .
هدف کالیبراسیون اندازه گیری مقدار انحراف مذکور در مقایسه با استانداردهای سطوح بالاتر و همچنین دستگاه در محدوده «تلرانس» اصلی خود می باشد .
تعریف اندازه گیری :
اندازه گیری یعنی تعیین یک کمیت مجهول با استفاده از یک کمیت معلوم و یا مجموعهای از عملیات ، با هدف تعیین نمودن تعداد یک کمیت .
صحت :
نزدیکی نتیجه انداره گیری یک کمیت را با میزان واقعی آن کمیت گویند ، این مقدار به صورت درصدی از ظرفیت کلی دستگاه می باشد .
رواداری :
حداکثر انحراف یک قطعه ساخته شده از اندازه خاص خودش را گویند .
دقت :
نزدیکی میزان تفاوت نتایج حاصل از چند اندازه گیری متوالی را مشخص می نماید . دقت دستگاه دلالت بر صحت دستگاه ندارد .
تکرارپذیری :
نزدیکی مقدار خروجیهای یک دستگاه در شرایطی که مقدار ورودی به دستگاه ، روش اندازه گیری شخص اندازه گیرنده ، دستگاه اندازه گیری ، محل انجام کار ، شرایط محیطی یکسان باشد .
دامنه و میزان تغییرات :
حداقل و حداکثر ظرفیت اندازه گیری یک دستگاه را محدوده آن دستگاه گویند .
خطای ثابت :
خطایی که به طور ثابت که در تمام مراحل دامنه اندازه گیری با دستگاه همراه می باشد که این خطا با کالیبره کردن دستگاه برطرف خواهد شد.
خطای مطلق :
نتیجه اندازه گیری یک دستگاه منهای مقدار واقعی اندازه برداشت شده را گویند .
تصحیح :
مقدار عددی که به نتیجه تصحیح نشده یک اندازه گیری افزوده می شود تا یک خطای سیستماتیک فرضی را جبران نماید .
منابع خطای اندازه گیری :
تمام پارامترهای مراحل تولید و مشخصات نهایی تولید بایستی به منظور رعایت صحت استاندارد به وسیله Q.C ارزیابی شوند . طراح سیستم اندازه گیری بایستی روشی را اتخاذ نماید تا میزان خطا در خروجی دستگاهها کاهش یابد و حداکثر خطای باقی مانده شناسایی شوند .
خطاهای ناشی از دستگاه اندازه گیری :
عیوب باطنی دستگاه
استفاده غیرصحیح از دستگاه
اثرات بارگذاری دستگاه
خطاهای ناشی از مشاهده در اندازه گیری :
این نوع خطا شامل وضعیت های مختلف در هنگام خواندن دستگاه نشان دهنده با زوایای مختلف می باشد .
ترکیبات و نظریه های گراف
| دسته بندی | ریاضی |
| بازدید ها | 29 |
| فرمت فایل | doc |
| حجم فایل | 268 کیلو بایت |
| تعداد صفحات فایل | 18 |
ترکیبات و نظریه های گراف
در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم .
این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند .
1-ترکیبات :
شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گستره‌ی وسیع بوده و دارای شاخه های زیادی نیز می باشد .
ابتدا به مسأله ای زیبا از ترکیبات برای آشنا شدن بیشتر با این مبحث ارائه می کنیم .
سوال : یک اتاقی مشبک شده به طول 8 و عرض 8 داریم که خانه‌ی بالا سمت چپ و خانه‌ی پایین سمت راست آن حذف شده است (مانند شکل زیر)
حال ما دو نوع موزاییک داریم . یکی 2*1 ( ) و دیگری 1×2 ( ) سوال این است که آیا می توان این اتاق را با این دو نوع موزائیک فرش کرد .
احتمالاً اگر شخص آشنایی با ترکیبات نداشته باشد می گوید «آری» و سعی می کند با کوشش و
خطا اتاق را فرش کند ولی این کار شدنی نیست ؟! و اثبات جالبی نیز دارد .
اثبات : جدول را بصورت شطرنجی رنگ می کنیم مانند شکل زیر :
حال با کمی دقت متوجه می شویم که هر موزائیک یک خانه از خانه های سیاه و یک خانه از خانه‌های سفید را می پوشاند یعنی اگر قرار باشد که بتوان با استفاده از این موزائیک ها جدول پوشانده شود باید تعداد خانه های سیاه با تعداد خانه های سفید برابر باشد ولی این گونه نیست زیرا تعداد خانه های سفید جدول برابر 32 و تعداد خانه های سیاه برابر 30 می باشد . در نتیجه این کار امکان امکان پذیر نیست .
این مسأله مربوط به مسائل رنگ آمیزی در ترکیبات بوده که دارای دامنه‌ی وسیعی از مسائل دشوار و پیچیده می باشد در زیر چند نمونه از مسائل آسان و سخت را بیان می کنیم .
1-ثابت‌کنید هیچ جدولی را نمی توان به موزائیک هایی به شکل و پوشاند .
(راهنمایی: ثابت کنید حتی سطر اول جدول را هم نمی توان پوشاند)
2-ثابت کنید یک مهره‌ی اسب نمی تواند از یک خانه‌ی دلخواه صفحه‌ی n*4 شروع به حرکت کند و تمام خانه ها را طی کند .
3-یک شبکه‌ی n*m از نقاط داریم یک مسیر فراگیر مسیری است که از خانه‌ی بالا سمت چپ
شروع به حرکت کرده و از همه‌ی خانه هر کدام دقیقاً یک بار عبور کند و به خانه‌ی سمت راست پایین برود ثابت کنید شرط لازم و کافی برای وجود یک مسیر فراگیر در شبکه‌ی n*m آن است که لااقل یکی از m یا n فرد باشد (مرحله‌ی دوم المپیاد کامپیوتر ایران) در شکل زیر یک مسیر فراگیر را برای جدول 5*4 می بینیم .
B
4-ثابت کنید شرط لازم کافی برای پوشش جدول n*m با موزائیک های 2*1 یا 1*2 آن است که یا m یا n زوج باشند .
حال می‌خواهیم یک مبحث مهم از ترکیبات به نام استقراء را معرفی کنیم.
استقراء بعنی رسیدن ازجزء به کل و هم ارز است با اصل خوشترتیبی زیر مجموعه‌ها( اصل خوشتربینی بیان می‌کند که هر مجموعه متناهی از اعداد عضوی به نام کوچکترین عضو دارد).
برای اثبات حکمی به کمک استقراء لازم است:
1) حکم را برای یک پایة دلخواه(که معمولاً کوچک باشد) ثابت کنیم.
2) حکم را برای یک k دلخواه فرض می‌گیریم.
3) به کمک قسمت 2 حکم را برای ثابت می‌کنیم.
بسیاری از گزاره‌ها به کمک این استقراء که در ظاهر ساده است ثابت می‌شود:
یک مثال ساده:
ثابت کنید: .
برای که داریم و حکم برقرار است:
فرض کنیم برای درست باشد حکم را برای ثابت می‌کنیم داریم:
که این قسمت طبق فرض بردار می‌باشد
و برای نیز حکم مسأله برقرار است.
یک مثال سخت:
این سئوال در المپیاد کامپیوتر امسال مطرح شده و ما فقط یک قسمت آنرا بطور خلاصه بیان می‌کنیم.
سئوال: در روز A دارای تعداد مجموعه می‌باشد بطوریکه هیچ مجموعهای زیرمجموعة دیگری نیست یعنی اکر )
حل شایان در روز B می‌آید از روی مجموعه‌های A تمام مجموعه‌هایی را نمی‌سازیم که دارای دو شرط زیر می‌باشند:
1- هر مجموعهای دلخواه در روز B با تمام مجموعه‌ها در روز A اشتراک دارد.
2-اگر از یک مجموعة دلخواه در روز B یک عضو را حذف کنیم آنگاه دیگر شرط 1 برقرار نباشد( که به این شرط، شرط مینیمالی می‌گوئیم:
حال فراز در روز C از روی مجموعه‌های B تمام مجموعه‌هایی با دو شرط بالا را می‌سازد ثابت کنید ( یعنی تمام مجموعه‌های روز اول در روز سوم نیز تولید شده‌اند)
اثبات: ابتدا لم زیر را ثابت می‌کنیم:
لم: به ازای هر مجموعة دلخواه در روز A مثل در روز B n تتا مجموعه وجود دارند بطوریکه هر کدام از آنها دقیقاً یکی از اعضای را دارند( ممکن است اعضای دیگری نیز داشته باشند ولی هر کدام دقیقاً یکی از را دارند.)
اثبات لم: با استقراء روی تعداد مجموعه‌های روز اول حکم را ثابت می‌کنیم. برای یک مجموعه در روز A وضعیت مجموعه‌ها در روزهای C,B,A مشخص شده‌اند:
تحقیق روش گرادیان
| دسته بندی | ریاضی |
| بازدید ها | 49 |
| فرمت فایل | doc |
| حجم فایل | 168 کیلو بایت |
| تعداد صفحات فایل | 19 |
روش گرادیان
خلاصه :
در گذشته تعداد زیادی مدلهای مختلف با استفاده از مطالب مشاهده شده در جهت برآورد یا تنظیم ماتریسهای OD پیشنهاد شده بود . در حالیکه این مدلها از نظر فرمولاسیون ریاضی متفاوت بودند و از نظر تفسیر نیز متفاوت بودند . تمامی آنها در این حقیقت که استفاده از آنها برای شبکه های در اندازه واقعی مشکل است مشترک بودند . این ناشی از پیچیدگی محاسبات که در آنها درگیر است و احتیاج برای نرم افزار خیلی تخصصی برای انجام دادن آنها است .
در این مقاله ما یک مدل بر پایه گرادیان که قابل اعمال در شبکه های در بعد بزرگ است ارائه می کنیم . از نظر زیاضی مدل به شکل یک مسئله حداقل سازی محدب در جائیکه توسط دنبال کردن جهت نزولی ترین شیب ما می توانیم تضمین کنیم که ماتریس OD اصلی بیش از حد لازم تغییر پیدا نکرده است ، فرموله شده است .
ما نمایش می دهیم که چگونه این تنظیم مدل درخواستی می تواند بدون احتیاج به گسترش هیچگونه نرم افزار جدید اجرا شود . بلکه تنها توسط استفاده از اقلام موجود از یک بسته برنامه ریزی حمل و نقل قابل اجرا خواهد بود . از آنجائیکه یک قلم از مراحل تنظیم اساساً در دو انتخاب تعادلی در شبکه م.ورد نظر وجود دارند ، این روش حتی در شبکه ها و ماتریس ها در مقیاس بزرگ قابل اعمال است . تا به اینجا ، مدلها بطور موفقی در چندین پروژه ملی و شهری در سوئیس ، سوئد و فنلاند با استفاده از شبکه هایی تا حد 522 منطقه ترافیکی و 12460 سفر اعمال شده است . برخی از نتایج این مطالعه نشان داده خواهد شد .
کلمات کلیدی : برآورد ماتریس O-D ، انتخاب تعادلی ، روش گرادیان .
مقدمه :
تقریباً در تمامی کاربردهای برنامه ریزی حمل و نقل ، اطلاعات ورودی که بدست
می آید نشان از همه چیز مشکل تر و گران تر است . ماتریس درخواست مبدا - مقصد است . از آنجائیکه اطلاعات درخواستی بطور مستقیم قابل مشاهده نیست ، باید توسط تحقیقات دقیق و گران قیمت جمع آوری شود که درگیر با مصاحبه های در منزل و در جاده ها یا روشهای پیچیده علامت گذاری یا نشانه گذاری است . برعکس حج سفرهای مشاهده شده به آسانی و با دقت قابل قبولی توسط شمارش در نقاط خاصی از سفر یا دستی یا اتوماتیک با استفاده از دستگاههای شمارنده مکانیکی یا القایی قابل بدست آمدن است . بنابراین تعجب آور نیست که مقدار چشم گیری از تحقیقات در جهت بررسی احتمال برآورد یا بهبود یک ماتریس درخواست مبدا - مقصد با
حجم های مشاهده شده روی سفرهایی در شبکه مورد نظر انجام می شود .
تعداد زیادی از مدلها در گذشته پیشنهاد شده است . Vanvilet - (1980) willumsen , vanzuylen و (1981)willumsen - (1982)Nguyen - Vanzuylen و Branston (1982) - (1987)spiess . این مدلها در حالیکه خیلی از لحاظ تئوریکی جالب هستند ، تاکنون از لحاظ عملی ارتباط کمی داشته اند . این ناشی از زمان زیادی است که صرف محاسبات می شود و کاربرد در مسائل در بعد کوچک است . آنچه که ما خیلی خوب می دانیم این است که هیچکدام از این روشها بطور موفق به شبکه های در ابعاد وسیع و بزرگ با صدها منطقه ترافیکی و هزاران سفر شبکه ای اعمال نشده است . اکثر این روشهای سنتی به شکل مسائل اپتیمم سازی که در آنها تابع هدف هماهنگ با برخی توابع فاصله بین یک ماتریس درخواست اولیه و درخواست نتیجه شده g قابل فرموله شدن هستند . سپس مسائل محدود کننده در جهت نزدیک کردن حجم های انتخاب شده به حجم های مشاهده شده در نقاط شمارش استفاده می شوند . (توجه داشته باشید که برخی فرمولاسیون ها VanZuylen و (1982)Branston مسائل محدود کننده در آنها دخیل می شوند و بنابراین بعنوان اصطلاحات اضافی در توابع هدف ظاهر می شوند . )
در بخشهای زیر ما یک مدل جدید که مناسب برای کاربردهای در مقیاس بزرگ است را تشریح می کنیم . ما نشان می دهیم که چگونه این مدل بدون احتیاج به گسترش هیچگونه برنامه جدیدی قابل اجرا است ، اما به جای آن با استفاده از نسخه استاندارد از بسته برنامه ریزی حمل و نقل EMME/2 استفاده می شود . در نهایت ما نتایج برخی کاربردهای در مقیاس شهری و ملی را که در آنها مدل جدید ما اخیراً استفاده شده را خلاصه می کنیم .
روش گرادیان :
در این مقاله یک نوع جدید از مدلها پیشنهاد شده است . همچنین بعنوان یک مسئله اپتیمم سازی فرموله شده است . اما در اینجا تابع هدف برای اینکه حداقل سازی شود آنرا در فاصله بین حجمه ی مشاهده شده و انتخاب شده در نظر گرفته ایم . آسان ترین تابع از این نوع جذر جمع اختلاف ها ، که به مسئله حداقل سازی هدایتمان می کند می باشد .