期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
TSP问题求解在电气设计过程中的应用 被引量:1
1
作者 魏志刚 毛东 张家铭 《建筑电气》 2024年第6期43-47,共5页
通过介绍求解旅行商问题(TSP)的特点,论述采用启发式算法中的最近邻点算法、交叉迂回优化算法的原理和计算方法,提出TSP问题高质量求解的思路,并实现基于AutoLISP编程开发技术在AutoCAD平台上计算机自动生成最优布线功能,可提高工程技... 通过介绍求解旅行商问题(TSP)的特点,论述采用启发式算法中的最近邻点算法、交叉迂回优化算法的原理和计算方法,提出TSP问题高质量求解的思路,并实现基于AutoLISP编程开发技术在AutoCAD平台上计算机自动生成最优布线功能,可提高工程技术人员的设计效率。 展开更多
关键词 TSP问题 最优路径 AuotCAD AUTOLISP编程 最近邻点算法 自动布线 交叉路径 迂回路径
在线阅读 下载PDF
Colossal negative magnetoresistance from hopping in insulating ferromagnetic semiconductors 被引量:2
2
作者 Xinyu Liu Logan Riney +4 位作者 Josue Guerra William Powers Jiashu Wang Jacek K.Furdyna Badih A.Assaf 《Journal of Semiconductors》 EI CAS CSCD 2022年第11期44-53,共10页
Ferromagnetic semiconductor Ga_(1–x)Mn_(x)As_(1–y)P_(y) thin films go through a metal–insulator transition at low temperature where electrical conduction becomes driven by hopping of charge carriers.In this regime,... Ferromagnetic semiconductor Ga_(1–x)Mn_(x)As_(1–y)P_(y) thin films go through a metal–insulator transition at low temperature where electrical conduction becomes driven by hopping of charge carriers.In this regime,we report a colossal negative magnetoresistance(CNMR)coexisting with a saturated magnetic moment,unlike in the traditional magnetic semiconductor Ga_(1–x)Mn_(x)As.By analyzing the temperature dependence of the resistivity at fixed magnetic field,we demonstrate that the CNMR can be consistently described by the field dependence of the localization length,which relates to a field dependent mobility edge.This dependence is likely due to the random environment of Mn atoms in Ga_(1-x)Mn_(x)As_(1-y)P_(y) which causes a random spatial distribution of the mobility that is suppressed by an increasing magnetic field. 展开更多
关键词 ferromagnetic semiconductor colossal negative magnetoresistance variable-range hopping nearest-neighbor hopping Anderson localization SPINTRONIC
在线阅读 下载PDF
基于动态规划的DNA二级结构预测算法
3
作者 黄鑫泉 张凯 陈建勋 《计算机工程与设计》 CSCD 北大核心 2014年第9期3080-3084,3223,共6页
基于DNA分子二级结构的结构稳定性和热力学稳定性,提出一种预测DNA分子二级结构的算法。利用基于矩阵的动态规划算法求解DNA分子最大碱基对匹配的所有二级结构;利用Nearest-Neighbor热力学模型计算所有结构的自由能,自由能在阈值范围内... 基于DNA分子二级结构的结构稳定性和热力学稳定性,提出一种预测DNA分子二级结构的算法。利用基于矩阵的动态规划算法求解DNA分子最大碱基对匹配的所有二级结构;利用Nearest-Neighbor热力学模型计算所有结构的自由能,自由能在阈值范围内的即为DNA分子可能的二级结构。将实验结果与RNA structure软件结果进行对比,对比结果表明,该方法具有较高的准确率和覆盖范围。 展开更多
关键词 生物信息学 结构稳定性 热力学稳定性 DNA二级结构 最大碱基对匹配 nearest-neighbor热力学模型
在线阅读 下载PDF
Energy Level Statistics in Particle—Rotor Model
4
作者 ZHOUXian-Rong MENGJie 《Communications in Theoretical Physics》 SCIE CAS CSCD 2002年第5期583-588,共6页
Energy level statistics of a system consisting of six particles interacting by delta force in a two- model coupled with a deformed core is studied in particle-rotor model. For single- shell and two- shell the exact ... Energy level statistics of a system consisting of six particles interacting by delta force in a two- model coupled with a deformed core is studied in particle-rotor model. For single- shell and two- shell the exact energies for our statistical analysis are obtained from a full diagonalization of the Hamiltonian, while in two- case the configuration truncation is used. The nearest-neighbor distribution of energy levels and spectral rigidity are studied as the function of spin. The results of single- shell are compared with those in two- case. It is showed that the system becomes more regular when single- space is replaced by two- shell although the basis size of the configuration space is unchanged. The degree of chaoticity of the system, however, changes slightly when configuration space is enlarged by extending single- shell to two- shell . 展开更多
关键词 particle-rotor model spectral statistics the nearest-neighbor distribution spectral rigidity
在线阅读 下载PDF
Solitary wave for a nonintegrable discrete nonlinear Schr?dinger equation in nonlinear optical waveguide arrays
5
作者 Li-Yuan Ma Jia-Liang Ji +1 位作者 Zong-Wei Xu Zuo-Nong Zhu 《Chinese Physics B》 SCIE EI CAS CSCD 2018年第3期108-119,共12页
We study a nonintegrable discrete nonlinear SchriSdinger (dNLS) equation with the term of nonlinear nearest-neighbor interaction occurred in nonlinear optical waveguide arrays. By using discrete Fourier transformati... We study a nonintegrable discrete nonlinear SchriSdinger (dNLS) equation with the term of nonlinear nearest-neighbor interaction occurred in nonlinear optical waveguide arrays. By using discrete Fourier transformation, we obtain numerical approximations of stationary and travelling solitary wave solutions of the nonintegrable dNLS equation. The analysis of stability of stationary solitary waves is performed. It is shown that the nonlinear nearest-neighbor interaction term has great influence on the form of solitary wave. The shape of solitary wave is important in the electric field propagating. If we neglect the nonlinear nearest-neighbor interaction term, much important information in the electric field propagating may be missed. Our numerical simulation also demonstrates the difference of chaos phenomenon between the nonintegrable dNLS equation with nonlinear nearest-neighbor interaction and another nonintegrable dNLS equation without the term. 展开更多
关键词 nonintegrable dNLS equation solitary waves CHAOS nonlinear nearest-neighbor interaction
在线阅读 下载PDF
Nuclear Chaotic Behavior in a Two—j Shell Coupled with a Rotor Model
6
作者 GUOLu MENGJie 《Communications in Theoretical Physics》 SCIE CAS CSCD 2002年第3期323-326,共4页
The chaotic properties for six particles interacting by a monopole pairing force in a two-j shell model coupled with a deformed core are studied in the frame of particle-rotor model. The nearest-neighbor distribution ... The chaotic properties for six particles interacting by a monopole pairing force in a two-j shell model coupled with a deformed core are studied in the frame of particle-rotor model. The nearest-neighbor distribution of energy levels and spectral rigidity in the two-j shell are compared with those in the single-j case. The results show that the system is more regular in the two-j model than that in the single-j case. 展开更多
关键词 particle-rotor model the nearest-neighbor distribution spectral rigidity
在线阅读 下载PDF
Study of <sup>12</sup>CC Collisions at 4.5 A GeV to Define Centrality
7
作者 Z. Wazir A. Rauf +7 位作者 Z. Hussain M. A. Rafih Amer S. Ullah R. Nawaz K. Ullah G. Sughra W. A. Syed M. Tufail 《Journal of Modern Physics》 2013年第8期1105-1109,共5页
Using a statistical method which is based on random matrix theory, the results for the nearest-neighbor energy spacing distributions E(S) obtained from experimental as well as from computational data have been selecte... Using a statistical method which is based on random matrix theory, the results for the nearest-neighbor energy spacing distributions E(S) obtained from experimental as well as from computational data have been selected for review study. The obtained results confirm that the energy spacing correlation between secondary charged particles depends upon the charged particles multiplicity and central collisions are also associated with charged particles multiplicity. 展开更多
关键词 Random Matrix Theory nearest-neighbor Energy SPACING Distributions SPACING Correlations Central COLLISIONS Charged Particles MULTIPLICITY
在线阅读 下载PDF
Identification and novel adaptive fuzzy control of nonlinear system for PEMFC stack
8
作者 卫东 许宏 朱新坚 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2006年第2期186-192,共7页
The operating temperature of a proton exchange membrane fuel cell stack is a very important control parameter. It should be controlled within a specific range, however, most of existing PEMFC mathematical models are t... The operating temperature of a proton exchange membrane fuel cell stack is a very important control parameter. It should be controlled within a specific range, however, most of existing PEMFC mathematical models are too complicated to be effectively applied to on-line control. In this paper, input-output data and operating experiences will be used to establish PEMFC stack model and operating temperature control system. An adaptive learning algorithm and a nearest-neighbor clustering algorithm are applied to regulate the parameters and fuzzy rules so that the model and the control system are able to obtain higher accuracy. In the end, the simulation and the experimental results are presented and compared with traditional PID and fuzzy control algorithms. 展开更多
关键词 proton exchange membrane fuel cell (PEMFC) adaptive neural-networks fuzzy infer system ANFIS) adaptive neural-network learning algorithm (ANA) nearest-neighbor clustering algorithm (NCA)
在线阅读 下载PDF
A Hybrid Instance Selection Using Nearest-Neighbor for Cross-Project Defect Prediction 被引量:10
9
作者 Duksan Ryu Jong-In Jang Jongmoon Baik 《Journal of Computer Science & Technology》 SCIE EI CSCD 2015年第5期969-980,共12页
Software defect prediction (SDP) is an active research field in software engineering to identify defect-prone modules. Thanks to SDP, limited testing resources can be effectively allocated to defect-prone modules. A... Software defect prediction (SDP) is an active research field in software engineering to identify defect-prone modules. Thanks to SDP, limited testing resources can be effectively allocated to defect-prone modules. Although SDP requires sufficient local data within a company, there are cases where local data are not available, e.g., pilot projects. Companies without local data can employ cross-project defect prediction (CPDP) using external data to build classifiers. The major challenge of CPDP is different distributions between training and test data. To tackle this, instances of source data similar to target data are selected to build classifiers. Software datasets have a class imbalance problem meaning the ratio of defective class to clean class is far low. It usually lowers the performance of classifiers. We propose a Hybrid Instance Selection Using Nearest-Neighbor (HISNN) method that performs a hybrid classification selectively learning local knowledge (via k-nearest neighbor) and global knowledge (via na/ve Bayes). Instances having strong local knowledge are identified via nearest-neighbors with the same class label. Previous studies showed low PD (probability of detection) or high PF (probability of false alarm) which is impractical to overall performance as well as high PD and low PF. use. The experimental results show that HISNN produces high overall performance as well as high PD and low PF. 展开更多
关键词 software defect analysis instance-based learning nearest-neighbor algorithm data cleaning
原文传递
Nearest-neighbor classifier motivated marginal discriminant projections for face recognition 被引量:4
10
作者 Pu HUANG Zhenmin TANG +1 位作者 Caikou CHEN Xintian CHENG 《Frontiers of Computer Science》 SCIE EI CSCD 2011年第4期419-428,共10页
Marginal Fisher analysis (MFA) is a repre- sentative margin-based learning algorithm for face recognition. A major problem in MFA is how to select appropriate parameters, k1 and k2, to construct the respective intri... Marginal Fisher analysis (MFA) is a repre- sentative margin-based learning algorithm for face recognition. A major problem in MFA is how to select appropriate parameters, k1 and k2, to construct the respective intrinsic and penalty graphs. In this paper, we propose a novel method called nearest-neighbor (NN) classifier motivated marginal discriminant projections (NN-MDP). Motivated by the NN classifier, NN-MDP seeks a few projection vectors to prevent data samples from being wrongly categorized. Like MFA, NN-MDP can characterize the compactness and separability of samples simultaneously. Moreover, in contrast to MFA, NN-MDP can actively construct the intrinsic graph and penalty graph without unknown parameters. Experimental results on the 0RL, Yale, and FERET face databases show that NN-MDP not only avoids the intractability, and high expense of neighborhood parameter selection, but is also more applicable to face recognition with NN classifier than other methods. 展开更多
关键词 dimensionality reduction (DR) face recogni-tion marginal Fisher analysis (MFA) locality preservingprojections (LPP) graph construction margin-based nearest-neighbor (NN) classifier
原文传递
An efficient method for privacy preserving location queries 被引量:5
11
作者 Yubao LIU Xiuwei CHEN +2 位作者 Zhan LI Zhijie LI Raymond Chi-Wing WONG 《Frontiers of Computer Science》 SCIE EI CSCD 2012年第4期409-420,共12页
Recently, the issue of privacy preserving loca- tion queries has attracted much research. However, there are few works focusing on the tradeoff between location privacy preservation and location query information coll... Recently, the issue of privacy preserving loca- tion queries has attracted much research. However, there are few works focusing on the tradeoff between location privacy preservation and location query information collection. To tackle this kind of tradeoff, we propose the privacy persevering location query (PLQ), an efficient privacy pre-serving location query processing framework. This frame- work can enable the location-based query without revealing user location information. The framework can also facilitate location-based service providers to collect some information about the location based query, which is useful in practice. PLQ consists of three key components, namely, the location anonymizer at the client side, the privacy query processor at the server side, and an additional trusted third party connect- ing the client and server. The location anonymizer blurs the user location into a cloaked area based on a map-hierarchy. The map-hierarchy contains accurate regions that are parti- tioned according to real landforms. The privacy query pro- cessor deals with the requested nearest-neighbor (NN) loca- tion based query. A new convex hull of polygon (CHP) algo- rithm is proposed for nearest-neighbor queries using a poly- gon cloaked area. The experimental results show that our al- gorithms can efficiently process location based queries. 展开更多
关键词 location based service (LBS) privacy preserva- tion nearest-neighbor (NN) location query
原文传递
Spectral gap, isoperimetry and concentration on trees 被引量:3
12
作者 LIU Wei MA Yu Tao WU Li Ming 《Science China Mathematics》 SCIE CSCD 2016年第3期539-556,共18页
We consider the nearest-neighbor model on the finite tree T with generator L. We obtain a twosided estimate of the spectral gap by factor 2. We also identify explicitly the Lipschitzian norm of the operator(-L)^(-1) i... We consider the nearest-neighbor model on the finite tree T with generator L. We obtain a twosided estimate of the spectral gap by factor 2. We also identify explicitly the Lipschitzian norm of the operator(-L)^(-1) in propriate functional space. This leads to the identification of the best constant in the generalized Cheeger isoperimetric inequality on the tree, and to transportation-information inequalities. 展开更多
关键词 tree nearest-neighbor model Poisson equation transportation-information inequality concentration inequality Cheeger-type isoperimetric inequality
原文传递
A cautionary note on some phylogenetic dissimilarity measures
13
作者 Carlo Ricotta Giovanni Bacaro Sandrine Pavoine 《Journal of Plant Ecology》 SCIE 2015年第1期12-16,共5页
Aims Measures of plot-to-plot phylogenetic dissimilarity and beta diversity are providing a powerful tool for understanding the complex ecolog-ical and evolutionary mechanisms that drive community assembly.Methods Her... Aims Measures of plot-to-plot phylogenetic dissimilarity and beta diversity are providing a powerful tool for understanding the complex ecolog-ical and evolutionary mechanisms that drive community assembly.Methods Here,we review the properties of some previously published dis-similarity measures that are based on minimum or average phylo-genetic dissimilarity between species in different plots.Important Findings We first show that some of these measures violate the basic condi-tion that for two identical plots the measures take the value zero.They also violate the condition that the dissimilarity between two identical plots should always be lower than that between two differ-ent plots.Such erratic behavior renders these measures unsuitable for measuring plot-to-plot phylogenetic dissimilarity.We next pro-pose a new measure that satisfies these conditions,thus providing a more reasonable way for measuring phylogenetic dissimilarity. 展开更多
关键词 abundance-weighted dissimilarity measures index symmetry patristic distances presence/absence dissimilarity measures nearest-neighbor metrics
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部