. . تحقیقات مقالات آموزشی کنفرانس ها درباره ما   .: پردازش تصویر .: پردازش سیگنال .: هوش محاسباتی .: هوش مصنوعی

.: هوش مصنوعی کلاسیک >> مقدمه >> انواع روش های جستجو >> جستجوی عمقی >> جستجوی عمقی محدود شده >> جستجوی سطحی >> جستجوی عمقی تکرار شونده >> جستجوی هزینه یکنواخت >> جستجوی حریصانه >> جستجوی *A     .: الگوریتم های متاهیوریستیک >> مقدمه >> الگوریتم تپه نوردی >> الگوریتم تپه نوردی تعمیم یافته >> الگوریتم پرتو محلی >> الگوریتم ذوب فلزات >> الگوریتم TA     .: برنامه های نمونه >> روش های جستجو >> کوتاهترین مسیر با روش *A >> مربع هشت >> درخت پوشای مینیمم >> کوتاهترین مسیر فلوید >> مساله چیدمان دینامیک >> نقطه مرکزی   مسئله نقطه مرکزی   فرض کنید در صفحه مختصات xy ، تعداد m نقطه به شکل تصادفی چیده شده اند و ما می خواهیم نقطه ای را بر روی این صفحه مختصات پیدا کنیم به طوری که مجموع فاصله اقلیدسی این نقطه از همه دیگر نقاط مینیمم باشد. با اینکه روش های ریاضی برای این مسئله وجود دارد، با این حال در این جا می خواهیم این مسئله را ب استفاده از الگوریتم تپه نوردی حل کنیم. با توجه به اینکه در این روش نیز ممکن است الگوریتم تپه نوردی در مینیمم محلی به دام بیفتد، از اینرو این الگوریتم را بجای یک بار چند بار اجرا کرده و بهترین جواب را به عنوان جواب نهایی انتخاب می کنیم.

کلیه مطالب وب سایت با رعایت قوانین  GNU Free Documentation License قابل دسترس می باشند  | 1388- 1385 © AISRG