检索结果-内蒙古大学图书馆

Addressing the multiplicity of optimal solutions to the Clonal Deconvolution and Evolution Problem

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2025年第3期320卷 777-788页

作者： Tellaetxe-Abete, Maitena Lawrie, Charles Calvo, Borja Biodonostia Hlth Res Inst Mol Oncol Grp Paseo Dr Begiristain Paseo Dr Donostia San Sebastian 20014 Spain Univ Basque Country UPV EHU Fac Comp Sci Intelligent Syst Grp Paseo Manuel de Lardizabal 1 E-20018 Donostia San Sebastian Gipuzkoa Spain Ikerbasque Basque Fdn Sci E-48011 Bilbao Spain Univ Oxford Radcliffe Dept Med Oxford England Shanghai Univ Sino Swiss Inst Adv Technol SSIAT Shanghai Peoples R China

The Clonal Deconvolution and Evolution Problem consists on unraveling the clonal structure and phylogeny of a tumor using estimated mutation frequency values obtained from multiple biopsies containing mixtures of tumor clones. In this article, we tackle the problem from an optimization perspective and we explore the number of optimal solutions for a given instance. Even in ideal scenarios without noise, we demonstrate that the Clonal Deconvolution and Evolution Problem is highly under-determined, leading to multiple solutions. Through a comprehensive analysis, we examine the factors contributing to the multiplicity of solutions. We find that as the number of samples increases, the number of optimal solutions decreases. Additionally, we explore how this phenomenon operates across various tumor topology scenarios. To address the issue of the existence of multiple solutions, we present sufficient conditions under which the problem can have a unique solution, and we propose a linear programming-based algorithm that leverages mutation orderings to generate instances with a single solution for a given topology. This algorithm encounters numerical challenges when applied to large instance sizes so, to overcome this, we propose a heuristic adaptation that enables the algorithm's use for instances of any size.

关键词： Bioinformatics Clonal deconvolution and evolution problem Tumor phylogenetics Combinatorial algorithm linear programming

来源：评论

学校读者我要写书评

暂无评论

Active RIS-Assisted Secure Communications Against Simultaneous Jamming and Eavesdropping

引用

IEEE WIRELESS COMMUNICATIONS LETTERS 2025年第3期14卷 686-690页

作者： Ma, Rui Peng, Yuyang Ye, Runlong Yue, Ming Al-Hazemi, Fawaz Lee, Juho Macau Univ Sci & Technol Sch Comp Sci & Engn Macau Peoples R China Zhuhai MUST Sci & Technol Res Inst Zhuhai 519087 Peoples R China Univ Jeddah Dept Comp & Network Engn Jeddah 21959 Saudi Arabia Samsung Elect Samsung Res Seoul South Korea

Due to the broadcasting characteristics of wireless channels, both jammers and eavesdroppers pose a serious threat to wireless communications. In this letter, we propose a scheme using active reconfigurable intelligent surface (RIS) to assist secure communication and prevent simultaneous jamming and eavesdropping. In this scheme, we assume that the jammer only interferes with the legitimate user, due to the potential cooperation between the eavesdropper and the jammer. To maximize the secrecy rate, a design problem of joint optimization of base station beamforming, and amplification factor and phase shifts matrices at the active RIS is proposed. Due to the non-convexity and coupling variables of this problem, we propose to use alternating optimization and semidefinite relaxation techniques to solve this optimization problem. Simulation results show that active RIS leads to a higher system secrecy rate compared to existing schemes in the presence of both jamming and eavesdropping.

关键词： Jamming Reconfigurable intelligent surfaces Artificial intelligence Wireless communication Eavesdropping Signal to noise ratio Interference Array signal processing Vectors linear programming Reconfigurable intelligent surface secure communication jammer eavesdropper

来源：评论

学校读者我要写书评

暂无评论

Simple One-Step Multi-View Clustering With Fast Similarity and Cluster Structure Learning

引用

IEEE SIGNAL PROCESSING LETTERS 2025年 32卷 1850-1854页

作者： Xia, Xianxian Huang, Dong Yang, Chen-Min He, Chaobo Wang, Chang-Dong South China Agr Univ Coll Math & Informat Guangzhou 510642 Peoples R China South China Normal Univ Sch Comp Sci Guangzhou 510635 Peoples R China Sun Yat Sen Univ Sch Comp Sci & Engn Guangzhou 510006 Peoples R China Guangdong Key Lab Big Data Anal & Proc Guangzhou 510006 Peoples R China

Multi-view clustering (MVC) is essential for integrating heterogeneous data from multiple sources. However, many existing approaches are hindered by high computational complexity and the separate optimization of similarity and cluster structures. In light of these challenges, this paper presents a novel anchor-based MVC method termed simple one-step multi-view clustering with fast similarity and cluster structure learning (SONIC), which models adaptive anchor learning, multi-view similarity structure learning, and discrete cluster structure learning in a joint framework. In particular, we employ the anchor-based multi-view similarity learning to capture the consensus manifold structure latent in multiple views, thereby constructing a unified bipartite graph with adaptive anchor learning and view weighting. Then we impose a low-rank constraint on the bipartite graph structure to directly reveal the desired number of clusters without additional post-processing. An efficient alternating minimization algorithm is developed to optimize the model, resulting in a computational complexity that scales linearly with the number of samples. Extensive experiments on eight benchmark datasets demonstrate the superior performance of SONIC in both clustering quality and computational efficiency.

关键词： Optimization Bipartite graph Similarity learning linear programming Adaptation models Vectors Signal processing algorithms Laplace equations Clustering algorithms Training Consensus information data clustering lare-scale clustering linear time multi-view clustering

来源：评论

学校读者我要写书评

暂无评论

Outlier Indicator Based Projection Fuzzy K-Means Clustering for Hyperspectral Image

引用

IEEE SIGNAL PROCESSING LETTERS 2025年 32卷 496-500页

作者： Liu, Xinze Yang, Xiaojun Zhang, Jiale Wang, Jing Nie, Feiping Guangdong Univ Technol Sch Informat Engn Guangzhou 510006 Peoples R China Guangdong Univ Technol Guangdong Prov Key Lab Informat Photon Technol China Key Lab Photon Technol Integrated Sensing & Minist Educ China Guangzhou 510006 Peoples R China Northwestern Polytech Univ Sch Comp Sci Xian 710072 Peoples R China Northwestern Polytech Univ Ctr OPT IMagery Anal & Learning OPTIMAL Xian 710072 Peoples R China

The application of hyperspectral image (HSI) clustering has become widely used in the field of remote sensing. Traditional fuzzy K-means clustering methods often struggle with HSI data due to the significant levels of noise, consequently resulting in segmentation inaccuracies. To address this limitation, this letter introduces an innovative outlier indicator-based projection fuzzy K-means clustering (OIPFK) algorithm for clustering of HSI data, enhancing the efficacy and robustness of previous fuzzy K-means methodologies through a two-pronged strategy. Initially, an outlier indicator vector is constructed to identify noise and outliers by computing the distances between each data point in a reduced dimensional space. Subsequently, the OIPFK algorithm incorporates the fuzzy membership relationships between samples and clustering centers within this lower-dimensional framework, along with the integration of the outlier indicator vectors, to significantly mitigates the influence of noise and extraneous features. Moreover, an efficient iterative optimization algorithm is employed to address the optimization challenges inherent to OIPKM. Experimental results from three real-world hyperspectral image datasets demonstrate the effectiveness and superiority of our proposed method.

关键词： Hyperspectral imaging Optimization Noise Vectors Clustering algorithms Robustness linear programming Signal processing algorithms Photonics Indexes Projection fuzzy K-means hyperspectral image robustness outliers clustering

来源：评论

学校读者我要写书评

暂无评论

Multi-Physical Field Coupling Dynamic Numerical Modeling for Augmented Rail Launchers

引用

IEEE TRANSACTIONS ON MAGNETICS 2025年第3期61卷

作者： Yan, Rongge Zhao, Haokai Hebei Univ Technol State Key Lab Reliabil & Intelligence Elect Equipm Tianjin 300401 Peoples R China

Contact resistance voltage drop and back electromotive force generated during armature motion are the important parts of muzzle voltage of augmented rail launchers. An inversion method is proposed to accurately obtain the contact resistance between the armature and the rails and the mutual inductance gradient between the inner and outer rails, whose influence on the motion characteristics of augmented rail launchers is further analyzed. First, muzzle voltage, excitation current, armature velocity, and displacement are measured for the contact resistance calculation. Then, a modified adaptive annealing algorithm is used for the inversion of the contact resistance and mutual inductance gradient. Finally, an electromagnetic-force multi-physical field coupling dynamic numerical model for augmented rail launchers is established. The changes of the electromagnetic thrust and current density with the contact resistance and mutual inductance gradient are analyzed, and the calculated armature velocity is compared with the experimental one to verify the effectiveness of the proposed method.

关键词： Rails Contact resistance Armature Inductance Electromagnetics Voltage measurement Temperature measurement Electrical resistance measurement linear programming Current measurement electromagnetic thrust parameter inversion rail launchers

来源：评论

学校读者我要写书评

暂无评论

Benchmarking Derivative-Free Global Optimization Algorithms Under Limited Dimensions and Large Evaluation Budgets

引用

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 2025年第1期29卷 187-204页

作者： Stripinis, Linas Kudela, Jakub Paulavicius, Remigijus Vilnius Univ Inst Data Sci & Digital Technol LT-08663 Vilnius Lithuania Brno Univ Technol Inst Automat & Comp Sci Brno 61600 Czech Republic

This article addresses the challenge of selecting the most suitable optimization algorithm by presenting a comprehensive computational comparison between stochastic and deterministic methods. The complexity of algorithm selection arises from the absence of a universal algorithm and the abundance of available options. Manual selection without comprehensive studies can lead to suboptimal or incorrect results. In order to address this issue, we carefully selected 25 promising and representative state-of-the-art algorithms from both aforementioned classes. The evaluation with up to the 20 dimensions and large evaluation budgets $(10<^>{5}{\times }n)$ was carried out in a significantly expanded and improved version of the DIRECTGOLib v2.0 library, which included ten distinct collections of primarily continuous test functions. The evaluation covered various aspects, such as solution quality, time complexity, and function evaluation usage. The rankings were determined using statistical tests and performance profiles. When it comes to the problems and algorithms examined in this study, EA4eig, EBOwithCMAR, APGSK-IMODE, 1-DTC-GL, OQNLP, and DIRMIN stand out as superior to other derivative-free solvers in terms of solution quality. While deterministic algorithms can locate reasonable solutions with comparatively fewer function evaluations, most stochastic algorithms require more extensive evaluation budgets to deliver comparable results. However, the performance of stochastic algorithms tends to excel in more complex and higher-dimensional problems. These research findings offer valuable insights for practitioners and researchers, enabling them to tackle diverse optimization problems effectively.

关键词： Optimization Partitioning algorithms Evolutionary computation Benchmark testing Stochastic processes linear programming Closed box Derivative-free global optimization deterministic algorithms evolutionary computation (EC) algorithms nature-inspired meta-heuristics numerical benchmarking

来源：评论

学校读者我要写书评

暂无评论

A simple 4-approximation algorithm for maximum agreement forests on multiple unrooted binary trees

引用

INFORMATION PROCESSING LETTERS 2025年 190卷

作者： Dempsey, Jordan van Iersel, Leo Jones, Mark Zeh, Norbert Dalhousie Univ Fac Comp Sci 6050 Univ Ave Halifax NS B3H 1W5 Canada Delft Univ Technol Delft Inst Appl Math Mekelweg 4 NL-2628 CD Delft Netherlands

Maximum agreement forests have been used as a measure of dissimilarity of two or more phylogenetic trees on a given set of taxa. An agreement forest is a set of trees that can be obtained from each of the input trees by deleting edges and suppressing degree-2 vertices. A maximum agreement forest is such a forest with the minimum number of components. We present a simple 4-approximation algorithm for computing a maximum agreement forest of multiple unrooted binary trees. This algorithm applies LP rounding to an extension of a recent ILP formulation of the maximum agreement forest problem on two trees by Van Wersch et al. [13]. We achieve the same approximation ratio as the algorithm by Chen et al. [3], but our algorithm is extremely simple. We also prove that no algorithm based on the ILP formulation by Van Wersch et al. can achieve an approximation ratio of 4 -epsilon, for any epsilon > 0, even on two trees. To this end, we prove that the integrality gap of the ILP approaches 4 as the size of the two input trees grows.

关键词： Phylogenetic trees TBR distance Agreement forests Approximation algorithms linear programming LP rounding

来源：评论

学校读者我要写书评

暂无评论

A New Extensible Feature Matching Model for Corrosion Defects Based on Consecutive In-Line Inspections and Data Clustering

引用

APPLIED SCIENCES-BASEL 2025年第6期15卷 2943-2943页

作者： Shatnawi, Mohamad Foldesi, Peter Szecheny Istvan Univ Doctoral Sch Multidisciplinary Engn Sci H-9026 Gyor Hungary Szecheny Istvan Univ Dept Logist H-9026 Gyor Hungary

Featured Application The proposed framework introduces a new feature matching approach for corroded pipelines based on in-line inspections and data clustering, contributing to the broader field of pipeline integrity management. The effectiveness of this framework suggests potential for application in other domains that benefit from spatial feature *** Corrosion is considered a leading cause of failure in pipeline systems. Therefore, frequent inspection and monitoring are essential to maintain structural integrity. Feature matching based on in-line inspections (ILIs) aligns corrosion data across inspections, facilitating the observation of corrosion progression. Nonetheless, the uncertainties of inspection tools and corrosion processes present in ILI data influence feature matching accuracy. This study proposes a new extensible feature matching model based on consecutive ILIs and data clustering. By dynamically segmenting the data into spatially localized clusters, this framework enables feature matching of isolated pairs and merging defects, as well as facilitating more precise localized transformations. Moreover, a new clustering technique-directional epsilon neighborhood clustering (DENC)-is proposed. DENC utilizes spatial graph structures and directional proximity thresholds to address the directional variability in ILI data while effectively identifying outliers. The model is evaluated on six pipeline segments with varying ILI data complexities, achieving high recall and precision of 91.5% and 98.0%, respectively. In comparison to exclusively point matching models, this work demonstrates significant improvements in terms of accuracy, stability, and managing the spatial variability and interactions of adjacent defects. These advancements establish a new framework for automated feature matching and contribute to enhanced pipeline integrity management.

关键词： pipeline integrity corrosion management directional epsilon neighborhood clustering (DENC) affine transformation linear optimization linear programming

来源：评论

学校读者我要写书评

暂无评论

Amplitude-Preserving 3-D TV Regularization for Seismic Random Noise Attenuation

引用

IEEE GEOSCIENCE AND REMOTE SENSING LETTERS 2025年 22卷

作者： Zhang, Peng Hao, Yaju Li, Hongxing Zhang, Hua Yin, Duowen Ai, Hanbing East China Univ Technol Sch Geophys & Measurement Control Technol Nanchang 330013 Jiangxi Peoples R China China Univ Geosci Sch Geophys & Geomat Wuhan 430074 Hubei Peoples R China

Conventional total variation (TV) regularization denoising model is typically constructed by the first-order differences in both lateral and vertical directions. However, first-order differences will result in poor amplitude-preserving outcomes for 3-D seismic random noise attenuation. To address this issue, in this letter, we reform the lateral- and vertical-related constraints in conventional TV regularization function based on high-order differences and Lagrange interpolation to adapt to the lateral and vertical features of seismic data, respectively. Then, we obtain our amplitude-preserving 3-D TV regularization method. In order to optimize the corresponding 3-D denoising objective function, we transform it into frequency-domain and propose a fast optimization method based on the split Bregman algorithm. Both synthetic and field data examples show that our proposed method can yield higher fidelity denoising results compared to the conventional approach.

关键词： Three-dimensional displays TV Noise Noise reduction linear programming Noise measurement Training Fourier transforms Convolution Inverse problems 3-D seismic random noise attenuation amplitude preserving Lagrange interpolation second-order difference total variation (TV) regularization

来源：评论

学校读者我要写书评

暂无评论

On RIS-Aided Multicarrier NOMA System With Frequency-Selective Phase Shift Errors

引用

IEEE WIRELESS COMMUNICATIONS LETTERS 2025年第2期14卷 350-354页

作者： Wang, Hong Zhao, Haitao Fu, Yaru Shi, Zheng Nanjing Univ Posts & Telecommun Sch Commun & Informat Engn Nanjing 210003 Peoples R China Hong Kong Metropolitan Univ Sch Sci & Technol Hong Kong Peoples R China Jinan Univ Sch Intelligent Syst Sci & Engn Zhuhai 519070 Peoples R China

The integration of reconfigurable intelligent surface (RIS) and non-orthogonal multiple access (NOMA) is treated as an effective way to boost system performance for next-generation wireless networks. In this letter, a power minimization problem is investigated for RIS-aided multicarrier NOMA systems, in which both the phase shift errors and the reflections between RISs are considered. According to the relation between the phase shifts and the required transmit power, the formulated problem is converted into the one about phase shift optimization, which is still quite complicated due to the non-convex objective function and constraints. To render the transformed problem tractable, an alternating optimization method is invoked to decompose it into two subproblems. To proceed, a sequential angle rotation method is developed to address the subproblems with regard to phase shifts. Simulation results show that the proposed scheme outperforms several baselines in terms of power consumption by considering frequency-selective phase shift errors in the design.

关键词： NOMA Optimization Power demand Decoding linear programming Vectors Time-frequency analysis System performance Surface treatment Signal to noise ratio Reconfigurable intelligent surface non-orthogonal multiple access frequency-selective phase shift

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：