English

Multiset Estimates and Combinatorial Synthesis

Systems and Control 2012-05-10 v1 Artificial Intelligence Optimization and Control

Abstract

The paper addresses an approach to ordinal assessment of alternatives based on assignment of elements into an ordinal scale. Basic versions of the assessment problems are formulated while taking into account the number of levels at a basic ordinal scale [1,2,...,l] and the number of assigned elements (e.g., 1,2,3). The obtained estimates are multisets (or bags) (cardinality of the multiset equals a constant). Scale-posets for the examined assessment problems are presented. 'Interval multiset estimates' are suggested. Further, operations over multiset estimates are examined: (a) integration of multiset estimates, (b) proximity for multiset estimates, (c) comparison of multiset estimates, (d) aggregation of multiset estimates, and (e) alignment of multiset estimates. Combinatorial synthesis based on morphological approach is examined including the modified version of the approach with multiset estimates of design alternatives. Knapsack-like problems with multiset estimates are briefly described as well. The assessment approach, multiset-estimates, and corresponding combinatorial problems are illustrated by numerical examples.

Keywords

Cite

@article{arxiv.1205.2046,
  title  = {Multiset Estimates and Combinatorial Synthesis},
  author = {Mark Sh. Levin},
  journal= {arXiv preprint arXiv:1205.2046},
  year   = {2012}
}

Comments

30 pages, 24 figures, 10 tables

R2 v1 2026-06-21T21:00:59.860Z