Search

This paper examines the cloud computing for education (CCE) literature, and analyzes if the research is developing scientifically with adequate empirical validation. All aspects of empirical investigations covered in the literature are shown as weak, hence, the necessary scientific development of CCE requires extending its scope of interest, and involving scholars synergistically to create and maintain a “common research agenda.” Background: A need to develop research on CCE has been recognized, and considerable efforts made to create an accurate understanding of the development of its scope of interest, in terms of supporting pedagogical developments and processes for better quality of studies. Research Questions: This paper has three main aims: 1) to evaluate the scope of interest in the literature for CCE with specific reference to pedagogy and educational processes; 2) to analyze the characteristics of papers, specifically empirical studies, from the various points of view of the daily improvement activities of teachers and learners at all levels of education; and 3) to identify eventual research gaps to consider and stimulate new topics or further investigations. Methodology: This systematic mapping study review followed a rigorous, replicable process to collect and analyze representative studies of CCE. Findings: Differences are found across geographic areas in applying CCE infrastructure and technologies in educational institutions; few studies address CCE’s impact on pedagogic processes. The scope of interest in CCE is only partially covered; with empirical research being very shallow. Suggestions are made for more effective research on concerning the production and use of content. [ABSTRACT FROM AUTHOR]

The effect of the substrate on the cyclic bending reliability of screen printed silver traces is studied in this paper. The silver screen printed test samples in this study were three different plastic films and three varieties of paper sheets. The specimens with line widths of 250, 500, 1000, and 2000 \mu\mboxm were subjected to cyclic bending, and their electrical behavior was monitored with dc resistance measurements in situ. In this study, a 20% increase in resistance was defined as the failure criterion, and the reliability of each test population was assessed by a statistical Weibull analysis. The results showed that the reliability of the traces was highly dependent on the substrate thickness in all the studied materials. The traces on a 125- \mu\mboxm-thick polyethylene terephthalate substrate were found to have the lowest characteristic lifetimes of about 1000 bending cycles, whereas the traces with the same geometry on polyethylene terephthalate with a thickness of 50 \mu\mboxm endured hundreds of thousands of bending cycles. Similarly, decreasing the substrate thickness improved the reliability of the printed traces on paper substrates. This relationship was due to the reduced mechanical strain on the trace surface when using thinner substrates. [ABSTRACT FROM PUBLISHER]

In recent years, multilayer networks have served as effective models for addressing and analyzing real-world systems with multiple relationships. Among these scenarios, the community detection (CD) problem is one of the most prominent research hotspots. Although some research on multilayer network CD (MCD) has been proposed to address this problem, most studies focus only on topological structures. Therefore, their algorithms cannot extract the most out of complementary network information, such as node similarities and low-rank features, which may lead to unsatisfactory accuracy. To tackle this problem, this paper proposes a novel multi-objective evolutionary algorithm based on consensus prior information (MOEA-CPI). The proposed algorithm takes full advantage of prior information to guide the MOEA with respect to topological structures, initializations, and the optimization process. More specifically, this paper first extracts two kinds of prior information, i.e., graph-level and node-level information, based on Node2vec and Jaccard similarity, respectively. Then, the prior layer and a high-quality initial population are constructed on the basis of the graph-level information. During the optimization process, the genetic operator, which integrates the weighting strategy and node-level information, is applied to guide the algorithm to distribute similar nodes into the same community. Extensive experiments are implemented to prove the superior performance of MOEA-CPI over the state-of-the-art methods. [ABSTRACT FROM AUTHOR]

Contributions: The underrepresentation of women in computer science (CS) majors has long been a focus of attention in many academic documents, the majority of them from the United States and Europe. There is, however, a lack of information about educational interventions (EIs) for women in computing in Latin America. The contribution of this article is to cover this gap and describe what researchers in Latin American countries have been publishing about the recruitment and retention of women in the CS field. Background: Many EIs targeting female students at different educational levels—K-12, undergraduate, and graduate—have been undertaken to increase the participation of women in computing in Latin America. However, descriptions of these activities rarely are included in international academic databases. Research Questions: This literature mapping addresses two main research questions (RQ) about the topic of women in computing in academic publications in Latin American countries: RQ1) what are the characteristics of the publications about women in computing in Latin America? and RQ2) what are the published interventions to recruit and retain women in computing in Latin America? To answer RQ1, six subquestions were created covering year, language, country of origin, document type, and professional track. Furthermore, for RQ2, two subquestions were created involving educational level and the use of software development with a female theme. Methodology: This investigation used the systematic literature mapping process. To achieve a broad coverage of papers, the following sources were included: Scopus, Web of Science, Google Scholar, EBSCO, the proceedings of the Latin American Women in Computing Conference (LAWCC), and those of the Women in Technology (WIT) workshop colocated with the annual conference of the Brazilian Computer Society (SBC). The included papers were published in the last decade (2010–2020) and written in English, Portuguese, or Spanish. Findings: The literature mapping encompasses 197 academic documents, 48.2% of which were written in Portuguese, 28.7% in English, and 23.1% in Spanish. The papers originated from 15 of the 20 Latin American countries. Brazil and Costa Rica have the highest number of publications overall. The documents describe initiatives to increase the participation of women in computing majors that cover the entire educational spectrum, from K-12 to graduate programs, but papers targeting populations in higher education have started to appear recently. [ABSTRACT FROM AUTHOR]

The antagonistic behavior in the crowd usually exacerbates the seriousness of the situation in sudden riots, where the antagonistic emotional contagion and behavioral decision making play very important roles. However, the complex mechanism of antagonistic emotion influencing decision making, especially in the environment of sudden confrontation, has not yet been explored very clearly. In this paper, we propose an Emotional contagion-aware Deep reinforcement learning model for Antagonistic Crowd Simulation (ACSED). First, we build a group emotional contagion module based on the improved Susceptible Infected Susceptible (SIS) infection disease model, and estimate the emotional state of the group at each time step during the simulation. Then, the tendency of crowd antagonistic action is estimated based on Deep Q Network (DQN), where the agent learns the action autonomously, and leverages the mean field theory to quickly calculate the influence of other surrounding individuals on the central one. Finally, the rationality of the predicted actions by DQN is further analyzed in combination with group emotion, and the final action of the agent is determined. The proposed method in this paper is verified through several experiments with different settings. We can conclude antagonistic emotions play a critical role in the decision making of the crowd through influencing the individual behavior in the riot scenario, where individual behaviors are primarily driven by emotions and goals, rather than common rules. The experiment results also prove that the antagonistic emotion has a vital impact on the group combat, and positive emotional states are more conducive to combat. Moreover, by comparing the simulation results with real scenes, the feasibility of our method is further confirmed, which can provide good reference to formulate battle plans and improve the win rate of righteous groups in a variety of situations. [ABSTRACT FROM AUTHOR]

This paper studies the problem of estimating the covariance of a collection of vectors using only highly compressed measurements of each vector. An estimator based on back-projections of these compressive samples is proposed and analyzed. A distribution-free analysis shows that by observing just a single linear measurement of each vector, one can consistently estimate the covariance matrix, in both infinity and spectral norm, and this analysis leads to precise rates of convergence in both norms. Through information-theoretic techniques, lower bounds showing that this estimator is minimax-optimal for both infinity and spectral norm estimation problems are established. These results are also specialized to give matching upper and lower bounds for estimating the population covariance of a collection of Gaussian vectors, again in the compressive measurement model. The analysis conducted in this paper shows that the effective sample complexity for this problem is scaled by a factor of $m^{2}/d^{2}$ , where $m$ is the compression dimension and $d$ is the ambient dimension. Applications to subspace learning (principal components analysis) and learning over distributed sensor networks are also discussed. [ABSTRACT FROM AUTHOR]

Self-supervised learning has shown value for uncovering informative movement features for human activity recognition. However, there has been minimal exploration of this approach for affect recognition where availability of large labelled datasets is particularly limited. In this paper, we propose a P-STEMR (Parallel Space-Time Encoding Movement Representation) architecture with the aim of addressing this gap and specifically leveraging the higher availability of human activity recognition datasets for pain-level classification. We evaluated and analyzed the architecture using three different datasets across four sets of experiments. We found statistically significant increase in average F1 score to 0.84 for pain level classification with two classes based on the architecture compared with the use of hand-crafted features. This suggests that it is capable of learning movement representations and transferring these from activity recognition based on data captured in lab settings to classification of pain levels with messier real-world data. We further found that the efficacy of transfer between datasets can be undermined by dissimilarities in population groups due to impairments that affect movement behaviour and in motion primitives (e.g. rotation versus flexion). Future work should investigate how the effect of these differences could be minimized so that data from healthy people can be more valuable for transfer learning. [ABSTRACT FROM AUTHOR]

Many real-world optimization problems involve uncertainties, and in such situations it is often desirable to identify robust solutions that perform well over the possible future scenarios. In this paper, we focus on input uncertainty, such as in manufacturing, where the actual manufactured product may differ from the specified design but should still function well. Estimating a solution’s expected fitness in such a case is challenging, especially if the fitness function is expensive to evaluate, and its analytic form is unknown. One option is to average over a number of scenarios, but this is computationally expensive. The archive sample approximation method reduces the required number of fitness evaluations by reusing previous evaluations stored in an archive. The main challenge in the application of this method lies in determining the locations of additional samples drawn in each generation to enrich the information in the archive and reduce the estimation error. In this paper, we use the Wasserstein distance metric to approximate the possible benefit of a potential sample location on the estimation error, and propose new sampling strategies based on this metric. Contrary to previous studies, we consider a sample’s contribution for the entire population, rather than inspecting each individual separately. This also allows us to dynamically adjust the number of samples to be collected in each generation. An empirical comparison with several previously proposed archive-based sample approximation methods demonstrates the superiority of our approaches. [ABSTRACT FROM AUTHOR]

Cooperative co-evolution (CC) is an evolutionary algorithm that adopts the divide-and-conquer strategy to solve large-scale optimization problems. It is difficult for CC to specify a suitable subpopulation size to solve different subproblems. The population diversity may be insufficient to search for the global optimum during subpopulations' evolution. In this paper, an adaptive method for enhancing population diversity is embedded in a contribution-based CC. In CC, there are two kinds of subpopulation: the convergent or stagnant subpopulations and the non-convergent and non-stagnant subpopulations. A method is proposed in the paper to evaluate the convergent and stagnant subpopulations' contributions to improving the best overall objective value, which is different from the contribution evaluation on the non-convergent and non-stagnant subpopulations. In each co-evolutionary cycle, the new CC adaptively determines to select a subpopulation, which can make a greater contribution to improving the best overall objective value, between the above two kinds of subpopulation to undergo evolution. When a convergent or stagnant subpopulation is selected to undergo evolution, the subpopulation is re-diversified to enhance its global search capability. Our experimental results and analysis suggest that the new CC algorithm can improve the performance of CC and serves as a competitive solver for large-scale optimization problems. [ABSTRACT FROM AUTHOR]

In this paper, we discuss a method for generating new individuals such that their mean vector and the covariance matrix are defined by formulas analogous to the covariance matrix adaptation evolution strategy (CMA-ES). In contrast to CMA-ES, which generates new individuals using multivariate Gaussian distribution with an explicitly defined covariance matrix, the introduced method uses combinations of difference vectors between archived individuals and univariate Gaussian random vectors along directions of past shifts of the population midpoints. We use this method to formulate the differential evolution strategy (DES)—an algorithm that is a crossover between differential evolution (DE) and CMA-ES. The numerical results presented in this paper indicate that DES is competitive against CMA-ES in performing both local and global optimization. [ABSTRACT FROM AUTHOR]

This paper compares three modern and two classical multiobjective optimizers (MOOs) as applied to real-world problems in electromagnetics. The behavior of sophisticated optimizers on simple test functions has been studied exhaustively. In contrast, the algorithms here are tested on practical applications, where the function evaluations are computationally expensive, making the convergence rate a crucial factor. The examples considered include the optimization of a narrowband slot antenna, a mushroom-type electromagnetic bandgap structure, and an ultrawideband Vivaldi antenna. Another popular topic in the literature is in comparing classical MOOs on electromagnetics problems. The modern optimizers chosen in this paper are state of the art and each has a distinct design philosophy. This paper introduces two unique MOOs to the electromagnetics community: BORG, an auto-adaptive genetic algorithm and the Multi-Objective Covariance Matrix Adaptation Evolutionary Strategy (MO-CMA-ES), an extension of the popular single-objective CMA-ES. These algorithms are compared to the Multi-objective Evolutionary Algorithm based on Decomposition (MOEA/D), a Chebysheff scalarization algorithm, and two classical MOOs. This paper will study the behavior of these algorithms on problems in electromagnetics with a limited number of function evaluations using five distinct metrics and will provide useful guidelines and recommended optimizer settings. [ABSTRACT FROM AUTHOR]

We study how to efficiently allocate the infinitesimal divisible resource under auction mechanism in a dynamic way. We propose a Vickrey–Clarke–Groves-type auction mechanism with a 2-D bid which specifies a per unit price and a maximum of the demand. Due to the absence of enough information related to the infinite dimensional valuations of individual players in a single-bid strategy, it is challenging to implement the efficient Nash equilibrium (NE) in a dynamic way. In this paper, we introduce a pair of parameters related to players’ valuations, and design a decentralized dynamic process assisted with this pair of values, such that at each iteration, a single player updates its best bid under a constrained set of demand. Under the proposed auction mechanism, we show the incentive compatibility, efficiency, and uniqueness of the NE. Furthermore, our method is guaranteed to converge to the efficient NE, and it presents the enhanced convergence performance compared with those methods proposed in the literature. Case studies are given to demonstrate the results developed in this paper. [ABSTRACT FROM PUBLISHER]

The main goal in group testing is to recover a small subset of defective items from a larger population while efficiently reducing the total number of (possibly noisy) required tests/measurements. Under the assumption that the input-output statistical relationship (i.e., channel law) is known to the recovery algorithm, the fundamental as well as the computational limits of the group testing problem are relatively better understood than when these statistical relationships are unknown. Practical considerations, however, render this assumption inapplicable, and “blind” recovery/estimation procedures, independent of the input-output statistics, are desired. In this paper, we analyze the fundamental limits of a general noisy group testing problem, when this relationship is unknown. Specifically, in the first part of this paper, we propose an efficient scheme, based on the idea of separate-decoding of items (where each item is recovered separately), for which we derive sufficient conditions on the number of tests required for exact recovery. The difficulty in obtaining these conditions stems from the fact that we allow the number of defective items to grow with the population size, which in turn requires delicate concentration analysis of certain probabilities. Furthermore, we show that in several scenarios, our proposed scheme achieves the same performance as that of the corresponding non-blind recovery algorithm (where the input-output statistics are known), implying that the proposed blind scheme is robust/universal. Finally, in the second part of this paper, we propose also an inefficient combinatorial-based scheme (or, “joint-decoding”), for which we derive similar sufficient conditions. [ABSTRACT FROM AUTHOR]

Particle swarm optimization (PSO) has two salient components: 1) a dynamical rule governing particle motion and 2) an interparticle communication topology. Recent practice has focused on the fully connected topology (Gbest) despite earlier indications on the superiority of local particle neighborhoods. This paper seeks to address the controversy with empirical trials with canonical PSO on a large benchmark of functions, categorized into 14 properties. This paper confirms the early lore that Gbest is the overall better algorithm for unimodal and separable problems and that a ring neighborhood of connectivity two (Lbest) is the preferred choice for multimodal, nonseparable and composition functions. Topologies of intermediate particle connectivity were also tested and the difference in global/local performance was found to be even more marked. A measure of significant improvement is introduced in order to distinguish major improvements from refinements. Lbest, according to the experiments on the 84 test functions and a bi-modal problem of adjustable severity, is found to have significant improvements later in the run, and to be more diverse at termination. A mobility study shows that Lbest is better able to jump between optimum basins. Indeed Gbest was unable to switch basins in the bi-modal trial. The implication is that Lbest’s larger terminal diversity, its better ability to basin hop and its later significant improvement account for the performance enhancement. In several cases where Lbest was not the better algorithm, the trials show that Lbest was not stuck but would have continued to improve with an extended evaluation budget. Canonical PSO is a baseline algorithm and the ancestor of all contemporary PSO variants. These variants build on the basic structure of baseline PSO and the broad conclusions of this paper are expected to follow through. In particular, research that fails to consider local topologies risks underplaying the success of the promoted algorithm. [ABSTRACT FROM AUTHOR]

When solving constrained optimization problems (COPs) by evolutionary algorithms, the search algorithm plays a crucial role. In general, we expect that the search algorithm has the capability to balance not only diversity and convergence but also constraints and objective function during the evolution. For this purpose, this paper proposes a composite differential evolution (DE) for constrained optimization, which includes three different trial vector generation strategies with distinct advantages. In order to strike a balance between diversity and convergence, one of these three trial vector generation strategies is able to increase diversity, and the other two exhibit the property of convergence. In addition, to accomplish the tradeoff between constraints and objective function, one of the two trial vector generation strategies for convergence is guided by the individual with the least degree of constraint violation in the population, and the other is guided by the individual with the best objective function value in the population. After producing offspring by the proposed composite DE, the feasibility rule and the $\boldsymbol {\varepsilon }$ constrained method are combined elaborately for selection in this paper. Moreover, a restart scheme is proposed to help the population jump out of a local optimum in the infeasible region for some extremely complicated COPs. By assembling the above techniques together, a constrained composite DE is proposed. The experiments on two sets of benchmark test functions with various features, i.e., 24 test functions from IEEE CEC2006 and 18 test functions with 10 dimensions and 30 dimensions from IEEE CEC2010, have demonstrated that the proposed method shows better or at least competitive performance against other state-of-the-art methods. [ABSTRACT FROM AUTHOR]

Hybrid flow shop scheduling problems have gained an increasing attention in recent years because of its wide applications in real-world production systems. Most of the prior studies assume that the processing time of jobs is deterministic and constant. In practice, jobs’ processing time is usually difficult to be exactly known in advance and can be influenced by many factors, e.g., machines’ abrasion and jobs’ feature, thereby leading to their uncertain and variable processing time. In this paper, a dual-objective stochastic hybrid flow shop deteriorating scheduling problem is presented with the goal to minimize makespan and total tardiness. In the formulated problem, the normal processing time of jobs follows a known stochastic distribution, and their actual processing time is a linear function of their start time. In order to solve it effectively, this paper develops a hybrid multiobjective optimization algorithm that maintains two populations executing the global search in the whole solution space and the local search in promising regions, respectively. An information sharing mechanism and resource allocating method are designed to enhance its exploration and exploitation ability. The simulation experiments are carried out on a set of instances, and several classical algorithms are chosen as its peers for comparison. The results demonstrate that the proposed algorithm has a great advantage in dealing with the investigated problem. [ABSTRACT FROM AUTHOR]

In the last two decades, a variety of different types of multiobjective optimization problems (MOPs) have been extensively investigated in the evolutionary computation community. However, most existing evolutionary algorithms encounter difficulties in dealing with MOPs whose Pareto optimal solutions are sparse (i.e., most decision variables of the optimal solutions are zero), especially when the number of decision variables is large. Such large-scale sparse MOPs exist in a wide range of applications, for example, feature selection that aims to find a small subset of features from a large number of candidate features, or structure optimization of neural networks whose connections are sparse to alleviate overfitting. This paper proposes an evolutionary algorithm for solving large-scale sparse MOPs. The proposed algorithm suggests a new population initialization strategy and genetic operators by taking the sparse nature of the Pareto optimal solutions into consideration, to ensure the sparsity of the generated solutions. Moreover, this paper also designs a test suite to assess the performance of the proposed algorithm for large-scale sparse MOPs. The experimental results on the proposed test suite and four application examples demonstrate the superiority of the proposed algorithm over seven existing algorithms in solving large-scale sparse MOPs. [ABSTRACT FROM AUTHOR]

The aim of this paper is to mitigate the problem of high power demand peak and load oscillations in the operation of a large population of thermostatically controlled loads (TCLs) operated by model predictive control (MPC) at the TCL level. Two desynchronized MPC schemes are introduced: 1) adding random delays in reference signals and 2) extra penalizations on MPC objective functions. For characterizing and validating the proposed desynchronization MPC schemes, a partial differential equation (PDE) model is developed to represent the evolution of the operational states of the TCLs controlled by MPC in a population. The focus of this paper is put on the control of cooling fans in server racks of datacenters, whereas the proposed approach is applicable to other types of TCLs. Numerical simulation studies are carried out and the obtained results confirm the validity and the applicability of the developed approach. [ABSTRACT FROM AUTHOR]

In this paper, the pinning process of pinned photodiodes (PPDs) is described by a new analytical model, assuming the PPD to be composed of inner and junction regions. There are two definitions of the pinning potential: maximum conduction band potential variation ($\Delta \varphi _{M}$) and maximum electron quasi-fermi level potential variation ($\Delta $ FP $_{M}$). The output of the previous pinning potential models is only an approximation of $\Delta \varphi _{M}$. In this paper, a comprehensive model is proposed in which both aforementioned definitions of pinning potential can be achieved analytically. The proposed model is a system of equations relating PPD’s main characteristics such as $\Delta \varphi _{M}$ and equilibrium full-well capacity to other main PPD parameters such as PPD spatial dimensions, impurity dopant concentrations, maximum inner region potential, and remnant carrier population at $\Delta \varphi _{M}$. The proposed model is verified by two previously reported experiment-based data. [ABSTRACT FROM AUTHOR]

As a well-known engineering practice, concurrent engineering (CE) considers all elements involved in a product’s life cycle from the early stages of product development, and emphasizes executing all design tasks simultaneously. As a result, there exist various complex design problems in CE, which usually have many design parameters or require different disciplinary knowledge to solve them. To address these problems and enable concurrent design, different methods have been developed. The original problem is usually divided into small subproblems so that each subproblem can be solved individually and simultaneously. However, good decomposition, optimization, and communication strategies among subproblems are still needed in the field of CE. This paper attempts to study and analyze cooperative co-evolution (CC) based design optimization in CE by employing a parallel CC framework. Furthermore, it aims to develop new concurrent design methods based on parallel CC to solve different kinds of CE problems. To achieve this goal, a new novelty-driven CC is developed for design problems with complex structures and a novel concurrent design method is presented for quasi-separable multidisciplinary design optimization (MDO) problems. The efficacy of the new methods is studied on universal electric motor design problems and a general MDO problem, and compared to that of some existing methods. Additionally, this paper studies how the communication frequency among subpopulations affects the performance of the proposed methods. The optimal communication frequencies under different communication costs are reported as experimental results for both proposed methods on the test problems. Based on this paper, an effective self-adaptive method is proposed to be used in both optimization schemes, which is able to adapt the communication frequency during the optimization process. [ABSTRACT FROM PUBLISHER]

In this paper, we define a novel census signal temporal logic (CensusSTL) that focuses on the number of agents in different subsets of a group that complete a certain task specified by the STL. CensusSTL consists of an “inner logic” STL formula and an “outer logic” STL formula. We present a new inference algorithm to infer CensusSTL formulas from the trajectory data of a group of agents. We first identify the “inner logic” STL formula and then infer the subgroups based on whether the agents’ behaviors satisfy the “inner logic” formula at each time point. We use two different approaches to infer the subgroups based on similarity and complementarity, respectively. The “outer logic” CensusSTL formula is inferred from the census trajectories of different subgroups. We apply the algorithm in analyzing data from a soccer match by inferring the CensusSTL formula for different subgroups of a soccer team.

Note to Practitioners—The method described in this paper can be used to discover subgroups of agents and their behavior patterns based on spatial–temporal data of all agents in the group. The subgroups are formed by agents that behave similarly or complementarily for a certain task. The behavior patterns of the subgroups are expressed in the form of signal temporal logic statements. These are logical statements about the number of agents in the subgroups that are in certain states during a certain time interval. For example, if there are more than two blue agents in the region, then within 2 h, there will be more than three red agents in the same region. The behavior patterns inferred using this method can be used in: 1) analysis of group behavior while performing a task, e.g., in sports tactical analysis and 2) prediction of future group behavior under similar situations. [ABSTRACT FROM AUTHOR]

This paper proposes a united-based imperialist competitive algorithm (UICA) for compensatory neural fuzzy systems. The original imperialist competitive algorithm (ICA) comprises numerous empires in the population, and each empire comprises one imperialist and some colonies. Each country represents a feasible solution in the empire, and the more favorable solutions become imperialists, taking over less favorable solutions (i.e., colonies). In the ICA, each colony moves toward its relevant imperialist according to an assimilation policy. This paper proposes a UICA that focuses on this assimilation policy to explore the characteristics of the colonies. The assimilation policy consists of three major parts in this paper. In the first part, a colony searches for the best previous position of the colony. In the second part, the colony faces the best-so-far imperialist. In the third part, the colony moves toward the corresponding imperialist of the colony. The proposed UICA was applied to nonlinear system problems, and the experimental results indicated that the proposed UICA is effective. [ABSTRACT FROM PUBLISHER]

An analytical approach and a control strategy are proposed in Part I of this two-part paper for leveraging the aggregate demand of a population of thermostatically-controlled loads (TCLs) to deliver contingency-type reserve capacity. Further, a metric is introduced to quantify the TCL users' comfort satisfaction in response to a control signal. In Part II, we address the validation of the concepts put forth in the first part of the paper. To do so, we develop an extensive set of case studies based upon a population of 10\thinspace000 electric water heaters (EWH). Here, a physically-based model is first derived for the calculation of EWHs on-time statistics. The model is then extended to calculate the probability of EWH users' comfort satisfaction. The analytical approach and control strategy presented in Part I are validated using the EWH model against Monte Carlo simulations. Further, the trade-off between demand response capacity and EWH users' comfort satisfaction is investigated. [ABSTRACT FROM AUTHOR]

This paper examines evolutionary nonlinear projection (NLP), a form of multidimensional scaling (MDS) performed with an evolutionary algorithm. MDS is a family of techniques for producing a low dimensional data set whose points have a one-to-one correspondence with the points of a higher dimensional data set with the added property that distances or dissimilarities in the higher dimensional space are preserved as much as possible in the lower dimensional space. The goal is typically visualization but may also be clustering or other forms of analysis. In this paper, we review current methods of NLP and go on to characterize NLP as an evolutionary computation problem, gaining insight into MDS as an optimization problem. Two different mutation operators, one introduced in this paper, are compared and parameter studies are performed on mutation rate and population size. The new mutation operator is found to be superior. NLP is found to be a problem where small population sizes exhibit superior performance. It is demonstrated experimentally that NLP is a multimodal optimization problem. Two broad classes of projection problems are identified, one of which yields consistent high-quality results and the other of which has many optima, all of low quality. A number of applications of the technique are presented, including projections of feature vectors for polyominos, of vectors that are members of an error correcting code, of behavioral assessments of a collection of agents, and of features derived from DNA sequences. [ABSTRACT FROM AUTHOR]

The coronavirus disease 2019 (COVID-19) epidemic continues to spread rapidly around the world and nearly 20 millions people are infected. This paper utilises both single-locus analysis and joint-SNPs analysis for detection of significant single nucleotide polymorphisms (SNPs) in the phenotypes of symptomatic versus asymptomatic, the early collection time versus the late collection time, the old versus the young, and the male versus the female. Also, this paper analyses the relationship between any two SNPs via linkage disequilibrium analysis, and visualises the patterns of cumulative mutations of SNPs over collection time. The results are in three folds. First, the SNP which locates at the nucleotide position 4321 is found to be an independent significant locus associated with all the first three phenotypes. Moreover, 12 significant SNPs are found in the first two studies. Second, gene orf1ab containing SNP-4321 is detected to be significantly associated with the first three phenotypes, and the three genes S, ORF3a, and N, are detected to be significant in the first two phenotypes. Third, some of the detected genes or SNPs are related to the SARS-COV-2 as supported by literature survey, which indicates that the results here may be helpful for further investigation. [ABSTRACT FROM AUTHOR]

In this paper, we analyze the generalization performance of the Iterative Hard Thresholding (IHT) algorithm widely used for sparse recovery problems. The parameter estimation and sparsity recovery consistency of IHT has long been known in compressed sensing. From the perspective of statistical learning, another fundamental question is how well the IHT estimation would predict on unseen data. This paper makes progress towards answering this open question by introducing a novel sparse generalization theory for IHT under the notion of algorithmic stability. Our theory reveals that: 1) under natural conditions on the empirical risk function over $n$ samples of dimension $p$ , IHT with sparsity level $k$ enjoys an $\tilde {\mathcal {O}}(n^{-1/2}\sqrt {k\log (n)\log (p)})$ rate of convergence in sparse excess risk; 2) a tighter $\tilde {\mathcal {O}}(n^{-1/2}\sqrt {\log (n)})$ bound can be established by imposing an additional iteration stability condition on a hypothetical IHT procedure invoked to the population risk; and 3) a fast rate of order $\tilde {\mathcal {O}}\left ({n^{-1}k(\log ^{3}(n)+\log (p))}\right)$ can be derived for strongly convex risk function under proper strong-signal conditions. The results have been substantialized to sparse linear regression and sparse logistic regression models to demonstrate the applicability of our theory. Preliminary numerical evidence is provided to support our theoretical predictions. [ABSTRACT FROM AUTHOR]

With the advent of electric vehicles (EVs), issues connected to the electric vehicle charging scheduling (EVCS) problem, which is $\textsf {NP}$ -hard, have become important. In previous studies, EVCS has been mainly formulated as a constrained shortest-path problem; however, such formulations have not involved variables such as charging rates, traffic congestion, scalability, and waiting time at charging station (CS), that need to be considered in practical settings. Earlier research has also tended to focus on the strengths of particular evolutionary optimization algorithms like differential evolution (DE) or particle swarm optimization (PSO) over others or traditional mathematical programming methods, with only a limited study of hybrid approaches. In this paper, fast and slow charging options at a station are considered in the EVCS problem for practical use. In previous studies, EVs have been considered to have fixed speeds; however, in order to mitigate CS congestion and thus waiting times at CSs, dynamic speed control of EVs has been considered in this work. This work also investigates the scalability of different EVCS solutions. A hybrid approach using PSO and the Firefly algorithm (FFA) with a Lévy flights search strategy is designed and implemented to solve the EVCS. Also, different hybrid methods variants of PSO and FFA have been evaluated in this paper to find the best performing hybrid variant. Experimental results validate the effectiveness of our approach on both synthetic and the real-world transportation networks. [ABSTRACT FROM AUTHOR]

Mobile edge computing (MEC) is an emerging computing paradigm that decreases the computing time and extends the lifespan of user equipments (UEs). In MEC, the computational tasks are offloaded from UEs to the base station (BS) at the edge of the network for processing. However, MEC cannot cope with environments where there are no BS or where communication facilities have been destroyed. In this paper, we study the problem of minimizing the energy consumption of UAV equipped with MEC servers as a mobile base station to serve users. The problem involves user offloading decision, UAV location and allocation with computational resources, and is a hybrid optimization problem with continuous and discrete variables. To address this problem, we propose a hybrid nature-inspired optimization algorithm (HNIO) and its version for discrete optimization, where HNIO incorporates mutation and population diversity detection mechanisms to boost its global optimization capability, and we design a probabilistic selection-based coding strategy for the discrete optimization version. The experimental study is conducted based on ten cases with different numbers of UEs. Comparing HNIO with several other state-of-the-art optimization algorithms, it is concluded from the Friedman and Wilcoxon’s test of the experimental results that HNIO shows better precision and stability in nine out of the ten cases with higher number of UEs. [ABSTRACT FROM AUTHOR]

Food is one of the basic essential elements for human beings. Its quality is directly related to our physical, emotional, and social well-being. An electronic nose is a non-destructive instrument and is an effective solution for quick and easy determination of food quality. In this paper, an integrated soft E-nose methodology focusing on performance enhancement and complexity reduction is proposed and implemented for the effective classification of beef quality and prediction of microbial population in beef. The soft E-nose methodology is tested on 18 available datasets. Ours is a four-step approach that includes validated data collection, signal processing with a moving average filter and principal component analysis for feature reduction, efficient pattern recognition using machine learning and deep learning techniques like support vector machine, k-nearest neighbors, artificial neural network, extreme learning machine, and deep neural network for classification and regression, and an output stage for classification and prediction of the microbial population of beef. This methodology could provide accuracy greater than 98% using k-nearest neighbors, artificial neural network methods, and a correlation coefficient of greater than 0.98 using support vector machine and artificial neural network methods. The proposed methodology is validated using 10-fold cross-validation. [ABSTRACT FROM AUTHOR]

The population of electric vehicles (EVs) has grown rapidly over the past decade due to the development of EV technologies, battery materials, charger facilities, and public charging services. Many governments have implemented plans to ban fossil fuel vehicles considering the significance of EVs in reducing greenhouse gas emissions. However, due to the battery material characteristics and charger power limitations, the EV charging process requires more time than is needed to fill a non-EV with fuel at a gasoline station, causing drivers to experience range anxiety and impeding the promotion of EVs. Hence, the battery swapping station (BSS) model has been proposed as an alternative method. Recently, researchers have studied the BSS approach by proposing various operation systems and optimization methods, and BSS service operators have successfully implemented swapping at commercial and private stations. This paper reviews the state-of-the-art BSS literature and business models, where the BSS offers a recharged battery to an incoming EV with a low state-of-charge. First, four operation modes are presented: a single BSS, multiple BSSs, an integrated BSS and battery charging station (BCS), and multiple BSSs and BCSs. Then, the BSS decision scenarios are surveyed in relation to five operational areas, i.e., charging schedule, service policy, construction and planning, dispatching and routing, and power management, where the scenarios are compared in terms of the BSS mode, decision maker, EV category, number of battery types, vehicle to grid, and focus and objective. Finally, the survey concludes with a discussion of several future research directions for EV BSSs. [ABSTRACT FROM AUTHOR]

The capability of traffic-information systems to sense the movement of millions of users and offer trip plans through mobile phones has enabled a new way of optimizing city traffic dynamics, turning transportation big data into insights and actions in a closed-loop and evaluating this approach in the real world. Existing research has applied dynamic Bayesian networks and deep neural networks to make traffic predictions from floating car data, utilized dynamic programming and simulation approaches to identify how people normally travel with dynamic traffic assignment for policy research, and introduced Markov decision processes and reinforcement learning to optimally control traffic signals. However, none of these works utilized floating car data to suggest departure times and route choices in order to optimize city traffic dynamics. In this paper, we present a study showing that floating car data can lead to lower average trip time, higher on-time arrival ratio, and higher Charypar-Nagel score compared with how people normally travel. The study is based on optimizing a partially observable discrete-time decision process and is evaluated in one synthesized scenario, one partly synthesized scenario, and three real-world scenarios. This study points to the potential of a “living lab” approach where we learn, predict, and optimize behaviors in the real world. [ABSTRACT FROM AUTHOR]

Evolutionary multitasking is a recently proposed paradigm to simultaneously solve multiple tasks using a single population. Most of the existing evolutionary multitasking algorithms treat all tasks equally and then assign the same amount of resources to each task. However, when the resources are limited, it is difficult for some tasks to converge to acceptable solutions. This paper aims at investigating the resource allocation in the multitasking environment to efficiently utilize the restrictive resources. In this paper, we design a novel multitask evolutionary algorithm with an online dynamic resource allocation strategy. Specifically, the proposed dynamic resource allocation strategy allocates resources to each task adaptively according to the requirements of tasks. We also design an adaptive method to control the resources invested into cross-domain searching. The proposed algorithm is able to allocate the computational resources dynamically according to the computational complexities of tasks. The experimental results demonstrate the superiority of the proposed method in comparison with the state-of-the-art algorithms on benchmark problems of multitask optimization. [ABSTRACT FROM AUTHOR]

The failure rate is essential in power system reliability assessment and thus far, it has been commonly assumed as constant. This is a basic approach that delivers reasonable results. However, this approach neglects the heterogeneity in component populations, which has a negative impact on the accuracy of the failure rate. This paper proposes a method based on risk functions, which describes the risk behavior of condition measurements over time, to compute individual failure rates within populations. The method is applied to a population of 12 power transformers on transmission level. The computed individual failure rates depict the impact of maintenance and that power transformers with long operation times have a higher failure rate. Moreover, this paper presents a procedure based on the proposed approach to forecast failure rates. Finally, the individual failure rates are calculated over a specified prediction horizon and depicted with a 95% confidence interval. [ABSTRACT FROM AUTHOR]

Core power control of a nuclear reactor during power maneuvering transients is an important issue in a nuclear power plant. This paper, for the first time, presents an optimized PID controller for a nuclear research reactor with a new model of the reactor core, which is based on the fractional neutron point kinetics (FNPK) equations. This model preserves the main dynamic properties of the neutron movement in which the relaxation time related to a quick change in the neutron flux includes a fractional order, acting as an exponent of the relaxation time, to show the dynamic characteristics of the nuclear reactor in the best way. The physical justification of the fractional exponent is associated with nonFickian impressions from the neutron diffusion equation point of view. In addition, in this paper, for the first time, feedback reactivity effects are considered for FNPK model. Genetic algorithm (GA) is used to optimize gains of the PID controller. The objective function is according to the minimization of the integral of time-weighted absolute error (ITAE). The simulation result demonstrates that this optimized control method has satisfactory performance and stability during output-tracking process for higher values of fractional order. [ABSTRACT FROM AUTHOR]

Operational indices optimization is crucial for the global optimization in beneficiation processes. This paper presents a multitasking multiobjective evolutionary method to solve operational indices optimization, which involves a formulated multiobjective multifactorial operational indices optimization (MO-MFO) problem and the proposed multiobjective MFO algorithm for solving the established MO-MFO problem. The MO-MFO problem includes multiple level of accurate models of operational indices optimization, which are generated on the basis of a data set collected from production. Among the formulated models, the most accurate one is considered to be the original functions of the solved problem, while the remained models are the helper tasks to accelerate the optimization of the most accurate model. For the MFO algorithm, the assistant models are alternatively in multitasking environment with the accurate model to transfer their knowledge to the accurate model during optimization in order to enhance the convergence of the accurate model. Meanwhile, the recently proposed two-stage assortative mating strategy for a multiobjective MFO algorithm is applied to transfer knowledge among multitasking tasks. The proposed multitasking framework for operational indices optimization has conducted on 10 different production conditions of beneficiation. Simulation results demonstrate its effectiveness in addressing the operational indices optimization of beneficiation problem. Note to Practitioners—Operational indices optimization is a typical approach to achieve global production optimization by efficiently coordinating all the indices to improve the production indices. In this paper, a multiobjective multitasking framework is developed to address the operational indices optimization, which includes a multitasking multiobjective operational indices optimization problem formulation and a multitasking multiobjective evolutionary optimization to solve the above-formulated optimization problem. The proposed approach can achieve a solution set for the decision-making. The simulation results on a real beneficiation process in China with 10 operational conditions show that the proposed approach is able to obtain a superior solution set, which is associated with a higher grade and yield of the product. [ABSTRACT FROM AUTHOR]

In recent years, we have witnessed the explosion of large-scale data in various fields. Classical statistical methodologies, such as linear regression or generalized linear regression, often show inadequate performance on heterogeneous data because the key homogeneity assumption fails. In this paper, we present a flexible framework to handle heterogeneous populations that can be naturally grouped into several ordered subtypes. A local model technique utilizing ordinal class labels during the training stage is proposed. We define a new “progression score” that captures the progression of ordinal classes, and use a truncated Gaussian kernel to construct the weight function in a local regression framework. Furthermore, given the weights, we apply sparse shrinkage on the local fitting to handle high dimensionality. In this way, our local model is able to conduct variable selection on each query point. Numerical studies show the superiority of our proposed method over several existing ones. Our method is also applied to the Alzheimer’s Disease Neuroimaging Initiative data to make predictions on the longitudinal clinical scores based on different modalities of baseline brain image features. [ABSTRACT FROM AUTHOR]

In this paper, we propose a hybrid genetic algorithm (GA) for the optimal shape design of an axially symmetric dual-reflector antenna by combining the GA with the moving least square (MLS), which enhances the convergence rate and the global search performance. The MLS is used to construct local interpolation functions from non-uniform sample data and to estimate new superior positions. By combining these superior positions in the next generation, the MLS-GA shows better search performance for the global optimum and a faster convergence rate than those of the conventional GA. To verify the proposed MLS-GA, we applied it to the optimal shape design of the DRA at the W-band. [ABSTRACT FROM AUTHOR]

Dense stereo image matching in remotely sensed images is a challenging problem, though it has been studied for more than two decades, due to occlusions, discontinuities, geometric, and radiometric distortions. A novel multiobjective fitness function-based dense stereo matching approach using genetic algorithms (GAs) is proposed in this paper. The proposed method is useful for estimating dense disparity map with an improved number of inliers for a stereo image pair, despite the constraint of finding correct disparity at depth discontinuities. In this paper, the steps of GA, such as initialization of the population, fitness function, and crossover and mutation operation, are designed and implemented to effectively deal with the problem of dense stereo image matching. To initialize the population, a Scale Invariant Feature Transform (SIFT) descriptor is computed for each pixel and multiple-size window-based matching is performed, using the similarity measures: 1) Euclidean distance and 2) spectral angle mapper. The generated disparity maps are pruned to choose a suitable subset using the designed fitness functions, considering the constraints related to stereo image pair, such as epipolar constraint, which encodes the epipolar geometry and the similarity measure that is useful to decide accuracy of the correspondences. The two objective functions are the number of inliers computed using the fundamental matrix and an energy minimization function, considering discontinuities and occlusions. The usefulness of this approach for remotely sensed stereo image pairs is demonstrated by improving the number of inliers and favorably comparing with state-of-the-art dense stereo image matching methods. [ABSTRACT FROM AUTHOR]

Brain storm optimization (BSO) is a swarm intelligence optimization algorithm inspired by the collective behavior of human beings in solving problems. This paper provides a conceptual overview and detailed explanation of the BSO algorithm. For the first time, the effectiveness of BSO in electromagnetic applications is demonstrated using a Yagi–Uda antenna design and a Luneburg lens antenna design, and this effectiveness is further validated via optimization, prototyping, and measurement of a dual-band slotted patch antenna design. In addition, a novel binary version of BSO (BBSO) for optimizing discrete problems is proposed, and the process of transforming the concept of BSO into a binary language is discussed in detail. A method for selecting algorithm parameter values for BBSO is shown. Finally, BBSO is applied successfully to an array thinning example and a pixelated patch antenna design. [ABSTRACT FROM AUTHOR]

This paper proposes a method for visualizing combinatorial search spaces named low-dimensional Euclidean embedding (LDEE). The proposed method transforms the original search space, such as a set of permutations or binary vectors, to $\pmb {\mathbb {R}}^{k}$ (with ${k} {=} {2}$ or 3 in practice) while aiming to preserve spatial relationships existing in the original space. The LDEE method uses the t-distributed stochastic neighbor embedding (t-SNE) to transform solutions from the original search space to the Euclidean one. In this paper, it is mathematically shown that the assumptions underlying the t-SNE method are valid in the case of permutation spaces with the Mallows distribution. The same is true for other metric spaces provided that the distribution of points is assumed to be normal with respect to the adopted metric. The embedding obtained using t-SNE is further refined to ensure visual separation of individual solutions. The visualization obtained using the LDEE method can be used for analyzing the behavior of the population in a population-based metaheuristic, the working of the genetic operators, etc. Examples of visualizations obtained using this method for the four peaks problem, the firefighter problem, the knapsack problem, the quadratic assignment problem, and the traveling salesman problem are presented in this paper. [ABSTRACT FROM AUTHOR]

Conventional evolutionary algorithms (EAs) are not well suited for solving expensive optimization problems due to the fact that they often require a large number of fitness evaluations to obtain acceptable solutions. To alleviate the difficulty, this paper presents a multitasking evolutionary optimization framework for solving computationally expensive problems. In the framework, knowledge is transferred from a number of computationally cheap optimization problems to help the solution of the expensive problem on the basis of the recently proposed multifactorial EA (MFEA), leading to a faster convergence of the expensive problem. However, existing MFEAs do not work well in solving multitasking problems whose optimums do not lie in the same location or when the dimensions of the decision space are not the same. To address the above issues, the existing MFEA is generalized by proposing two strategies, one for decision variable translation and the other for decision variable shuffling, to facilitate knowledge transfer between optimization problems having different locations of the optimums and different numbers of decision variables. To assess the effectiveness of the generalized MFEA (G-MFEA), empirical studies have been conducted on eight multitasking instances and eight test problems for expensive optimization. The experimental results demonstrate that the proposed G-MFEA works more efficiently for multitasking optimization and successfully accelerates the convergence of expensive optimization problems compared to single-task optimization. [ABSTRACT FROM AUTHOR]

The rapid development of information technologies provided unprecedented big data environments for condition monitoring and degradation analyses. However, the available big data sets are often sparse with a limited number of observations per recorded unit. For example, in many healthcare systems, data are collected from a large number of patients, but the available observations from each patient are quite limited. Unfortunately, most of the existing approaches for data-driven degradation modeling may not work well in this scenario as they either pool the information from the population or require rich historical observations in each unit. To address the challenges in “sparse data environments,” this paper proposes a structural degradation modeling framework (SDM). The SDM is inspired by the recommender system, which provides recommendations about specific items for the user. In addition, it is also tailored to the needs of degradation modeling. In particular, the framework takes into consideration: 1) the available data from the unit of interest; 2) the population characteristics; 3) the relationship between the available units; and 4) the precision of the available units. Simulation studies and a case study that involves the Alzheimer’s disease (AD) neuroimaging initiative data set are conducted, which shows satisfactory performance of the proposed method. Note to Practitioners—This paper proposes a framework for modeling and predicting the degradation level and/or condition of units with time. Our framework is particularly useful where many units have missing and/or limited degradation observations. Essentially, our proposed method integrates two important ideas: 1) leveraging the available data from the unit of interest to improve the modeling fitting of the individual unit over the observed time domain and 2) considering the relationship between the available units to extract proper and accurate population characteristics to address the challenge of limited observations. The proposed approach is validated via simulation studies as well as a healthcare case study based on AD. In the future research, we will further explore the extension of the proposed method such as considering more generic degradation models and optimal parameter tunings. [ABSTRACT FROM AUTHOR]

This paper applied the finite-element method (FEM) with topological data structures to the optimization of electrical devices. A generic modifiable graph data structure is built according to the graph-theoretic foundation for these data structures. The employed topological FEM avoids rebuilding of the mesh in traditional FEM method while geometrical variations happen. It is an effective algorithm which can save computer storage and working time when applied to successive optimization. The effectiveness is verified by numerical example and comparison of the topological FEM with traditional FEM on storage load and working time is shown in this paper. [ABSTRACT FROM AUTHOR]

One solution to the limited range of battery electric vehicles is the provision of a public charging infrastructure to enable longer journeys. This paper describes a simulation model of a routing and charge point reservation system based on the charging infrastructure deployed in Ireland during early 2016. Extensive Monte Carlo simulations are run using the Irish population density and an estimated trip length distribution. The results show quantitatively the advantages of a routing and charge point reservation systems on a country wide scale in terms of the number of electric vehicles that can be supported. The effect of charge point fault rates is also quantitatively assessed and shown to be a critical factor in public charging infrastructure deployment. [ABSTRACT FROM PUBLISHER]

This paper presents a methodology and set of validation criteria for the systematic creation of synthetic power system test cases. The synthesized grids do not correspond to any real grid and are, thus, free from confidentiality requirements. The cases are built to match statistical characteristics found in actual power grids. First, substations are geographically placed on a selected territory, synthesized from public information about the underlying population and generation plants. A clustering technique is employed, which ensures the synthetic substations meet realistic proportions of load and generation, among other constraints. Next, a network of transmission lines is added. This paper describes several structural statistics to be used in characterizing real power system networks, including connectivity, Delaunay triangulation overlap, dc power flow analysis, and line intersection rate. The paper presents a methodology to generate synthetic line topologies with realistic parameters that satisfy these criteria. Then, the test cases can be augmented with additional complexities to build large, realistic cases. The methodology is illustrated in building a 2000 bus public test case that meets the criteria specified. [ABSTRACT FROM AUTHOR]

Population dynamics have been widely used in the design of learning and control systems for networked engineering applications, where the information dependency among elements of the network has become a relevant issue. Classic population dynamics (e.g., replicator, logit choice, Smith, and projection) require full information to evolve to the solution (Nash equilibrium). The main reason is that classic population dynamics are deduced by assuming well-mixed populations, which limits the applications where this theory can be implemented. In this paper, we extend the concept of population dynamics for nonwell-mixed populations in order to deal with distributed information structures that are characterized by noncomplete graphs. Although the distributed population dynamics proposed in this paper use partial information, they preserve similar characteristics and properties of their classic counterpart. Specifically, we prove mass conservation and convergence to Nash equilibrium. To illustrate the performance of the proposed dynamics, we show some applications in the solution of optimization problems, classic games, and the design of distributed controllers. [ABSTRACT FROM PUBLISHER]