Hipervolum

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 20 iunie 2022; verificările necesită 2 modificări .

Hipervolum  - o anumită măsură (de obicei măsura Lebesgue ), în comparație cu interiorul „hipercorpilor” (corpuri în spațiu multidimensional ), o generalizare a volumului tridimensional . O măsură similară pentru limita unui hipercorp se numește hiperzonă .

Calcul

Există mai mulți algoritmi de computer pentru calcularea hipervolumului. Consultați Algoritmi pentru calculul exact al hipervolumului .

Calculul exact al valorii hipervolumului unui set de d puncte într-un spațiu n-dimensional este o problemă #P-hard . [unu]

Hipervolumul unor corpuri

Corp Definiție precisă hipervolum
hipercub carcasă convexă a punctelor
Simplex carcasă convexă de puncte și origine determinant Cayley-Menger
n-bilă GMT , îndepărtat de centru la o distanță nu mai mare de r.
Hipercon Carcasă convexă a unei bile -dimensionale cu rază și punct

În alte zone

Există un așa-zis. „Modelul hipervolumului” al lui J. E. Hutchinson, conform căruia nișa ecologică este reprezentată ca un cub n-dimensional , pe ale cărui axe sunt reprezentați factorii de mediu.

Lucrarea [2] are în vedere în detaliu utilizarea indicatorului de hipervolum în algoritmii evolutivi [3] .

Vezi și

Note

  1. Estimarea complexității calculării hipervolumului - Wikinotes . Preluat la 20 iunie 2022. Arhivat din original la 12 noiembrie 2020.
  2. Brochoff D., Friedrich T., Neumann F. - Analiza algoritmilor bazați pe indicatori de hipervolum . Consultat la 13 iulie 2012. Arhivat din original la 8 ianuarie 2013.
  3. Algoritmi evolutivi pentru optimizarea multicriterială pe baza de indicatori. Hipervolum - Wikiwand