Qing Liu

Dr. Qing Liu


Research Focus & Metrics

Academic Career Length

13Years (2014-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2014 in IEICE Transactions on Communications
Verified
Journal Article
Closed access
PDF file
QLQing Liu
Qing Liu
TOTomohiro Odaka
Tomohiro Odaka
JKJousuke Kuroiwa
Jousuke Kuroiwa
HSHaruhiko Shirai
Haruhiko Shirai
HOHisakazu Ogura
Hisakazu Ogura
This paper presents an artificial fish swarm algorithm (AFSA) to solve the multicast routing problem, which is abstracted as a Steiner tree problem in graphs. AFSA adopts a 0-1 encoding scheme to represent the artificial fish (AF), which are then subgraphs in the original graph. For evaluating each AF individual, we decode the subgraph into a Steiner tree. Based on the adopted representation of the AF, we design three AF behaviors: randomly moving, preying, and following. These behaviors are organized by a strategy that guides AF individuals to perform certain behaviors according to certain conditions and circumstances. In order to investigate the performance of our algorithm, we implement exhaustive simulation experiments. The results from the experiments indicate that the proposed algorithm outperforms other intelligence algorithms and can obtain the least-cost multicast routing tree in most cases.

14 December 2023 in IEEE Transactions on Cognitive and Developmental Systems
Verified
Journal Article
Closed access
YWYanan Wang
Yanan Wang
Yan PeiYan Pei
Yan Pei
HSHayato Shindo
Hayato Shindo
QLQing Liu
Qing Liu
HRHai-Peng Ren
Hai-Peng Ren
Interactive evolutionary computation (IEC) finds diverse applications in the domain of sound. However, there is a lack of methods and operations for combining sound elements into a composite sound during the crossover phase of sound composition. To this end, we propose a novel composite crossover operation using paired comparison-based interactive differential evolution. This operation integrates the target and mutant vectors into a composite sound through linear rescaling, enabling users to synthesize and assess their preferred sounds during the evaluation phase. Moreover, an optimization-stopping mechanism is incorporated to allow users to halt the process when a satisfactory sound is produced. This helps to alleviate user fatigue by eliminating unnecessary candidate sounds and improving the efficiency of the composition process by reducing redundant generations and time consumption. The efficacy of this operation was demonstrated through comparative testing and sound quality analysis. Furthermore, this paper presents an original analytical approach based on four fundamental attributes of sound for analyzing human auditory preferences in composite sounds. This method combines both quantitative and qualitative paradigms, achieved through principal component analysis (PCA) and human subjective auditory analysis. These discoveries have significant implications for both sound composition and the analysis of human auditory perception.

26 February 2024 in Electronics
Verified
Journal Article
Open access
PDF file
YLYing Li
Ying Li
NWning wang
ning wang
WZWei Zhang
Wei Zhang
QLQing Liu
Qing Liu
FLfeng liu
feng liu
As an effective multicast application mechanism, the application layer multicast (ALM) determines the path of data transmission through a routing tree. In practical applications, multiple multicast sessions often occur simultaneously; however, few studies have considered this situation. A feasible solution is to sequentially optimize each co-existing ALM routing tree. However, this approach can lead to node congestion, and, even if the node out-degree reservation strategy is adopted, an optimal solution may not be obtained. In this study, to solve the problem of routing tree construction for multiple co-existing application layer multicast sessions, an optimization model that minimizes the overall delay and instability is constructed, and a one-off optimization method based on the discrete artificial fish swarm algorithm (DAFSA) is proposed. First, Steiner node sets corresponding to the multicast sessions are selected. Then, the routing trees for each multicast session are obtained through the improved spanning tree algorithm based on the complete graph composed of Steiner node sets. The experimental results show that the proposed method can simultaneously obtain multiple co-existing ALM routing trees with a low total delay and low instability. Even if the input is a single multicast session, it can lead to ALM routing trees with a lower delay and less instability than other algorithms, and the introduction of a penalty function can effectively avoid the problem of excessive replication and forwarding loads on some end-hosts. In addition, the proposed algorithm is insensitive to parameter changes and exhibits good stability and convergence properties for networks of different sizes.

27 June 2021
Verified
Book Chapter
Closed access
PDF file
MTMeng Tian
Meng Tian
QLQing Liu
Qing Liu
YLYaling Lu
Yaling Lu
JYJunliang Yao
Junliang Yao

24 June 2017
Verified
Book Chapter
Closed access
PDF file
QLQing Liu
Qing Liu
RTRongjun Tang
Rongjun Tang
JKJingyan Kang
Jingyan Kang
JYJunliang Yao
Junliang Yao
WWWenqing Wang
Wenqing Wang
YWYali Wu
Yali Wu

6 November 2026 in Electronics
Verified
Journal Article
Open access
PDF file
YLYing Li
Ying Li
RDRuishan Deng
Ruishan Deng
QLQing Liu
Qing Liu
FWFengping Wang
Fengping Wang
QYQiong Yang
Qiong Yang
The multiobjective flexible job shop scheduling problem (MOFJSP) seeks to jointly minimize makespan and maximum machine workload under coupled opera-tion-sequencing and machine-assignment decisions. Although the nondominated sorting genetic algorithm II (NSGA-II) is widely used for the MOFJSP, its performance can be constrained by imbalanced machine workloads, low-quality initial populations, and limited adaptation to evolving population states. This study develops a Hy-brid-Initialized Load-Aware Adaptive NSGA-II (HLA-NSGA-II) that integrates load-aware generation of machine-assignment vectors, dynamic bottleneck-aware hy-brid initialization, and multi-operator neighborhood search with closed-loop adaptive operator selection. These mechanisms respectively incorporate current workloads into machine assignment, prioritize jobs according to the evolving partial schedule, and update neighborhood-operator selection probabilities using relative hypervolume im-provement, objective-space diversity, and search stagnation. Experiments on the Ka-cem and Brandimarte benchmark sets show that the best solutions obtained by HLA-NSGA-II attain the known makespan lower bounds on all four Kacem instances. On the ten Brandimarte instances, HLA-NSGA-II achieves the lowest mean makespan on nine and the lowest or tied-lowest mean maximum machine workload on seven. Ablation studies further support the effectiveness of the proposed mechanisms. Over-all, HLA-NSGA-II achieved competitive performance on the tested instances, with workload outcomes varying across instances and higher computational cost than HSGA. This reflects the trade-off between solution quality and computational cost.