BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Yan Jin

Yan Jin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Data Structures and AlgorithmsArtificial IntelligenceDiscrete MathematicsMachine Learningphysics.flu-dynComputational Geometrymath.NAmath.OCNumerical Analysis

Catalog footprint

What is connected

8works
9topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2022arXiv

A Small-Eddy-Dissipation Mechanism for Developing Turbulence Models

Jin (Phys. Fluids, vol. 31, 2019, p. 125102) proposed a new turbulence simulation method which shows better performance than other classic turbulence models. It is composed of a small-eddy-dissipation mixing length (SED-ML) model for calculating the reference solution and a parameter extension method for correcting the solution. The mechanism of this method is more deeply analyzed in this study to find out how to develop a turbulence model with a high accuracy and a low computational cost. The turbulent channel flows with Re_tau=821 and 2003 and decaying homogenous and isotropic turbulence are simulated to demonstrate how the new turbulence simulation method works. The small-eddy-dissipation (SED) mechanism for developing turbulence models has been proposed through our analysis. According to this mechanism, the model solution is an asymptotic approximation of the exact solution of the Navier-Stokes equations. The modeling term introduces an artificial dissipation which dissipates small eddies. The purpose of turbulence modeling is to dissipate more small eddies without changing the statistical solution qualitatively. We expect more small eddies can be dissipated where the turbulence is stronger. This mechanism is different from RANS which approximates the Reynolds stresses and LES which approximates the sub-grid-scale (SGS) motions, while it interprets the physics of turbulence modeling more precisely. A modified mixing length with two damping functions is developed to identify the characteristic length of turbulence, leading to the SED-ML model. The simulation accuracy can be further improved using a linear extension. Our numerical results show that the SED-ML model is in accordance with the SED mechanism. This might explain why the new method is more accurate than RANS while it requires a lower computational cost than LES.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

BandMaxSAT: A Local Search MaxSAT Solver with Multi-armed Bandit

We address Partial MaxSAT (PMS) and Weighted PMS (WPMS), two practical generalizations of the MaxSAT problem, and propose a local search algorithm for these problems, called BandMaxSAT, that applies a multi-armed bandit model to guide the search direction. The bandit in our method is associated with all the soft clauses in the input (W)PMS instance. Each arm corresponds to a soft clause. The bandit model can help BandMaxSAT to select a good direction to escape from local optima by selecting a soft clause to be satisfied in the current step, that is, selecting an arm to be pulled. We further propose an initialization method for (W)PMS that prioritizes both unit and binary clauses when producing the initial solutions. Extensive experiments demonstrate that BandMaxSAT significantly outperforms the state-of-the-art (W)PMS local search algorithm SATLike3.0. Specifically, the number of instances in which BandMaxSAT obtains better results is about twice that obtained by SATLike3.0. Moreover, we combine BandMaxSAT with the complete solver TT-Open-WBO-Inc. The resulting solver BandMaxSAT-c also outperforms some of the best state-of-the-art complete (W)PMS solvers, including SATLike-c, Loandra and TT-Open-WBO-Inc.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problems

TSP is a classical NP-hard combinatorial optimization problem with many practical variants. LKH is one of the state-of-the-art local search algorithms for the TSP. LKH-3 is a powerful extension of LKH that can solve many TSP variants. Both LKH and LKH-3 associate a candidate set to each city to improve the efficiency, and have two different methods, $α$-measure and POPMUSIC, to decide the candidate sets. In this work, we first propose a Variable Strategy Reinforced LKH (VSR-LKH) algorithm, which incorporates three reinforcement learning methods (Q-learning, Sarsa, Monte Carlo) with LKH, for the TSP. We further propose a new algorithm called VSR-LKH-3 that combines the variable strategy reinforcement learning method with LKH-3 for typical TSP variants, including the TSP with time windows (TSPTW) and Colored TSP (CTSP). The proposed algorithms replace the inflexible traversal operations in LKH and LKH-3 and let the algorithms learn to make a choice at each search step by reinforcement learning. Both LKH and LKH-3, with either $α$-measure or POPMUSIC, can be significantly improved by our methods. Extensive experiments on 236 widely-used TSP benchmarks with up to 85,900 cities demonstrate the excellent performance of VSR-LKH. VSR-LKH-3 also significantly outperforms the state-of-the-art heuristics for TSPTW and CTSP.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Stochastic Item Descent Method for Large Scale Equal Circle Packing Problem

Stochastic gradient descent (SGD) is a powerful method for large-scale optimization problems in the area of machine learning, especially for a finite-sum formulation with numerous variables. In recent years, mini-batch SGD gains great success and has become a standard technique for training deep neural networks fed with big amount of data. Inspired by its success in deep learning, we apply the idea of SGD with batch selection of samples to a classic optimization problem in decision version. Given $n$ unit circles, the equal circle packing problem (ECPP) asks whether there exist a feasible packing that could put all the circles inside a circular container without overlapping. Specifically, we propose a stochastic item descent method (SIDM) for ECPP in large scale, which randomly divides the unit circles into batches and runs Broyden-Fletcher-Goldfarb-Shanno (BFGS) algorithm on the corresponding batch function iteratively to speedup the calculation. We also increase the batch size during the batch iterations to gain higher quality solution. Comparing to the current best packing algorithms, SIDM greatly speeds up the calculation of optimization process and guarantees the solution quality for large scale instances with up to 1500 circle items, while the baseline algorithms usually handle about 300 circle items. The results indicate the highly efficiency of SIDM for this classic optimization problem in large scale, and show potential for other large scale classic optimization problems in which gradient descent is used for optimization.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Parameter Extension Simulation of Turbulent Flows

Parameter extension simulation (PES) as a mathematical method for simulating turbulent flows has been proposed in the study. It is defined as a calculation of the turbulent flow for the desired parameter values with the help of a reference solution. A typical PES calculation is composed of three consecutive steps: Set up the asymptotic relationship between the desired solution and the reference solution; Calculate the reference solution and the necessary asymptotic coefficients; Extend the reference solution to the desired parameter values. A controlled eddy simulation (CES) method has been developed to calculate the reference solution and the asymptotic coefficients. The CES method is a special type of large eddy simulation (LES) method in which a weight coefficient and an artificial force distribution are used to model part of the turbulent motions. The artificial force distribution is modeled based on the eddy viscosity assumption. The reference weight coefficient and the asymptotic coefficients can be determined through a weight coefficient convergence study. The proposed PES/CES method has been used to simulate four types of turbulent flows. They are decaying homogeneous and isotropic turbulence, smooth wall channel flows, rough wall channel flows, and compressor blade cascade flows. The numerical results show that the 0-order PES solution (or the reference CES solution) has a similar accuracy as a traditional LES solution, while its computational cost is much lower. A higher order PES method has an even higher model accuracy.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Algorithms for the minimum sum coloring problem: a review

The Minimum Sum Coloring Problem (MSCP) is a variant of the well-known vertex coloring problem which has a number of AI related applications. Due to its theoretical and practical relevance, MSCP attracts increasing attention. The only existing review on the problem dates back to 2004 and mainly covers the history of MSCP and theoretical developments on specific graphs. In recent years, the field has witnessed significant progresses on approximation algorithms and practical solution algorithms. The purpose of this review is to provide a comprehensive inspection of the most recent and representative MSCP algorithms. To be informative, we identify the general framework followed by practical solution algorithms and the key ingredients that make them successful. By classifying the main search strategies and putting forward the critical elements of the reviewed methods, we wish to encourage future development of more powerful methods and motivate new applications.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Prognostics of Surgical Site Infections using Dynamic Health Data

Surgical Site Infection (SSI) is a national priority in healthcare research. Much research attention has been attracted to develop better SSI risk prediction models. However, most of the existing SSI risk prediction models are built on static risk factors such as comorbidities and operative factors. In this paper, we investigate the use of the dynamic wound data for SSI risk prediction. There have been emerging mobile health (mHealth) tools that can closely monitor the patients and generate continuous measurements of many wound-related variables and other evolving clinical variables. Since existing prediction models of SSI have quite limited capacity to utilize the evolving clinical data, we develop the corresponding solution to equip these mHealth tools with decision-making capabilities for SSI prediction with a seamless assembly of several machine learning models to tackle the analytic challenges arising from the spatial-temporal data. The basic idea is to exploit the low-rank property of the spatial-temporal data via the bilinear formulation, and further enhance it with automatic missing data imputation by the matrix completion technique. We derive efficient optimization algorithms to implement these models and demonstrate the superior performances of our new predictive model on a real-world dataset of SSI, compared to a range of state-of-the-art methods.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A memetic algorithm for the minimum sum coloring problem

Given an undirected graph $G$, the Minimum Sum Coloring problem (MSCP) is to find a legal assignment of colors (represented by natural numbers) to each vertex of $G$ such that the total sum of the colors assigned to the vertices is minimized. This paper presents a memetic algorithm for MSCP based on a tabu search procedure with two neighborhoods and a multi-parent crossover operator. Experiments on a set of 77 well-known DIMACS and COLOR 2002-2004 benchmark instances show that the proposed algorithm achieves highly competitive results in comparison with five state-of-the-art algorithms. In particular, the proposed algorithm can improve the best known results for 17 instances. We also provide upper bounds for 18 additional instances for the first time.

0 citations0 reviewsNo code linkedOpen access