{"title":"A wide-neighborhood interior-point method for P*(κ) complementarity problem","authors":"Yanli Lv, Mingwang Zhang","doi":"10.1109/IWACI.2010.5585175","DOIUrl":"https://doi.org/10.1109/IWACI.2010.5585175","url":null,"abstract":"In this paper we propose a new potential reduction interior-point method for a kind of nonlinear nonmonotone complementarity problem—P<inf>*</inf>(κ) complementarity problem, which is based on the wide-neighborhood N<sup>−</sup><inf>∞</inf>(β). This method is a generalization of Mizuno, Todd and Ye's result. Although the search direction of this algorithm is the same as that of the path-following algorithm, the step size is determined as the minimum point of the potential function in the neighborhood. Therefore, the duality gap is reduced by a fixed positive constant at each step. Finally, the polynomial complexity O((2κ + 1 + max{κ, 1 over 4}M)nt)is attained when the problem satisfies a scaled Lipschitz condition, where t is a positive constant and M is defined in the condition.","PeriodicalId":189187,"journal":{"name":"Third International Workshop on Advanced Computational Intelligence","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121314223","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}
{"title":"Design of Wireless Sensor Networks in prevention of combustion on coal gangue based on pseudo-parallel genetic algorithms","authors":"Yan Wang, Yangyang Sun, Yu Yan, Yong Ma","doi":"10.1109/IWACI.2010.5585211","DOIUrl":"https://doi.org/10.1109/IWACI.2010.5585211","url":null,"abstract":"Wireless Sensor Network (WSN) technology is employed in monitoring system to prevent the spontaneous combustion of coal gangue. A temperature monitoring system was designed, which monitor environment of gangue and prevent the occurrence of spontaneous combustion networking strategy through the collection of temperature in real-time or fix time. According to the energy-constrained problem of WSN, pseudo-parallel genetic algorithms (PPGA) is used in the multi-objective optimization problem of coal gangue detection with WSN. It's for designing networking strategy of coal gangue detection system. Appropriate encoding mechanism is worked out. Combining with various important parameters, the fitness function is established. Simulation results show: Energy management is optimized with the WSN base on PPGA and guarantee maximum life span of the network.","PeriodicalId":189187,"journal":{"name":"Third International Workshop on Advanced Computational Intelligence","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128455273","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}
{"title":"Camera calibration for linear structured light system based on BP neural network","authors":"Li Fu, Zhenzhong Liu, Baorui Du","doi":"10.1109/IWACI.2010.5585145","DOIUrl":"https://doi.org/10.1109/IWACI.2010.5585145","url":null,"abstract":"In this paper, BP neural network algorithm is applied to camera calibration for the linear structured light 3D digital measurement system and BP network model of camera calibration with double-input double-output is established based on the Levenberg-Marquardt algorithm (LM algorithm). The simulation tests which verify the data of characteristic points obtaining from 3D motion platform show that BP network with double-input and double output has advantages in terms of generalization and approximation ability of nonlinear function, and high accuracy in calibrating linear structured light 3D measurement system.","PeriodicalId":189187,"journal":{"name":"Third International Workshop on Advanced Computational Intelligence","volume":"139 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114429630","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}
{"title":"Dynamic difficulty adjustment realization based on adaptive neuro-controlled game opponent","authors":"Wan Huang, Suoju He, Delin Chang, Y. Hao","doi":"10.1109/IWACI.2010.5585209","DOIUrl":"https://doi.org/10.1109/IWACI.2010.5585209","url":null,"abstract":"Game players of different skills expect different challenge levels in game to be filled with enjoyment and fulfillment. Thus intelligent game opponent can be made adaptive to match different player strategies and different player skills. Traditional difficulty adjustment setting the status of the opponent often fills players with a feeling of being cheated, which cannot perfectly satisfy the player. In this paper, we demonstrate that by adjusting the challenge level of opponents through Computational Intelligence (CI) approach including Monte Carlo Tree Search (MCTS) and Upper Confidence bound for Trees (UCT) algorithms, we can realize Dynamic Difficulty Adjustment (DDA) and make players' game experience more personalized. However, as one character of CI approach is computational intensiveness, it may only be practical for offline game. Compared to that, another proposed DDA approach: adaptive Artificial Neural Network (ANN) controlled opponents can extend dynamic difficulty application to online field.","PeriodicalId":189187,"journal":{"name":"Third International Workshop on Advanced Computational Intelligence","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126629316","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}
{"title":"Variable Structure Control of buck converter based on inverse system","authors":"Jianhua Wu, Yaqiong Liu, Haixin Zhang, Jianhua Guo, Xinglong Zhao","doi":"10.1109/IWACI.2010.5585162","DOIUrl":"https://doi.org/10.1109/IWACI.2010.5585162","url":null,"abstract":"In order to increase the precision and simplify the process, a novel control strategy was proposed for the buck converter, which is based on the inverse system method aiming at the nonlinear identity of the mathematic model of the buck converter using the state-space average modeling method, a pseudo-linear model is given based on the inverse system method, then a Variable Structure Controller is designed to meet some performance index in terms of the pseudo-linear system. Through comparing the simulation performance with the method this paper proposed and the exited methods, it shows excellent starting-up response and strong robust to the disturbance of the input voltage and load, and the design process of the controller was simplified for a really application.","PeriodicalId":189187,"journal":{"name":"Third International Workshop on Advanced Computational Intelligence","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126080762","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}
{"title":"Estimation of uncertainty in spatial straightness measurement according to next generation of GPS standard system","authors":"Liang-rong Zhu","doi":"10.1109/IWACI.2010.5585140","DOIUrl":"https://doi.org/10.1109/IWACI.2010.5585140","url":null,"abstract":"Next generation of Geometrical Product Specifications (GPS) is the foundation of the technology standards and metrology specifications. Estimation of uncertainty in measurement according to next generation of GPS may improve the reliability of the measurement. A method to estimate the uncertainty in spatial straightness measurement is proposed according to the requirements of next generation of GPS standard system. Based on the transparent box model given in next generation of GPS, the calculation method of uncertainty in spatial straightness measurement is deduced. And the decision rule based on the compliance uncertainty is adopted to decide whether the axis can be accepted or not. The experiment indicates that this method may assure the integrity of the verification result and improve the reliability of measurement.","PeriodicalId":189187,"journal":{"name":"Third International Workshop on Advanced Computational Intelligence","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123449768","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}
{"title":"New gray-scale watermarking algorithm of color images based on Quaternion Fourier Transform","authors":"Wei-jiang Wang, W. Zuo, Xue-mei Yan","doi":"10.1109/IWACI.2010.5585206","DOIUrl":"https://doi.org/10.1109/IWACI.2010.5585206","url":null,"abstract":"A scheme of embedding gray-scale watermark image into an RGB carrier image based on the fast Quaternion Fourier Transform (QFT) is proposed. In this algorithm, the R, G, B color components are represented respectively by the three imaginary parts of a pure imaginary quaternion. Then the gray-scale watermark image is inserted into the real part of the carrier image which is transformed by the 2D-QFT. According to the special symmetrical characteristic of the real part, the insertion of the gray-scale watermark image without lose is realized. Experiments show that the watermark inserted in the scheme has the biggest imperceptibility with the best PSNR when compared with other gray-scale watermarking schemes.","PeriodicalId":189187,"journal":{"name":"Third International Workshop on Advanced Computational Intelligence","volume":"14 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122317158","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}
{"title":"Negatively-correlated redundancy circuits evolution: A novel way of robust analog circuit synthesizing","authors":"Mingguo Liu, Jingsong He","doi":"10.1109/IWACI.2010.5585180","DOIUrl":"https://doi.org/10.1109/IWACI.2010.5585180","url":null,"abstract":"Integrated circuit technology has been dramatically developed during the past decades. Reliability of analog circuits becomes more and more important for yield design. However, most state of the art researches are concentrated on analog circuit robust optimization and analog circuit fault detection. There are seldom any researches on analog circuit fault-tolerant design. This paper proposed an negatively-correlated evolution strategy to design fault-tolerant analog circuits. In the proposed strategy, the fault-tolerant circuit can be considered as an ensemble system. The system contains several child circuits. negatively-correlated evolution strategy automatically synthesizes these child circuits, and make sure the errors of each child circuits are negatively correlated to each other. The experimental result shows that, in most circumstances, the circuit with negative correlation redundancy has the best fault tolerant performance compared with the circuit with randomly generated redundancy. The the circuit with duplicated redundancy didn't has much improvement compared with single circuit. So, the proposed strategy is a beneficial idea towards robust and fault tolerant analog circuit design.","PeriodicalId":189187,"journal":{"name":"Third International Workshop on Advanced Computational Intelligence","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131357395","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}
{"title":"Random search algorithm for 2×2 matrices multiplication problem","authors":"Shengwen Deng, Yuren Zhou, Hua-Qing Min, Jing-Hui Zhu","doi":"10.1109/IWACI.2010.5585184","DOIUrl":"https://doi.org/10.1109/IWACI.2010.5585184","url":null,"abstract":"Since Volker Strassen proposed a recursive matrix multiplication algorithm reducing the time complexity to n2.81 in 1968, many scholars have done a lot of research on this basis. In recent years, researchers have proposed using computer algorithms to solve fast matrix multiplication problem. They have found Strassen's algorithm or other algorithms that have the same time complexity as Strassen algorithm by using genetic algorithm. In this paper, we used random search algorithm to find the matrix multiplication algorithms that require fewer multiplications. And we used combining Gaussian elimination for the first time to improve calculation speed; meanwhile we improved the local search technology to enhance the local search capability of the algorithm. In the numerical experiments of 2×2 matrices, the results verified the effectiveness of the algorithm. Compared with the existing genetic algorithm, the new method has obvious advantage of quick search, and found some of new matrix multiplication algorithms.","PeriodicalId":189187,"journal":{"name":"Third International Workshop on Advanced Computational Intelligence","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131805899","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}
{"title":"Robust output feedback controller for discrete-time nonlinear systems based on standard neural network model","authors":"Jianhai Zhang, Wanzeng Kong, Sanqing Hu","doi":"10.1109/IWACI.2010.5585169","DOIUrl":"https://doi.org/10.1109/IWACI.2010.5585169","url":null,"abstract":"Neural networks and T-S fuzzy systems have been widely used in nonlinear system control. Standard neural network model (SNNM) can be used to describe intelligent systems composed of neural networks or T-S fuzzy models, and so provides a common controller synthesis framework for these kinds of systems. This paper investigates robust output feedback controller synthesis of discrete-time nonlinear systems based on SNNM. A new output feedback controller design technique for discrete-time SNNM in terms of linear matrix inequality is proposed. The aforementioned intelligent systems can be transformed into SNNM for controller synthesis in a unified way. The numerical example and simulation result show that the presented method is effective and provide a new approach to the nonlinear system controller synthesis.","PeriodicalId":189187,"journal":{"name":"Third International Workshop on Advanced Computational Intelligence","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120934371","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}