Search

Over the last 25 years, the multiple sequence alignment (MSA) problem has attracted the attention of biologists because it is one of the major techniques used in several areas of computational biology, such as homology searches, genomic annotation, protein structure prediction, gene regulation networks, or functional genomics. This problem implicates the alignment of more than two biological sequences, and is considered as a nondeterministic polynomial time optimization problem. In this paper, we find a number of different approaches for dealing with this biological sequence alignment problem. Basically, we distinguish six main groups: 1) exact methods; 2) progressive methods; 3) consistency-based methods; 4) iterative methods; 5) evolutionary algorithms; and 6) structure-based methods. In this paper, we propose the use of evolutionary computation and multiobjective optimization for solving this bioinformatics problem. A multiobjective version of a memetic metaheuristic is presented: hybrid multiobjective metaheuristics for MSA. In order to prove the effectiveness of the new proposal, we use three structure-based benchmarks created by using empirical data as input. The results obtained by our method are compared with well-known methods published in this paper, concluding that the new approach presents remarkable accuracy when dealing with sets of sequences with a low sequence similarity, the most frequent ones in real world. [ABSTRACT FROM AUTHOR]

Multiobjective evolutionary algorithms evolve a population of solutions through successive generations toward the Pareto-optimal front (POF). One of the most critical questions faced by the researchers and practitioners in this domain relates to the number of generations that may be sufficient for an algorithm to offer a good approximation of the POF for a given problem. Ironically, to date, this question largely remains unanswered and the number of generations are arbitrarily fixed a priori, with potentially punitive implications. If the a priori fixed generations are insufficient, then the algorithm reports suboptimal solutions. In contrast, if the a priori fixed generations are far too many, it implies waste of computational resources. This paper proposes a novel entropy-based dissimilarity measure that helps identify on the fly the number of generations beyond which an algorithm stabilizes, implying that either a good approximation has been obtained or that it cannot be obtained due to the stagnation of the algorithm in the search space. Given that in either case no further improvement in the approximation can be obtained, despite additional computational expense, the proposed dissimilarity measure provides a termination criterion and facilitates a termination detection algorithm. The generality, on-the-fly implementation, low-computational complexity, and the demonstrated efficacy of the proposed termination detection algorithm, on a wide range of multiobjective and many-objective test problems, define the novel contribution of this paper. [ABSTRACT FROM AUTHOR]

There is a pressing need for strategies to slow or treat the progression of functional decline in people living with HIV. This paper explores a novel rehabilitation robotics approach to measuring cognitive and motor impairment in adults living with HIV, including a subset with stroke. We conducted a cross-sectional study with 21 subjects exhibiting varying levels of cognitive and motor impairment. We tested three robot-based tasks – trajectory tracking, N-back, and spatial span – to assess if metrics derived from these tasks were sensitive to differences in subjects with varying levels of executive function and upper limb motor impairments. We also examined how well these metrics could estimate clinical cognitive and motor scores. The results showed that the average sequence length on the robot-based spatial span task was the most sensitive to differences between various cognitive and motor impairment levels. We observed strong correlations between robot-based measures and clinical cognitive and motor assessments relevant to the HIV population, such as the Color Trails 1 (rho = 0.83), Color Trails 2 (rho = 0.71), Digit Symbol – Coding (rho = 0.81), Montreal Cognitive Assessment – Executive Function subscore (rho = 0.70), and Box and Block Test (rho = 0.74). Importantly, our results highlight that gross motor impairment may be overlooked in the assessment of HIV-related disability. This study shows that rehabilitation robotics can be expanded to new populations beyond stroke, namely to people living with HIV and those with cognitive impairments. [ABSTRACT FROM AUTHOR]

The goal of sample-data-based origin-destination (O-D) demand estimation is to aggregate the location data into the traffic network. Inevitably, the scaling rate, which expands the estimated O-D demands to the population level, should be generated. In this paper, a two-stage optimization model is explored for determining the sensor location and stochastic scaling rate. In the first stage, a sensor deployment model identifies the optimal sensor location strategy by minimizing the variability of the scaling rate under a budget constraint. In the second stage, a Bayesian-based scaling rate inference model leverages the prior information and the data that were observed at the identified sensor locations to derive the stochastic scaling rate. The Bayesian-based scaling rate inference model is a bilevel program, which seeks the maximum a posteriori (MAP) scaling rate conditioned by the observed link flows in the upper level and optimizes the stochastic user equilibrium (SUE) in the lower level. To reflect the interactive relationships between the sensor location and the stochastic scaling rate inference, an integrating model is built. A sequential identifying sensor location algorithm that avoids matrix inversions was proposed to solve the sensor deployment model, and an iterative solution algorithm was developed to solve the Bayesian-based scaling rate inference model. The results from numerical experiments demonstrate that the sensor deployment model could provide the most reliable scheme of sensor locations, thereby contributing to the reliable estimation of the stochastic scaling rate. The results also demonstrate that both the endogenous information (prior information on the scaling rate) and exogenous factors (link flows) can facilitate a more accurate scaling rate inference. [ABSTRACT FROM AUTHOR]

The complexity of an optimization problem is determined by its decision and objective spaces. Over the past few decades, a large number of works have focused on the performance improvement of metaheuristic algorithms via the objective space, whereas studies related to the decision space have attracted little attentions. Moreover, metaheuristic algorithms may not obtain satisfactory results within an entire feasible region, even if sufficient computational resources are available. Therefore, reducing the search space (i.e., finding a trust region) may be an effective method to ensure that the convergence is sufficiently close to the global optimal region. However, inappropriate subspace size may also weaken the performance of algorithms except for ones with a sufficiently small search space. To alleviate aforementioned problems, a variable search space (VSS) strategy based on a sequential trust region determination approach is proposed in this paper. In the VSS, the entire optimization process is divided into two stages: the first stage is to use an optimization approach for sequentially finding the trust domain of each variable and then determine the best-matched subspace; the second stage is to employ the optimization method for searching an optimal/near-optimal solution within the found trust region. The effectiveness of the VSS is evaluated using two widely used test suites, that is, IEEE CEC2014 and BBOB2012. Experimental results indicate that improving the algorithm performance is an important method for tackling problems, but locating a trust region is also beneficial for metaheuristic algorithms to improve the solution precision, especially for complex optimization problems. [ABSTRACT FROM AUTHOR]

Sparse principal component analysis has become one of the most widely used techniques for dimensionality reduction in high-dimensional datasets. While many methods are available for point estimation of eigenstructure in high-dimensional settings, in this paper we propose methodology for uncertainty quantification, such as construction of confidence intervals and tests for the principal eigenvector and the corresponding largest eigenvalue. We base our methodology on an M-estimator with Lasso penalty which achieves minimax optimal rates and is used to construct a de-biased sparse PCA estimator. The novel estimator has a Gaussian limiting distribution and can be used for hypothesis testing or support recovery of the first eigenvector. The empirical performance of the new estimator is demonstrated on synthetic data and we also show that the estimator compares favourably with the classical PCA in moderately high-dimensional regimes. [ABSTRACT FROM AUTHOR]

This paper derives consistency results for estimation in the finite direct sum of reproducing kernel Hilbert spaces (RKHS) for dependent data. The link between penalized and constrained estimation is established. We consider the relation between topological equivalent norms for direct sums of RKHS. These norms have different implications for estimation. Estimation in a ball of the RKHS defined by these norms essentially results in estimation with a ridge and Lasso penalty, respectively. A greedy algorithm for the solution of the estimation problem under these two norms is discussed for general loss functions. [ABSTRACT FROM AUTHOR]

Balancing population diversity and convergence is critical for evolutionary algorithms to solve many-objective optimization problems (MaOPs). In this paper, a two-round environmental selection strategy is proposed to pursue good tradeoff between population diversity and convergence for many-objective evolutionary algorithms (MaOEAs). Particularly, in the first round, the solutions with small neighborhood density are picked out to form a candidate pool, where the neighborhood density of a solution is calculated based on a novel adaptive position transformation strategy. In the second round, the best solution in terms of convergence is selected from the candidate pool and inserted into the next generation. The procedure is repeated until a new population is generated. The two-round selection strategy is embedded into an MaOEA framework and the resulting algorithm, namely, 2REA, is compared with eight state-of-the-art MaOEAs on various benchmark MaOPs. The experimental results show that 2REA is very competitive with the compared MaOEAs and the two-round selection strategy works well on balancing population diversity and convergence. [ABSTRACT FROM AUTHOR]

The explosive deployment of the Internet of Things (IoT) brings a massive number of light-weight and energy-limited IoT devices, challenging stable wireless access. Energy-efficient, Frame Slotted Aloha (FSA) recently emerged as a promising MAC protocol for large-scale IoT systems such as Machine to Machine (M2M) and Radio Frequency Identification (RFID). Yet the stability of FSA and how to stabilize it, despite of its fundamental importance on the effective operation in practical systems, have not been systematically addressed. In order to bridge this gap, we devote this paper to designing stable FSA-based access protocol (SFP) to stabilize IoT systems. We first design an additive active node population estimation scheme and use the estimate to set frame size and participation probability for throughput optimization. We then carry out theoretical analysis demonstrating the stability of SFP in the sense of geometric ergodicity of Markov chain derived from dynamics of the active node population and its estimate. Our central theoretical result is a set of closed-form conditions on the stability of SFP. We further conduct extensive simulations whose results confirm our theoretical analysis and demonstrate the effectiveness of SFP. [ABSTRACT FROM AUTHOR]

Along with the rapid growth of the elderly population, the hospital quality and the safety of patients have become one of the priority concerns in the past few decades. The majority of injuries in the elderly result from bed -falls since the bed is a major part in his daily life. A single fall can cause severe physical and emotional injuries. Therefore, bed-falls have become a very active area of research in order to minimize their serious consequences. Mainly, there are two research tracks: bed-fall detection and bed-fall prediction. Both of them handle the fall issues with several sensing techniques and analysis models. In fact, there is a lack of reviews on bed-fall related technologies. Therefore, a generic classification of bed-fall related technologies including fall detection and prediction systems based on their sensor apparatus is proposed in this paper. Data processing techniques have been also highlighted. The objective of this work is to provide researchers in this field a good standpoint regarding bed-fall related systems. [ABSTRACT FROM AUTHOR]

The objective of a genome-wide association study (GWAS) is to associate subsequences of individuals’ genomes to the observable characteristics called phenotypes (e.g., high blood pressure). Motivated by the GWAS problem, in this paper we introduce the information-theoretic problem of associated subsequence retrieval, where a dataset of N (possibly high-dimensional) sequences of length G, and their corresponding observable (binary) characteristics is given. The sequences are chosen independently and uniformly at random from $\mathcal {X}^{\text {G}}$ , where $\mathcal {X}$ is a finite alphabet. The observable (binary) characteristic is only related to a specific unknown subsequence of length $L$ of the sequences, called associated subsequence. For each sequence, if the associated subsequence of it belongs to a universal finite set, then it is more likely to display the observable characteristic (i.e., it is more likely that the observable characteristic is one). The goal is to retrieve the associated subsequence using a dataset of N sequences and their observable characteristics. We demonstrate that as the parameters N, G, and L grow, a threshold effect appears in the curve of probability of error versus the rate which is defined as ${{\it\text { Gh}}(\text {L}/\text {G})}/{\text {N}}$ , where $\text {h}(\cdot)$ is the binary entropy function. This effect allows us to define the capacity of associated subsequence retrieval. We develop an achievable scheme and a matching converse for this problem, and thus characterize its capacity in two scenarios: the zero-error-rate and the $\epsilon $ -error-rate. [ABSTRACT FROM AUTHOR]

In this paper, a novel particle swarm optimization (PSO) algorithm is put forward where a sigmoid-function-based weighting strategy is developed to adaptively adjust the acceleration coefficients. The newly proposed adaptive weighting strategy takes into account both the distances from the particle to the global best position and from the particle to its personal best position, thereby having the distinguishing feature of enhancing the convergence rate. Inspired by the activation function of neural networks, the new strategy is employed to update the acceleration coefficients by using the sigmoid function. The search capability of the developed adaptive weighting PSO (AWPSO) algorithm is comprehensively evaluated via eight well-known benchmark functions including both the unimodal and multimodal cases. The experimental results demonstrate that the designed AWPSO algorithm substantially improves the convergence rate of the particle swarm optimizer and also outperforms some currently popular PSO algorithms. [ABSTRACT FROM AUTHOR]

Multimodal optimization problems (MMOPs) are common in real-world applications and involve identifying multiple optimal solutions for decision makers to choose from. The core requirement for dealing with such problems is to balance the ability of exploration in the global space and exploitation in the multiple optimal areas. In this paper, based on the differential evolution (DE), we propose a novel algorithm focusing on the formulation, balance, and keypoint of species for MMOPs, called FBK-DE. First, nearest-better clustering (NBC) is used to divide the population into multiple species with minimum size limitations. Second, to avoid placing too many individuals into one species, a species balance strategy is proposed to adjust the size of each species. Third, two keypoint-based mutation operators named DE/keypoint/1 and DE/keypoint/2 are proposed to evolve each species together with traditional mutation operators. The experimental results of FBK-DE on 20 benchmark functions are compared with 15 state-of-the-art multimodal optimization algorithms. The comparisons show that the proposed FBK-DE performs competitively with these algorithms. [ABSTRACT FROM AUTHOR]

The rapid growth in urban population poses significant challenges to moving city dwellers in a fast and convenient manner. This paper contributes to solving the challenges from the viewpoint of passengers by improving their on-vehicle experience. Specifically, we focus on the problem: Given an urban public transit network and a number of passengers, with some of them controllable and the rest uncontrollable, how can we plan for the controllable passengers to improve their experience in terms of their service preference? We formalize this problem as a multi-agent path planning (MAPP) problem with soft collisions, where multiple controllable passengers are allowed to share on-vehicle service resources with one another under certain constraints. We then propose a customized version of the SC-M* algorithm to efficiently solve the MAPP task for bus transit system in complex urban environments, where we have a large passenger size and multiple types of passengers requesting various types of service resources. We demonstrate the use of SC-M* in a case study of the bus transit system in Porto, Portugal. In the case study, we implement a data-driven on-vehicle experience simulator for the bus transit system, which simulates the passenger behaviors and on-vehicle resource dynamics, and evaluate the SC-M* on it. The experimental results show the advantages of the SC-M* in terms of path cost, collision-free constraint, and the scalability in run time and success rate. [ABSTRACT FROM AUTHOR]

This paper introduces sparse representation into spectral clustering and provides a sparse spectral clustering framework via a multiobjective evolutionary algorithm. In contrast to conventional spectral clustering, the main contribution of this paper is to construct the similarity matrix using a sparse representation approach by modeling spectral clustering as a constrained multiobjective optimization problem. Specific operators are designed to obtain a set of high quality solutions in the optimization process. Furthermore, we design a method to select a tradeoff solution from the Pareto front using a measurement called ratio cut based on an adjacency matrix constructed by all the nondominated solutions. We also extend the framework to the semi-supervised clustering field by using the semi-supervised information brought by the labeled samples to set some constraints or to guide the searching process. Experiments on commonly used datasets show that our approach outperforms four well-known similarity matrix construction methods in spectral clustering, and one multiobjective clustering algorithm. A practical application in image segmentation also demonstrates the efficiency of the proposed algorithm. [ABSTRACT FROM PUBLISHER]

Stability analysis is an important research direction in evolutionary game theory. Evolutionarily stable states have a close relationship with Nash equilibria of repeated games, which are characterized by the folk theorem. When applying the folk theorem, one needs to compute the minimax profile of the game in order to find Nash equilibria. Computing the minimax profile is an NP-hard problem. In this paper, we investigate a new methodology to compute evolutionary stable states based on the level- k equilibrium, a new refinement of Nash equilibrium in repeated games. A level- k equilibrium is implemented by a group of players who adopt reactive strategies and who have no incentive to deviate from their strategies simultaneously. Computing the level- k equilibria is tractable because the minimax payoffs and strategies are not needed. As an application, this paper develops a tractable algorithm to compute the evolutionarily stable states and the Pareto front of n -player symmetric games. Three games, including the iterated prisoner’s dilemma, are analyzed by means of the proposed methodology. [ABSTRACT FROM PUBLISHER]

This paper studies the optimization problem of topological active net (TAN), which is often seen in image segmentation and shape modeling. A TAN is a topological structure containing many nodes, whose positions must be optimized while a predefined topology needs to be maintained. TAN optimization is often time-consuming and even constructing a single solution is hard to do. Such a problem is usually approached by a “best improvement local search” (BILS) algorithm based on deterministic search (DS), which is inefficient because it spends too much efforts in nonpromising probing. In this paper, we propose the use of micro-differential evolution (DE) to replace DS in BILS for improved directional guidance. The resultant algorithm is termed deBILS. Its micro-population efficiently utilizes historical information for potentially promising search directions and hence improves efficiency in probing. Results show that deBILS can probe promising neighborhoods for each node of a TAN. Experimental tests verify that deBILS offers substantially higher search speed and solution quality not only than ordinary BILS, but also the genetic algorithm and scatter search algorithm. [ABSTRACT FROM PUBLISHER]

In order to provide the ancillary service for smart grid, this paper proposes a modelling and control protocol design approach for the aggregation of heterogeneous thermostatically controlled loads (TCLs). A 2-D state bin is proposed to model the second-order TCL dynamics in a population model. Detailed procedure of calculating the transition probability in the system matrix is provided. In the controller design, a model predictive control (MPC) scheme is proposed to obtain the optimal control actions along the prediction horizon. In addition, implementation of the control signal for adjusting TCLs' statuses are also investigated with practical situations considered. Simulation results reveal the feasibility and efficacy of the proposed modelling and control approach when applied on a large population of TCLs. Some factors that may affect the service performance are also discussed in this paper. [ABSTRACT FROM AUTHOR]

The capacitated arc routing problem (CARP) has attracted considerable attention from researchers due to its broad potential for social applications. This paper builds on, and develops beyond, the cooperative coevolutionary algorithm based on route distance grouping (RDG-MAENS), recently proposed by Mei et al. Although Mei’s method has proved superior to previous algorithms, we discuss several remaining drawbacks and propose solutions to overcome them. First, although RDG is used in searching for potential better solutions, the solution generated from the decomposed problem at each generation is not the best one, and the best solution found so far is not used for solving the current generation. Second, to determine which sub-population the individual belongs to simply according to the distance can lead to an imbalance in the number of the individuals among different sub-populations and the allocation of resources. Third, the method of Mei et al. was only used to solve single-objective CARP. To overcome the above issues, this paper proposes improving RDG-MAENS by updating the solutions immediately and applying them to solve the current solution through areas shared, and then according to the magnitude of the vector of the route direction, and a fast and simple allocation scheme is proposed to determine which decomposed problem the route belongs to. Finally, we combine the improved algorithm with an improved decomposition-based memetic algorithm to solve the multiobjective large scale CARP (LSCARP). Experimental results suggest that the proposed improved algorithm can achieve better results on both single-objective LSCARP and multiobjective LSCARP. [ABSTRACT FROM PUBLISHER]

This paper proposes a hybrid algorithm based on the genetic algorithm (GA) and the evolution strategy (ES) for the electromagnetic optimization problem. The GA is not good enough at times in searching the optimal solution from the view point of the convergence speed and the solution quality, while the ES has the risk of being trapped in a local minimum. The hybrid algorithm is composed of GA and ES in order to make up for these defects. First, we reached the vicinity of optimal solution using the GA. Then, the ES is used to find the accurate optimal solution. The switching point can be a main issue, which is also resolved in this paper. First, the performance of the convergence speed and the solution accuracy are comparatively tested using the known functions. In addition, the optimized design of the 2.45 GHz coplanar waveguide-fed circularly polarized antenna is carried out as a practical application. Only the GA and the hybrid algorithm reach the satisfactory value, and the more rapid convergence can be shown by the ES in this hybrid method after 380 iterations. [ABSTRACT FROM AUTHOR]

The use of distributed generation (DG) resources is seen as a key important factor in improving technical and economic aspects of distribution systems. However, little research exists concerning the optimal location and operation of DGs. This paper proposes a novel method to find simultaneously the optimal location and operation of DGs. The method is developed in two phases, namely Phase 1 and 2. Phase 1 deals with the optimal location of DGs using a multiobjective optimization problem in which active power loss reduction, voltage profile improvement, and voltage regulation are the objectives. A Pareto frontier differential evolution (PDE) algorithm is developed to solve the multiobjective problem. Phase 2 copes with the optimal income of the DGs’ owners along with the optimal total payment of the distribution company by adopting a bi-level optimization method with two agents. Game theory is employed to assist in finding optimal contract prices. The performance of the proposed method is evaluated by using two IEEE, 33-bus, and 69-bus, standard distribution networks. This paper concludes that the proposed method can serve as an accurate tool for practitioners in finding the optimal location and operation strategy of DGs. [ABSTRACT FROM PUBLISHER]

In cyber-physical systems (CPS), service organizers (SOs) aim to collect service from service entities at lower price and provide better combined services to users. However, each entity receives payoffs when providing services, which leads to competition between SOs and service entities or within internal service entities. In this paper, we first formulate the price competition model of SOs where the SOs dynamically increase and decrease their service prices periodically according to the number of collected services from entities. A game based s ervices price decision (GSPD) model which depicts the process of price decisions is proposed in this paper. In the GSPD model, entities game with other entities under the rule of “survival of the fittest” and calculate payoffs according to their own payoff-matrix, which leads to a Pareto-optimal equilibrium point. Numerous experiments demonstrate that the GSPD model can explain the price dynamics in the real world, and also can help decision makers a lot under various scenarios. [ABSTRACT FROM PUBLISHER]

This paper proposes a methodology to determine a realistic time-dependent dielectric breakdown failure rate. The in-die constant voltage stress was performed to determine the chip level Weibull shape ( \beta \mathrm{die}) and voltage acceleration factor, while a voltage ramp (Vramp) is performed in production line (inline Vramp) to determine the via-to-line and line-to-line spacing distributions. We found that for the chip population with spacing ( $s$ ) smaller than 4 nm, the in-die voltage accelerations based on power-law and sqrt-V models do not lead to a significant difference in the lifetime prediction. For the chips with large spacing, the stress voltage ( $\sim 20$ V) is significantly higher than the operating voltage (1 V). The extrapolation using the power law results in an infinitely long lifetime, which could lead to an overoptimistic reliability prediction. In this paper, a new method is introduced for a more realistic failure rate calculation, which is the superposition of the failure rates of chips with small spacing ( $s<4$ nm) and the failure rates of chips with large spacing, by using different voltage acceleration models. [ABSTRACT FROM AUTHOR]

Many-objective optimization has posed a great challenge to the classical Pareto dominance-based multiobjective evolutionary algorithms (MOEAs). In this paper, an evolutionary algorithm based on a new dominance relation is proposed for many-objective optimization. The proposed evolutionary algorithm aims to enhance the convergence of the recently suggested nondominated sorting genetic algorithm III by exploiting the fitness evaluation scheme in the MOEA based on decomposition, but still inherit the strength of the former in diversity maintenance. In the proposed algorithm, the nondominated sorting scheme based on the introduced new dominance relation is employed to rank solutions in the environmental selection phase, ensuring both convergence and diversity. The proposed algorithm is evaluated on a number of well-known benchmark problems having 3–15 objectives and compared against eight state-of-the-art algorithms. The extensive experimental results show that the proposed algorithm can work well on almost all the test functions considered in this paper, and it is compared favorably with the other many-objective optimizers. Additionally, a parametric study is provided to investigate the influence of a key parameter in the proposed algorithm. [ABSTRACT FROM PUBLISHER]

Most existing research adopts a “flat” view of radio frequency identification (RFID) systems to perform various functions of collecting tag IDs, estimating the number of tags, detecting the missing tags, etc. However, in practice, tags are often attached to objects of different groups, which may represent different product types in a warehouse, different book categories in a library, etc. As we move from a flat view to an organized group view, there arise many interesting problems. One of them, called multigroup threshold-based classification, is the focus of this paper. It is to determine whether the number of objects in each group is above or below a prescribed threshold value. Solving this problem is important for inventory tracking applications. If the number of groups is very large, it will be inefficient to measure the groups one at a time. The best existing solution for multigroup threshold-based classification is based on generic group testing, whose design is however geared toward detecting a small number of populous groups. Its performance degrades quickly when the number of groups above the threshold becomes large. In this paper, we propose a new classification protocol based on tag sampling and logical bitmaps. It achieves high efficiency by measuring all groups in a mixed fashion. In the meantime, we show that the new method is able to perform threshold-based classification with an accuracy that can be preset to any desirable level, allowing tradeoff between time efficiency and accuracy. [ABSTRACT FROM AUTHOR]

Power converters systems aimed at renewable energy applications have become a common option for sustainable electricity and distributed generation, since their performance has improved, and prices have steadily been reduced in the last years. However, there are still several drawbacks that hinder their widespread installation, such as the simultaneous minimization of cost and volume, efficiency maximization, size reduction, etc. Quite often, accomplishing these goals requires dealing with complicated optimization problems, which are difficult to solve by classical methods. Metaheuristic techniques provide a viable alternative to solve complex intricate optimization problems, such as those encountered in the development of power electronics converters. This paper presents a comprehensive coverage of metaheuristic methodologies applied in the area of power converters. The review includes a classification of the methodologies and main objective functions in each paper surveyed. An aim for this paper is to highlight the importance of the optimization tools, and the many benefits they provide to tackle the challenges encountered in the design, operation, and control of power converters. [ABSTRACT FROM AUTHOR]

Scheduling for directed acyclic graph (DAG) tasks with the objective of minimizing makespan has become an important problem in a variety of applications on heterogeneous computing platforms, which involves making decisions about the execution order of tasks and task-to-processor mapping. Recently, the chemical reaction optimization (CRO) method has proved to be very effective in many fields. In this paper, an improved hybrid version of the CRO method called HCRO (hybrid CRO) is developed for solving the DAG-based task scheduling problem. In HCRO, the CRO method is integrated with the novel heuristic approaches, and a new selection strategy is proposed. More specifically, the following contributions are made in this paper. (1) A Gaussian random walk approach is proposed to search for optimal local candidate solutions. (2) A left or right rotating shift method based on the theory of maximum Hamming distance is used to guarantee that our HCRO algorithm can escape from local optima. (3) A novel selection strategy based on the normal distribution and a pseudo-random shuffle approach are developed to keep the molecular diversity. Moreover, an exclusive-OR (XOR) operator between two strings is introduced to reduce the chance of cloning before new molecules are generated. Both simulation and real-life experiments have been conducted in this paper to verify the effectiveness of HCRO. The results show that the HCRO algorithm schedules the DAG tasks much better than the existing algorithms in terms of makespan and speed of convergence. [ABSTRACT FROM AUTHOR]

This paper is concerned with the application of an automated hybrid approach in addressing the university timetabling problem. The approach described is based on the nature-inspired artificial bee colony (ABC) algorithm. An ABC algorithm is a biologically-inspired optimization approach, which has been widely implemented in solving a range of optimization problems in recent years such as job shop scheduling and machine timetabling problems. Although the approach has proven to be robust across a range of problems, it is acknowledged within the literature that there currently exist a number of inefficiencies regarding the exploration and exploitation abilities. These inefficiencies can often lead to a slow convergence speed within the search process. Hence, this paper introduces a variant of the algorithm which utilizes a global best model inspired from particle swarm optimization to enhance the global exploration ability while hybridizing with the great deluge (GD) algorithm in order to improve the local exploitation ability. Using this approach, an effective balance between exploration and exploitation is attained. In addition, a traditional local search approach is incorporated within the GD algorithm with the aim of further enhancing the performance of the overall hybrid method. To evaluate the performance of the proposed approach, two diverse university timetabling datasets are investigated, i.e., Carter’s examination timetabling and Socha course timetabling datasets. It should be noted that both problems have differing complexity and different solution landscapes. Experimental results demonstrate that the proposed method is capable of producing high quality solutions across both these benchmark problems, showing a good degree of generality in the approach. Moreover, the proposed method produces best results on some instances as compared with other approaches presented in the literature. [ABSTRACT FROM AUTHOR]

This paper establishes a bio-economic singular Markovian jump model by considering the price of the commodity as a Markov chain. The controller is designed for this system such that its biomass achieves the specified range with the least cost in a finite-time. Firstly, this system is described by Takagi–Sugeno fuzzy model. Secondly, a new design method of fuzzy state-feedback controllers is presented to ensure not only the regularity, nonimpulse, and stochastic singular finite-time boundedness of this kind of systems, but also an upper bound achieved for the cost function in the form of strict linear matrix inequalities. Finally, two examples including a practical example of eel seedling breeding are given to illustrate the merit and usability of the approach proposed in this paper. [ABSTRACT FROM PUBLISHER]

Network real-time kinematic (NRTK) is a technology that can provide centimeter-level accuracy positioning services in real-time, and it is enabled by a network of continuously operating reference stations (CORS). The location-oriented CORS placement problem is an important problem in the design of a NRTK as it will directly affect not only the installation and operational cost of the NRTK, but also the quality of positioning services provided by the NRTK. This paper presents a memetic algorithm (MA) for the location-oriented CORS placement problem, which hybridizes the powerful explorative search capacity of a genetic algorithm and the efficient and effective exploitative search capacity of a local optimization. Experimental results have shown that the MA has better performance than existing approaches. In this paper, we also conduct an empirical study about the scalability of the MA, effectiveness of the hybridization technique and selection of crossover operator in the MA. [ABSTRACT FROM PUBLISHER]

Recently, a new metaheuristic called chemical reaction optimization was proposed. This search algorithm, inspired by chemical reactions launched during collisions, inherits several features from other metaheuristics such as simulated annealing and particle swarm optimization. This fact has made it, nowadays, one of the most powerful search algorithms in solving mono-objective optimization problems. In this paper, we propose a multiobjective variant of chemical reaction optimization, called nondominated sorting chemical reaction optimization, in an attempt to exploit chemical reaction optimization features in tackling problems involving multiple conflicting criteria. Since our approach is based on nondominated sorting, one of the main contributions of this paper is the proposal of a new quasi-linear average time complexity quick nondominated sorting algorithm; thereby making our multiobjective algorithm efficient from a computational cost viewpoint. The experimental comparisons against several other multiobjective algorithms on a variety of benchmark problems involving various difficulties show the effectiveness and the efficiency of this multiobjective version in providing a well-converged and well-diversified approximation of the Pareto front. [ABSTRACT FROM PUBLISHER]

Modern engines feature a considerable number of adjustable control parameters. With this increasing number of degrees of freedom (DoFs) for engines and the consequent considerable calibration effort required to optimize engine performance, traditional manual engine calibration or optimization methods are reaching their limits. An automated and efficient engine optimization approach is desired. In this paper, interdisciplinary research on a multiobjective evolutionary algorithm (MOEA)-based global optimization approach is developed for a homogeneous charge compression ignition (HCCI) engine. The performance of the HCCI engine optimizer is demonstrated by the cosimulation between an HCCI engine Simulink model and a Strength Pareto Evolutionary Algorithm 2 (SPEA2)-based multiobjective optimizer Java code. The HCCI engine model is developed by Simulink and validated with different engine speeds (1500–2250 r/min) and indicated mean effective pressures (IMEPs) (3–4.5 bar). The model can simulate the HCCI engine's indicated specific fuel consumption (ISFC) and indicated specific hydrocarbon (ISHC) emissions with good accuracy. The introduced MOEA optimization is an approach to efficiently optimize the engine ISFC and ISHC simultaneously by adjusting the settings of the engine's actuators automatically through the SPEA2. In this paper, the settings of the HCCI engine's actuators are intake valve opening (IVO) timing, exhaust valve closing (EVC) timing, and relative air-to-fuel ratio $\lambda$. The cosimulation study and experimental validation results show that the MOEA engine optimizer can find the optimal HCCI engine actuators' settings with satisfactory accuracy and a much lower time consumption than usual. [ABSTRACT FROM PUBLISHER]

Pulsed electric field (PEF) treatment can be used for non-thermal inactivation of microorganisms. The aim of this paper is to investigate PEF treatment of yeast, Saccharomyces cerevisiae, using three different field waveforms: square; non-oscillating exponential and oscillating exponential. The PEF system used in this paper consists of a pulsed power supply and a parallel-plane metallic electrodes treatment cell located in an air-pressurised chamber. PEF treatment of the yeast was conducted using electric field impulses with magnitudes of 67 kV/cm and 80 kV/cm. The efficacy of the PEF treatment for inactivation of the yeast cells was assessed by comparison of the PEFtreated and untreated yeast populations. Results showed that ~3-log10 reduction in the yeast population can be achieved with 100 impulses using all tested waveforms. Amongst all three tested waveforms non-oscillating exponential impulses demonstrated improved PEF performance. The effect of duration of treatment and peak magnitude of the field on the PEF process is discussed. [ABSTRACT FROM PUBLISHER]

Pareto dominance-based multiobjective optimization has been successfully applied to constrained evolutionary optimization during the last two decades. However, as another famous multiobjective optimization framework, decomposition-based multiobjective optimization has not received sufficient attention from constrained evolutionary optimization. In this paper, we make use of decomposition-based multiobjective optimization to solve constrained optimization problems (COPs). In our method, first of all, a COP is transformed into a biobjective optimization problem (BOP). Afterward, the transformed BOP is decomposed into a number of scalar optimization subproblems. After generating an offspring for each subproblem by differential evolution, the weighted sum method is utilized for selection. In addition, to make decomposition-based multiobjective optimization suit the characteristics of constrained evolutionary optimization, weight vectors are elaborately adjusted. Moreover, for some extremely complicated COPs, a restart strategy is introduced to help the population jump out of a local optimum in the infeasible region. Extensive experiments on three sets of benchmark test functions, namely, 24 test functions from IEEE CEC2006, 36 test functions from IEEE CEC2010, and 56 test functions from IEEE CEC2017, have demonstrated that the proposed method shows better or at least competitive performance against other state-of-the-art methods. [ABSTRACT FROM AUTHOR]

Differential evolution is one of the most powerful evolutionary algorithms for single objective optimization problems in the literature. Its application in the multiobjective optimization problems is also very successful, and many kinds of promising multiobjective differential evolution (MODE) algorithms have been proposed in the literature. This paper develops a new variant of MODE with two features. First, a set of personal archives are maintained to evolve the search process instead of a population with a fixed size, and a truncation procedure is used to enhance selection pressure. Second, multiple biased mutation operators incorporating the target solution quality are proposed, and an adaptive selection method is adopted to allocate the mutation operators to solutions. The proposed MODE is referred to as the MODE with personal archive and biased self-adaptive mutation selection (BiasMOSaDE). A set of 31 benchmark multiobjective problems selected from the literature are adopted to evaluate its performance. Computational results illustrate that the proposed BiasMOSaDE is competitive or even superior to several state-of-the-art MODEs in the literature. [ABSTRACT FROM AUTHOR]

Reconstruction of neuronal populations from ultra-scale optical microscopy (OM) images is essential to investigate neuronal circuits and brain mechanisms. The noises, low contrast, huge memory requirement, and high computational cost pose significant challenges in the neuronal population reconstruction. Recently, many studies have been conducted to extract neuron signals using deep neural networks (DNNs). However, training such DNNs usually relies on a huge amount of voxel-wise annotations in OM images, which are expensive in terms of both finance and labor. In this paper, we propose a novel framework for dense neuronal population reconstruction from ultra-scale images. To solve the problem of high cost in obtaining manual annotations for training DNNs, we propose a progressive learning scheme for neuronal population reconstruction (PLNPR) which does not require any manual annotations. Our PLNPR scheme consists of a traditional neuron tracing module and a deep segmentation network that mutually complement and progressively promote each other. To reconstruct dense neuronal populations from a terabyte-sized ultra-scale image, we introduce an automatic framework which adaptively traces neurons block by block and fuses fragmented neurites in overlapped regions continuously and smoothly. We build a dataset “VISoR-40” which consists of 40 large-scale OM image blocks from cortical regions of a mouse. Extensive experimental results on our VISoR-40 dataset and the public BigNeuron dataset demonstrate the effectiveness and superiority of our method on neuronal population reconstruction and single neuron reconstruction. Furthermore, we successfully apply our method to reconstruct dense neuronal populations from an ultra-scale mouse brain slice. The proposed adaptive block propagation and fusion strategies greatly improve the completeness of neurites in dense neuronal population reconstruction. [ABSTRACT FROM AUTHOR]

This paper investigates the control of a massive population of UAVs such as drones. The straightforward method of control of UAVs by considering the interactions among them to make a flock requires a huge inter-UAV communication which is impossible to implement in real-time applications. One method of control is to apply the mean field game (MFG) framework which substantially reduces communications among the UAVs. However, to realize this framework, powerful processors are required to obtain the control laws at different UAVs. This requirement limits the usage of the MFG framework for real-time applications such as massive UAV control. Thus, a function approximator based on neural networks (NN) is utilized to approximate the solutions of Hamilton-Jacobi-Bellman (HJB) and Fokker-Planck-Kolmogorov (FPK) equations. Nevertheless, using an approximate solution can violate the conditions for convergence of the MFG framework. Therefore, the federated learning (FL) approach which can share the model parameters of NNs at drones, is proposed with NN based MFG to satisfy the required conditions. The stability analysis of the NN based MFG approach is presented and the performance of the proposed FL-MFG is elaborated by the simulations. [ABSTRACT FROM AUTHOR]

Genetic programming (GP) is a powerful evolutionary algorithm that has been widely used for solving many real-world optimization problems. However, traditional GP can only solve a single task in one independent run, which is inefficient in cases where multiple tasks need to be solved at the same time. Recently, multifactorial optimization (MFO) has been proposed as a new evolutionary paradigm toward evolutionary multitasking. It intends to conduct evolutionary search on multiple tasks in one independent run. To enable multitasking GP, in this paper, we propose a novel multifactorial GP (MFGP) algorithm. To the best of our knowledge, this is the first attempt in the literature to conduct multitasking GP using a single population. The proposed MFGP consists of a novel scalable chromosome encoding scheme which is capable of representing multiple solutions simultaneously, and new evolutionary mechanisms for MFO based on self-learning gene expression programming. Further, comprehensive experimental studies are conducted on multitask scenarios consisting of commonly used GP benchmark problems and real world applications. The obtained empirical results confirmed the efficacy of the proposed MFGP. [ABSTRACT FROM AUTHOR]

Differential evolution (DE) has established itself as a simple but efficient population-based, nonconvex optimization algorithm for continuous search spaces. Unlike the conventional real-coded genetic algorithms (GAs) and evolution strategies (ESs), DE uses a mandatory self-referential mutation for its population members, each of which are perturbed with the scaled difference(s) of the individuals from the current generation (iteration). These difference vectors determine the direction of the search moves for the individuals. However, unlike the better individuals, they are not retained in the elitist evolution cycle of DE. In this paper, we show that by archiving the most promising difference vectors from past generations and then by reusing them for generating offspring in the subsequent generations, we can strikingly improve the performance of DE. This strategy can be integrated with any classical or advanced DE variant with no serious overhead in time or space complexity. We demonstrate that when combined with the DE-based winners of the IEEE Congress on Evolutionary Computation (CEC) 2013, 2014, and 2017 competitions on real parameter optimization, the simple reuse strategy leads to a statistically significant performance improvement in the majority of test cases. We further showcase the efficacy of our proposal on a practical optimization problem concerning the design of circular antenna arrays with a prespecified radiation pattern. [ABSTRACT FROM AUTHOR]

The investigation of cell proliferation can provide useful insights for the comprehension of cancer progression, resistance to chemotherapy and relapse. To this aim, computational methods and experimental measurements based on in vivo label-retaining assays can be coupled to explore the dynamic behavior of tumoral cells. ProCell is a software that exploits flow cytometry data to model and simulate the kinetics of fluorescence loss that is due to stochastic events of cell division. Since the rate of cell division is not known, ProCell embeds a calibration process that might require thousands of stochastic simulations to properly infer the parameterization of cell proliferation models. To mitigate the high computational costs, in this paper we introduce a parallel implementation of ProCell's simulation algorithm, named cuProCell, which leverages Graphics Processing Units (GPUs). Dynamic Parallelism was used to efficiently manage the cell duplication events, in a radically different way with respect to common computing architectures. We present the advantages of cuProCell for the analysis of different models of cell proliferation in Acute Myeloid Leukemia (AML), using data collected from the spleen of human xenografts in mice. We show that, by exploiting GPUs, our method is able to not only automatically infer the models’ parameterization, but it is also $237\times$ faster than the sequential implementation. This study highlights the presence of a relevant percentage of quiescent and potentially chemoresistant cells in AML in vivo, and suggests that maintaining a dynamic equilibrium among the different proliferating cell populations might play an important role in disease progression. [ABSTRACT FROM AUTHOR]

Online stores are capable analyzing user preference from click logs and transaction records, while retailers of physical stores still lack effective methods to understand user preference. Traditional ways are predominantly field surveys, which are not effective as they need labor-intensive survey thus limit to small populations. As mobile devices and social media are becoming more and more pervasive, user-generated heterogeneous information (e.g., check-in activities and textual reviews) from these platforms are providing rich information to in-depth understand user preference. In this paper, we present a recommendation model for physical stores by learning user's preference from user-generated heterogeneous information. Specifically, the proposed model consists of two phases: 1) offline modeling multi-relation among users, stores and aspects; 2) online graph-based recommendation. The offline modeling phase is designed to learn two kinds of relations: User-Store relation and Store-Aspect relation, while the online recommendation phase automatically produces top- $k$ k recommended stores based on the learnt relations with a graph-based model. To demonstrate the utility of our proposed model, we have performed a comprehensive experimental evaluation on two real-world datasets, which are collected by more than 120,000 users during 12 months. Experimental results show our method outperforms all baselines significantly in terms of recommendation effectiveness. [ABSTRACT FROM AUTHOR]

Chronic Kidney Disease (CKD) is a menace that is affecting 10 percent of the world population and 15 percent of the South African population. The early and cheap diagnosis of this disease with accuracy and reliability will save 20,000 lives in South Africa per year. Scientists are developing smart solutions with Artificial Intelligence (AI). In this paper, several typical and recent AI algorithms are studied in the context of CKD and the extreme gradient boosting (XGBoost) is chosen as our base model for its high performance. Then, the model is optimized and the optimal full model trained on all the features achieves a testing accuracy, sensitivity, and specificity of 1.000, 1.000, and 1.000, respectively. Note that, to cover the widest range of people, the time and monetary costs of CKD diagnosis have to be minimized with fewest patient tests. Thus, the reduced model using fewer features is desirable while it should still maintain high performance. To this end, the set-theory based rule is presented which combines a few feature selection methods with their collective strengths. The reduced model using about a half of the original full features performs better than the models based on individual feature selection methods and achieves accuracy, sensitivity and specificity, of 1.000, 1.000, and 1.000, respectively. [ABSTRACT FROM AUTHOR]

A key option to further increase mobile network capacity is to deploy dense cellular networks (DCNs). This densification of cellular networks raises challenging issues though, as it likely increases the spatial variation and temporal fluctuations in load. To harness the full potential of DCNs, cell selection algorithms must take these varying load conditions into account. In this paper we study the optimal user association in DCNs based on a Linear Program (LP). Since several system parameters tend to be unknown and time-varying in practice, we develop a dynamic, self-organizing, and load-aware cell selection algorithm: the Shadow Price Assignment (SPA) algorithm. Our algorithm realizes an optimal user association without explicit knowledge of the system parameters by using a parsimonious set of dynamically adapted control parameters. We establish convergence of the control parameters under suitable assumptions. For larger systems the convergence may be slower, and we propose a local clustering approach to further improve the user-perceived performance in systems with many APs. Extensive simulations confirm that the SPA algorithm substantially outperforms conventional approaches. [ABSTRACT FROM AUTHOR]

In recent years, electric vehicle charging stations (EVCSs) have been deployed very fast, which offer a platform for the energy coordination between electric vehicles (EVs) and the electricity distribution system (DS). This paper presents an energy management method for the operation of EVCSs and DS while considering their interaction. In this method, we first use a quality-of-service constrained decision model for EVCSs, which is formulated based on the network calculus theory. Then, the DS aims to maximize its utility by scheduling charging plans for EVCSs. Afterwards, a game based on the supply function equilibrium (SFE) model is adopted to analyze the energy interaction, in which each EVCS is regarded as the leader, and the DS as the follower. In this way, an optimization problem with equilibrium constraints is established. Moreover, a hybrid optimization algorithm based on differential evolution and interior point method is used to obtain the equilibrium solution of the SFE game. Finally, simulation studies verify the effectiveness of proposed interactive energy management method. [ABSTRACT FROM AUTHOR]

The reliability function of a specific individual system can be dynamically updated by utilizing inspection data collected over time. However, due to limited inspection resources, such as time, budget, and manpower, it is oftentimes impossible to collect all the inspection data for all the components, subsystems, and the entire system simultaneously. There is an urgent need to optimally allot the limited inspection resources across multiple physical levels of a system, so as to identify the health status of a system and/or its subset of components of interest as accurately as possible to facilitate the ensuing system health management. To address the above research question, a metric is put forth in this paper to quantify the effectiveness of a particular multilevel inspection strategy for multistate systems (MSSs). Based on the proposed metric, an optimization problem is formulated to seek the optimal multilevel inspection strategy which possesses the maximum effectiveness of revealing the true state of a system and/or its subset of components of interest under limited inspection resources. The resulting optimization problem is resolved by a tailored ant colony optimization algorithm. The findings from our illustrative examples are 1) the proposed metric is capable of quantifying the effectiveness of various multilevel inspection strategies; 2) the analytical solution of the proposed metric is exactly the same with the simulation results, but much more computationally efficient; and 3) the optimal inspection strategy varies with respect to the operation time of a specific individual system. [ABSTRACT FROM AUTHOR]

In this paper, a new method for prediction of future performance and demand on emergency department (ED) in Spain is presented. Increased life expediency and population aging in Spain, along with their corresponding health conditions such as non-communicable diseases (NCDs), have been suggested to contribute to higher demands on ED. These lead to inferior performance of the department and cause longer ED length of stay (LoS). Prediction and quantification of behavior of ED is, however, challenging as ED is one of the most complex parts of hospitals. Using detailed computational approaches integrated with clinical data behavior of Spain's ED in future years was predicted. First, statistical models were developed to predict how the population and age distribution of patients with non-communicable diseases change in Spain in future years. Then, an agent-based modeling approach was used for simulation of the emergency department to predict impacts of the changes in population and age distribution of patients with NCDs on the performance of ED, reflected in ED LoS, between years 2019 and 2039. Results from different projection scenarios indicated that Spain would experience a continuous increase in total ED LoS from 5.7 million hours in 2019 to 6.2 million hours in 2039 if same human and physical resources, as well as same ED configuration, are used. The results from this study can provide health care provider with quantitative information on required staff and physical resources in the future and allow health care policymakers to improve modifiable factors contributing to the demand and performance of ED. [ABSTRACT FROM AUTHOR]

There exist many multiobjective optimization problems (MOPs) containing a large number of decision variables in real-world applications, which are known as large-scale MOPs. Due to the ineffectiveness of existing operators in finding optimal solutions in a huge decision space, some decision variable division-based algorithms have been tailored for improving the search efficiency in solving large-scale MOPs. However, these algorithms will encounter difficulties when solving problems with complicated landscapes, as the decision variable division is likely to be inaccurate and time consuming. In this paper, we propose a competitive swarm optimizer (CSO)-based efficient search for solving large-scale MOPs. The proposed algorithm adopts a new particle updating strategy that suggests a two-stage strategy to update position, which can highly improve the search efficiency. The experimental results on large-scale benchmark MOPs and an application example demonstrate the superiority of the proposed algorithm over several state-of-the-art multiobjective evolutionary algorithms, including problem transformation-based algorithm, decision variable clustering-based algorithm, particle swarm optimization algorithm, and estimation of distribution algorithm. [ABSTRACT FROM AUTHOR]

Decomposition-based evolutionary algorithms have been quite successful in solving optimization problems involving two and three objectives. Recently, there have been some attempts to exploit the strengths of decomposition-based approaches to deal with many objective optimization problems. Performance of such approaches are largely dependent on three key factors: 1) means of reference point generation; 2) schemes to simultaneously deal with convergence and diversity; and 3) methods to associate solutions to reference directions. In this paper, we introduce a decomposition-based evolutionary algorithm wherein uniformly distributed reference points are generated via systematic sampling, balance between convergence and diversity is maintained using two independent distance measures, and a simple preemptive distance comparison scheme is used for association. In order to deal with constraints, an adaptive epsilon formulation is used. The performance of the algorithm is evaluated using standard benchmark problems, i.e., DTLZ1-DTLZ4 for 3, 5, 8, 10, and 15 objectives, WFG1-WFG9, the car side impact problem, the water resource management problem, and the constrained ten-objective general aviation aircraft design problem. Results of problems involving redundant objectives and disconnected Pareto fronts are also included in this paper to illustrate the capability of the algorithm. The study clearly highlights that the proposed algorithm is better or at par with recent reference direction-based approaches for many objective optimization. [ABSTRACT FROM AUTHOR]

Energy storage systems (ESSs) play a significant role in performance improvement of future electric traction systems. This paper investigates an ESS based on supercapacitors for trams as a reliable technical solution with considerable energy saving potential. Operating the ESS onboard a tram brings the following benefits: reduction of peak power demands, decrease of power consumption, improvement of performance, and efficiency. Whereas the commonly used ESS power management (PM) has been dealing only with PM without vehicle position knowledge, the main emphasis of the presented research is put on position-based Takagi–Sugeno fuzzy (T-S fuzzy) PM for human-driven trams with an ESS. The tram position, located by, e.g., a Global Positioning System module, is used to predict future energy demands and power flows. This information is used in the preparation of the supercapacitor energy level and its power flow control. The optimal ESS power flow with respect to the tram position is a very complex problem. Therefore, soft computing techniques are used in this paper. The main part of the proposed ESS PM is the T-S fuzzy controller. The T-S fuzzy reduces problem dimensionality using expert knowledge represented by the rules. The output membership functions were optimized by differential evolution. The designed ESS PM was verified on real traffic data. [ABSTRACT FROM PUBLISHER]