Combinatorial Evolution and Forecasting

  • Mark Sh. Levin
Part of the Decision Engineering book series (DECENGIN)


This chapter addresses framework for combinatorial evolution and forecasting of composite (modular) systems. The framework is based on (consists of) combinatorial optimization models, for example: knapsack problem, multicriteria ranking, multiple choice problem, morphological clique problem (i.e., hierarchical morphological design), aggregation of structured solutions. Generally, the following stages are considered: (i) hierarchical modeling of system generations, (ii) detection of changes between neighbor system generations, (iii) integration and multicriteria description of the change items, (iv) composition of system forecast(s) on the basis of the change items, i.e., combinatorial synthesis of the system forecast(s) as structured solution(s), and (v) aggregation of the structured solutions. An illustrative numerical example describes corresponds to combinatorial evolution of modular engineering educational course.


Travel Salesman Problem Knapsack Problem System Forecast Expert Judgment System Part 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute for Information Transmission Problems (Kharkevich Institute)Russian Academy of SciencesMoscowRussia

Personalised recommendations