首页 > 最新文献

Third International Conference on Natural Computation (ICNC 2007)最新文献

英文 中文
Image Content Authentication Algorithm Based on Laplace Spectra Feature 基于拉普拉斯谱特征的图像内容认证算法
Pub Date : 2007-08-24 DOI: 10.1109/ICNC.2007.426
Wanli Lv, Jixin Ma, B. Luo
A new image content authentication algorithm based on Laplace spectra was proposed. Outstanding feature points are extracted from the original image and a cipher point is inserted. A relational graph is then built, and the Laplace spectra of the graph are calculated to serve as image features. The Laplace spectra are quantized then embedded into the original image as a watermark. In the authentication step, the Laplace spectra of the authenticating image are calculated and compared with that of the watermark embedded in the image. If both of the spectra are identical, the image passes the authentication test. Otherwise, the tamper is found. The experimental results show that the proposed authentication algorithm can effectively detect the event and the location when the original image content is tampered viciously.
提出了一种新的基于拉普拉斯谱的图像内容认证算法。从原始图像中提取突出的特征点并插入密码点。然后建立关系图,计算关系图的拉普拉斯谱作为图像特征。将拉普拉斯谱量化后作为水印嵌入到原始图像中。在认证步骤中,计算认证图像的拉普拉斯谱,并与图像中嵌入的水印的拉普拉斯谱进行比较。如果两个光谱相同,则图像通过认证测试。否则,找到篡改者。实验结果表明,所提出的认证算法能够有效地检测出原始图像内容被恶意篡改时的事件和位置。
{"title":"Image Content Authentication Algorithm Based on Laplace Spectra Feature","authors":"Wanli Lv, Jixin Ma, B. Luo","doi":"10.1109/ICNC.2007.426","DOIUrl":"https://doi.org/10.1109/ICNC.2007.426","url":null,"abstract":"A new image content authentication algorithm based on Laplace spectra was proposed. Outstanding feature points are extracted from the original image and a cipher point is inserted. A relational graph is then built, and the Laplace spectra of the graph are calculated to serve as image features. The Laplace spectra are quantized then embedded into the original image as a watermark. In the authentication step, the Laplace spectra of the authenticating image are calculated and compared with that of the watermark embedded in the image. If both of the spectra are identical, the image passes the authentication test. Otherwise, the tamper is found. The experimental results show that the proposed authentication algorithm can effectively detect the event and the location when the original image content is tampered viciously.","PeriodicalId":250881,"journal":{"name":"Third International Conference on Natural Computation (ICNC 2007)","volume":"379 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116575266","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
Gene Identification Based on Geometrical Representation of DNA Sequence 基于DNA序列几何表示的基因鉴定
Pub Date : 2007-08-24 DOI: 10.1109/ICNC.2007.397
Jiawei Luo, Li Yang, Yi Zhou
We consider a new 4D representation of DNA sequence, which has the advantage of not only containing all the information in the DNA sequence but also avoiding the overlapping. Based on this representation, we define a new common frequency coefficient and apply it to gene identification. The identification result of the S.cerevisiae genome illustrates the superior performance of our approach.
本文提出了一种新的DNA序列四维表示方法,该方法不仅包含了DNA序列中的所有信息,而且避免了DNA序列的重叠。在此基础上,我们定义了一个新的公共频率系数,并将其应用于基因鉴定。酿酒酵母基因组的鉴定结果表明了该方法的优越性。
{"title":"Gene Identification Based on Geometrical Representation of DNA Sequence","authors":"Jiawei Luo, Li Yang, Yi Zhou","doi":"10.1109/ICNC.2007.397","DOIUrl":"https://doi.org/10.1109/ICNC.2007.397","url":null,"abstract":"We consider a new 4D representation of DNA sequence, which has the advantage of not only containing all the information in the DNA sequence but also avoiding the overlapping. Based on this representation, we define a new common frequency coefficient and apply it to gene identification. The identification result of the S.cerevisiae genome illustrates the superior performance of our approach.","PeriodicalId":250881,"journal":{"name":"Third International Conference on Natural Computation (ICNC 2007)","volume":"35 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122598646","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
Support Vector Machines with PSO Algorithm for Soil Erosion Evaluation and Prediction 基于粒子群算法的支持向量机土壤侵蚀评价与预测
Pub Date : 2007-08-24 DOI: 10.1109/ICNC.2007.697
Dianhui Mao, Zhi-yuan Zeng, Cheng Wang, Weihua Lin
Soil erosion is a very complicated process, and influenced by many correlatively factors, so it is hard to evaluate and predict the condition of soil erosion, especially in those regions where there have not sufficiently observation date. To solve the above problem, this paper proposed a new assessment model based on the support vector machines (SVM), In order to improve the accuracy of the model, the algorithm of particle swarm optimization (PSO) is used to hunt the optimum solution of the parameters sigma, penalty factor C and xi -insensitive loss function of SVM. The model is carried out in Shiqiaopu catchment of Hubei province, the results of training and validation have shown that the model has higher forecasting accuracy, compared with the algorithm of BP artificial neural network model. Thus, the model based on SVM provides a new method for evaluating and predicting the condition of soil erosion.
土壤侵蚀是一个非常复杂的过程,受许多相关因素的影响,给土壤侵蚀状况的评价和预测带来了困难,特别是在观测资料不足的地区。针对上述问题,本文提出了一种新的基于支持向量机(SVM)的评价模型,为了提高模型的准确性,利用粒子群优化算法(PSO)寻找支持向量机参数sigma、惩罚因子C和xi -不敏感损失函数的最优解。该模型在湖北省石桥堡流域进行了实际应用,训练和验证结果表明,与BP人工神经网络模型算法相比,该模型具有更高的预测精度。因此,基于支持向量机的模型为土壤侵蚀状况的评价和预测提供了一种新的方法。
{"title":"Support Vector Machines with PSO Algorithm for Soil Erosion Evaluation and Prediction","authors":"Dianhui Mao, Zhi-yuan Zeng, Cheng Wang, Weihua Lin","doi":"10.1109/ICNC.2007.697","DOIUrl":"https://doi.org/10.1109/ICNC.2007.697","url":null,"abstract":"Soil erosion is a very complicated process, and influenced by many correlatively factors, so it is hard to evaluate and predict the condition of soil erosion, especially in those regions where there have not sufficiently observation date. To solve the above problem, this paper proposed a new assessment model based on the support vector machines (SVM), In order to improve the accuracy of the model, the algorithm of particle swarm optimization (PSO) is used to hunt the optimum solution of the parameters sigma, penalty factor C and xi -insensitive loss function of SVM. The model is carried out in Shiqiaopu catchment of Hubei province, the results of training and validation have shown that the model has higher forecasting accuracy, compared with the algorithm of BP artificial neural network model. Thus, the model based on SVM provides a new method for evaluating and predicting the condition of soil erosion.","PeriodicalId":250881,"journal":{"name":"Third International Conference on Natural Computation (ICNC 2007)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122645463","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}
引用次数: 6
Facial Complex Expression Recognition Based on Fuzzy Kernel Clustering and Support Vector Machines 基于模糊核聚类和支持向量机的面部复杂表情识别
Pub Date : 2007-08-24 DOI: 10.1109/ICNC.2007.372
H Zhao, Zhiliang Wang, Jihui Men
Present methods of facial expression recognition usually designate an expression image as one kind of six facial basic expressions. However, a facial expression usually is a complex expression that consists of several basic expressions. This paper proposes a facial complex expression recognition algorithm based on fuzzy kernel clustering and support vector machines. This algorithm designs the binary facial complex expression classification tree by using fuzzy kernel clustering algorithm, trains support vector machines at each node of the binary classification tree and describes the complexity of a facial expression according as the result of support vector machines classification. Experimental results indicate that the proposed algorithm generates higher accuracy for the JAFFE database and achieves better performance than 1-a-r SVMs. In addition, experimental results show that the result of the proposed method is more accord with practice than the result of traditional expression recognition methods.
目前的面部表情识别方法通常将一个表情图像指定为六种面部基本表情中的一种。然而,面部表情通常是由几个基本表情组成的复杂表情。提出了一种基于模糊核聚类和支持向量机的人脸复杂表情识别算法。该算法采用模糊核聚类算法设计二叉面部复杂表情分类树,在二叉分类树的每个节点上训练支持向量机,并根据支持向量机分类的结果描述面部表情的复杂性。实验结果表明,该算法对JAFFE数据库产生了更高的精度,并取得了比1-a-r支持向量机更好的性能。此外,实验结果表明,该方法的结果比传统的表情识别方法更符合实际。
{"title":"Facial Complex Expression Recognition Based on Fuzzy Kernel Clustering and Support Vector Machines","authors":"H Zhao, Zhiliang Wang, Jihui Men","doi":"10.1109/ICNC.2007.372","DOIUrl":"https://doi.org/10.1109/ICNC.2007.372","url":null,"abstract":"Present methods of facial expression recognition usually designate an expression image as one kind of six facial basic expressions. However, a facial expression usually is a complex expression that consists of several basic expressions. This paper proposes a facial complex expression recognition algorithm based on fuzzy kernel clustering and support vector machines. This algorithm designs the binary facial complex expression classification tree by using fuzzy kernel clustering algorithm, trains support vector machines at each node of the binary classification tree and describes the complexity of a facial expression according as the result of support vector machines classification. Experimental results indicate that the proposed algorithm generates higher accuracy for the JAFFE database and achieves better performance than 1-a-r SVMs. In addition, experimental results show that the result of the proposed method is more accord with practice than the result of traditional expression recognition methods.","PeriodicalId":250881,"journal":{"name":"Third International Conference on Natural Computation (ICNC 2007)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122845076","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}
引用次数: 20
Variable Weighted Combination Forecasting Model Based on Genetic Algorithm and Artificial Neural Network 基于遗传算法和人工神经网络的变量加权组合预测模型
Pub Date : 2007-08-24 DOI: 10.1109/ICNC.2007.808
Junfengs Li, Wenzhan Dai, Haipeng Pan
In this paper, the variable weight combination forecasting approach which both uses genetic algorithm with global searching ability and uses neural network with nonlinear mapping ability is put forward. First, the weight coefficients are gained by means of adaptive genetic algorithm. Second, the neural network is trained by weight -obtained and the intending weighted values are predicted further. The method has character that whole weighted values is positive and the summation of weight values at same time equals to 1. At last, the variable weight combination forecasting model is built and applied into forecasting total consumption expenditure in Shanghai GDP . Simulation shows the effectiveness of the proposed approach.
本文提出了利用具有全局搜索能力的遗传算法和具有非线性映射能力的神经网络进行变权组合预测的方法。首先,采用自适应遗传算法获得权重系数;其次,对神经网络进行加权训练,并进一步预测拟合的加权值;该方法具有整体权重值为正,同时各权重值之和等于1的特点。最后,建立了变权组合预测模型,并将其应用于上海市GDP中消费支出总额的预测。仿真结果表明了该方法的有效性。
{"title":"Variable Weighted Combination Forecasting Model Based on Genetic Algorithm and Artificial Neural Network","authors":"Junfengs Li, Wenzhan Dai, Haipeng Pan","doi":"10.1109/ICNC.2007.808","DOIUrl":"https://doi.org/10.1109/ICNC.2007.808","url":null,"abstract":"In this paper, the variable weight combination forecasting approach which both uses genetic algorithm with global searching ability and uses neural network with nonlinear mapping ability is put forward. First, the weight coefficients are gained by means of adaptive genetic algorithm. Second, the neural network is trained by weight -obtained and the intending weighted values are predicted further. The method has character that whole weighted values is positive and the summation of weight values at same time equals to 1. At last, the variable weight combination forecasting model is built and applied into forecasting total consumption expenditure in Shanghai GDP . Simulation shows the effectiveness of the proposed approach.","PeriodicalId":250881,"journal":{"name":"Third International Conference on Natural Computation (ICNC 2007)","volume":"177 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122875859","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
A Study on the Control of Nonlinear System Using Growing RBFN and Reinforcement Learning 基于增长RBFN和强化学习的非线性系统控制研究
Pub Date : 2007-08-24 DOI: 10.1109/ICNC.2007.151
Hyun-Seob Cho
The proposed approach is neural-network based and combines the self-tuning principle with reinforcement learning. The proposed control scheme consists of a controller, a utility estimator, an exploration module, a learning module and a rewarding module. The controller and the utility estimator are implemented together in a single radial basis function network (RBFN). The learning method involves structural adaptation (growing RBFN) and parameter adaptation. No prior knowledge of the plant is assumed, and the controller has to begin with exploration of the state space. The exploration versus exploitation dilemma of reinforcement learning is solved through smooth transitions between the two modes. The controller is capable of asymptotically approaching the desired reference trajectory, which is showed in simulation result.
该方法基于神经网络,结合了自调整原理和强化学习。该控制方案由控制器、效用估计器、探索模块、学习模块和奖励模块组成。控制器和效用估计器在单一径向基函数网络(RBFN)中一起实现。学习方法包括结构自适应(生长RBFN)和参数自适应。不假设对象的先验知识,控制器必须从探索状态空间开始。通过两种模式之间的平滑过渡,解决了强化学习的探索与利用困境。仿真结果表明,该控制器具有渐近逼近所需参考轨迹的能力。
{"title":"A Study on the Control of Nonlinear System Using Growing RBFN and Reinforcement Learning","authors":"Hyun-Seob Cho","doi":"10.1109/ICNC.2007.151","DOIUrl":"https://doi.org/10.1109/ICNC.2007.151","url":null,"abstract":"The proposed approach is neural-network based and combines the self-tuning principle with reinforcement learning. The proposed control scheme consists of a controller, a utility estimator, an exploration module, a learning module and a rewarding module. The controller and the utility estimator are implemented together in a single radial basis function network (RBFN). The learning method involves structural adaptation (growing RBFN) and parameter adaptation. No prior knowledge of the plant is assumed, and the controller has to begin with exploration of the state space. The exploration versus exploitation dilemma of reinforcement learning is solved through smooth transitions between the two modes. The controller is capable of asymptotically approaching the desired reference trajectory, which is showed in simulation result.","PeriodicalId":250881,"journal":{"name":"Third International Conference on Natural Computation (ICNC 2007)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122889457","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
Rock fracture tracing based on image processing and SVM 基于图像处理和支持向量机的岩石裂隙跟踪
Pub Date : 2007-08-24 DOI: 10.1109/ICNC.2007.643
Weixing Wang, Haijun Liao, Ying Huang
Rock fracture tracing is very important in many rock-engineering applications. This paper presents a new methodology for rock fracture detection, description and classification based on image processing technique and support vector machine (SVM). The developed algorithm uses a number of rock surface images those were taken by sophisticated CCD cameras. The studied algorithm processes all the images. Then, the fractures are identified and categorized by SVM. The proposed algorithm has been tested, and the results show that the approach is promising.
岩石裂缝示踪在许多岩石工程应用中是非常重要的。提出了一种基于图像处理技术和支持向量机(SVM)的岩石裂缝检测、描述和分类新方法。开发的算法使用了许多由复杂的CCD相机拍摄的岩石表面图像。所研究的算法对所有图像进行处理。然后,利用支持向量机对裂缝进行识别和分类。该算法已经过测试,结果表明该方法是可行的。
{"title":"Rock fracture tracing based on image processing and SVM","authors":"Weixing Wang, Haijun Liao, Ying Huang","doi":"10.1109/ICNC.2007.643","DOIUrl":"https://doi.org/10.1109/ICNC.2007.643","url":null,"abstract":"Rock fracture tracing is very important in many rock-engineering applications. This paper presents a new methodology for rock fracture detection, description and classification based on image processing technique and support vector machine (SVM). The developed algorithm uses a number of rock surface images those were taken by sophisticated CCD cameras. The studied algorithm processes all the images. Then, the fractures are identified and categorized by SVM. The proposed algorithm has been tested, and the results show that the approach is promising.","PeriodicalId":250881,"journal":{"name":"Third International Conference on Natural Computation (ICNC 2007)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114423647","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}
引用次数: 22
A High Performance Low Power Consumption Robot Vision System 一种高性能低功耗机器人视觉系统
Pub Date : 2007-08-24 DOI: 10.1109/ICNC.2007.42
Peng Lu, Kui Yuan, Wei Zou
Considering about to solve the bottleneck problem of computing ability and power consumption of mobile robot vision system, a DSP and FPGA based intelligent image grabber and a robot vision system using this intelligent image grabber are developed. The configuration and some important characteristics of this robot vision system, which can not only complete the work of image capturing but can also process images using different algorithms in real-time, are described in this paper. It has been shown by experiments and performance comparison that this newly developed robot vision system is more suitable for mobile robots than the traditional PC based robot vision system.
针对移动机器人视觉系统计算能力和功耗的瓶颈问题,研制了一种基于DSP和FPGA的智能图像采集器,并利用该智能图像采集器实现了机器人视觉系统。本文介绍了该机器人视觉系统的结构和一些重要特性,该系统不仅可以完成图像采集工作,还可以使用不同的算法对图像进行实时处理。实验和性能对比表明,该机器人视觉系统比传统的基于PC机的机器人视觉系统更适合移动机器人。
{"title":"A High Performance Low Power Consumption Robot Vision System","authors":"Peng Lu, Kui Yuan, Wei Zou","doi":"10.1109/ICNC.2007.42","DOIUrl":"https://doi.org/10.1109/ICNC.2007.42","url":null,"abstract":"Considering about to solve the bottleneck problem of computing ability and power consumption of mobile robot vision system, a DSP and FPGA based intelligent image grabber and a robot vision system using this intelligent image grabber are developed. The configuration and some important characteristics of this robot vision system, which can not only complete the work of image capturing but can also process images using different algorithms in real-time, are described in this paper. It has been shown by experiments and performance comparison that this newly developed robot vision system is more suitable for mobile robots than the traditional PC based robot vision system.","PeriodicalId":250881,"journal":{"name":"Third International Conference on Natural Computation (ICNC 2007)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114491650","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
Ubiquitous Commerce Utilizing a Process Model 利用流程模型的无处不在的商业
Pub Date : 2007-08-24 DOI: 10.1109/ICNC.2007.788
Sang-Chan Park, Cheol Young Kim, K. Im
This paper defines a process model for an ubiquitous commerce. Defined processes include analyzing collected information of customers using questionnaire as well as remotely monitoring customer behavior information. Using the RFID tag, Intermediary collects sensing data about customer's location, frequency of using cosmetics on a continual basis. Cosmetics companies match customer behavior patterns by mapping RFID tag ID in received contextual data and customer ID in customer DB. Using customer behavior patterns, the company can provide the target customers with highly personalized service in so called u-commerce environment.
本文定义了一个泛在商务的流程模型。定义的流程包括使用问卷分析收集到的客户信息,以及远程监控客户行为信息。使用RFID标签,中间人收集有关客户位置的传感数据,持续使用化妆品的频率。化妆品公司通过映射接收到的上下文数据中的RFID标签ID和客户数据库中的客户ID来匹配客户行为模式。利用顾客行为模式,公司可以在所谓的u-commerce环境中为目标顾客提供高度个性化的服务。
{"title":"Ubiquitous Commerce Utilizing a Process Model","authors":"Sang-Chan Park, Cheol Young Kim, K. Im","doi":"10.1109/ICNC.2007.788","DOIUrl":"https://doi.org/10.1109/ICNC.2007.788","url":null,"abstract":"This paper defines a process model for an ubiquitous commerce. Defined processes include analyzing collected information of customers using questionnaire as well as remotely monitoring customer behavior information. Using the RFID tag, Intermediary collects sensing data about customer's location, frequency of using cosmetics on a continual basis. Cosmetics companies match customer behavior patterns by mapping RFID tag ID in received contextual data and customer ID in customer DB. Using customer behavior patterns, the company can provide the target customers with highly personalized service in so called u-commerce environment.","PeriodicalId":250881,"journal":{"name":"Third International Conference on Natural Computation (ICNC 2007)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121922261","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
An Analysis of Estimation of Distribution Algorithms with Finite Population Models 有限总体模型下分布估计算法的分析
Pub Date : 2007-08-24 DOI: 10.1109/ICNC.2007.174
Yan Wu, Yuping Wang, Xiaoxiong Liu
The convergence of estimation of distribution algorithms (EDAs) with finite population is analyzed in this paper. At first, the models of EDAs with finite population are designed by incorporating an error into expected distribution of parent population. Then the convergence of the EDAs is proved with finite population under three widely used selection schemes. The results show that EDAs converge to the optimal solutions within the range of error described in this paper.
本文分析了有限种群分布估计算法的收敛性。首先,通过在亲本种群的期望分布中加入误差来设计有限种群的eda模型。然后在有限种群条件下证明了三种常用的选择方案的收敛性。结果表明,eda收敛于本文所描述的误差范围内的最优解。
{"title":"An Analysis of Estimation of Distribution Algorithms with Finite Population Models","authors":"Yan Wu, Yuping Wang, Xiaoxiong Liu","doi":"10.1109/ICNC.2007.174","DOIUrl":"https://doi.org/10.1109/ICNC.2007.174","url":null,"abstract":"The convergence of estimation of distribution algorithms (EDAs) with finite population is analyzed in this paper. At first, the models of EDAs with finite population are designed by incorporating an error into expected distribution of parent population. Then the convergence of the EDAs is proved with finite population under three widely used selection schemes. The results show that EDAs converge to the optimal solutions within the range of error described in this paper.","PeriodicalId":250881,"journal":{"name":"Third International Conference on Natural Computation (ICNC 2007)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122233989","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
期刊
Third International Conference on Natural Computation (ICNC 2007)
全部 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