A hierarchical selection algorithm for multiple attributes decision making with large-scale alternatives
| Autor: | Xun Ji, Shenghai Zhou, Xuanhua Xu |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Divide and conquer algorithms
Information Systems and Management Computer science 05 social sciences 050301 education Scale (descriptive set theory) 02 engineering and technology computer.software_genre Computer Science Applications Theoretical Computer Science Hyperplane Artificial Intelligence Control and Systems Engineering 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Data mining Cluster analysis 0503 education Selection algorithm computer Software |
| Zdroj: | Information Sciences. 521:195-208 |
| ISSN: | 0020-0255 |
| DOI: | 10.1016/j.ins.2020.02.030 |
| Popis: | We consider a multiple attributes decision making (MADM) problem in the presence of large-scale alternatives. Considering the large number of alternatives, we first try to identify if there exist some alternative sets with dominative patterns by determining a hyperplane. If so, the superior alternatives can be easily selected. We then exploit the “divide and conquer” idea and develop a hierarchical MADM algorithm, which selects locally superior alternatives iteratively until the globally best alternative is reached. Specifically, we first divide the large-scale alternatives into several clusters, and determine the attribute weights at each round. We then select the locally superior alternative in each cluster. The attribute weights are updated based on the former attributes weights after each clustering, so as to remain consistent with the attributes weights throughout the hierarchical MADM algorithm. Finally, numerical experiments are conducted to demonstrate the effectiveness of the proposed method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect