Optimal resources allocation algorithm for optional redundancy and monitoring strategies
文献类型：期刊论文
| 作者 | He, Pan1 ; Tan, Chun1; Yuan, Yue1; Wu, Kaigui2
|
| 刊名 | Jisuanji Yanjiu yu Fazhan/Computer Research and Development
 |
| 出版日期 | 2016 |
| 卷号 | 53期号:3页码:682-696 |
| ISSN号 | 10001239 |
| DOI | 10.7544/issn1000-1239.2016.20148204 |
| 通讯作者 | Yuan, Yue (yuanyue@cigit.ac.cn) |
| 英文摘要 | In big data environment, the use of optional redundancy and monitoring strategy in one system increases the usage of resource and causes state space expansion for optimal resources allocation model. The performance of existing evolutionary search algorithms should be improved for the solution space formed by both integer and non-integer variables. To improve the algorithm efficiency, a memetic algorithm based on triple element array is proposed on the analysis of search neighborhood. First of all, the impact of change of variables such as monitoring rate on the system reliability increase is analyzed and then changing-length neighbor generation method is proposed for monitoring rate on neighbor analysis. The neighbor generation method is also proposed for strategy options considering the relations between components. After that, local search operator is refined through the iterative search among components, which increases the search range while maintaining the local advantage of individuals. This operator is used for improving the whole framework of memetic algorithm. Experiment results indicates that this algorithm can be used to get the solution of strategy option of each component and the corresponding optimized parameters for multiple optional strategies. Compared with existing multi-strategy search algorithms, the improved memetic algorithm could get better resources allocation results under the same reliability constraint. The local search operator does not have great impact on the stability of the whole algorithm. © 2016, Science Press. All right reserved. |
| 语种 | 中文 |
| 源URL | [http://119.78.100.138/handle/2HOD01W0/4409]  |
| 专题 | 北斗导航工程中心 |
| 作者单位 | 1.Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Science, Chongqing, China; 2.College of Computer Science, Chongqing University, Chongqing, China |
| 推荐引用方式 GB/T 7714 | He, Pan,Tan, Chun,Yuan, Yue,et al. Optimal resources allocation algorithm for optional redundancy and monitoring strategies[J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development,2016,53(3):682-696. |
| APA | He, Pan,Tan, Chun,Yuan, Yue,&Wu, Kaigui.(2016).Optimal resources allocation algorithm for optional redundancy and monitoring strategies.Jisuanji Yanjiu yu Fazhan/Computer Research and Development,53(3),682-696. |
| MLA | He, Pan,et al."Optimal resources allocation algorithm for optional redundancy and monitoring strategies".Jisuanji Yanjiu yu Fazhan/Computer Research and Development 53.3(2016):682-696. |
入库方式： OAI收割
来源：重庆绿色智能技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。