Performance evaluation of efficient multi-objective evolutionary algorithms for design space exploration of embedded computer systems

Multi-objective evolutionary algorithms (MOEAs) have received increasing interest in industry because they have proved to be powerful optimizers. Despite the great success achieved, however, MOEAs have also encountered many challenges in real-world applications. One of the main difficulties in applying MOEAs is the large number of fitness evaluations (objective calculations) that are often needed before an acceptable solution can be found. There are, in fact, several industrial situations in which fitness evaluations are computationally expensive and the time available is very short. In these applications efficient strategies to approximate the fitness function have to be adopted, looking for a trade-off between optimization performance and efficiency. This is the case in designing a complex embedded system, where it is necessary to define an optimal architecture in relation to certain performance indexes while respecting strict time-to-market constraints. This activity, known as design space exploration (DSE), is still a great challenge for the EDA (electronic design automation) community. One of the most important bottlenecks in the overall design flow of an embedded system is due to simulation. Simulation occurs at every phase of the design flow and is used to evaluate a system which is a candidate for implementation. In this paper we focus on system level design, proposing an extensive comparison of the state-of-the-art of MOEA approaches with an approach based on fuzzy approximation to speed up the evaluation of a candidate system configuration. The comparison is performed in a real case study: optimization of the performance and power dissipation of embedded architectures based on a Very Long Instruction Word (VLIW) microprocessor in a mobile multimedia application domain. The results of the comparison demonstrate that the fuzzy approach outperforms in terms of both performance and efficiency the state of the art in MOEA strategies applied to DSE of a parameterized embedded system.     

Partitioned formulation of internal and gravity waves interacting with flexible structures

This paper presents a partitioned modeling of internal and gravity fluid waves that interact with flexible structures. The governing interaction model consists of three completely partitioned entities: fluid model, structural model, and interface model that acts as an internal constraint on the fluid–structure interface boundary. Thus, the proposed partitioned multi-physics modeling can employ two completely modular fluid and structure software modules plus an interface solver, hence amenable to partitioned solution algorithms. The interface discretization can exploit the nonmatching interface algorithm previously developed via the method of localized Lagrange multipliers. Also noted is that the present fluid model can make use of widely available finite element software for standard Poisson-type problems.     

Adaptive isogeometric analysis by local h-refinement with T-splines

Isogeometric analysis based on non-uniform rational B-splines (NURBS) as basis functions preserves the exact geometry but suffers from the drawback of a rectangular grid of control points in the parameter space, which renders a purely local refinement impossible. This paper demonstrates how this difficulty can be overcome by using T-splines instead. T-splines allow the introduction of so-called T-junctions, which are related to hanging nodes in the standard FEM. Obeying a few straightforward rules, rectangular patches in the parameter space of the T-splines can be subdivided and thus a local refinement becomes feasible while still preserving the exact geometry. Furthermore, it is shown how state-of-the-art a posteriori error estimation techniques can be combined with refinement by T-splines. Numerical examples underline the potential of isogeometric analysis with T-splines and give hints for further developments.     

A node-based smoothed finite element method (NS-FEM) for upper bound solution to visco-elastoplastic analyses of solids using triangular and tetrahedral meshes

A node-based smoothed finite element method (NS-FEM) was recently proposed for the solid mechanics problems. In the NS-FEM, the system stiffness matrix is computed using the smoothed strains over the smoothing domains associated with nodes of element mesh. In this paper, the NS-FEM is further extended to more complicated visco-elastoplastic analyses of 2D and 3D solids using triangular and tetrahedral meshes, respectively. The material behavior includes perfect visco-elastoplasticity and visco-elastoplasticity with isotropic hardening and linear kinematic hardening. A dual formulation for the NS-FEM with displacements and stresses as the main variables is performed. The von-Mises yield function and the Prandtl–Reuss flow rule are used. In the numerical procedure, however, the stress variables are eliminated and the problem becomes only displacement-dependent. The numerical results show that the NS-FEM has higher computational cost than the FEM. However the NS-FEM is much more accurate than the FEM, and hence the NS-FEM is more efficient than the FEM. It is also observed from the numerical results that the NS-FEM possesses the upper bound property which is very meaningful for the visco-elastoplastic analyses which almost have not got the analytical solutions. This suggests that we can use two models, NS-FEM and FEM, to bound the solution, and can even estimate the global relative error of numerical solutions.     

The bending strip method for isogeometric analysis of Kirchhoff–Love shell structures comprised of multiple patches

In this paper we present an isogeometric formulation for rotation-free thin shell analysis of structures comprised of multiple patches. The structural patches are C¹- or higher-order continuous in the interior, and are joined with C⁰-continuity. The Kirchhoff–Love shell theory that relies on higher-order continuity of the basis functions is employed in the patch interior as presented in Kiendl et al. [36]. For the treatment of patch boundaries, a method is developed in which strips of fictitious material with unidirectional bending stiffness and zero membrane stiffness are added at patch interfaces. The direction of bending stiffness is chosen to be transverse to the patch interface. This choice leads to an approximate satisfaction of the appropriate kinematic constraints at patch interfaces without introducing additional stiffness to the shell structure. The attractive features of the method include simplicity of implementation and direct applicability to complex, multi-patch shell structures. The good performance of the bending strip method is demonstrated on a set of benchmark examples. Application to a wind turbine rotor subjected to realistic wind loads is also shown. Extension of the bending strip approach to the coupling of solids and shells is proposed and demonstrated numerically.     

A flux-free a posteriori error estimator for the incompressible Stokes problem using a mixed FE formulation

In this contribution, we present an a posteriori error estimator for the incompressible Stokes problem valid for a conventional mixed FE formulation. Due to the saddle-point property of the problem, conventional error estimators developed for pure minimization problems cannot be utilized straight-forwardly. The new estimator is built up by two key ingredients. At first, a computed error approximation, exactly fulfilling the continuity equation for the error, is obtained via local Dirichlet problems. Secondly, we adopt the approach of solving local equilibrated flux-free problems in order to bound the remaining, incompressible, error. In this manner, guaranteed upper and lower bounds, of the velocity “energy norm” of the error as well as goal-oriented (linear) output functionals, with respect to a reference (overkill) mesh are obtained. In particular, it should be noted that this approach requires no computation of hybrid fluxes. Furthermore, the estimator is applicable to mixed FE formulations using continuous pressure approximations, such as the Mini and Taylor–Hood class of elements. In conclusion, a few simple numerical examples are presented, illustrating the accuracy of the error bounds.     

Size-dependent optimal microstructure design based on couple-stress theory

The purpose of this paper is to propose a size-dependent topology optimization formulation of periodic cellular material microstructures, based on the effective couple-stress continuum model. The present formulation consists of finding the optimal layout of material that minimizes the mean compliance of the macrostructure subject to the constraint of permitted material volume fraction. We determine the effective macroscopic couple-stress constitutive constants by analyzing a unit cell with specified boundary conditions with the representative volume element (RVE) method, based on equivalence of strain energy. The computational model is established by the finite element (FE) method, and the design density and FE stiffness of the RVE are related by the solid isotropic material with penalization power (SIMP) law. The required sensitivity formulation for gradient-based optimization algorithm is also derived. Numerical examples demonstrate that this present formulation can express the size effect during the optimization procedure and provide precise topologies without increase in computational cost.     

Chaotic self-adaptive particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects

This paper presents a chaotic self-adaptive particle swarm optimization algorithm (CSAPSO) to solve dynamic economic dispatch problem (DED) with value-point effects. The proposed algorithm takes PSO as the main evolution method. The velocity, a sensitive parameter of PSO, is adjusted dynamically to increase the precision of PSO. To overcome the drawback of premature in PSO, chaotic local search is imported into proposed algorithm. Moreover, a new strategy is proposed to handle the various constraints of DED problem in this paper, the results solved by proposed strategy can satisfy the constraints of DED problem well. Finally, the high feasibility and effectiveness of proposed CSAPSO algorithm is validated by three test systems consisting of 10 and extended 30 generators while compared with the experimental results calculated by the other methods reported in this literature.     

Empirical modeling of splitting tensile strength from cylinder compressive strength of concrete by genetic programming

Compressive strength and splitting tensile strength are both mechanical properties of concrete that are utilized in structural design. This study presents gene expression programming (GEP) as a new tool for the formulations of splitting tensile strength from compressive strength of concrete. For purpose of building the GEP-based formulations, 536 experimental data have been gathered from existing literature. The GEP-based formulations are developed for splitting tensile strength of concrete as a function of age of specimen and cylinder compressive strength. In experimental parts of this study, cylindrical specimens of 150 × 300 mm and 100 × 200 mm in dimensions are utilized. Training and testing sets of the GEP-based formulations are randomly separated from the complete experimental data. The GEP-based formulations are also validated with additional 173 data of experimental results other than the data used in training and testing sets of the GEP-based formulations. All of the results obtained from the GEP-based formulations are compared with the results obtained from experimental data, the developed regression-based formulation and formulas given by some national building codes. These comparisons showed that the GEP-based formulations appeared to well agree with the experimental data and found to be quite reliable.