首页 > 最新文献

2011 Seventh International Conference on Natural Computation最新文献

英文 中文
MVN_CNN and UBN_CNN for endocardial edge detection MVN_CNN和UBN_CNN用于心内膜边缘检测
Pub Date : 2011-09-19 DOI: 10.1109/ICNC.2011.6022163
H. Ketout, J. Gu, G. Horne
In this paper, Universal Binary Neurons Cellular Neural Networks (UBN_CNN) endocardial edge detection is proposed. The echocardiographic image is preprocessed to enhance the contrast and smoothness by utilizing Multi Valued Neural Cellular Neural Networks (MVN_CNN) non linear filter. UBN_CNN is applied to the smoothed image to extract the heart boundaries. A non threshold Boolean function with nine variables is utilized to detect the edges corresponding to the upward and downward brightness overleaps. Some experimental results are given for different echocardiographic images. The combination of MVN_CNN and UBN_CNN approach showed better results for extracting the LV endocardial boundaries.
本文提出了一种通用二值神经元细胞神经网络(Universal Binary Neurons Cellular Neural Networks, UBN_CNN)心内膜边缘检测方法。利用多值神经细胞神经网络(MVN_CNN)非线性滤波对超声心动图图像进行预处理,增强图像的对比度和平滑度。对平滑后的图像应用UBN_CNN提取心脏边界。利用具有9个变量的非阈值布尔函数检测亮度向上和向下跨越对应的边缘。给出了不同超声心动图的实验结果。结合MVN_CNN和UBN_CNN方法提取左室心内膜边界效果较好。
{"title":"MVN_CNN and UBN_CNN for endocardial edge detection","authors":"H. Ketout, J. Gu, G. Horne","doi":"10.1109/ICNC.2011.6022163","DOIUrl":"https://doi.org/10.1109/ICNC.2011.6022163","url":null,"abstract":"In this paper, Universal Binary Neurons Cellular Neural Networks (UBN_CNN) endocardial edge detection is proposed. The echocardiographic image is preprocessed to enhance the contrast and smoothness by utilizing Multi Valued Neural Cellular Neural Networks (MVN_CNN) non linear filter. UBN_CNN is applied to the smoothed image to extract the heart boundaries. A non threshold Boolean function with nine variables is utilized to detect the edges corresponding to the upward and downward brightness overleaps. Some experimental results are given for different echocardiographic images. The combination of MVN_CNN and UBN_CNN approach showed better results for extracting the LV endocardial boundaries.","PeriodicalId":299503,"journal":{"name":"2011 Seventh International Conference on Natural Computation","volume":"126 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124454824","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Bethe approximation to inverse halftoning using multiple halftone images 采用多幅半色调图像逼近反半色调
Pub Date : 2011-09-19 DOI: 10.1109/ICNC.2011.6022513
Y. Saika, T. Aoki
We formulate the problem of inverse halftoning using multiple dithered images utilizing the Bayesian inference via the maximizer of the posterior marginal (MPM) estimate on the basis of statistical mechanics of the Q-Ising model. From the theoretical point of view, the Monte Carlo simulation for a set of snapshots of the Q-Ising model clarifies that the performance is improved introducing the prior information on original images into the MPM estimate and that the optimal performance is realized around the Bayes-optimal condition within statistical uncertainty. Then, these properties are qualitatively confirmed by the analytical estimate via the infinite-range model. Next, we try the Bethe approximation established in statistical mechanics for this problem. Numerical simulations clarify that the Bethe approximation works as well as the MPM estimate via the Monte Carlo simulation for 256-level standard images, if we set parameters of the model prior appropriately.
我们在Q-Ising模型的统计力学基础上,利用贝叶斯推理,通过后边缘(MPM)估计的最大化器,制定了使用多个抖动图像的逆半调问题。从理论的角度来看,对Q-Ising模型的一组快照的Monte Carlo模拟表明,将原始图像的先验信息引入到MPM估计中,性能得到了提高,并且在统计不确定性的情况下,在Bayes-optimal条件下实现了最优性能。然后,通过无限范围模型的分析估计定性地证实了这些性质。接下来,我们尝试在统计力学中建立的贝特近似来解决这个问题。数值模拟表明,如果我们事先适当地设置模型参数,Bethe近似与通过蒙特卡罗模拟对256级标准图像的MPM估计一样有效。
{"title":"Bethe approximation to inverse halftoning using multiple halftone images","authors":"Y. Saika, T. Aoki","doi":"10.1109/ICNC.2011.6022513","DOIUrl":"https://doi.org/10.1109/ICNC.2011.6022513","url":null,"abstract":"We formulate the problem of inverse halftoning using multiple dithered images utilizing the Bayesian inference via the maximizer of the posterior marginal (MPM) estimate on the basis of statistical mechanics of the Q-Ising model. From the theoretical point of view, the Monte Carlo simulation for a set of snapshots of the Q-Ising model clarifies that the performance is improved introducing the prior information on original images into the MPM estimate and that the optimal performance is realized around the Bayes-optimal condition within statistical uncertainty. Then, these properties are qualitatively confirmed by the analytical estimate via the infinite-range model. Next, we try the Bethe approximation established in statistical mechanics for this problem. Numerical simulations clarify that the Bethe approximation works as well as the MPM estimate via the Monte Carlo simulation for 256-level standard images, if we set parameters of the model prior appropriately.","PeriodicalId":299503,"journal":{"name":"2011 Seventh International Conference on Natural Computation","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123362527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Aircraft recognition based on nonparametrical statistics 基于非参数统计的飞机识别
Pub Date : 2011-09-19 DOI: 10.1109/ICNC.2011.6022377
Ling Wang, Chao Xing, Jie Yan
The problem of aircraft recognition in a single image is analyzed. A novel method combined Fourier series representation and nonparametric statistics is introduced to do pattern recognition for aircraft. Silhouettes obtained by image segmentation are described by Fourier series, after which empirical distribution function of curvature is computed. Fast matching is performed with coarse hypothesis test for partial classification. The re#ned hypothesis test is used to get detailed matching result. Experimental results show the effectiveness of the algorithm for shape recognition.
分析了单幅图像下的飞机识别问题。提出了一种将傅里叶级数表示与非参数统计相结合的飞机模式识别方法。图像分割得到的轮廓用傅里叶级数进行描述,然后计算曲率的经验分布函数。采用粗假设检验对部分分类进行快速匹配。采用新需要的假设检验得到详细的匹配结果。实验结果表明了该算法对形状识别的有效性。
{"title":"Aircraft recognition based on nonparametrical statistics","authors":"Ling Wang, Chao Xing, Jie Yan","doi":"10.1109/ICNC.2011.6022377","DOIUrl":"https://doi.org/10.1109/ICNC.2011.6022377","url":null,"abstract":"The problem of aircraft recognition in a single image is analyzed. A novel method combined Fourier series representation and nonparametric statistics is introduced to do pattern recognition for aircraft. Silhouettes obtained by image segmentation are described by Fourier series, after which empirical distribution function of curvature is computed. Fast matching is performed with coarse hypothesis test for partial classification. The re#ned hypothesis test is used to get detailed matching result. Experimental results show the effectiveness of the algorithm for shape recognition.","PeriodicalId":299503,"journal":{"name":"2011 Seventh International Conference on Natural Computation","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130196617","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
An evolutionary optimal network design to mitigate risk contagion 降低风险传染的进化最优网络设计
Pub Date : 2011-09-19 DOI: 10.1109/ICNC.2011.6022536
Takanori Komatsu, A. Namatame
Many real-world networks increase interdependencies and this creates challenges for handling network risks like cascading failure. In this paper, we propose an evolutionary approach for designing optimal networks to mitigate network risks. In general there is usually a trade-off between risk contagion and risk sharing, and optimizing a network requires the selection of a proper fitness function. We use the maximum eigenvalue of the adjacency matrix of a network to control risk contagion. The evolutionary optimized networks are characterized as homogeneous networks where all nodes have, roughly speaking, the same degree. We also show that maximum eigenvalue can be used as the index of robustness against cascading failure. The network with smaller maximum eigenvalue has better robustness against cascading failure.
许多现实世界的网络增加了相互依赖性,这为处理级联故障等网络风险带来了挑战。在本文中,我们提出了一种进化的方法来设计最优网络以降低网络风险。一般来说,风险传染和风险分担之间通常存在权衡,优化网络需要选择合适的适应度函数。我们利用网络邻接矩阵的最大特征值来控制风险传染。进化优化网络具有同构网络的特征,其中所有节点的程度大致相同。我们还证明了最大特征值可以作为抗级联故障鲁棒性的指标。最大特征值越小,网络对级联故障的鲁棒性越好。
{"title":"An evolutionary optimal network design to mitigate risk contagion","authors":"Takanori Komatsu, A. Namatame","doi":"10.1109/ICNC.2011.6022536","DOIUrl":"https://doi.org/10.1109/ICNC.2011.6022536","url":null,"abstract":"Many real-world networks increase interdependencies and this creates challenges for handling network risks like cascading failure. In this paper, we propose an evolutionary approach for designing optimal networks to mitigate network risks. In general there is usually a trade-off between risk contagion and risk sharing, and optimizing a network requires the selection of a proper fitness function. We use the maximum eigenvalue of the adjacency matrix of a network to control risk contagion. The evolutionary optimized networks are characterized as homogeneous networks where all nodes have, roughly speaking, the same degree. We also show that maximum eigenvalue can be used as the index of robustness against cascading failure. The network with smaller maximum eigenvalue has better robustness against cascading failure.","PeriodicalId":299503,"journal":{"name":"2011 Seventh International Conference on Natural Computation","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132062037","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Hybrid crossover operator based on pattern 基于模式的混合交叉算子
Pub Date : 2011-09-19 DOI: 10.1109/ICNC.2011.6022195
Wenpan Liu, Jinhua Zheng, Mulin Wu, Juan Zou
Prematurity and slow convergence are two difficult problems in genetic algorithm, a new crossover is proposed, named hybrid crossover operator based on pattern, to gain a better convergence to the optimal solution. To retain the diversity of population, the approach of pattern is used, together with the behavior of antitone. The new method can be used for those application problems which are wanted to reach their best value quickly. More experiments show that the new crossover can find the global optimal solution and improve convergence ratio obviously.
针对遗传算法早熟和收敛慢的难题,提出了一种基于模式的混合交叉算子,使遗传算法收敛到最优解。为了保持种群的多样性,采用了模式的方法,并结合了反调的行为。该方法可用于那些希望快速达到最佳值的应用问题。实验结果表明,新交叉算法能找到全局最优解,显著提高了收敛率。
{"title":"Hybrid crossover operator based on pattern","authors":"Wenpan Liu, Jinhua Zheng, Mulin Wu, Juan Zou","doi":"10.1109/ICNC.2011.6022195","DOIUrl":"https://doi.org/10.1109/ICNC.2011.6022195","url":null,"abstract":"Prematurity and slow convergence are two difficult problems in genetic algorithm, a new crossover is proposed, named hybrid crossover operator based on pattern, to gain a better convergence to the optimal solution. To retain the diversity of population, the approach of pattern is used, together with the behavior of antitone. The new method can be used for those application problems which are wanted to reach their best value quickly. More experiments show that the new crossover can find the global optimal solution and improve convergence ratio obviously.","PeriodicalId":299503,"journal":{"name":"2011 Seventh International Conference on Natural Computation","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123517623","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A novel GPLS-GP algorithm and its application to air temperature prediction 一种新的GPLS-GP算法及其在气温预报中的应用
Pub Date : 2011-09-19 DOI: 10.1109/ICNC.2011.6022277
Ze Zhang, Tuopeng Tong, Kai Song
In this paper, a novel regression algorithm, the Generalized Partial Least Squares Gaussian Process (GPLS-GP), is developed to improve the prediction performance of regression model. Profiting from the latent variables extraction power of PLS, noise, co-linearity between independent variables and other difficult problems could be overcome successfully. More importantly, by designing generalizing variables rationally and by taking advantages of the nonlinear regression superiority of GP (Gaussian process) to calculate the inner model, the nonlinear relationship of the process could be modeled to the most extreme. The theoretical findings are fully supported by the application performed on the prediction of the mean temperature of Izmir of Turkey. It is shown, in comparison to conventional approaches (GPLS, PLS and GP), the model of GPLS-GP yields superior performance while the Root-Mean-Square-Error (RMSE) of calibration and prediction are both improved notably.
为了提高回归模型的预测性能,本文提出了一种新的回归算法——广义偏最小二乘高斯过程(GPLS-GP)。利用PLS的潜变量提取能力,可以成功克服噪声、自变量间共线性等难题。更重要的是,通过合理设计广义变量,利用GP(高斯过程)非线性回归的优势计算内模型,可以将过程的非线性关系建模到最极端。通过对土耳其伊兹密尔平均气温的预报,得到了理论结果的充分支持。结果表明,与传统方法(GPLS、PLS和GP)相比,GPLS-GP模型的标定和预测均方根误差(RMSE)均有显著改善。
{"title":"A novel GPLS-GP algorithm and its application to air temperature prediction","authors":"Ze Zhang, Tuopeng Tong, Kai Song","doi":"10.1109/ICNC.2011.6022277","DOIUrl":"https://doi.org/10.1109/ICNC.2011.6022277","url":null,"abstract":"In this paper, a novel regression algorithm, the Generalized Partial Least Squares Gaussian Process (GPLS-GP), is developed to improve the prediction performance of regression model. Profiting from the latent variables extraction power of PLS, noise, co-linearity between independent variables and other difficult problems could be overcome successfully. More importantly, by designing generalizing variables rationally and by taking advantages of the nonlinear regression superiority of GP (Gaussian process) to calculate the inner model, the nonlinear relationship of the process could be modeled to the most extreme. The theoretical findings are fully supported by the application performed on the prediction of the mean temperature of Izmir of Turkey. It is shown, in comparison to conventional approaches (GPLS, PLS and GP), the model of GPLS-GP yields superior performance while the Root-Mean-Square-Error (RMSE) of calibration and prediction are both improved notably.","PeriodicalId":299503,"journal":{"name":"2011 Seventh International Conference on Natural Computation","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126134995","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Notice of RetractionResearch on semi-active control of high-speed railway vehicle based on neural network-PID control 基于神经网络pid控制的高速铁路车辆半主动控制研究
Pub Date : 2011-09-19 DOI: 10.1109/ICNC.2011.6022178
Y. Zhiqiang, Zhang Baoan, Zhang Jimin, W. Chenhui
For the model of semi-active suspension system of high-speed railway vehicle which has nonlinear features, the mathematical model of a quarter of vehicle has been established, and in the semi-active suspension system, a PID controller and a PID controller based on BP neural network have been established, respectively, and simulations of high-speed vehicle are carried out under the condition of passive suspension and semi-active suspension employing PID control algorithm based on BP neural network, then to compare the stabilities of high-speed railway vehicle in the above two cases. The simulation results will show that: high-speed railway vehicle of semi-active suspension by adopting PID control method based on BP neural network can effectively improve the stability of high-speed railway vehicle.
针对具有非线性特征的高速铁路车辆半主动悬架系统模型,建立了四分之一车辆的数学模型,并在半主动悬架系统中分别建立了PID控制器和基于BP神经网络的PID控制器。采用基于BP神经网络的PID控制算法对高速车辆在被动悬架和半主动悬架两种情况下进行仿真,比较两种情况下高速铁路车辆的稳定性。仿真结果表明:高速铁路车辆半主动悬架采用基于BP神经网络的PID控制方法可以有效提高高速铁路车辆的稳定性。
{"title":"Notice of RetractionResearch on semi-active control of high-speed railway vehicle based on neural network-PID control","authors":"Y. Zhiqiang, Zhang Baoan, Zhang Jimin, W. Chenhui","doi":"10.1109/ICNC.2011.6022178","DOIUrl":"https://doi.org/10.1109/ICNC.2011.6022178","url":null,"abstract":"For the model of semi-active suspension system of high-speed railway vehicle which has nonlinear features, the mathematical model of a quarter of vehicle has been established, and in the semi-active suspension system, a PID controller and a PID controller based on BP neural network have been established, respectively, and simulations of high-speed vehicle are carried out under the condition of passive suspension and semi-active suspension employing PID control algorithm based on BP neural network, then to compare the stabilities of high-speed railway vehicle in the above two cases. The simulation results will show that: high-speed railway vehicle of semi-active suspension by adopting PID control method based on BP neural network can effectively improve the stability of high-speed railway vehicle.","PeriodicalId":299503,"journal":{"name":"2011 Seventh International Conference on Natural Computation","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114376427","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Notice of RetractionClustering analysis on disease severity of wheat stripe rust based on SOM neural network 基于SOM神经网络的小麦条锈病严重程度聚类分析
Pub Date : 2011-07-26 DOI: 10.1109/ICNC.2011.6022114
Yang Ke-ming, Xu Zhao-hui, Li Hong-wei, Cui Li, Ran Ying-ying, Zhang Yong-jie
A SOM (Self-organizing Feature Maps) model was introduced to cluster and analysis on the disease severity of wheat stripe rust based on PHI (Pushbroom hyperspectral imager) data. By means of acquiring the spectral index data (SID) and spectral angle data (SAD) of the samples, combining with the samples' spectral average reflectance data (ARD), three two-dimensional data matrixes were obtained as the inputs of SOM model. After iterative learning and self-organized clustering, the models' outputs farthest approached to the reality in 3-dimensional severity space of wheat stripe rust. Then, with the net-trained, all data of the trial plot were simulated. The simulating results demonstrate that the division of wheat stripe rust severity is obviously. The whole trial spot was derived into four grades and the results are satisfactory.
基于Pushbroom高光谱成像仪(PHI)数据,引入SOM (Self-organizing Feature Maps)模型对小麦条锈病的严重程度进行聚类分析。通过获取样品的光谱指数数据(SID)和光谱角数据(SAD),结合样品的光谱平均反射率数据(ARD),得到三个二维数据矩阵作为SOM模型的输入。经过迭代学习和自组织聚类,模型的输出最接近小麦条锈病三维严重程度空间的真实情况。然后,利用训练好的网络对试验区的所有数据进行模拟。模拟结果表明,小麦条锈病的严重程度划分明显。将整个试验点划分为四个等级,取得了满意的效果。
{"title":"Notice of RetractionClustering analysis on disease severity of wheat stripe rust based on SOM neural network","authors":"Yang Ke-ming, Xu Zhao-hui, Li Hong-wei, Cui Li, Ran Ying-ying, Zhang Yong-jie","doi":"10.1109/ICNC.2011.6022114","DOIUrl":"https://doi.org/10.1109/ICNC.2011.6022114","url":null,"abstract":"A SOM (Self-organizing Feature Maps) model was introduced to cluster and analysis on the disease severity of wheat stripe rust based on PHI (Pushbroom hyperspectral imager) data. By means of acquiring the spectral index data (SID) and spectral angle data (SAD) of the samples, combining with the samples' spectral average reflectance data (ARD), three two-dimensional data matrixes were obtained as the inputs of SOM model. After iterative learning and self-organized clustering, the models' outputs farthest approached to the reality in 3-dimensional severity space of wheat stripe rust. Then, with the net-trained, all data of the trial plot were simulated. The simulating results demonstrate that the division of wheat stripe rust severity is obviously. The whole trial spot was derived into four grades and the results are satisfactory.","PeriodicalId":299503,"journal":{"name":"2011 Seventh International Conference on Natural Computation","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115147985","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hybrid algorithm based on Chemical Reaction Optimization and Lin-Kernighan local search for the Traveling Salesman Problem 基于化学反应优化和Lin-Kernighan局部搜索的旅行商问题混合算法
Pub Date : 2011-07-26 DOI: 10.1109/ICNC.2011.6022378
Jian Sun, Yuting Wang, Jun-qing Li, K. Gao
Chemical Reaction Optimization (CRO) is a new heuristic optimization method mimicking the process of a chemical reaction where molecules interact with each other aiming to reach the minimum state of free energy. CRO has demonstrated its capability in solving NP-hard optimization problems. The Lin-Kernighan(LK) local search is known to be one of the most successful heuristics for the Traveling Salesman Problem (TSP). In this paper, we present a hybrid algorithm based on CRO and LK local search for TSP. The proposed algorithm consider the tradeoff between the exploration abilities of CRO and the exploitation abilities of LK local searcher. Experimental results show that the proposed algorithm is efficient.
化学反应优化(CRO)是一种新的启发式优化方法,它模拟了分子间相互作用的化学反应过程,以达到最小的自由能状态为目标。CRO在求解NP-hard优化问题上已经证明了它的能力。Lin-Kernighan(LK)局部搜索是求解旅行推销员问题(TSP)最成功的启发式方法之一。本文提出了一种基于CRO和LK局部搜索的TSP混合算法。该算法考虑了CRO的搜索能力和LK局部搜索器的开发能力之间的权衡。实验结果表明,该算法是有效的。
{"title":"Hybrid algorithm based on Chemical Reaction Optimization and Lin-Kernighan local search for the Traveling Salesman Problem","authors":"Jian Sun, Yuting Wang, Jun-qing Li, K. Gao","doi":"10.1109/ICNC.2011.6022378","DOIUrl":"https://doi.org/10.1109/ICNC.2011.6022378","url":null,"abstract":"Chemical Reaction Optimization (CRO) is a new heuristic optimization method mimicking the process of a chemical reaction where molecules interact with each other aiming to reach the minimum state of free energy. CRO has demonstrated its capability in solving NP-hard optimization problems. The Lin-Kernighan(LK) local search is known to be one of the most successful heuristics for the Traveling Salesman Problem (TSP). In this paper, we present a hybrid algorithm based on CRO and LK local search for TSP. The proposed algorithm consider the tradeoff between the exploration abilities of CRO and the exploitation abilities of LK local searcher. Experimental results show that the proposed algorithm is efficient.","PeriodicalId":299503,"journal":{"name":"2011 Seventh International Conference on Natural Computation","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115162399","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
A method for customizing 3D virtual human body models based on Multi-class Support Vector Machine 基于多类支持向量机的三维虚拟人体模型定制方法
Pub Date : 2011-07-26 DOI: 10.1109/ICNC.2011.6022036
Yongjian Sun, Renwang Li, Changjiang Wan, Xiumei Zhang
How to generate a personalized 3D virtual body model conveniently and quickly is playing an increasingly important role in computer animation, virtual reality, entertainment, e-commerce and many other areas. Some related researchers just simply adjust human characteristic parameters to generate body model using existing 3D body model. In this article, in order to generate the personalized 3D virtual body model quickly, an approach based on Fuzzy Support Vector Machines (FSVM) is suggested. This constructs a classification model of the personalized body characteristic parameter. The one-versus-one (OVO) method based on the binary tree is used to handle a multiclass problem by breaking it into various two-class problems. Application of the method shows that the method of FSVM has the characteristics of less calculation and less error in the allowed range than the classical neural network.
如何方便快捷地生成个性化的三维虚拟人体模型,在计算机动画、虚拟现实、娱乐、电子商务等诸多领域发挥着越来越重要的作用。一些相关研究人员只是简单地调整人体特征参数,利用已有的三维人体模型生成人体模型。为了快速生成个性化的三维虚拟人体模型,提出了一种基于模糊支持向量机(FSVM)的方法。构建了个性化身体特征参数的分类模型。基于二叉树的一对一(OVO)方法通过将多类问题分解成不同的两类问题来处理多类问题。该方法的应用表明,与经典神经网络相比,该方法具有计算量少、允许范围内误差小的特点。
{"title":"A method for customizing 3D virtual human body models based on Multi-class Support Vector Machine","authors":"Yongjian Sun, Renwang Li, Changjiang Wan, Xiumei Zhang","doi":"10.1109/ICNC.2011.6022036","DOIUrl":"https://doi.org/10.1109/ICNC.2011.6022036","url":null,"abstract":"How to generate a personalized 3D virtual body model conveniently and quickly is playing an increasingly important role in computer animation, virtual reality, entertainment, e-commerce and many other areas. Some related researchers just simply adjust human characteristic parameters to generate body model using existing 3D body model. In this article, in order to generate the personalized 3D virtual body model quickly, an approach based on Fuzzy Support Vector Machines (FSVM) is suggested. This constructs a classification model of the personalized body characteristic parameter. The one-versus-one (OVO) method based on the binary tree is used to handle a multiclass problem by breaking it into various two-class problems. Application of the method shows that the method of FSVM has the characteristics of less calculation and less error in the allowed range than the classical neural network.","PeriodicalId":299503,"journal":{"name":"2011 Seventh International Conference on Natural Computation","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115298446","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
2011 Seventh International Conference on Natural Computation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1