The multiobjective permutation flow shop scheduling problem with sequence dependent setup times has been an object of investigations for decades. This widely studied problem from the scheduling ...theory links the sophisticated solution algorithms with the moderate real world applications. This paper presents a novel multiobjective discrete artificial bee colony algorithm based decomposition, called MODABC/D, to solve the sequence dependent setup times multiobjective permutation flowshop scheduling problem with the objective to minimize makespan and total flowtime. First, in order to make the standard artificial bee colony algorithm to solve the scheduling problem, a discrete artificial bee colony algorithm is proposed to solve the problem based on the perturbation operation. Then, a problem-specific solution builder heuristic is used to initialize the population to enhance the quality of the initial solution. Finally, a further local search method are comprised of a single local search procedures based on the insertion neighborhood structures to find the better solution for the nonimproved individual. The performance of the proposed algorithms is tested on the well-known benchmark suite of Taillard. The highly effective performance of the multiobjective discrete artificial bee colony algorithm-based decomposition is compared against the state of art algorithms from the existing literature in terms of both coverage value and hypervolume indicator.
In this paper, we intend to propose a new heuristic optimization method, called animal migration optimization algorithm. This algorithm is inspired by the animal migration behavior, which is a ...ubiquitous phenomenon that can be found in all major animal groups, such as birds, mammals, fish, reptiles, amphibians, insects, and crustaceans. In our algorithm, there are mainly two processes. In the first process, the algorithm simulates how the groups of animals move from the current position to the new position. During this process, each individual should obey three main rules. In the latter process, the algorithm simulates how some animals leave the group and some join the group during the migration. In order to verify the performance of our approach, 23 benchmark functions are employed. The proposed method has been compared with other well-known heuristic search methods. Experimental results indicate that the proposed algorithm performs better than or at least comparable with state-of-the-art approaches from literature when considering the quality of the solution obtained.
Differential evolution (DE) is a population based evolutionary algorithm widely used for solving multidimensional global optimization problems over continuous spaces, and has been successfully used ...to solve several kinds of problems. In this paper, differential evolution is used for quantitative interpretation of self-potential data in geophysics. Six parameters are estimated including the electrical dipole moment, the depth of the source, the distance from the origin, the polarization angle and the regional coefficients. This study considers three kinds of data from Turkey: noise-free data, contaminated synthetic data, and Field example. The differential evolution and the corresponding model parameters are constructed as regards the number of the generations. Then, we show the vibration of the parameters at the vicinity of the low misfit area. Moreover, we show how the frequency distribution of each parameter is related to the number of the DE iteration. Experimental results show the DE can be used for solving the quantitative interpretation of self-potential data efficiently compared with previous methods.
In recent times, a new wave of scientific and technological advancements has significantly reshaped the global economic structure. This shift has redefined the role of regional innovation, ...particularly in its contribution to developing the Guangdong-Hong Kong-Macao Greater Bay area (GBA) into a renowned center for science, technology, and innovation. This study constructs a comprehensive evaluation system for the Regional Innovation Ecosystem (RIE). By applying the coupling coordination degree model and social network analysis, we have extensively analyzed the spatial structure and network attributes of the coupled and coordinated innovation ecosystem in the GBA from 2010 to 2019. Our findings reveal several key developments: (1) There has been a noticeable rightward shift in the kernel density curve, indicating an ongoing optimization of the overall coupling coordination level. Notably, the center of gravity for coupling coordination has progressively moved southeast. This shift has led to a reduction in the elliptical area each year, while the trend surface consistently shows a convex orientation toward the center. The most significant development is observed along the 'Guangdong-Shenzhen-Hong Kong-Macao Science and Technology Innovation Corridor', where the level of coupling coordination has become increasingly pronounced. (2) The spatial linkages within the GBA have been strengthening. There are significant spatial transaction costs in the regional innovation ecological network. In the context of the 2019 US-China trade war, the cities of Jiangmen and Zhaoqing experienced a notable decrease in connectivity with other cities, raising concerns about their potential marginalization. (3) Guangzhou, Shenzhen, and Hong Kong have emerged as core nodes within the network. The network exhibits a distinctive "core-edge" spatial structure, characterized by both robustness and vulnerability in various aspects.
The artificial bee colony is a simple and effective global optimization algorithm. It has been successfully applied to solve a wide range of real-world optimization problem, and later, it was ...extended to constrained design problems as well. This paper describes a self-adaptive constrained artificial bee colony algorithm for constrained optimization problem based on feasible rule method and multiobjective optimization method. The employed bee colony severs as the global search engine for each population based on feasible rule. Then, the onlooker bee colony can explore the new search space based on the multiobjective optimization. In order to enhance the convergence rate of the proposed algorithm, a self-adaptive modification rate is proposed to make the algorithm can change many parameters. To verify the performance of our approach, 24 well-known constrained problems from 2006 IEEE congress on Evolution Computation (CEC2006) are employed. Experimental results indicate that the proposed algorithm performs better than, or at least comparable to, state-of-the-art approaches in terms of the quality of the resulting solutions from literature.
Single-cell RNA sequencing provides high-throughput gene expression information to explore cellular heterogeneity at the individual cell level. A major challenge in characterizing high-throughput ...gene expression data arises from challenges related to dimensionality, and the prevalence of dropout events. To address these concerns, we develop a deep graph learning method, scMGCA, for single-cell data analysis. scMGCA is based on a graph-embedding autoencoder that simultaneously learns cell-cell topology representation and cluster assignments. We show that scMGCA is accurate and effective for cell segregation and batch effect correction, outperforming other state-of-the-art models across multiple platforms. In addition, we perform genomic interpretation on the key compressed transcriptomic space of the graph-embedding autoencoder to demonstrate the underlying gene regulation mechanism. We demonstrate that in a pancreatic ductal adenocarcinoma dataset, scMGCA successfully provides annotations on the specific cell types and reveals differential gene expression levels across multiple tumor-associated and cell signalling pathways.
This paper focuses on the multiobjective solutions of the flow shop scheduling problem with and without sequence dependent setup times. In our case, the two objectives are the minimization of ...makespan and total flowtime. These problems are solved with a novel multiobjective local search framework-based decomposition, called multiobjective local search based decomposition (MOLSD), which decomposes a multiobjective problem into a number of single objective optimization subproblems using aggregation method and optimizes them simultaneously. First, a problem-specific Nawaz-Enscore-Hoam heuristic is used to initialize the population to enhance the quality of the initial solution. Second, a Pareto local search embedded with a heavy perturbation operator is applied to search the promising neighbors of each nondominated solution found so far. Then, when solving each subproblem, a single insert-based local search, a multiple local search strategy, and a doubling perturbation mechanism are designed to exploit the new individual. Finally, a restarted method is used to avoid the algorithm trapping into the local optima, which has a significant effect on the performance of the MOLSD. Comprehensive experiments have been conducted by two standard multiobjective metrics: 1) hyper-volume indicator; and 2) set coverage. The experimental results show that the proposed MOLSD provides better solutions that several state of the art algorithms.
Abstract
RNA-binding proteins play crucial roles in the regulation of gene expression, and understanding the interactions between RNAs and RBPs in distinct cellular conditions forms the basis for ...comprehending the underlying RNA function. However, current computational methods pose challenges to the cross-prediction of RNA-protein binding events across diverse cell lines and tissue contexts. Here, we develop HDRNet, an end-to-end deep learning-based framework to precisely predict dynamic RBP binding events under diverse cellular conditions. Our results demonstrate that HDRNet can accurately and efficiently identify binding sites, particularly for dynamic prediction, outperforming other state-of-the-art models on 261 linear RNA datasets from both eCLIP and CLIP-seq, supplemented with additional tissue data. Moreover, we conduct motif and interpretation analyses to provide fresh insights into the pathological mechanisms underlying RNA-RBP interactions from various perspectives. Our functional genomic analysis further explores the gene-human disease associations, uncovering previously uncharacterized observations for a broad range of genetic disorders.
Enhancers are short non-coding DNA sequences outside of the target promoter regions that can be bound by specific proteins to increase a gene's transcriptional activity, which has a crucial role in ...the spatiotemporal and quantitative regulation of gene expression. However, enhancers do not have a specific sequence motifs or structures, and their scattered distribution in the genome makes the identification of enhancers from human cell lines particularly challenging. Here we present a novel, stacked multivariate fusion framework called SMFM, which enables a comprehensive identification and analysis of enhancers from regulatory DNA sequences as well as their interpretation. Specifically, to characterize the hierarchical relationships of enhancer sequences, multi-source biological information and dynamic semantic information are fused to represent regulatory DNA enhancer sequences. Then, we implement a deep learning-based sequence network to learn the feature representation of the enhancer sequences comprehensively and to extract the implicit relationships in the dynamic semantic information. Ultimately, an ensemble machine learning classifier is trained based on the refined multi-source features and dynamic implicit relations obtained from the deep learning-based sequence network. Benchmarking experiments demonstrated that SMFM significantly outperforms other existing methods using several evaluation metrics. In addition, an independent test set was used to validate the generalization performance of SMFM by comparing it to other state-of-the-art enhancer identification methods. Moreover, we performed motif analysis based on the contribution scores of different bases of enhancer sequences to the final identification results. Besides, we conducted interpretability analysis of the identified enhancer sequences based on attention weights of EnhancerBERT, a fine-tuned BERT model that provides new insights into exploring the gene semantic information likely to underlie the discovered enhancers in an interpretable manner. Finally, in a human placenta study with 4,562 active distal gene regulatory enhancers, SMFM successfully exposed tissue-related placental development and the differential mechanism, demonstrating the generalizability and stability of our proposed framework.
► IGSA is introduced to enhance the global search ability. ► IGSA is integrated into KHM to form a hybrid clustering algorithm. ► Experimental results show the algorithm outperforms most state-of-art ...algorithms.
Clustering is used to group data objects into sets of disjoint classes called clusters so that objects within the same class are highly similar to each other and dissimilar from the objects in other classes. K-harmonic means (KHM) is one of the most popular clustering techniques, and has been applied widely and works well in many fields. But this method usually runs into local optima easily. A hybrid data clustering algorithm based on an improved version of Gravitational Search Algorithm and KHM, called IGSAKHM, is proposed in this research. With merits of both algorithms, IGSAKHM not only helps the KHM clustering to escape from local optima but also overcomes the slow convergence speed of the IGSA. The proposed method is compared with some existing algorithms on seven data sets, and the obtained results indicate that IGSAKHM is superior to KHM and PSOKHM in most cases.