A step forward in studying the compact genetic algorithm

The compact Genetic Algorithm (cGA) is an Estimation of Distribution Algorithm that generates offspring population according to the estimated probabilistic model of the parent population instead of using traditional recombination and mutation operators. The cGA only needs a small amount of memory; therefore, it may be quite useful in memory-constrained applications. This paper introduces a theoretical framework for studying the cGA from the convergence point of view in which, we model the cGA by a Markov process and approximate its behavior using an Ordinary Differential Equation (ODE). Then, we prove that the corresponding ODE converges to local optima and stays there. Consequently, we conclude that the cGA will converge to the local optima of the function to be optimized.     

Predictability and forecasting automotive price based on a hybrid train algorithm of MLP neural network

In this paper, using the Hurst exponent value H, we first show that the automotive price in Iran Khodro Company (IRAN) is predictable and therefore a good forecasting can be done using neural networks. We then introduce a new global and fast hybrid multilayer perceptron neural network (MLP-NN) in order to forecast the automotive price. In our new framework, we hybridize the genetic algorithm (GA) and least square (LS) method in order to train the connected weights of the network, which leads us to have a global and fast network. To do so, the connected weights between input and hidden layers are trained by GA and the connected weights between the hidden and output layers are trained by LS method. We finally apply our new MLP-NN to forecast the automotive price in Iran Khodro Company, which is the biggest automotive manufacturing in IRAN. The results are well promising compared with the cases when we apply the GA and LS individually. We also compare the results with the case when we employ the gradient-based optimization techniques such as Levenberg–Marquardt method as well as some heuristic algorithms such as extended tabu search algorithm instead of LS method and hybridization of MLP-LM with GA.     

CCGA packages for space applications

Commercial-off-the-shelf (COTS) area array packaging technologies in high reliability versions are now being considered for applications, including use in a number of NASA electronic systems being utilized for both the Space Shuttle and Mars Rover missions. Indeed, recently a ceramic package version specifically tailored for high reliability applications was used to provide the processing power required for the Spirit and Opportunity Mars Rovers built by NASA-JPL. Both Rovers successfully completed their 3-months mission requirements and continued exploring the Martian surface for many more moths, providing amazing new information on previous environmental conditions of Mars and strong evidence that water exists on Mars.Understanding process, reliability, and quality assurance (QA) indicators for reliability are important for low risk insertion of these newly available packages in high reliability applications. In a previous investigation, thermal cycle test results for a non-functional daisy-chained peripheral ceramic column grid array (CCGA) and its plastic ball grid array (PBGA) version, both having 560 I/Os, were gathered and are presented here. Test results included environmental data for three different thermal cycle regimes (−55/125 °C, −55/100 °C, and −50/75 °C). Detailed information on these—especially failure type for assemblies with high and low solder volumes—are presented. The thermal cycle test procedure followed those recommended by IPC-9701 for tin–lead solder joint assemblies. Its revision A covers guideline thermal cycle requirements for Pb-free solder joints. Key points on this specification are also discussed.In a recent investigation a fully populated CCGA with 717 I/Os was considered for assembly reliability evaluation. The functional package is a field-programmable gate array that has much higher processing power than its previous version. This new package is smaller in dimension, has no interposer, and has a thinner column wrapped with copper for reliability improvement. This paper will also present thermal cycle test results for assemblies of this and its plastic package version with 728 I/Os, both of which were exposed to four different cycle regimes. Two of these cycle profiles are specified by IPC-9701A for tin–lead, namely, −55 to 100 °C and −55 to 125 °C. One is a cycle profile specified by Mil-Std-883, namely, −65/150 °C, generally used for ceramic hybrid packages screening and qualification. The last cycle is in the range of −120 to 85 °C, a representative of electronic systems directly exposed to the Martian environment without use in a thermal control enclosure. Per IPC-9701A, test vehicles were built using daisy chain packages and were continuously monitored and/or manually checked for opens at intervals. The effects of many process and assembly variables—including corner staking commonly used for improving resistance to mechanical loading such as drop and vibration loads—were also considered as part of the test matrix. Optical photomicrographs were taken at various thermal cycle intervals to document damage progress and behavior. Representative samples of these are presented along with cross-sectional photomicrographs at higher magnification taken by scanning electron microscopy (SEM) to determine crack propagation and failure analyses for packages.     

Behavior of Composite Unreinforced Masonry–Fiber-Reinforced Polymer Wall Assemblages Under In-Plane Loading

An experimental investigation was conducted to study the in-plane behavior of face shell mortar bedded unreinforced masonry (URM) wall assemblages retrofitted with fiber-reinforced polymer (FRP) laminates. Forty-two URM assemblages were tested under different stress conditions present in masonry shear and infill walls. Tests included prisms loaded in compression with different bed joint orientation (on/off-axis compression), diagonal tension specimens, and specimens loaded under joint shear. The behavior of each specimen type is discussed with emphasis on modes of failure, strength and deformation characteristics. Results showed that the application of FRP laminates on URM has a great influence on strength, postpeak behavior, as well as altering failure modes and maintaining the specimen integrity. The retrofitted specimens reached compressive strength of 1.62–5.64 times that of their unretrofitted counterparts, depending on the bed joint orientation, and joint shear strength increased by eightfold.     

Nano levels detection of beryllium by a novel beryllium PVC-based membrane sensor based on 2,3,5,6,8,9-hexahydro-1,4,7,10-benzotetra oxacyclododecine-12-carbaldehyde-12-(2,4-dinitrophenyl)hy

A novel poly(vinyl chloride)-based 2,3,5,6,8,9-hexahydro-1,4,7,10-benzotetra oxacyclododecine-12-carbaldehyde-12-(2,4-dinitrophenyl)hy (PBC) with sodium tetraphenyl borate (NaTPB) as an anion excluder, benzyl acetate (BA), acetophenon (AP) and o-nitrophenyloctyl ether (NPOE) as plasticizing solvent mediators was prepared and investigated as a beryllium selective sensor. The best performance was observed with the membrane having the PVC–NaTPB–NPOE–PBC composition 30%:3%:62%:5%, which worked well over a very wide concentration range (1.0×10⁻⁷ M to 1.0×10⁻¹ M). The sensor exhibits a Nernstian slope of 29.9 mV per decade of Be²⁺ activity. The detection limit of the sensor is 7.0×10⁻⁸ M (630 ppt). The proposed electrode shows excellent discriminating ability toward Be²⁺ ion with regard to alkali, alkaline earth, transition and heavy metal ions. It was successfully applied to the determination of beryllium in a mineral sample.     

Scheduling two-stage hybrid flow shop with availability constraints

Most of the literature on scheduling assumes that machines are always available. However, in real life industry, machines may be subject to some unavailability periods due to maintenance activities such as breakdowns (stochastic case) and preventive maintenance (deterministic case). In this paper we investigate the two-stage hybrid flow shop scheduling problem with only one machine on the first stage and m machines on the second stage to minimize the makespan. We consider that each machine is subject to at most one unavailability period. The start time and the end time of each period are known in advance (deterministic case) and only the non-resumable case is studied. First we discuss the complexity of the problem. Afterwards, we give the Branch and Bound model for this problem. Last, we calculate the worst-case performances of three heuristics: LIST algorithm, LPT algorithm and H-heuristic.     

Design, manufacture and evaluation of a new and simple mechanism for transmission of power between intersecting shafts up to 135 degrees (Persian Joint)

This paper introduces a new mechanism which is designed for the transmission of power between two intersecting shafts. The mechanism consists of one drive shaft and one driven shaft, six guide arms, and three connecting arms. The intersecting angle between the input shaft and the output shaft can be varied up to 135° while the velocity ratio between the two shafts remains constant. The research also includes a kinematic analysis and a simulation using Visual NASTRAN, Autodesk Inventor Dynamic and COSMOS Motion. The softwares showed that this mechanism can transmit constant velocity ratios at all angles between two shafts. By comparing the graphs of analytical analysis and simulation analysis, validity of equations was proved. Finally, by fabrication and evaluation of the mechanism it was shown that this mechanism can transmit constant velocity practically.     

Predicting the spontaneous termination of atrial fibrillation based on poincare section in the electrocardiogram phase space

Atrial fibrillation (AF) is a commonly encountered cardiac arrhythmia. Predicting the conditions under which AF terminates spontaneously is an important task that would bring great benefit to both patients and clinicians. In this study, a new method was proposed to predict spontaneous AF termination by employing the points of section (POS) coordinates along a Poincare section in the electrocardiogram (ECG) phase space. The AF Termination Database provided by PhysioNet for the Computers in Cardiology Challenge 2004 was applied in the present study. It includes one training dataset and two testing datasets, A and B. The present investigation was initiated by producing a two-dimensional reconstructed phase space (RPS) of the ECG. Then, a Poincare line was drawn in a direction that included the maximum point distribution in the RPS and also passed through the origin of the RPS coordinate system. Afterward, the coordinates of the RPS trajectory intersections with this Poincare line were extracted to capture the local behavior related to the arrhythmia under investigation. The POS corresponding to atrial activity were selected with regard to the fact that similar ECG morphologies such as P waves, which are corresponding to atrial activity, distribute in a specific region of the RPS. Thirteen features were extracted from the selected intersection points to quantify their distributions. To select the best feature subset, a genetic algorithm (GA), in combination with a support vector machine (SVM), was applied to the training dataset. Based on the selected features and trained SVM, the performance of the proposed method was evaluated using the testing datasets. The results showed that 86.67% of dataset A and 80% of dataset B were correctly classified. This classification accuracy is in the same range as or higher than that of recent studies in this area. These results show that the proposed method, in which no complicated QRST cancelation algorithm was used, has the potential to predict AF termination.     

Incorporating microgrids coupling with utilization of flexible switching to enhance self-healing ability of electric distribution systems

Electric distribution networks have to deal with issues caused by natural disasters. These problems possess unique characteristics, and their severity can make load restoration methods impotent. One solution that can help in alleviating the aftermath is the use of microgrids (MGs). Employing the cumulative capacity of the generation resources through MG coupling facilitates the self-healing capability and leads to better-coordinated energy management during the restoration period, while the switching capability of the system should also be considered. In this paper, to form and schedule dynamic MGs in distribution systems, a novel model based on mixed-integer linear programming (MILP) is proposed. This approach employs graph-related theories to formulate the optimal formation of the networked MGs and management of their proper participation in the load recovery process. In addition, the Benders decomposition technique is applied to alleviate computability issues of the optimization problem. The validity and applicability of the proposed model are evaluated by several simulation studies.