سفارش تبلیغ
صبا ویژن

بهینه سازی الگوریتم مورچگان برای مساله دست فروش دوره گرد

  • عنوان لاتین مقاله: An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
  • عنوان فارسی مقاله: روش بهینه سازی الگوریتم مورچگان برای مساله فروشنده دوره گرد احتمالی.
  • دسته: ریاضی
  • فرمت فایل ترجمه شده: WORD (قابل ویرایش)
  • تعداد صفحات فایل ترجمه شده: 11
  • ترجمه سلیس و روان مقاله آماده خرید است.

خلاصه

درمساله فروشنده دوره گرد احتمالی هر مشتری بصورت مساوی الاحتمال نیازبه ملاقات دارد. هدف، یافتن مشتری است که دارای کمترین طول مورد انتظار برای ملاقات تمام مشتریان، با استراتژی ملاقات زیرمجموعه ای تصادفی از مشتریان به ترتیب نمایش آنها در مسیر باشد.

سوال ما این است که در کدام زمینه یک دورقیاسی میتواند بهترین جواب را دهد.

ما این سوال را با تست کردن ارتباط خروجی دو الگوریتم مورچگان نشان میدهیم، سیستم کولونی مورچه ها (ACS) جواب میدهیم، که توسط دوریگو و گامباردلا برای مسئله فروشنده دوره گرد معرفی شد، و نوع دیگر آن سیستم کولونی مورچه های احتمالی که تابع هدف مساله فروشنده دوره گرد احتمالی را کمینه میکند.

1.معرفی

در یک مساله مسیر یابی مجموعه V را از بین n مشتری در نظر بگیرید. در هر یک از نمونه های مسئله هر مشتری) یک موقعیت معلوم دارد و مقدار احتمال pi نیاز ملاقات میباشد. برای پاسخ به این سوال نیاز به یافتن یک زیرمجموعه تصاذفی S از V. اصلاح میکند، یک مثال خیلی ساده: برای هر زیر مجموعه از مشتریان، هر کدام را به ترتیب نشان داده شده در دور قیاسی، ملاقات کن و از مشتریانی که عضو زیر مجموعه نیستند صرفنظر کن. استراتژی با توجه به روش گفته شده (استراتژی صرفنظری نامیده می شود.

روش PTSP (مساله احتمالی فروشنده دوره گرد) در حالتی که مشتریان باید با یک پایه باقاعده (مثلآ روزانه) ملاقات شوند کاربرد دارد، اما تمام مشتریان نیاز به ملاقات همیشگی ندارند، ویا این یک مساله غیر خطی مشکل است (2 . 1) ، و توسط جایل در رساله دکترایش معرفی شده است (3).

ناممکن است. در این حالت شخص تحویل دهنده باید یک رویه استاندارد را طی کند (یعنی یک دوریا مسیر قیاسی) ، و مشتریانی که نیاز به ملاقات ندارند را صرفنظر کند. مسیر استاندارد کمترین طول مسیر مورد انتظار مربوط به حل بهینه PTSP میباشد. روشهای ابتکاری فراوانی برای پیدا کردن حل زیربهینه مساله وجود دارد.

فرا ابتکاری ها از یک معیار همسایگی استفاده میکند که توسط ایکال (4 ) و گاویولی (5) و همچنین لاتر، برتسیماس – جایلیت-اودونی [1] و برتسیماسهول [6] ارائه شده است.

اینها شامل ساخت مسیری ابتکاری (منحنی پرکردن فضا و سورت کردن شعاعی) , مسیر بهبود ابتکاری است.

اغلب روشهای ابتکاری پیشنهاد شد. از روشهای ابتکاری حل TSP برای حل PTSP استفاده می شود.

  • فرمت: zip
  • حجم: 1.13 مگابایت
  • شماره ثبت: 411

خرید

مطالب مرتبط


امنیت شبکه های بی سیم مش

  • عنوان لاتین مقاله: A Survey on Security in wireless Mesh Networks
  • عنوان فارسی مقاله: امنیت شبکه های بی سیم مش.
  • دسته: فناوری اطلاعات و کامپیوتر
  • فرمت فایل ترجمه شده: WORD (قابل ویرایش)
  • تعداد صفحات فایل ترجمه شده: 15
  • ترجمه سلیس و روان مقاله آماده خرید است.

خلاصه

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

مقدمه

یک شبک? بی سیم مش (WMN) یک توپولوژی شبکه بندی بی سیم است. WMN مسیریابی چندگامه توسط مسیریاب بی سیم دارد و توانایی پوشش ناحی? وسیع جغرافیایی با قدرت انتقال محدود را دارد. WMN ویژگی های مختلف مثل خود سازماندهی پویا، خود پیکربندی، خود تصحیح، نگه داری آسان مقیاس پذیری بالا و سرویس های مطمئن دارد. WMN جدا از شبک? سیار ad-hoc است (MANET) زیرا این شبکه وابسته به شبک? بک هال با سرعت بالاست و با روترهای WMN ترکیب می شود. WMN عملکرد شبکه را با استفاده از چندید رادیو بهبود می بخشد. WMNمی تواند به عنوان دروازه برای اینترنت و دیگر سروی های بی سیم باشد. به خاطر ساختار خاص، WMN یک مزیت نسبت به MANET قدیمی و شبکه های محلی وسیع (WLAN) دارد و آن قابلیت اطمینان، عملکرد، عدم تداخل و گسترش پذیری است. WMN به عنوان یک روش ارزان برای پشتیبانی از شبکه های با سرعت بالای خانگی، تجاری، اجتماعی و شهری شناخته می شود.

یک WMN، یک شبک? چندگام? پویا، خود سازمادهی شده و خود پیکربندی است که از روترهای مش و کلاینت های مش تشکیل شده است. هر روتر مش وظیف? تنظیم شبک? ad-hoc و نگه داری از اتصالات مش با دیگر روترها را بر عهده دارد. یک WMN، از سیستم های ارتباطی ماهران? پیشرفته که با سیستم های ارتباطی DARPA و ITT توسعه داده می شوند تشکیل شده که قابلیت اطمینان ارتباطات را در شبک? نظامی در سال 1997 را تقویت کرده است.

  • فرمت: zip
  • حجم: 1.04 مگابایت
  • شماره ثبت: 411

خرید

مطالب مرتبط


ترجمه مقاله ارشد الگوریتم زمان بندی برنامه براساس مدل برگر در مح

دسته: مقالات ترجمه شده isi

حجم فایل: 525 کیلوبایت

تعداد صفحه: 15

الگوریتم زمان بندی برنامه براساس مدل برگر در محیط ابری

چکیده

با در نظر گرفتن ویژگی‌های تجاری سازی و مجازی سازی محاسبه ابری، در این مقاله برای اولین بار الگوریتمی از زمانبندی برنامه براساس مدل برگر پیشنهاد شد. در فرایند برنامه زمانبدی، الگوریتم، محدود سازی عدالت دوگانه ایجاد می‌کند. اولین محدودسازی تقسیم بندی وظیفه کاربر اولویت‌هایQos، و ایجاد تابع انتظار عمومی مطابق با تقسیم بندی وظایف برای محدودسازی عدالت منابع در فرایند انتخاب می‌باشد.

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

واژه‌های کلیدی

محاسبه ابری– مدل برگر، زمانبندی، Qos، محدودسازی عدالت، اقتصاد تخصیص منابع

a b s t r a c t

Considered the commercialization and the virtualization characteristics of cloud computing، the paper

proposed for the first time an algorithm of job scheduling based on Berger model. In the job scheduling

process، the algorithm establishes dual fairness constraint. The first constraint is to classify user tasks by

QoS preferences، and establish the general expectation function in accordance with the classification of

tasks to restrain the fairness of the resources in selection process. The second constraint is to define

resource fairness justice function to judge the fairness of the resources allocation. We have expanded

simulation platform CloudSim، and have implemented the job scheduling algorithm proposed in this

paper. The experimental results show that the algorithm can effectively execute the user tasks and manifests

better fairness.

2011 Elsevier Ltd. All rights reserved

خرید

مطالب مرتبط


معماری پایگاه داده (Database)

  • عنوان لاتین مقاله: Database architecture
  • عنوان فارسی مقاله: معماری پایگاه داده
  • دسته: کامپیوتر و فناوری اطلاعات
  • فرمت فایل ترجمه شده: WORD (قابل ویرایش)
  • تعداد صفحات فایل ترجمه شده: 11
  • ترجمه سلیس و روان مقاله آماده خرید است.

خلاصه

ما هم اکنون در شرایطی قرار داریم می توانیم تصویر مجزایی از بخش های مختلف سیستم پایگاه داده و ارتباطات میان آن ها مورد بررسی قرار دهیم.

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

  • فرمت: zip
  • حجم: 0.61 مگابایت
  • شماره ثبت: 411

خرید

مطالب مرتبط


ادغام سیستم های پشتیبانی تصمیم گیری (DSS)

  • عنوان لاتین مقاله: Integrating Decision Support Systems in Organizations
  • عنوان فارسی مقاله: ادغام سیستم های پشتیبانی تصمیم گیری در سازمان ها
  • دسته: مدیریت
  • فرمت فایل ترجمه شده: WORD (قابل ویرایش)
  • تعداد صفحات فایل ترجمه شده: 12
  • ترجمه سلیس و روان مقاله آماده خرید است.

خلاصه

سیستم های پشتیبانی تصمیم گیری (DSS) بطورقابل ملاحظه ای به بهره گیری از سیستم های پردازش اطلاعات در سازمان ها کمک کرده اند. مفاهیم و ساختارهای DSS از مرحله اولیه پشتیبانی تصمیم گیری فردی به شکل DSS فردی (IDSS) تا مرحل? خیلی پیچیده تر گروه های پشتیبانی افراد با وظایف متنوع، ولی نه محدود به تصمیم گیری به صورت DSS گروهی (GDSS) شکل گرفته اند. به منظور وسعت بخشیدن به سطح پشتیبانی تصمیم گیری که افراد، گروه ها، تقسیمات، ادارات و حتی کل سازمان را در بر می گیرد، بطور فزاینده ای تلاش هایی صورت گرفته است. این سیستم های پشتیبانی تصمیم گیری گسترده، به تناوب برحسب DSS سازمان (ODSS) نامگذاری می شوند. هر گونه DSS (IDSS، GDSS یا ODSS) علیرغم دارا بودن یک پایگاه مفهومی مشترک، ساختار و قابلیت مربوط به خود را داراست. همگام با بلوغ نسبی هر مفهوم سازی DSS، نیاز به ادغام کاربرد آنها در چارچوب یکپارچه واحد بوجود می آید.

بلحاظ سنتی، هر گونه DSS جدا از دیگری در نظر گرفته شده و توسعه داده می شود. هم چنانکه پشتیبانی از تصمیم گیری که بوسیل? IDSS، GDSS یا ODSS فراهم شده است، تغییر می یابد، اتخاذ یک رویکرد توسع? جداگانه را تسهیل می کند. با این وجود، با با ایفای نقش در سازمان واحد، پشتیبانی تصمیم فراهم شده توسط این DSS های مختلف نیز در ارتباط با دیگری است. برای نمونه، یک اداره ممکن است دارای IDSS زیادی باشد. هر IDSS از یک تصمیم گیری فردی پشتیبانی می کند. با این حال، بعنوان جزئی از سازمان واحد، این تصمیمات فردی بایستی با اهداف و مقاصد بخش مطابقت داده شوند. این امر به منظور دستیابی به اهداف و مقاصد سازمانی، تصمیمات مجزا را (تا حدی) به تصمیمات دیگری مرتبط می سازد. بطور مشابهی، پشتیبانی از تصمیم GDSS و ODSS درون سازمان نیز یک تصمیم را به دیگری مربوط می کند.

  • فرمت: zip
  • حجم: 0.11 مگابایت
  • شماره ثبت: 411

خرید

مطالب مرتبط