首页 > 最新文献

2008 Fourth International Conference on Natural Computation最新文献

英文 中文
Mutual Fund Performance Evaluation System Using Fast Adaptive Neural Network Classifier 基于快速自适应神经网络分类器的共同基金业绩评价系统
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.756
Kehluh Wang, Szuwei Huang, Yi-Hsuan Chen
Application of financial information systems requires instant and fast response for continually changing market conditions. The purpose of this paper is to construct a mutual fund performance evaluation model utilizing the fast adaptive neural network classifier (FANNC), and to compare our results with those from a backpropagation neural networks (BPN) model. In our experiment, the FANNC approach requires much less time than the BPN approach to evaluate mutual fund performance. RMS is also superior for FANNC. These results hold for both classification problems and for prediction problems, making FANNC ideal for financial applications which require massive volumes of data and routine updates.
金融信息系统的应用要求对不断变化的市场情况作出即时和快速的反应。本文的目的是利用快速自适应神经网络分类器(FANNC)构建一个共同基金绩效评估模型,并将我们的结果与反向传播神经网络(BPN)模型的结果进行比较。在我们的实验中,FANNC方法比BPN方法需要更少的时间来评估共同基金的表现。RMS也优于FANNC。这些结果适用于分类问题和预测问题,使FANNC成为需要大量数据和常规更新的金融应用的理想选择。
{"title":"Mutual Fund Performance Evaluation System Using Fast Adaptive Neural Network Classifier","authors":"Kehluh Wang, Szuwei Huang, Yi-Hsuan Chen","doi":"10.1109/ICNC.2008.756","DOIUrl":"https://doi.org/10.1109/ICNC.2008.756","url":null,"abstract":"Application of financial information systems requires instant and fast response for continually changing market conditions. The purpose of this paper is to construct a mutual fund performance evaluation model utilizing the fast adaptive neural network classifier (FANNC), and to compare our results with those from a backpropagation neural networks (BPN) model. In our experiment, the FANNC approach requires much less time than the BPN approach to evaluate mutual fund performance. RMS is also superior for FANNC. These results hold for both classification problems and for prediction problems, making FANNC ideal for financial applications which require massive volumes of data and routine updates.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75335220","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
Copper Strip Surface Defects Inspection Based on SVM-RBF 基于SVM-RBF的铜带表面缺陷检测
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.271
Ruiyu Liang, Yanqiong Ding, Xuewu Zhang, Jiasheng Chen
Recently, it becomes more important to ensure the quality of the products as copper strip manufacturing has been highly developed. The most difficult problem in process control and automatic inspection is classification of surface defects, so we develop an improved RBF (radial basis function) neural network classifier based on SVM (support vector machine) to automatically learn complicated defect patterns and use pseudo Zernike moment invariant as the defect feature. The optimal initial parameters of RBF network are gained through SVM, which has resolved the problems in traditional methods, e.g. long learning time, and easily getting into local minimum, etc. Furthermore, a BP learning algorithm is presented to adjust these hidden node parameters as well as the weights of the SVM-RBF. The experimental results show that the method is effective.
近年来,随着铜带制造业的高度发展,确保产品质量变得更加重要。在过程控制和自动检测中最困难的问题是表面缺陷的分类,因此我们开发了一种基于支持向量机(SVM)的改进RBF (radial basis function)神经网络分类器来自动学习复杂的缺陷模式,并使用伪Zernike矩不变作为缺陷特征。通过支持向量机获得RBF网络的最优初始参数,解决了传统方法学习时间长、容易陷入局部极小值等问题。在此基础上,提出了一种BP学习算法来调整这些隐节点参数以及SVM-RBF的权值。实验结果表明,该方法是有效的。
{"title":"Copper Strip Surface Defects Inspection Based on SVM-RBF","authors":"Ruiyu Liang, Yanqiong Ding, Xuewu Zhang, Jiasheng Chen","doi":"10.1109/ICNC.2008.271","DOIUrl":"https://doi.org/10.1109/ICNC.2008.271","url":null,"abstract":"Recently, it becomes more important to ensure the quality of the products as copper strip manufacturing has been highly developed. The most difficult problem in process control and automatic inspection is classification of surface defects, so we develop an improved RBF (radial basis function) neural network classifier based on SVM (support vector machine) to automatically learn complicated defect patterns and use pseudo Zernike moment invariant as the defect feature. The optimal initial parameters of RBF network are gained through SVM, which has resolved the problems in traditional methods, e.g. long learning time, and easily getting into local minimum, etc. Furthermore, a BP learning algorithm is presented to adjust these hidden node parameters as well as the weights of the SVM-RBF. The experimental results show that the method is effective.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75362384","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}
引用次数: 11
Construction of Biorthogonal Compactly Supported Vector-Valued Wavelets 双正交紧支持向量值小波的构造
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.180
Tongqi Zhang
In this paper, the notion of vector-valued multiresolution analysis and biorthogonal vector-valued wavelets is introduced. The existence of compactly supported biorthogonal vector-valued wavelets associated with a pair of biorthogonal compactly supported vector-valued scaling functions is investigated. An algorithm for constructing a class of biorthogonal compactly supported vector-valued wavelet functions is presented by using multiresolution analysis and matrix theory.
本文介绍了向量值多分辨率分析和双正交向量值小波的概念。研究了紧支持双正交向量值标度函数与紧支持双正交向量值小波的存在性。利用多分辨率分析和矩阵理论,提出了构造一类双正交紧支持向量值小波函数的算法。
{"title":"Construction of Biorthogonal Compactly Supported Vector-Valued Wavelets","authors":"Tongqi Zhang","doi":"10.1109/ICNC.2008.180","DOIUrl":"https://doi.org/10.1109/ICNC.2008.180","url":null,"abstract":"In this paper, the notion of vector-valued multiresolution analysis and biorthogonal vector-valued wavelets is introduced. The existence of compactly supported biorthogonal vector-valued wavelets associated with a pair of biorthogonal compactly supported vector-valued scaling functions is investigated. An algorithm for constructing a class of biorthogonal compactly supported vector-valued wavelet functions is presented by using multiresolution analysis and matrix theory.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75529262","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
Entropy Coding of Neuron Firings at Hippocampus CA1 for Memory Dysfunctional Mice 记忆功能障碍小鼠海马CA1神经元放电的熵编码
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.441
Xiaoping Zheng, Xian Tian, Tiaotiao Liu, H. Tao
The aim of this research is to investigate the characterization of firing pattern of neuron at CA1 for dysfunctional memory mice via entropy coding. The spike trains were recorded at CA1 of hippocampus slice for two groups: senescence-accelerated-prone (SAM) -P/8 type (SAM-P/8) mice group and normal control mice group. Shannon entropy based on inter spike intervals (ISIs) histogram was used to measure the code of neuron activity at CA1 of hippocampus slice for two groups (10 samples for each group). The different of the entropy codes for two groups was tested by t-test. The results show that Shannon entropy forSAM-P/8 mice group was 9.30plusmn0.44 bit, which is apparently greater than that for normal mice group, which was 7.26plusmn0.33 bit.The conclusion is that the higher entropy value for SAM-P/8 mice group is revealed lower information level than the normal group, which suggests the dysfunction of synaptic plasticity for senescence-accelerated-prone mice. The results might support the research of memory dysfunction from the view of neural coding pattern.
本研究的目的是通过熵编码研究功能障碍小鼠CA1神经元放电模式的特征。在衰老加速倾向(SAM) -P/8型(SAM-P/8)小鼠组和正常对照小鼠两组海马CA1区记录峰列。采用基于峰间间隔(ISIs)直方图的Shannon熵测量两组(每组10个样本)海马切片CA1神经元活动编码。用t检验检验两组间熵码的差异。结果表明,sam - p /8小鼠组的Shannon熵为9.30plusmn0.44 bit,明显大于正常小鼠组的7.26plusmn0.33 bit。综上所述,SAM-P/8小鼠高熵值组的信息水平低于正常组,提示衰老加速小鼠突触可塑性功能障碍。这一结果可能从神经编码模式的角度支持记忆功能障碍的研究。
{"title":"Entropy Coding of Neuron Firings at Hippocampus CA1 for Memory Dysfunctional Mice","authors":"Xiaoping Zheng, Xian Tian, Tiaotiao Liu, H. Tao","doi":"10.1109/ICNC.2008.441","DOIUrl":"https://doi.org/10.1109/ICNC.2008.441","url":null,"abstract":"The aim of this research is to investigate the characterization of firing pattern of neuron at CA1 for dysfunctional memory mice via entropy coding. The spike trains were recorded at CA1 of hippocampus slice for two groups: senescence-accelerated-prone (SAM) -P/8 type (SAM-P/8) mice group and normal control mice group. Shannon entropy based on inter spike intervals (ISIs) histogram was used to measure the code of neuron activity at CA1 of hippocampus slice for two groups (10 samples for each group). The different of the entropy codes for two groups was tested by t-test. The results show that Shannon entropy forSAM-P/8 mice group was 9.30plusmn0.44 bit, which is apparently greater than that for normal mice group, which was 7.26plusmn0.33 bit.The conclusion is that the higher entropy value for SAM-P/8 mice group is revealed lower information level than the normal group, which suggests the dysfunction of synaptic plasticity for senescence-accelerated-prone mice. The results might support the research of memory dysfunction from the view of neural coding pattern.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74224312","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 Device for Fault Testing of the Underground Electric Heating Cable 一种地下电加热电缆故障检测装置
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.580
Bing Li, Yilin Shen, Li Li
This paper introduced a new type of fault testing device for underground electric heating cable. A new design concept was adopted and intelligent control techniques were used in the trouble-shooting testing system for buried electric cable. The testing principles of the short-circuit fault point and the breaking point were discussed. The performance and functions of the device were described.
介绍了一种新型的地下电加热电缆故障检测装置。地埋电缆故障排除测试系统采用了全新的设计理念和智能控制技术。讨论了短路故障点和开断点的测试原理。介绍了该装置的性能和功能。
{"title":"A Device for Fault Testing of the Underground Electric Heating Cable","authors":"Bing Li, Yilin Shen, Li Li","doi":"10.1109/ICNC.2008.580","DOIUrl":"https://doi.org/10.1109/ICNC.2008.580","url":null,"abstract":"This paper introduced a new type of fault testing device for underground electric heating cable. A new design concept was adopted and intelligent control techniques were used in the trouble-shooting testing system for buried electric cable. The testing principles of the short-circuit fault point and the breaking point were discussed. The performance and functions of the device were described.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74249506","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 Target Value Control While Training the Perceptrons in Changing Environments 变化环境下感知器训练的目标值控制
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.891
S. Raudys
To ensure fast adaptation and security of social and computerized systems to changing environments, targets of perceptron based classifiers ought to vary during training process. To determine optimal differences between target values (stimulation, arousal) we suggest using genetically evolving multi-agent systems aimed to extract necessary information from sequences of the changes. A specially designed additional feedback chain allows updating the target values faster.
为了保证社会和计算机系统对不断变化的环境的快速适应和安全,基于感知器的分类器的目标应该在训练过程中变化。为了确定目标值(刺激,唤醒)之间的最佳差异,我们建议使用旨在从变化序列中提取必要信息的遗传进化多智能体系统。特别设计的附加反馈链允许更快地更新目标值。
{"title":"A Target Value Control While Training the Perceptrons in Changing Environments","authors":"S. Raudys","doi":"10.1109/ICNC.2008.891","DOIUrl":"https://doi.org/10.1109/ICNC.2008.891","url":null,"abstract":"To ensure fast adaptation and security of social and computerized systems to changing environments, targets of perceptron based classifiers ought to vary during training process. To determine optimal differences between target values (stimulation, arousal) we suggest using genetically evolving multi-agent systems aimed to extract necessary information from sequences of the changes. A specially designed additional feedback chain allows updating the target values faster.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74776153","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
Image Edge Detection Based on Improved Local Fractal Dimension 基于改进局部分形维数的图像边缘检测
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.447
Chen Feng, Guangrong Ji, Junna Cheng, Xuefeng Liu, Jie Zhang
This paper presents an improved method for estimating the local fractal dimension. The bright points in the local fractal dimension (LFD) map image derived from previous method may influence the effect of edge detection. To solve this problem, we use 0 as the replaced value to supplement the values which do not exist. At the same time, based on the improved local fractal dimension we have furthermore proposed an edge detection method according to the difference between two LFD map images which are computed using local windows of different sizes. The experimental results have proved the effectiveness of our method.
提出了一种改进的局部分形维数估计方法。先前方法得到的局部分形维数(LFD)地图图像中的亮点会影响边缘检测的效果。为了解决这个问题,我们使用0作为替换值来补充不存在的值。同时,在改进的局部分形维数的基础上,进一步提出了一种利用不同大小的局部窗口计算两幅LFD地图图像之间的差异进行边缘检测的方法。实验结果证明了该方法的有效性。
{"title":"Image Edge Detection Based on Improved Local Fractal Dimension","authors":"Chen Feng, Guangrong Ji, Junna Cheng, Xuefeng Liu, Jie Zhang","doi":"10.1109/ICNC.2008.447","DOIUrl":"https://doi.org/10.1109/ICNC.2008.447","url":null,"abstract":"This paper presents an improved method for estimating the local fractal dimension. The bright points in the local fractal dimension (LFD) map image derived from previous method may influence the effect of edge detection. To solve this problem, we use 0 as the replaced value to supplement the values which do not exist. At the same time, based on the improved local fractal dimension we have furthermore proposed an edge detection method according to the difference between two LFD map images which are computed using local windows of different sizes. The experimental results have proved the effectiveness of our method.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72695229","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
Enhancing Intelligent Agents with Information Retrieval Techniques 利用信息检索技术增强智能代理
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.15
Shun Long, Hui-Jin Wang, Jian-Hua Cai, Changhui Liu
Learning is an integral part of an intelligent agent's problem-solving ability. Most research works on learning assume that information are provided in a complete and well-structured manner and/or when rules are clearly specified, therefore have difficulties in handling cases with incomplete and unstructured data. This paper presents a novel approach to deal with this difficulty. It uses information retrieval techniques to enhance an agent's reasoning and problem-solving ability when only incomplete and unstructured information are available. Preliminary experimental results show that the integration of information retrieval can effectively help an agent to analyze the problem before solving it.
学习是智能代理解决问题能力的一个组成部分。大多数关于学习的研究工作都假设信息是以完整和结构良好的方式提供的,并且/或者规则是明确规定的,因此在处理数据不完整和非结构化的情况时存在困难。本文提出了一种解决这一难题的新方法。它使用信息检索技术来增强智能体在只有不完整和非结构化信息时的推理和解决问题的能力。初步实验结果表明,信息检索的集成可以有效地帮助智能体在解决问题之前对问题进行分析。
{"title":"Enhancing Intelligent Agents with Information Retrieval Techniques","authors":"Shun Long, Hui-Jin Wang, Jian-Hua Cai, Changhui Liu","doi":"10.1109/ICNC.2008.15","DOIUrl":"https://doi.org/10.1109/ICNC.2008.15","url":null,"abstract":"Learning is an integral part of an intelligent agent's problem-solving ability. Most research works on learning assume that information are provided in a complete and well-structured manner and/or when rules are clearly specified, therefore have difficulties in handling cases with incomplete and unstructured data. This paper presents a novel approach to deal with this difficulty. It uses information retrieval techniques to enhance an agent's reasoning and problem-solving ability when only incomplete and unstructured information are available. Preliminary experimental results show that the integration of information retrieval can effectively help an agent to analyze the problem before solving it.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77614444","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 Visual Attention Model for Dynamic Scenes Based on Two-Pathway Processing in Brain 基于大脑双通道加工的动态场景视觉注意模型
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.392
Jiawei Chen, Changle Zhou, Kunhui Lin, Yanyun Qu
In this paper, a visual attention model for dynamic scenes based on two-pathway processing in brain is proposed. A saliency map is created to measure the static features, and a motion conspicuity map is created to measure the dynamic feature. Both maps are integrated in an IFNN which is employed to simulate the interactive aspects of two-pathway processing in brain. Selection of attention is accomplished by the interspike interval of the neural network. The experiments results show the effective and efficient performance of the model.
本文提出了一种基于大脑双通道加工的动态场景视觉注意模型。创建显著性图来测量静态特征,创建运动显著性图来测量动态特征。这两个图被整合到IFNN中,用来模拟大脑中双通路处理的交互方面。注意的选择是通过神经网络的峰间间隔来完成的。实验结果表明了该模型的有效性和有效性。
{"title":"A Visual Attention Model for Dynamic Scenes Based on Two-Pathway Processing in Brain","authors":"Jiawei Chen, Changle Zhou, Kunhui Lin, Yanyun Qu","doi":"10.1109/ICNC.2008.392","DOIUrl":"https://doi.org/10.1109/ICNC.2008.392","url":null,"abstract":"In this paper, a visual attention model for dynamic scenes based on two-pathway processing in brain is proposed. A saliency map is created to measure the static features, and a motion conspicuity map is created to measure the dynamic feature. Both maps are integrated in an IFNN which is employed to simulate the interactive aspects of two-pathway processing in brain. Selection of attention is accomplished by the interspike interval of the neural network. The experiments results show the effective and efficient performance of the model.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77859743","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
A New Polynomial Interior-Point Algorithm for Monotone Mixed Linear Complementarity Problem 单调混合线性互补问题的一种新的多项式内点算法
Pub Date : 2008-10-18 DOI: 10.1109/ICNC.2008.245
Guoqiang Wang, Xinzhong Cai, Y. Yue
In this paper a new polynomial interior-point algorithm for monotone mixed linear complementarity problem is presented. The algorithm is based on a new technique for finding a class of search directions and the strategy of the central path. At each iteration, we use only full-Newton step. Moreover, we obtain the currently best known iteration bound for the algorithm with small-update method, namely,O(radic(n log (nisin))), which is as good as the linear analogue.
针对单调混合线性互补问题,提出了一种新的多项式内点算法。该算法基于一种寻找一类搜索方向的新技术和中心路径策略。在每次迭代中,我们只使用全牛顿步。此外,我们用小更新方法得到了目前已知的算法迭代界,即O(radic(n log (nisin)))),与线性模拟一样好。
{"title":"A New Polynomial Interior-Point Algorithm for Monotone Mixed Linear Complementarity Problem","authors":"Guoqiang Wang, Xinzhong Cai, Y. Yue","doi":"10.1109/ICNC.2008.245","DOIUrl":"https://doi.org/10.1109/ICNC.2008.245","url":null,"abstract":"In this paper a new polynomial interior-point algorithm for monotone mixed linear complementarity problem is presented. The algorithm is based on a new technique for finding a class of search directions and the strategy of the central path. At each iteration, we use only full-Newton step. Moreover, we obtain the currently best known iteration bound for the algorithm with small-update method, namely,O(radic(n log (nisin))), which is as good as the linear analogue.","PeriodicalId":6404,"journal":{"name":"2008 Fourth International Conference on Natural Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79834851","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
期刊
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