Estimation of distribution algorithms (EDAs) are evolutionary algorithms that use probabilistic modeling to lead a more efficient search for optimal solutions. While EDAs have been applied to several types of optimiza...
详细信息
ISBN:
(纸本)9781509046010
Estimation of distribution algorithms (EDAs) are evolutionary algorithms that use probabilistic modeling to lead a more efficient search for optimal solutions. While EDAs have been applied to several types of optimization problems, they exhibit some limitations to deal with constrained optimization problems. More study and understanding of how can EDAs deal with these problems is required. In this paper we investigate the application of EDAs to a version of the vehicle routing problem in which solutions should satisfy a number of constraints involving the customers, the fleet vehicle, and the items to be delivered. For this problem, we compare two different representations of the solutions, and apply EDAs that use three probabilistic models with different characteristics. Our results show that the combination of an integer representation with tree-based probabilistic model produces the best results and is able to solve vehicle routing problems that contain over thousands of promising paths.
The paper is about hardware implementations of the CRC computationalgorithms. Combinational circuits of CRC8 and CRC32 computation devices, which can be embedded in satellites for error checking in configuration memo...
The paper is about hardware implementations of the CRC computationalgorithms. Combinational circuits of CRC8 and CRC32 computation devices, which can be embedded in satellites for error checking in configuration memory and data transmission module, were considered. The conclusion about the advantages of matrix-driven algorithm hardware implementation, which are a simple diagram is built using only logic << exclusive OR >> was done. The examples of CRC8 and CRC32 devices working were presented according to parametric model with different input data.
The drive toward reducing the size and mass of spacecraft has put new constraints on the computation available for control and decision making algorithms. The aim of this paper is to present an alternative method for ...
详细信息
ISBN:
(纸本)9781615671601
The drive toward reducing the size and mass of spacecraft has put new constraints on the computation available for control and decision making algorithms. The aim of this paper is to present an alternative method for decision making algorithms that can be introduced to smaller Micro(10-100kg) or Nano(1-10kg) spacecraft. The ideas behind this work come from dynamical systems theory. Systems of differential equations can be built to define behaviors which can be manipulated to define an action selection algorithm. These algorithms can be mathematically validated and shown to be computationally efficient.
Over the last few decades, project scheduling problems have been solved under a set of resource constraints, which are assumed fixed throughout the project horizon. However, in real-life applications, resources may ch...
详细信息
ISBN:
(纸本)9781728121536
Over the last few decades, project scheduling problems have been solved under a set of resource constraints, which are assumed fixed throughout the project horizon. However, in real-life applications, resources may change over time due to maintenance or because the resources are needed for another project. Therefore, this research introduces a hybrid evolutionary framework, based on two multi-operator evolutionary algorithms, and a heuristic technique, for a multi-mode project scheduling under irregular resources changes. The framework simultaneously considers both algorithms and self-adaptively emphasizes the one which performs comparatively better. The heuristic considers two variants of handling techniques for irregular resources. One is based on inserting buffer activities to characterize resources unavailable, and another is based on a modified serial generation scheme, that determines the best modes of the activities at each time period based on irregular resources. The framework is tested by solving a set of test problems, with the renewable resources considered irregular over the project horizon. The results demonstrate that the multi-method algorithm has some advantages for scheduling a project, under both regular and irregular resources.
Given a set of obstacles and two distinguished points in the plane the problem of finding a collision-free path subject to a certain optimization function is a fundamental problem that arises in many fields, such as m...
详细信息
The collision events in space result in generating a large number of fragmentation debris in orbit that threats to active satellites or spacecraft in near future. Currently, the space traffic management system analyze...
详细信息
Recently, several real-world multi-objective optimization problem suites have been proposed to facilitate the evaluation of the performance of evolutionary multi-objective optimization (EMO) algorithms. In spite of th...
详细信息
This work describes the development and analysis of nonlinear adaptive based control algorithms for composite structures/systems operated with Shape Memory Alloy (SMA) actuators. A mathematical model charactering the ...
详细信息
ISBN:
(纸本)9780791848722
This work describes the development and analysis of nonlinear adaptive based control algorithms for composite structures/systems operated with Shape Memory Alloy (SMA) actuators. A mathematical model charactering the motion of the composite systems is established, and by using Lyapunov stability theory, algorithms for linear displacement tracking control are derived. Actuation and control is achieved by adjusting the supply current to the SMA actuators. It is shown that with the proposed strategy for both linear displacement and velocity requires that the desired trajectory is tracked precisely. The novelty of the proposed approach also lies in the fact that it is fairly easy to set up and the computation involved as compared with other strategies. An example is used to verify the validity of the proposed approach. Simulation results using Matlab are presented.
To address the challenge of processing large-scale graphs, researchers have paid much attention to distributed approaches. The quality of graph partitioning plays a key role in the performance of distributed algorithm...
详细信息
ISBN:
(纸本)9781509022533
To address the challenge of processing large-scale graphs, researchers have paid much attention to distributed approaches. The quality of graph partitioning plays a key role in the performance of distributed algorithms, in respect of workload balance and communication cost. However, few of existing graph partitioning algorithms are capable of partitioning large graphs on distributed memory systems. In this paper, we propose a distributed balanced graph partitioning algorithm that is suitable for general distributed graph computation frameworks, called BS (Bulk Swap), which is based on a scatter-gather local search scheme and the simulated annealing technique. BS takes the advantage of the BSP graph computation model which can process bulk data efficiently. Experimental analysis shows BS can produce good partitions with high efficiency on both real-world and synthetic graphs.
Phase change materials are nowadays used in a wide range of technical applications such as energy storage, building temperature comfort, food-freezing, etc. The accurate modelling of this process is important for the ...
详细信息
ISBN:
(纸本)9780791857502
Phase change materials are nowadays used in a wide range of technical applications such as energy storage, building temperature comfort, food-freezing, etc. The accurate modelling of this process is important for the performance and usability of many technologies. Analytical solutions can be used only for simple heat transfer problems which make the numerical methods the only possible way how to deal with complex multidimensional cases. This paper deals with the comparison of commonly used numerical schemes for heat diffusion with phase change and its parallel computation possibilities.
暂无评论