Distance de Manhattan

Résumé

La distance de Manhattan, appelée aussi taxi-distance, est la distance entre deux points parcourue par un taxi lorsqu'il se déplace dans une ville où les rues sont agencées selon un réseau ou quadrillage, à l'image de Manhattan. Cette distance fut définie par Hermann Minkowski. Un taxi-chemin est le trajet fait par un taxi lorsqu'il se déplace d'un nœud du réseau à un autre en utilisant les déplacements horizontaux et verticaux du réseau. Définition Entre deux points A et B, de coordonnées respectives (X_A,Y_A) et (X_B,Y_B), la distance de Manhattan est définie par : :d(A,B)=|X_B-X_A|+|Y_B-Y_A| Autrement dit, c'est la distance associée à la norme 1. Propriétés La distance de Manhattan entre deux points du réseau est égale au nombre de déplacements élémentaires horizontaux ou verticaux permettant de joindre ces deux points, indépendamment du chemin choisi, pourvu que ces déplacements élémentaires se fassent

Source officielle

https://fr.wikipedia.org/wiki/Distance_de_Manhattan

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (3)

Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés (24)

Concepts associés

Chargement

Cours associés (13)

In the academic or industrial world, to optimize a system, it is necessary to establish strategies for the experimental approach. The DOE allows you to choose the best set of measurement points to minimize the variance of the results. The concepts learned are applicable in all areas.

This course covers the theoretical and practical analysis of two-phase flow and applications. Fundamental two-phase heat transfer in the form of condensation and boiling are studied in detail. Advanced topics such as microchannel two-phase flow, microfinned tubes and oil effects are also handled.

L'objectif de ce cours est d'apprendre à réaliser de manière rigoureuse et critique des analyses par éléments finis de problèmes concrets en mécanique des solides à l'aide d'un logiciel CAE moderne.

Afficher plus

Cours associés

Chargement

Séances de cours associées (16)

Séances de cours associées

Chargement

The growing demands on compact and high-definition single-photon avalanche diode (SPAD) arrays have motivated researchers to explore pixel miniaturization techniques to achieve sub-10 μm pixels. The scaling of the SPAD pixel size has an impact on key performance metrics, and it is, thereby, critical to conduct a systematic analysis of the underlying tradeoffs in miniaturized SPADs. On the basis of the general assumptions and constraints for layout geometry, we performed an analytical formulation of the scaling laws for the key metrics, such as the fill factor (FF), photon detection probability (PDP), dark count rate (DCR), correlated noise, and power consumption. Numerical calculations for various parameter sets indicated that some of the metrics, such as the DCR and power consumption, were improved by pixel miniaturization, whereas other metrics, such as the FF and PDP, were degraded. Comparison of the theoretically estimated scaling trends with previously published experimental results suggests that the scaling law analysis is in good agreement with practical SPAD devices. Our scaling law analysis could provide a useful tool to conduct a detailed performance comparison between various process, device, and layout configurations, which is essential for pushing the limit of SPAD pixel miniaturization toward sub-2 μm-pitch SPADs.

2021

Chargement

Metric learning for kernel ridge regression: assessment of molecular similarity

Friedrich Eisenbrand, Raimon Fabregat I De Aguilar-Amat, Puck Elisabeth van Gerwen

Supervised and unsupervised kernel-based algorithms widely used in the physical sciences depend upon the notion of similarity. Their reliance on pre-defined distance metrics-e.g. the Euclidean or Manhattan distance-are problematic especially when used in combination with high-dimensional feature vectors for which the similarity measure does not well-reflect the differences in the target property. Metric learning is an elegant approach to surmount this shortcoming and find a property-informed transformation of the feature space. We propose a new algorithm for metric learning specifically adapted for kernel ridge regression (KRR): metric learning for kernel ridge regression (MLKRR). It is based on the Metric Learning for Kernel Regression framework using the Nadaraya-Watson estimator, which we show to be inferior to the KRR estimator for typical physics-based machine learning tasks. The MLKRR algorithm allows for superior predictive performance on the benchmark regression task of atomisation energies of QM9 molecules, as well as generating more meaningful low-dimensional projections of the modified feature space.

IOP Publishing Ltd2022

Chargement

Electron quantization in arbitrarily shaped gold islands on MgO thin films

Wolf-Dieter Schneider

Low-temperature scanning tunneling microscopy has been employed to analyze the formation of quantum well states (QWS) in two-dimensional gold islands, containing between 50 and 200 atoms, on MgO thin films. The energy position and symmetry of the eigenstates are revealed from conductance spectroscopy and imaging. The majority of the QWS originates from overlapping Au 6p orbitals in the individual atoms and is unoccupied. Their characteristic is already reproduced with simple particle-in-a-box models that account for the symmetry of the islands (rectangular, triangular, or linear). However, better agreement is achieved when considering the true atomic structure of the aggregates via a density functional tight-binding approach. Based on a statistically relevant number of single-island data, we have established a correlation between the island geometry and the gap between the highest-occupied and the lowest-unoccupied molecular orbital in the finite-sized islands. The linear eccentricity is identified as a suitable descriptor for this relationship, as it combines information on both island size and island shape. Finally, the depth of the confinement potential is determined from the spatial extension of QWS beyond the physical boundaries of the Au islands. Our paper demonstrates how electron quantization effects can be analyzed in detail in metal nanostructures. The results may help elucidating the interplay between electronic and chemical properties of oxide-supported clusters as used in heterogeneous catalysis.

Amer Physical Soc2013

Chargement