|
1 Modular Systems, Combinatorial Engineering Frameworks |
|
|
1 | (10) |
|
|
1 | (3) |
|
1.2 Basic Types of Hierarchies |
|
|
4 | (3) |
|
1.3 Combinatorial Engineering Frameworks |
|
|
7 | (2) |
|
|
9 | (2) |
|
2 Methods of Morphological Design (Synthesis) |
|
|
11 | (26) |
|
|
11 | (3) |
|
2.2 Morphological Design Approaches |
|
|
14 | (7) |
|
2.2.1 Morphological Analysis |
|
|
14 | (1) |
|
2.2.2 Method of Closeness to Ideal Point |
|
|
15 | (1) |
|
2.2.3 Pareto-Based Morphological Approach |
|
|
16 | (1) |
|
|
16 | (1) |
|
2.2.5 Multiple Choice Problem |
|
|
17 | (1) |
|
2.2.6 Assignment/Allocation Problems |
|
|
18 | (1) |
|
2.2.7 Hierarchical Morphological Multicriteria Design (HMMD) |
|
|
19 | (2) |
|
2.3 Design Examples for GSM Network |
|
|
21 | (13) |
|
|
22 | (1) |
|
2.3.2 Morphological Analysis |
|
|
23 | (2) |
|
2.3.3 Method of Closeness to Ideal Point |
|
|
25 | (3) |
|
2.3.4 Pareto-Based Morphological Analysis |
|
|
28 | (1) |
|
2.3.5 Multiple Choice Problem |
|
|
29 | (1) |
|
2.3.6 Hierarchical Morphological Design |
|
|
30 | (2) |
|
2.3.7 Comparison of Methods and Discussion |
|
|
32 | (2) |
|
2.4 Towards Other Approaches |
|
|
34 | (2) |
|
|
36 | (1) |
|
3 Multiset Estimates and Combinatorial Synthesis |
|
|
37 | (30) |
|
|
37 | (2) |
|
3.2 Basic Assessment Problems |
|
|
39 | (1) |
|
3.3 Operations Over Multiset Estimates |
|
|
40 | (8) |
|
3.3.1 Integrated Estimates |
|
|
41 | (2) |
|
3.3.2 Vector-Like Proximity |
|
|
43 | (2) |
|
3.3.3 Comparison of Estimates |
|
|
45 | (1) |
|
3.3.4 Aggregation of Estimates |
|
|
46 | (1) |
|
3.3.5 Alignment of Estimates |
|
|
47 | (1) |
|
3.4 Combinatorial Synthesis (Morphological Approach) |
|
|
48 | (12) |
|
3.4.1 Example: Basic HMMD, Three-Component System |
|
|
49 | (1) |
|
3.4.2 Example: Basic HMMD, Four-Component System |
|
|
49 | (1) |
|
3.4.3 Modified Version of HMMD Method |
|
|
50 | (3) |
|
3.4.4 Example: Three-Component System, Three-Element Assessment |
|
|
53 | (1) |
|
3.4.5 Example: Four-Component System, Four Elements Assessment |
|
|
54 | (3) |
|
3.4.6 Example: Three-Layer Hierarchical System |
|
|
57 | (3) |
|
3.5 Multiset Estimates in Knapsack-Like Problems |
|
|
60 | (4) |
|
3.6 Multiset Estimates and Multi-attribute Alternatives |
|
|
64 | (2) |
|
|
66 | (1) |
|
4 Design of Hierarchical Structure |
|
|
67 | (22) |
|
|
67 | (1) |
|
4.2 Expert Based `Top-Down' Procedure |
|
|
68 | (1) |
|
4.3 Hierarchical Clustering |
|
|
69 | (2) |
|
|
71 | (1) |
|
|
72 | (4) |
|
4.6 Towards Optimal Organizational Hierarchies |
|
|
76 | (1) |
|
4.7 Multi-layer Structures |
|
|
77 | (8) |
|
4.7.1 Multi-layer Approach |
|
|
77 | (1) |
|
4.7.2 Typical Hierarchical Layers in Communication Network |
|
|
78 | (1) |
|
4.7.3 Layered K-Connected Network |
|
|
79 | (3) |
|
4.7.4 Towards Hierarchical Network Design Problems |
|
|
82 | (1) |
|
4.7.5 Connection in Two-Layer Network (Access Points---Users) |
|
|
83 | (2) |
|
4.8 Morphological Hierarchy |
|
|
85 | (1) |
|
4.9 General Design Framework for Multi-layer Structure |
|
|
86 | (1) |
|
|
87 | (2) |
|
5 System Configuration and Combinatorial Optimization |
|
|
89 | (22) |
|
|
89 | (3) |
|
5.2 Underlaying Combinatorial Problems and Schemes |
|
|
92 | (13) |
|
5.2.1 Problem of Representatives |
|
|
92 | (1) |
|
5.2.2 Shortest Path Problem |
|
|
93 | (1) |
|
5.2.3 Multipartite Graph Clustering and Weighted Clique in Multipartite Graph |
|
|
94 | (1) |
|
5.2.4 Extended Assignment/Allocation Problem |
|
|
95 | (5) |
|
5.2.5 Graph Coloring Problems |
|
|
100 | (3) |
|
5.2.6 Some Related Problems |
|
|
103 | (2) |
|
5.3 Applied Versions of System Configuration Problem |
|
|
105 | (3) |
|
5.4 Towards Dynamic System Reconfiguration |
|
|
108 | (1) |
|
|
108 | (3) |
|
|
111 | (20) |
|
|
111 | (3) |
|
6.2 Considered Types of Assessment Scales |
|
|
114 | (5) |
|
6.3 Transformation of Scales |
|
|
119 | (3) |
|
6.4 Integration of Scales and System Quality |
|
|
122 | (4) |
|
|
126 | (3) |
|
|
129 | (2) |
|
7 Detection of System Bottlenecks |
|
|
131 | (24) |
|
|
131 | (1) |
|
7.2 Traditional Quality Management Methods |
|
|
132 | (5) |
|
7.3 Detection of Bottlenecks in Morphological Design |
|
|
137 | (3) |
|
7.4 Critical Elements in Multi-layer Structures/Networks |
|
|
140 | (2) |
|
7.5 Predictive Detection of System Bottlenecks |
|
|
142 | (3) |
|
7.5.1 Predictive Detection of System Components |
|
|
143 | (1) |
|
7.5.2 Predictive Detection of Interconnected System Components |
|
|
143 | (2) |
|
7.6 Clique-Based Fusion on Graph Streams |
|
|
145 | (9) |
|
|
145 | (2) |
|
|
147 | (1) |
|
|
148 | (2) |
|
7.6.4 Problems over Graph Streams |
|
|
150 | (1) |
|
|
151 | (2) |
|
|
153 | (1) |
|
|
154 | (1) |
|
8 System Improvement/Extension |
|
|
155 | (36) |
|
|
155 | (2) |
|
8.2 Four System Improvement Situations |
|
|
157 | (3) |
|
8.2.1 Basic System Improvement Situation |
|
|
157 | (2) |
|
8.2.2 Basic Improvement Situation, Combinatorial Problems |
|
|
159 | (1) |
|
8.2.3 Additional System Improvement Situations |
|
|
159 | (1) |
|
8.3 Approaches to System Evaluation and Improvement |
|
|
160 | (6) |
|
8.3.1 System Quality and Improvement |
|
|
160 | (4) |
|
8.3.2 Towards Reoptimization |
|
|
164 | (2) |
|
8.4 Improvement by System Components |
|
|
166 | (4) |
|
|
166 | (2) |
|
8.4.2 Graph Vertex Recoloring Problem |
|
|
168 | (2) |
|
8.5 Modification of System Structure |
|
|
170 | (12) |
|
8.5.1 Modification of Tree via Condensing of Weighted Edges |
|
|
170 | (6) |
|
8.5.2 Hotlink Assignment Problems |
|
|
176 | (2) |
|
8.5.3 Transformation of Tree into Steiner Tree |
|
|
178 | (3) |
|
8.5.4 Augmentation Problem |
|
|
181 | (1) |
|
8.5.5 Transformation of Morphological Structure |
|
|
181 | (1) |
|
8.5.6 Transformation of Layered Structure |
|
|
182 | (1) |
|
8.6 Examples for Network Improvement/Extension |
|
|
182 | (8) |
|
|
182 | (1) |
|
8.6.2 Requirements/Criteria |
|
|
183 | (1) |
|
8.6.3 Network Design/Development: Basic Problems |
|
|
183 | (1) |
|
8.6.4 Network Improvement |
|
|
184 | (2) |
|
|
186 | (4) |
|
|
190 | (1) |
|
9 Aggregation of Structured Solutions |
|
|
191 | (56) |
|
|
191 | (3) |
|
9.2 Auxiliary Problems and Aggregation Strategies |
|
|
194 | (5) |
|
9.2.1 Basic Auxiliary Problems |
|
|
194 | (2) |
|
9.2.2 Building of "System Kernel" |
|
|
196 | (1) |
|
9.2.3 Aggregation Strategies |
|
|
196 | (3) |
|
9.3 Examined Structures, Substructure, Superstructure |
|
|
199 | (4) |
|
|
199 | (1) |
|
9.3.2 Rankings (Layered Sets) |
|
|
199 | (1) |
|
|
200 | (1) |
|
9.3.4 Trees and Morphological Structures |
|
|
201 | (2) |
|
9.4 Preliminary Illustrative Example for Notebook |
|
|
203 | (4) |
|
9.5 Metrics and Proximities |
|
|
207 | (10) |
|
9.5.1 Metric/Proximity for Sets |
|
|
207 | (1) |
|
9.5.2 Proximity for Strings/Sequences |
|
|
208 | (1) |
|
9.5.3 Proximity for Rankings |
|
|
209 | (3) |
|
9.5.4 Proximity for Trees |
|
|
212 | (3) |
|
9.5.5 Proximity for Morphological Structures |
|
|
215 | (2) |
|
9.6 Median/Consensus Problems, Aggregation Problems |
|
|
217 | (5) |
|
|
217 | (1) |
|
|
218 | (3) |
|
|
221 | (1) |
|
9.6.4 Morphological Structures |
|
|
221 | (1) |
|
9.7 Illustrative Applied Numerical Examples |
|
|
222 | (23) |
|
9.7.1 Continuation of Example for Notebook |
|
|
222 | (3) |
|
9.7.2 Common Educational Course |
|
|
225 | (4) |
|
9.7.3 Plan of Students Art Activity |
|
|
229 | (1) |
|
9.7.4 Combinatorial Investment |
|
|
230 | (1) |
|
9.7.5 Modular Educational Course on Design |
|
|
231 | (14) |
|
|
245 | (2) |
|
|
247 | (18) |
|
|
247 | (2) |
|
|
249 | (3) |
|
10.3 Applied Illustrative Examples |
|
|
252 | (11) |
|
10.3.1 Four-Stage Trajectory for Start-Up Team |
|
|
252 | (4) |
|
10.3.2 Tree-Like Trajectory for Medical Treatment |
|
|
256 | (4) |
|
10.3.3 Simplified Example Over Directed Graph |
|
|
260 | (2) |
|
10.3.4 On Multiple Domain Problems |
|
|
262 | (1) |
|
|
263 | (2) |
|
11 Combinatorial Evolution and Forecasting |
|
|
265 | (14) |
|
|
265 | (2) |
|
|
267 | (2) |
|
11.3 Typical Change Items |
|
|
269 | (1) |
|
11.4 Example for Modular Educational Course |
|
|
269 | (7) |
|
11.4.1 Hierarchical Morphological Model |
|
|
269 | (2) |
|
11.4.2 Problem Formulation, Design |
|
|
271 | (4) |
|
11.4.3 Aggregation of Solutions |
|
|
275 | (1) |
|
|
276 | (3) |
|
12 Composite Strategy for Multicriteria Ranking |
|
|
279 | (20) |
|
|
279 | (2) |
|
12.2 Methodological Issues |
|
|
281 | (9) |
|
12.2.1 Decision Making Framework, Solving Scheme, Problems |
|
|
281 | (1) |
|
12.2.2 Multicriteria Ranking (Sorting) |
|
|
281 | (5) |
|
12.2.3 Towards Reconfigurable Problem Solving Framework |
|
|
286 | (4) |
|
12.3 DSS COMBI for Multicriteria Ranking |
|
|
290 | (8) |
|
12.3.1 History of DSS COMBI |
|
|
290 | (2) |
|
12.3.2 Main Components of DSS |
|
|
292 | (4) |
|
12.3.3 Example of Composite Strategy |
|
|
296 | (2) |
|
|
298 | (1) |
|
13 Electronic Shopping of Composite Product |
|
|
299 | (16) |
|
|
299 | (2) |
|
13.2 Structured Model of Product |
|
|
301 | (2) |
|
|
303 | (1) |
|
|
304 | (10) |
|
13.4.1 Multicriteria Ranking/Selection |
|
|
304 | (1) |
|
13.4.2 Synthesis of Composite Product |
|
|
305 | (1) |
|
13.4.3 Synthesis of Extended Composite Product |
|
|
305 | (1) |
|
13.4.4 Synthesis of Product Repair Plan |
|
|
306 | (3) |
|
13.4.5 Synthesis of Product Trajectory |
|
|
309 | (2) |
|
13.4.6 Aggregation of Modular Products |
|
|
311 | (3) |
|
|
314 | (1) |
|
14 Web-based Applied System |
|
|
315 | (16) |
|
|
315 | (2) |
|
14.2 General Hierarchical Model and Components |
|
|
317 | (2) |
|
14.3 Communication Service Provider |
|
|
319 | (2) |
|
14.4 Corporate Application |
|
|
321 | (1) |
|
14.5 Academic Application |
|
|
322 | (1) |
|
14.6 Towards Analysis of Solutions |
|
|
323 | (1) |
|
14.7 Usage of Multiple Choice Problem |
|
|
323 | (1) |
|
14.8 Design of System Trajectory |
|
|
324 | (2) |
|
14.9 Aggregation of Configurations |
|
|
326 | (3) |
|
|
329 | (2) |
|
15 Integrated Security System |
|
|
331 | (8) |
|
|
331 | (1) |
|
|
332 | (5) |
|
15.2.1 System Hierarchical Model and Components |
|
|
332 | (2) |
|
15.2.2 Composite Decisions |
|
|
334 | (2) |
|
15.2.3 Improvement of Solutions |
|
|
336 | (1) |
|
15.2.4 Illustration of Multistage Design |
|
|
336 | (1) |
|
15.3 Aggregation of Solutions |
|
|
337 | (1) |
|
|
338 | (1) |
|
16 Connection of Users and Access Points |
|
|
339 | (12) |
|
|
339 | (1) |
|
|
340 | (3) |
|
|
343 | (1) |
|
|
344 | (5) |
|
|
349 | (2) |
|
|
351 | (10) |
|
|
351 | (1) |
|
17.2 Example for On-Board Telemetry Subsystem |
|
|
352 | (7) |
|
17.2.1 Composite Solutions |
|
|
355 | (1) |
|
17.2.2 Analysis and Improvement of Solutions |
|
|
356 | (1) |
|
17.2.3 Aggregation of Solutions |
|
|
357 | (2) |
|
|
359 | (2) |
|
18 Standard for Multimedia Information Processing |
|
|
361 | (20) |
|
|
361 | (3) |
|
|
364 | (8) |
|
18.3 Illustrative Numerical Examples |
|
|
372 | (5) |
|
18.4 Generalized Example of Combinatorial Synthesis |
|
|
377 | (2) |
|
|
379 | (2) |
|
|
381 | (8) |
|
|
381 | (1) |
|
19.2 Structure of Sensor and Estimates |
|
|
381 | (3) |
|
19.3 Combinatorial Synthesis |
|
|
384 | (1) |
|
19.4 Aggregation of Solutions |
|
|
385 | (2) |
|
|
387 | (2) |
|
20 Management System for Smart Home |
|
|
389 | (12) |
|
|
389 | (2) |
|
20.2 Management System for Smart Home |
|
|
391 | (5) |
|
20.2.1 Hierarchical Model and Components |
|
|
391 | (3) |
|
20.2.2 Composite Decisions |
|
|
394 | (1) |
|
20.2.3 Improvement of Solutions |
|
|
395 | (1) |
|
20.3 Building Automation System |
|
|
396 | (3) |
|
20.3.1 System Morphology and Design |
|
|
396 | (1) |
|
20.3.2 System Extension by Additional Part |
|
|
396 | (2) |
|
20.3.3 System Improvement by Systems Parts |
|
|
398 | (1) |
|
|
399 | (2) |
|
21 ZigBee Communication Protocol |
|
|
401 | (14) |
|
|
401 | (1) |
|
21.2 Description of Protocol Generations |
|
|
402 | (4) |
|
|
406 | (2) |
|
21.4 Computation of Preliminary Forecasts |
|
|
408 | (3) |
|
21.5 Aggregation of Preliminary Forecasts |
|
|
411 | (2) |
|
|
413 | (2) |
Conclusion |
|
415 | (2) |
References |
|
417 | (44) |
Index |
|
461 | |