首页 > 最新文献

2008 Fourth International Conference on Natural Computation最新文献

英文 中文
Evolutionary Computation Based Automatic SVM Model Selection 基于进化计算的SVM模型自动选择
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.4
Yingqin Zhang
SVM performance is very sensitive to the parameter set. In this paper we propose an automatic and effective model selection method. It is based on evolutionary computation algorithms and use recall, precision and error rate estimated by xialpha-estimate as the optimization targets. Optimized by genetic algorithm (GA) or particle swarm optimization (PSO) algorithm, we demonstrate that SVM could automatically select its multiple parameters and optimize them. Experiments results also verify that by optimizing the bounds estimated by xialpha-estimate we could also improve the practical performance.
支持向量机的性能对参数集非常敏感。本文提出了一种自动有效的模型选择方法。该算法以进化计算算法为基础,以夏估计估计的查全率、查准率和错误率为优化目标。通过遗传算法(GA)和粒子群算法(PSO)的优化,证明了支持向量机可以自动选择多个参数并进行优化。实验结果也验证了通过优化xialpha估计的边界也可以提高实际性能。
{"title":"Evolutionary Computation Based Automatic SVM Model Selection","authors":"Yingqin Zhang","doi":"10.1109/ICNC.2008.4","DOIUrl":"https://doi.org/10.1109/ICNC.2008.4","url":null,"abstract":"SVM performance is very sensitive to the parameter set. In this paper we propose an automatic and effective model selection method. It is based on evolutionary computation algorithms and use recall, precision and error rate estimated by xialpha-estimate as the optimization targets. Optimized by genetic algorithm (GA) or particle swarm optimization (PSO) algorithm, we demonstrate that SVM could automatically select its multiple parameters and optimize them. Experiments results also verify that by optimizing the bounds estimated by xialpha-estimate we could also improve the practical performance.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"32 1","pages":"66-70"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75075513","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
Noninvasive Reconstruction of Temperature Field by Boundary Element Method 边界元法无创重建温度场
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.151
Jinhua Wen, Kaiyang Li, Zhangshen Yu, Daiqiang Yin
In this paper, the Pennes bio-heat transfer equation was simplified in the condition of steady state. Boundary element method was used as the forward solver. It was incorporated with two popular regularization methods for inverse problem. Three well-known methods for selecting regularization parameter were tested, and two experiments were implemented. The first experiment was carried out on a cubic polypropylene whose six faces were free to air, and the second experiment on a cubic polypropylene whose temperature of one face was constant. The inner heat sources and temperature field of the polypropylene in these two experiments were successfully reconstructed.
本文对稳态条件下的Pennes生物传热方程进行了简化。采用边界元法进行正演求解。它结合了两种常用的正则化方法求解反问题。测试了三种常用的正则化参数选择方法,并进行了两个实验。第一个实验是在六面自由接触空气的立方聚丙烯上进行的,第二个实验是在一面温度恒定的立方聚丙烯上进行的。在这两个实验中,成功地重建了聚丙烯的内部热源和温度场。
{"title":"Noninvasive Reconstruction of Temperature Field by Boundary Element Method","authors":"Jinhua Wen, Kaiyang Li, Zhangshen Yu, Daiqiang Yin","doi":"10.1109/ICNC.2008.151","DOIUrl":"https://doi.org/10.1109/ICNC.2008.151","url":null,"abstract":"In this paper, the Pennes bio-heat transfer equation was simplified in the condition of steady state. Boundary element method was used as the forward solver. It was incorporated with two popular regularization methods for inverse problem. Three well-known methods for selecting regularization parameter were tested, and two experiments were implemented. The first experiment was carried out on a cubic polypropylene whose six faces were free to air, and the second experiment on a cubic polypropylene whose temperature of one face was constant. The inner heat sources and temperature field of the polypropylene in these two experiments were successfully reconstructed.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"82 1","pages":"584-588"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75163597","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
Intelligent Modeling of Abnormal Vibration for Large-Complex Machine Based on Chaos and Wavelet Neural Networks 基于混沌和小波神经网络的大型复杂机械异常振动智能建模
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.715
Zhonghui Luo
This paper analyses the chaotic characteristics of a large temper rolling millpsilas abnormal vibration signals, and studies phase space reconstruction techniques of the signals. Then, combining the theory of chaotic dynamics and wavelet neural networks, a new vibration model is set up, through inversion method. The property of the model is tested and compared with the model of backpropagation(BP) neural networks, respectively. The result shows that the wavelet neural networks have an advantage over the backpropagation neural networks in rapid convergence and high accuracy.
分析了某大型回火轧机异常振动信号的混沌特性,研究了异常振动信号的相空间重构技术。然后,结合混沌动力学理论和小波神经网络,通过反演方法建立了新的振动模型。对该模型的性能进行了测试,并与BP神经网络模型进行了比较。结果表明,与反向传播神经网络相比,小波神经网络具有收敛速度快、精度高等优点。
{"title":"Intelligent Modeling of Abnormal Vibration for Large-Complex Machine Based on Chaos and Wavelet Neural Networks","authors":"Zhonghui Luo","doi":"10.1109/ICNC.2008.715","DOIUrl":"https://doi.org/10.1109/ICNC.2008.715","url":null,"abstract":"This paper analyses the chaotic characteristics of a large temper rolling millpsilas abnormal vibration signals, and studies phase space reconstruction techniques of the signals. Then, combining the theory of chaotic dynamics and wavelet neural networks, a new vibration model is set up, through inversion method. The property of the model is tested and compared with the model of backpropagation(BP) neural networks, respectively. The result shows that the wavelet neural networks have an advantage over the backpropagation neural networks in rapid convergence and high accuracy.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"77 1","pages":"439-442"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75172088","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
Harmonic Mean Operators for Aggregating Linguistic Information 语言信息聚合的调和平均算子
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.887
Zeshui Xu
Harmonic mean is widely used to aggregate central tendency data, which is usually expressed in exact numerical values. In this paper, we investigate the situations where the input data are given in the form of linguistic labels, and develop some linguistic harmonic mean aggregation operators, such as the linguistic weighted harmonic mean (LWHM) operator, the linguistic ordered weighted harmonic mean (LOWHM) operator, and the linguistic hybrid harmonic mean (LHHM) operator for aggregating linguistic information. Some examples are given to illustrate the developed operators.
调和平均值被广泛用于集中趋势数据的汇总,通常用精确的数值表示。本文研究了以语言标签形式给出输入数据的情况,并开发了语言加权调和平均算子(LWHM)、语言有序加权调和平均算子(LOWHM)和语言混合调和平均算子(LHHM)等语言调和平均算子,用于语言信息的聚合。给出了一些例子来说明已开发的算子。
{"title":"Harmonic Mean Operators for Aggregating Linguistic Information","authors":"Zeshui Xu","doi":"10.1109/ICNC.2008.887","DOIUrl":"https://doi.org/10.1109/ICNC.2008.887","url":null,"abstract":"Harmonic mean is widely used to aggregate central tendency data, which is usually expressed in exact numerical values. In this paper, we investigate the situations where the input data are given in the form of linguistic labels, and develop some linguistic harmonic mean aggregation operators, such as the linguistic weighted harmonic mean (LWHM) operator, the linguistic ordered weighted harmonic mean (LOWHM) operator, and the linguistic hybrid harmonic mean (LHHM) operator for aggregating linguistic information. Some examples are given to illustrate the developed operators.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"37 1","pages":"204-208"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75460831","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}
引用次数: 8
Existence and Stability of Non-zero Steady State Solutions for Discrete Neutral Networks 离散中立型网络非零稳态解的存在性与稳定性
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.24
Guang Zhang, Yunling Luo, Liang Bai
In this paper, a neural networks model is established. The existence of non-zero solution pairs for its steady state equation and the local asymptotically stability of non-zero solutions are studied by using the critical point theory, Lusternik-Schnirelmann category theory, and the linearization technology. The similar method can be also used for the more general neural networks and the coupled map lattice system.
本文建立了一个神经网络模型。利用临界点理论、Lusternik-Schnirelmann范畴理论和线性化技术,研究了其稳态方程非零解对的存在性和非零解的局部渐近稳定性。类似的方法也可用于更一般的神经网络和耦合映射格系统。
{"title":"Existence and Stability of Non-zero Steady State Solutions for Discrete Neutral Networks","authors":"Guang Zhang, Yunling Luo, Liang Bai","doi":"10.1109/ICNC.2008.24","DOIUrl":"https://doi.org/10.1109/ICNC.2008.24","url":null,"abstract":"In this paper, a neural networks model is established. The existence of non-zero solution pairs for its steady state equation and the local asymptotically stability of non-zero solutions are studied by using the critical point theory, Lusternik-Schnirelmann category theory, and the linearization technology. The similar method can be also used for the more general neural networks and the coupled map lattice system.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"3 1","pages":"185-189"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77849291","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
Predicting Financial Distress of Chinese Listed Corporate by a Hybrid PCA-RBFNN Model 基于混合PCA-RBFNN模型的上市公司财务困境预测
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.778
Ying Sai, Shiwei Zhu, Zhang Tao
This paper is to develop a hybrid PCA-RBFNN model for financial distress prediction of Chinese listed corporate. The proposed hybrid model integrates the principle component analysis (PCA) method and the radial-basis function neural network (RBFNN). Besides the traditional finance indicators, we introduce the cash-flow indicators which perfectly reflect the real-time financial situation of a corporate. In our proposed model, the PCA method is employed to select indicators and to reduce dimensions, and the RBFNN is used as a predicting tool for corporate financial situation. The experimental results suggest that the model has high prediction accuracy and execution efficiency.
本文旨在建立一种混合PCA-RBFNN模型,用于中国上市公司财务困境预测。该混合模型将主成分分析(PCA)方法与径向基函数神经网络(RBFNN)相结合。在传统的财务指标之外,我们引入了现金流量指标,它能很好地反映企业的实时财务状况。在我们提出的模型中,采用主成分分析方法选择指标和降维,并使用RBFNN作为企业财务状况的预测工具。实验结果表明,该模型具有较高的预测精度和执行效率。
{"title":"Predicting Financial Distress of Chinese Listed Corporate by a Hybrid PCA-RBFNN Model","authors":"Ying Sai, Shiwei Zhu, Zhang Tao","doi":"10.1109/ICNC.2008.778","DOIUrl":"https://doi.org/10.1109/ICNC.2008.778","url":null,"abstract":"This paper is to develop a hybrid PCA-RBFNN model for financial distress prediction of Chinese listed corporate. The proposed hybrid model integrates the principle component analysis (PCA) method and the radial-basis function neural network (RBFNN). Besides the traditional finance indicators, we introduce the cash-flow indicators which perfectly reflect the real-time financial situation of a corporate. In our proposed model, the PCA method is employed to select indicators and to reduce dimensions, and the RBFNN is used as a predicting tool for corporate financial situation. The experimental results suggest that the model has high prediction accuracy and execution efficiency.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"45 1","pages":"277-281"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78287491","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
Self-Tuning PID Controller Based on Quantum Swarm Evolution Algorithm 基于量子群进化算法的自整定PID控制器
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.458
Yourui Huang, Liguo Qu, Yiming Tian
PID control schemes have been widely used in most of control system for a long time. However, it is still a very important problem how to determine or tune the PID parameters, because these parameters have a great influence on the stability and the performance of the control system. On the other hand, in the last ten years, quantum computing is attracted as one method which gives us suitable answers for optimization problems. This paper proposes a novel quantum swarm evolution algorithm, called a quantum-inspired swarm evolution algorithm (QSEA), which is based on the concept and principles of quantum computing. The proposed algorithm adopts quantum angle to express Q-bit and improved particle swarm optimization to update automatically. After the quantum-inspired swarm evolution algorithm is described, the experiment result on the parameters of PID controller is given to show its efficiency.
长期以来,PID控制方案在大多数控制系统中得到了广泛的应用。然而,如何确定或调整PID参数仍然是一个非常重要的问题,因为这些参数对控制系统的稳定性和性能有很大的影响。另一方面,近十年来,量子计算作为一种为优化问题提供合适答案的方法而受到关注。基于量子计算的概念和原理,提出了一种新的量子群进化算法——量子启发群进化算法(quantum-inspired swarm evolution algorithm, QSEA)。该算法采用量子角表示q位,改进粒子群算法自动更新。在描述了量子启发的群体进化算法之后,给出了PID控制器参数的实验结果,证明了该算法的有效性。
{"title":"Self-Tuning PID Controller Based on Quantum Swarm Evolution Algorithm","authors":"Yourui Huang, Liguo Qu, Yiming Tian","doi":"10.1109/ICNC.2008.458","DOIUrl":"https://doi.org/10.1109/ICNC.2008.458","url":null,"abstract":"PID control schemes have been widely used in most of control system for a long time. However, it is still a very important problem how to determine or tune the PID parameters, because these parameters have a great influence on the stability and the performance of the control system. On the other hand, in the last ten years, quantum computing is attracted as one method which gives us suitable answers for optimization problems. This paper proposes a novel quantum swarm evolution algorithm, called a quantum-inspired swarm evolution algorithm (QSEA), which is based on the concept and principles of quantum computing. The proposed algorithm adopts quantum angle to express Q-bit and improved particle swarm optimization to update automatically. After the quantum-inspired swarm evolution algorithm is described, the experiment result on the parameters of PID controller is given to show its efficiency.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"15 1","pages":"401-404"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78448961","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}
引用次数: 5
Automatic Path-Oriented Test Data Generation Using a Multi-population Genetic Algorithm 基于多种群遗传算法的面向路径测试数据自动生成
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.388
Yong Chen, Yong Zhong
Automatic path-oriented test data generation is an undecidable problem and genetic algorithm (GA) has been used to test data generation since 1992. In favor of MATLAB, a multi-population genetic algorithm (MPGA) was implemented, which selects individuals for free migration based on their fitness values. Applying MPGA to generating path-oriented test data generation is a new and meaningful attempt. After depicting how to transform path-oriented test data generation into an optimization problem, basic process flow of path-oriented test data generation using GA was presented. Using a triangle classifier as program under test, experimental results show that MPGA based approach can generate path-oriented test data more effectively and efficiently than simple GA based approach does.
面向路径的自动测试数据生成是一个不确定问题,自1992年以来,遗传算法被用于测试数据生成。利用MATLAB实现了一种多种群遗传算法(MPGA),根据个体的适应度值选择个体进行自由迁移。将MPGA应用于面向路径的测试数据生成是一种新的有意义的尝试。在描述了如何将面向路径的测试数据生成转化为优化问题的基础上,给出了基于遗传算法的面向路径测试数据生成的基本流程。以三角形分类器作为待测程序,实验结果表明,基于MPGA的方法比基于简单遗传算法的方法更有效地生成面向路径的测试数据。
{"title":"Automatic Path-Oriented Test Data Generation Using a Multi-population Genetic Algorithm","authors":"Yong Chen, Yong Zhong","doi":"10.1109/ICNC.2008.388","DOIUrl":"https://doi.org/10.1109/ICNC.2008.388","url":null,"abstract":"Automatic path-oriented test data generation is an undecidable problem and genetic algorithm (GA) has been used to test data generation since 1992. In favor of MATLAB, a multi-population genetic algorithm (MPGA) was implemented, which selects individuals for free migration based on their fitness values. Applying MPGA to generating path-oriented test data generation is a new and meaningful attempt. After depicting how to transform path-oriented test data generation into an optimization problem, basic process flow of path-oriented test data generation using GA was presented. Using a triangle classifier as program under test, experimental results show that MPGA based approach can generate path-oriented test data more effectively and efficiently than simple GA based approach does.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"38 1","pages":"566-570"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74913826","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}
引用次数: 56
Kernel-Based Feature Extraction for Automated Gait Classification Using Kinetics Data 基于核特征提取的运动学数据自动步态分类
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.200
Jianning Wu
The analyzing quantitative kinetics gait data is very important in medical diagnostics as well as in early identification of gait asymmetry. The paper investigated the application of kernel-based technique in kinetic gait data with nonlinear property for gait feature extraction and classification. Its basic idea was that Kernel principal component analysis (KPCA) algorithm was employed to extract gait feature for initiating the training set of support vector machines (SVM) via pre-processing, which SVM with better generalization performance recognized gait patterns. Kinetics gait data of 24 young and 24 elderly participants were analyzed, and the receiver operating characteristic (ROC) plots were adopted to evaluate the generalization performance of gait classifier. The result showed that the proposed approach could map the participantpsilas kinetics gait data structure into a linearly separable space with higher dimension, recognizing gait patterns with 90% accuracy, and has considerable potential for future clinical applications.
定量动力学步态数据的分析对医学诊断和早期识别步态不对称具有重要意义。研究了基于核函数的步态特征提取与分类技术在非线性运动步态数据中的应用。其基本思想是利用核主成分分析(KPCA)算法提取步态特征,通过预处理初始化支持向量机(SVM)训练集,使具有较好泛化性能的支持向量机(SVM)识别步态模式。对24名年轻人和24名老年人的步态动力学数据进行分析,采用受试者工作特征(receiver operating characteristic, ROC)图评价步态分类器的泛化性能。结果表明,该方法可以将参与者动力学步态数据结构映射到高维线性可分空间中,步态模式识别准确率达到90%,在未来的临床应用中具有相当大的潜力。
{"title":"Kernel-Based Feature Extraction for Automated Gait Classification Using Kinetics Data","authors":"Jianning Wu","doi":"10.1109/ICNC.2008.200","DOIUrl":"https://doi.org/10.1109/ICNC.2008.200","url":null,"abstract":"The analyzing quantitative kinetics gait data is very important in medical diagnostics as well as in early identification of gait asymmetry. The paper investigated the application of kernel-based technique in kinetic gait data with nonlinear property for gait feature extraction and classification. Its basic idea was that Kernel principal component analysis (KPCA) algorithm was employed to extract gait feature for initiating the training set of support vector machines (SVM) via pre-processing, which SVM with better generalization performance recognized gait patterns. Kinetics gait data of 24 young and 24 elderly participants were analyzed, and the receiver operating characteristic (ROC) plots were adopted to evaluate the generalization performance of gait classifier. The result showed that the proposed approach could map the participantpsilas kinetics gait data structure into a linearly separable space with higher dimension, recognizing gait patterns with 90% accuracy, and has considerable potential for future clinical applications.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"39 1","pages":"162-166"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75152250","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 Ant Colony Optimization Algorithm for the One-Dimensional Cutting Stock Problem with Multiple Stock Lengths 多料长一维下料问题的蚁群优化算法
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.208
Q. Lu, Zhiguang Wang, Ming Chen
The cutting stock problem (CSP) with multiple stock lengths is the NP-hard combinatorial optimization problem. In recent years, the CSP is researched by applying evolutionary approaches which includes genetic algorithm, evolutionary programming, et al. In the paper, an ant colony optimization (ACO) algorithm for one-dimensional cutting stock problems with multiple stock lengths (MCSP) is presented, and mutation operation is imported into the ACO in order to avoid the phenomenon of precocity and stagnation emerging. Based on the analysis of the algorithm, the ACO for MCSP has the same time complexity as CSP. Through experiments study, the outcome shows that, compared with other algorithm, the algorithm takes a great improvement in the convergent speed and result optimization.
多料长下料问题是NP-hard组合优化问题。近年来,人们应用进化方法对CSP进行了研究,包括遗传算法、进化规划等。提出了一种求解多料长一维切料问题的蚁群优化算法,并在算法中引入了突变操作,以避免出现早熟和停滞现象。通过对算法的分析,MCSP的蚁群算法具有与CSP相同的时间复杂度。通过实验研究,结果表明,与其他算法相比,该算法在收敛速度和结果优化方面有了很大的提高。
{"title":"An Ant Colony Optimization Algorithm for the One-Dimensional Cutting Stock Problem with Multiple Stock Lengths","authors":"Q. Lu, Zhiguang Wang, Ming Chen","doi":"10.1109/ICNC.2008.208","DOIUrl":"https://doi.org/10.1109/ICNC.2008.208","url":null,"abstract":"The cutting stock problem (CSP) with multiple stock lengths is the NP-hard combinatorial optimization problem. In recent years, the CSP is researched by applying evolutionary approaches which includes genetic algorithm, evolutionary programming, et al. In the paper, an ant colony optimization (ACO) algorithm for one-dimensional cutting stock problems with multiple stock lengths (MCSP) is presented, and mutation operation is imported into the ACO in order to avoid the phenomenon of precocity and stagnation emerging. Based on the analysis of the algorithm, the ACO for MCSP has the same time complexity as CSP. Through experiments study, the outcome shows that, compared with other algorithm, the algorithm takes a great improvement in the convergent speed and result optimization.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":"262 1","pages":"475-479"},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75211272","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}
引用次数: 10
期刊
2008 Fourth 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