19 Result(s)
within
English
Algorithm Analysis and Problem Complexity
Yu. Li
Chapter
-
Chapter and Conference Paper
A New Genetic Algorithm for the Optimal Communication Spanning Tree Problem
This paper proposes a new genetic algorithm to solve the Optimal Communication Spanning Tree problem. The proposed algorithm works on a tree chromosome without intermediate encoding and decoding, and uses cros...
-
Chapter and Conference Paper
An Effective Implementation of a Direct Spanning Tree Representation in GAs
This paper presents an effective implementation based on predecessor vectors of a genetic algorithm using a direct tree representation. The main operations associated with crossovers and mutations can be achie...
-
Chapter and Conference Paper
Data Segmentation of Stereo Images with Complicated Background
With the development of computer science, there is an increasing demand on the object recognition in stereo images. As a binocular image pair contains larger and more complicated information than a monocular i...
-
Chapter and Conference Paper
Event Recognition from News Webpages through Latent Ingredients Extraction
We investigate the novel problem of event recognition from news webpages. “Events” are basic text units containing news elements. We observe that a news article is always constituted by more than one event, na...
-
Chapter and Conference Paper
The Application of Disturbance Observer to Propulsion Control of Sub-mini Underwater Robot
In this paper, the propulsive motility characteristics and the corresponding motion equations of a self-designed sub-mini underwater robot were analyzed. And the disturbance observer was used in propulsive mot...
-
Chapter and Conference Paper
Research of Ecological Landscape Assessment Systems of Road Based on GIS and ES
With rapid development of China’s road construction, road construction and its surrounding ecological landscape is not harmonious. The evaluation of the analysis, recovery and development is increasingly impor...
-
Chapter and Conference Paper
Exploiting Historical Relationships of Clauses and Variables in Local Search for Satisfiability
Variable properties such as score and age are used to select a variable to flip. The score of a variable x refers to the decrease in the number of unsatisfied clauses if x is flipped. The age of x refers to the n...
-
Chapter and Conference Paper
Scorpio: A Simple, Convenient, Microsoft Excel Macro Based Program for Privacy-Preserving Logrank Test
Survival analysis is frequently used for dealing with survival outcomes in biological organisms. However it is a tedious process to compare survival curves step by step. In this study, we designed and develope...
-
Chapter and Conference Paper
Satisfying versus Falsifying in Local Search for Satisfiability
During local search, clauses may frequently be satisfied or falsified. Modern SLS algorithms often exploit the falsifying history of clauses to select a variable to flip, together with variable properties such...
-
Chapter and Conference Paper
Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty
We consider the facility location problem with submodular penalty (FLPSP) and the facility location problem with linear penalty (FLPLP), two extensions of the classical facility location problem (FLP). First, we ...
-
Chapter and Conference Paper
Multi-Level Genetic-Fuzzy Mining with a Tuning Mechanism
In this paper, a two-stage multi-level genetic-fuzzy mining approach is proposed. In the first stage, the multi-level genetic-fuzzy mining (MLGFM) is utilized to derive membership functions of generalized item...
-
Chapter and Conference Paper
Structured and Quantitative Research on Scenario of Firefighting and Rescue Cases
Structurization and quantization is the key to establish the “scenario-response” reasoning system based on digital scenario matrix of firefighting and rescue cases. Hierarchical index structure based on scenar...
-
Chapter and Conference Paper
Research on Reasoning Model of Firefighting and Rescue Cases
Based on creating the digital scenario matrix of firefighting cases, this paper proposes four matrix-based drive reasoning models including “type - process” drive, “type - problem” drive, “type - countermeasur...
-
Chapter and Conference Paper
Fuzzy Association Rule Mining with Type-2 Membership Functions
In this paper, a fuzzy association rule mining approach with type-2 membership functions is proposed for dealing with data uncertainty. It first transfers quantitative values in transactions into type-2 fuzzy ...
-
Chapter and Conference Paper
Feature Fusion of Gradient Direction and LBP for Facial Expression Recognition
Feature extraction is an important step in facial expression recognition. A novel method is proposed based on feature fusion which combines gradient direction and LBP features. Firstly, eyes are located throug...
-
Chapter and Conference Paper
Analysis of Reclaiming Process of Bucket Wheel Stacker-Reclaimer Based on DEM Simulation
The design of bucket wheel mechanism of bucket wheel stacker-reclaimer mainly refers to the bucket wheel excavator’s design specifications, which is rather conservative. To expand the research of this area, th...
-
Chapter and Conference Paper
A Segmented Artificial Bee Colony Algorithm Based on Synchronous Learning Factors
In this paper, we propose a segmented ABC algorithm based on synchronous learning factors (SABC). For the problem of inferior local search ability and low convergence precision in the artificial bee colony (AB...
-
Chapter and Conference Paper
Fault Diagnosis Method of Diesel Engine Based on Improved Structure Preserving and K-NN Algorithm
The diesel engine fault data is nonlinear and it’s difficult to extract the characteristic information. Kernel Principal Component Analysis (KPCA) is used to extract features of nonlinear data, only considerin...
-
Chapter and Conference Paper
TSAEns: Ensemble Learning for KPI Anomaly Detection
Time series anomaly detection is a critical task in the domain of Artificial Intelligence for IT Operations (AIOps). Large companies that provide Internet-based services need to closely monitor massive time-se...
