Cloud service reliability is one of the key common performance concerns of both Cloud Service Provider (CSP) and Cloud Service User (CSU). As the capability and scale of a Cloud infrastructure increase, the requiremen...
详细信息
ISBN:
(纸本)9789897581823
Cloud service reliability is one of the key common performance concerns of both Cloud Service Provider (CSP) and Cloud Service User (CSU). As the capability and scale of a Cloud infrastructure increase, the requirements of maintaining and improving the reliability of services is increasingly crucial for the CSP and CSU. Risk management is the process of analysing the potential risk factors associated with the reliability deterioration of a service provided by a CSP, assessing the uncertainties and consequences associated with this kind of deterioration, and finally identifying the system wide appropriate mitigation strategies for risk treatments. In this paper, an evolutionary cultural algorithm based risk management method is proposed to facilitate the identification (i.e., probability and consequences) and treatment (i.e., mitigations) of Cloud infrastructure reliability related risk for Virtual Machine scheduling optimisation.
Due to the randomness of target and threats in complex dynamic environments, it is difficult to plan the path of unmanned aerial vehicle (UAV) in real time. In this paper, we propose path planning of UAV based on cult...
详细信息
ISBN:
(纸本)9781509019977
Due to the randomness of target and threats in complex dynamic environments, it is difficult to plan the path of unmanned aerial vehicle (UAV) in real time. In this paper, we propose path planning of UAV based on cultural algorithm. The belief space consists of situational knowledge and normative knowledge. In the evolutionary process, extract some feature nodes as situational knowledge, and take variation ranges of the nodes as normative knowledge. Once initialized, the path is optimized under the guidance of knowledge in cultural algorithm. When the environment changes or the target moves, there is no need to regenerate the whole path to avoid threat. Only a part of the path, short-path or sub-path, needs to be readjusted. The simulation shows that cultural-algorithm-based path planning can track target and avoid threats rapidly in dynamic environments. Compared with D* algorithm, the proposed method has better real-time performance, lower path planning cost, and shorter length of the optimized path.
Multi-label classification is to assign an instance to multiple classes. Naive Bayes (NB) is one of the most popular algorithms for pattern recognition and classification. It has a high performance in single label cla...
详细信息
Multi-label classification is to assign an instance to multiple classes. Naive Bayes (NB) is one of the most popular algorithms for pattern recognition and classification. It has a high performance in single label classification. It is naturally extended for multi-label classification under the assumption of label independence. As we know, NB is based on a simple but unrealistic assumption that attributes are conditionally independent given the class. Therefore, a double weighted NB (DWNB) is proposed to demonstrate the influences of predicting different labels based on different attributes. Our DWNB utilizes the niching cultural algorithm (NLA) to determine the weight con figuration automatically. Our experimental results show that our proposed DWNB outperforms NB and its extensions significantly in multi-label classification.
A cultural algorithm (CA) is proposed for the spatial forest resource planning problem that aims at maximizing the total timber volume harvested over a harvest planning schedule, subject to constraints of minimum harv...
详细信息
A cultural algorithm (CA) is proposed for the spatial forest resource planning problem that aims at maximizing the total timber volume harvested over a harvest planning schedule, subject to constraints of minimum harvest age, minimum adjacency green-up age, and approximately even volume flow for each period of the schedule. To increase the solution-search ability, the CA extracts problem-specific information during the evolutionary solution search to update the belief space of each generation, which has cultural influences and guidance on the next generation. The key design of the proposed CA is to propose the cultural and evolutionary operators specifically for the problem. This work is of high value as a comprehensive experimental analysis shows that the proposed CA rooted from evolutionary algorithm (EA) obtains 0.44%-1.13% better fitness and performs more stably than the previous best-known simulated annealing (SA) approach, which was shown to perform better than the EA previously. (C) 2015 Elsevier Ltd. All rights reserved.
A cultural algorithm was utilized in this study to solve optimal design of truss structures problem achieving minimum weight objective under stress and deflection constraints. The algorithm is inspired by principles o...
详细信息
A cultural algorithm was utilized in this study to solve optimal design of truss structures problem achieving minimum weight objective under stress and deflection constraints. The algorithm is inspired by principles of human social evolution. It simulates the social interaction between the peoples and their beliefs in a belief space. cultural algorithm (CA) utilizes the belief space and population space which affects each other based on acceptance and influence functions. The belief space of CA consists of different knowledge components. In this paper, only situational and normative knowledge components are used within the belief space. The performance of the method is demonstrated through four benchmark design examples. Comparison of the obtained results with those of some previous studies demonstrates the efficiency of this algorithm.
This study proposes a differential-evolution-based symbiotic cultural algorithm (DESCA) for the implementation of neuro-fuzzy systems (NFS) to solve nonlinear control system problems. DESCA adopts symbiotic evolution ...
详细信息
This study proposes a differential-evolution-based symbiotic cultural algorithm (DESCA) for the implementation of neuro-fuzzy systems (NFS) to solve nonlinear control system problems. DESCA adopts symbiotic evolution to decompose a fuzzy system into multiple fuzzy rules as multiple subpopulations. In addition, DESCA randomly selects fuzzy rules from different subpopulations that combine into a complete solution whose performance is be evaluated. Moreover, DESCA uses various mutation strategies of differential evolution as five knowledge sources in the belief space. These knowledge sources influence the population space in the cultural algorithm and can be used as models to guide the feasible search space. Finally, the proposed algorithm is applied to various simulations. The results demonstrate the effectiveness of this approach. (C) 2015 Elsevier B.V. All rights reserved.
In recent years, researchers have employed various approaches and techniques to identify community structures in social networks. In this paper, we propose a cultural algorithm to cope with this problem by optimizing ...
详细信息
ISBN:
(纸本)9781467376488
In recent years, researchers have employed various approaches and techniques to identify community structures in social networks. In this paper, we propose a cultural algorithm to cope with this problem by optimizing the search space. the core of this approach is belief space which is a knowledge repository. We introduce two different scenarios to shape this space and compare our approach with 4 well-known algorithms in this field. The result shows that, our method can dramatically reduce the time of reaching to the final answer and find the correct communities in fewer generations.
Social networks can be viewed as a reflection of the real world which can be studied to gain insight into the real life societies and events. During the last decade, community detection as a fundamental part of social...
详细信息
Social networks can be viewed as a reflection of the real world which can be studied to gain insight into the real life societies and events. During the last decade, community detection as a fundamental part of social network analysis has been explored widely, however because of the complex nature of the network, it is still an open problem. In this paper, we propose a knowledge-based evolutionary algorithm to solve this problem by using a multi-population cultural algorithm. In our algorithm, knowledge is extracted from the network to guide the search direction and find the optimal solution. Meanwhile, in each step, the knowledge is updated based on the current states of the network. The results of comparison between our method and other well-known algorithms show that our algorithm is capable to find the true communities faster and more accurately than the others. (C) 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://***/licenses/by-nc-nd/4.0/).
It had been proved that the knowledge may promote more efficient evolution. Considering the knowledge defined in different form, we present multi-objective quantum-inspired cultural algorithms so as to effectively uti...
详细信息
ISBN:
(纸本)9781467398190
It had been proved that the knowledge may promote more efficient evolution. Considering the knowledge defined in different form, we present multi-objective quantum-inspired cultural algorithms so as to effectively utilize the implicit information embodied in the evolution to promote more efficient search. The dual structure derived from cultural algorithm was adopted. In population space, the rectangle's height of each allele in quantum individuals was calculated in terms of non-dominated rank by sorting among individuals, instead of the relative fitness values. In belief space, the knowledge memorized the distribution and location about the non-dominated individuals' objective values in the objective space and directed the mutation and selection operations so as to influence the update of quantum individuals further. The statistical simulation results for five benchmark functions indicated that the proposed algorithm keeps the diversity of population better and obtains more uniform pareto-optimal solutions near the true pareto front.
cultural algorithm is an evolutionary model inspired by the cultural evolution process which employs a basic set of knowledge sources, each related to knowledge observed in various social species. This study presents ...
详细信息
ISBN:
(纸本)9781467376068
cultural algorithm is an evolutionary model inspired by the cultural evolution process which employs a basic set of knowledge sources, each related to knowledge observed in various social species. This study presents a modified version of cultural algorithm which benefits from adaptive fuzzy system. The adaptive fuzzy system is implemented as an extension of the influence function in cultural algorithm which provides a guideline in which individuals can access the suitable knowledge source. This is important to use appropriate influence function to apply to a specific individual, regarding to its role in the search process. The proposed algorithm is much like what the human brain does that is to predict knowledge source bases of some knowledge it has gained from the previous updates. Finally the enhanced cultural algorithm evaluated on a problem in Engineering Design, the "Pressure Vessel Problem". For this problem, it is shown that the enhanced cultural algorithm with the adaptive fuzzy system outperforms the cultural algorithm, cultural algorithm with Social Fabric, and some optimization algorithms including Genetic algorithm, and particle swarm optimization.
暂无评论