Відстань Чебишова
Відстань Чебишова між двома полями шахової дошки дорівнює мінімальній кількості ходів, яке необхідне королю, щоб перейти з одного поля в інше.
Відстань Чебишова — метрика максимуму або -метрика[1] на векторному просторі, яка визначає відстань між двома векторами як найбільшу різницю їхніх координат.[2] Названа на честь російського математика Пафнутія Чебишова. ВизначенняВідстанню Чебишова між n-вимірними числовими векторами називається максимум модуля різниці компонент цих векторів. Відстань Чебишова задає метрику на . Ця відстань часто позначається через , оскільки є окремим випадком метрик .
НазвиВідстань Чебишова називають також метрикою Чебишова, рівномірною метрикою, sup-метрикою і бокс-метрикою; на вона називається метрикою решітки, метрикою шахової дошки, метрикою ходу короля і 8-метрикою[3]. ВластивостіКуля в цій метриці має форму куба, ребра якого паралельні вісям координат. Серед метрик метрика Чебишова має кулю найбільшого об'єму при фіксованому радіусі. Одинична куля має об'єм . Практичне застосуванняВідстань Чебишова використовується в задачах логістики складів[4], оскільки вона ефективно вимірює час, котрий мостовий кран витрачає на переміщення об'єкта із точки в точку. Це можливо, оскільки кран може рухатися вздовж осей та одночасно, або порізно з однаковою швидкістю вздовж кожної з них. Також широко використовується в електронних автоматизованих системах технологічної підготовки виробництва (англ. Computer-Aided Manufacturing), зокрема, в алгоритмах оптимізації необхідного часу роботи приладдя. Багато приладів, таких як графопобудовники, свердлильні верстати, фотографопобудовники та інші як правило керуються двома двигунами в напрямках та , подібно до мостового крана, що дозволяє застосувати відстань Чебишова для оптимізації часу роботи.[5] У сфері машинного навчання ця метрика грає важливу роль у багатьох алгоритмах, де вимірювання відстані є необхідним для аналізу подібності між великими наборами даних чи визначення ступеня відмінності між користувачами в рекомендаційних системах (кластерний аналіз). Див. такожПримітки
Посилання
|
Portal di Ensiklopedia Dunia