Journal of Intelligent & Fuzzy Systems - Volume 31, issue 4

Authors: Mi, Aizhong | Sima, Haifeng

Article Type: Research Article

Abstract: Currently, Multiple Classifier System (MCS) attracts more and more attentions and has become one of the research hotspots in the pattern recognition field. Classifier selection is a commonly used strategy for MCS to achieve the final decision. A classifier selection method based on clustering and weighted mean is proposed in this paper. In the method, multiple clusters are selected according to the distances between cluster centers and the input sample. Then, the average performance of each classifier on selected clusters is calculated. The best classifier on the nearest cluster and the classifier with the best average performance are picked out. …According to the reliability of their outputs which are estimated by confusion matrix, one of them is selected to make the final decision of the system. A number of benchmark data sets from KDD’99, UCI and ELENA database were used to evaluate the proposed method. It can be seen form the experimental results that the proposed method performs well. Show more

Keywords: Multiple classifier system, classifier selection, clustering, weighted mean

DOI: 10.3233/JIFS-169074

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2335-2340, 2016

Authors: Jianjun, Wang | Li, Li | Ding, Liu

Article Type: Research Article

Abstract: Long-term load forecasting is an important issue for a country’s power suppliers to determine the future electric system plan, investment and operation. This paper presents a novel hybrid long-term forecasting method with support vector regression(SVR) and backtracking search algorithm(BSA) optimization algorithm, which is used to obtain the parameters of the SVR. The practical case of China’s annual electricity demand is used to evaluate the effectiveness of the proposed method. According to the results, the performance of the proposed method is better than the SVR model with default parameters, back propagation artificial neural network (BPNN) and regression forecasting models in annual …load forecasting. Show more

Keywords: Long-term load forecasting, support vector regression (SVR), backtracking search algorithm

DOI: 10.3233/JIFS-169075

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2341-2347, 2016

Authors: Hui, Zhan-Wei | Huang, Song | Ji, Meng-Yu

Article Type: Research Article

Abstract: Integer overflow is one of the most dangerous defects for programs. Many kinds of static analysis techniques and dynamic test methods have been provided to detect it, not only for programs with source code but also with binary code. One of the most important problems which restrict their effectiveness is the test oracle problem. Especially for scientific computing programs and other complex programs integer overflow detection, it is not an easy work because there is often no test oracle to indicate whether it is an integer overflow error, unless the program throws an exception or leads to crash. And more …important, in most cases, the program will be an undistinguished performance, when an integer overflow happens. Thus, integer overflows cannot be detected as soon as possible. To help address the problem, this paper proposes a technique in which metamorphic relations are plugged in the program for runtime-testing integer overflows. In order to illustrate the feasibility and evaluate the effectiveness of our method, two case studies are introduced. The results show that, metamorphic relations cannot only alleviate the oracle problem, but can also be used to detect integer overflow effectively, which will prevent the inducing sink accidents. Our method will also be helpful to other kinds of fault detection. Show more

Keywords: Metamorphic relation, metamorphic testing, test oracle problem, integer overflow

DOI: 10.3233/JIFS-169076

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2349-2361, 2016

Authors: Lin, Hsin-Chang | Lee, Guanling

Article Type: Research Article

Abstract: Effectively detecting and preventing Distributed Denial of Service (DDoS) attacks is getting more and more important for internet service quality. Due to computer limitations for counting the number of flows present in network traffic, earlier work on DDoS detection has either focused on offline analysis of log data or ranged in a small number of potential victim destinations. However, those methods are not sufficient for detecting possible DDoS activity in real time over large networks. This paper proposes novel data-streaming algorithms for real-time detection of DDoS activity in large networks. The key idea is a hash-based synopsis data structure for …sampling network data streams. This structure can efficiently track, guarantees small space, and offers accurate synopses. It also presents an algorithm for counting the number of potentially malicious (e.g., “half-open”) connections from the network streams. Moreover, the algorithm focuses on counting the distinct destination or source IP by distinguishing difference connection types. Show more

Keywords: DDOS attack, flooding attack, attacks detection, counting bloom filter

DOI: 10.3233/JIFS-169077

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2363-2373, 2016

Authors: Wei, Lixin | Dong, Hang | Zhao, Jian | Zhou, Gang

Article Type: Research Article

Abstract: To minimize total construction investment of the gas field gathering and transmission pipeline network, the mathematic model for optimization design of the gathering and transmission pipeline network of the gas field is established, which takes the pipeline network topology layout, pipe diameter, wall thickness and electric tracing power as the decision variants and the pipeline hydraulic equilibrium, thermodynamic equilibrium and actual process requirements as the constraint conditions. Based on the structural features of the model, the mathematic model is decomposed into the pipeline network topology optimization and parameter optimization problem. The hybrid optimization solution strategy is proposed including multiple layers, …punishment function and intelligent optimization algorithm. Based on the above work, 7 kernel program classes are developed with the aid of C++ Builder development platform, OLE DB database connection technology and Map Objects component technology. Based on these classes, the gathering and transmission pipeline network layout demonstration, process computing and optimization design is implemented via computers, thus the gathering and transmission pipeline network optimization design platform is developed. This software is used to optimize design of the gathering and transmission pipeline network in a block of Daqing oil field. Compared to the artificial design scheme, the optimization scheme can save 13.9% of the investment cost. Show more

Keywords: Pipeline network optimization, topology optimization, parameter optimization, software, natural gas gathering

DOI: 10.3233/JIFS-169078

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2375-2382, 2016

Authors: Li, Jing | Yuan, She Feng

Article Type: Research Article

Abstract: Logistics Web Service optimal composition is the key business of the fourth party logistics service platform and how to construct the optimal logistics Web service composition is a challenge. However, existing logistics Web service composition methods only consider the general quality of service (QoS) and ignore the domain quality attribute of the logistics service, leading to unsatisfactory composite logistics Web services and poor success rate of logistics composition. For solving this problem, a domain quality-driven logistics optimal logistics Web service composition method is proposed. Firstly, domain quality evaluation model of logistics Web service is proposed; secondly, quality evaluation model of …logistics Web service composition has been designed in which domain quality is taken as the primary indicator and general QoS attribute is taken as the secondary index; Finally, the improved artificial bee colony algorithm is incorporated within the framework of the cultural algorithm to construct culture artificial bee colony algorithm(C-ABC), and this algorithm is applied to solve the problem of domain quality-driven logistics Web service optimal composition. Experimental results show that the method is effective and feasible. Show more

Keywords: Domain quality, QoS, logistics web service composition, cultural algorithm, artificial bee colony algorithm

DOI: 10.3233/JIFS-169079

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2383-2391, 2016

Authors: Li, Xing | Wang, Xiaofeng | Wang, Jianhui

Article Type: Research Article

Abstract: To solve the problem between large computation and complex process of dynamic modeling on multi-DOF(degree of freedom) robot, the paper introduces Lagrange equation into the problem so that only external force needs to be considered and unknown binding force is no longer to be considered, which is convenient for the design of control system and dynamic simulation. Also, the paper introduces Q matrix into traditional Lagrange dynamic equation of robot and linearizes the dynamic equation under reference frame. Finally, the paper proposes a Lagrange equation simplified calculation method for dynamic modeling on multi-DOF robots and gives the calculation equations. The …paper takes five DOF Upper limb rehabilitation robot as example and model the robot using the new method. The simulation result shows that the established mathematical model is accurate and the method is fast, efficient and can be used as a new method for a class of multi-DOF robots modeling. Show more

Keywords: Multi-DOF robot, Lagrange dynamic equation, simplified calculation, linearization transition

DOI: 10.3233/JIFS-169080

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2393-2401, 2016

Authors: Hu, Lin | Yang, Jia | Huang, Jing

Article Type: Research Article

Abstract: In urban area, the delay due to the traffic-light should be taken into considerable when searching for the optimal path. So this paper presents an algorithm for find the real-time shortest path in urban area with traffic-light. The core of the algorithm is a translation module which can translate the delay due to the traffic-light(a quantity about time) into length (a quantity about space). In this way to simplify the calculation difficulty and combine the influence due to time delay as well as length simultaneously. Then, this module was added into the heuristic function of A* algorithm to get the …improved algorithm. Finally, the simple simulation of the algorithm shown that it can save 5.8% time even when driving more 10% distances. In conclusion, the algorithm is very suitable for the urban traffic and the longer the distance, the more obvious effects it would be. Show more

Keywords: Shortest path, real-time routing, traffic-light, A* algorithm, Urban traffic

DOI: 10.3233/JIFS-169081

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2403-2410, 2016

Authors: Gao, Wei | Zhu, Linli | Wang, Kaiyun

Article Type: Research Article

Abstract: Ontology, which is regularly used in computer information retrieval and other computer applications, plays an essential role in effectively retrieving the concepts that have highly semantic similarity with the original query concept. Meanwhile, ontology also returns the results to the user. Ontology mapping is used to connect the relationship between different ontologies, and similarity computation is the essence of such applications. In this article, we present a ranking based ontology optimizing algorithm to get the ontology score function which map each ontology vertex to a real number, and the similarity between ontology vertices is determined according to the difference of …the scores. The ontology framework is designed relied on the eigenpair computation, and the solution is obtained by means of operator calculation. The result data of simulation experiment implies that our new ontology method has high efficiency and accuracy in ontology similarity measure and ontology mapping in multiple disciplines. Show more

Keywords: Ontology, similarity measure, ontology mapping, ranking

DOI: 10.3233/JIFS-169082

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2411-2419, 2016

Authors: Xiong, Zhi | Luo, Nanfu | Cai, Weihong | Xue, Zhongliang

Article Type: Research Article

Abstract: Server cluster has been widely used to improve the performance of various servers. How to optimize the deployment of each server in a cluster so as to minimize cluster’s power consumption while satisfying load capacity requirement is an urgent problem to be resolved. In this paper, we first formulate a typical energy-efficient optimization problem of server cluster as a constrained MIP (Mixed Integer Programming) problem. Then, aimed at the traits of the problem, we propose a hybrid DE (Differential Evolution) algorithm combined with heuristic correction and chaotic search to solve the problem. We introduce a correction operation to traditional DE …algorithm, which bases on greedy idea to correct the individuals that do not satisfy constraints. Besides, we generate the initial population based on chaotic sequence so as to enhance population diversity, and implement chaotic search around the best individual of each generation so as to improve solving accuracy and accelerate convergence speed. The algorithm has high solving efficiency and can run online even when applied in large-scale server clusters. Simulation results verify the feasibility and effectiveness of the algorithm. Show more

Keywords: Server cluster, energy-efficient optimization, differential evolution, correction operation, chaotic search

DOI: 10.3233/JIFS-169083

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2421-2429, 2016

Authors: Lu, Sichao | Wang, Xifu

Article Type: Research Article

Abstract: Maintaining an appropriate environmental condition plays a vital role in preventing food poisoning and food spoilage. Thus, how to allocate a large number of perishable food products with different intrinsic characteristics to a cold store with different cabins is quite important for decision makers. In this paper, we define a mathematical model of the fuzzy cold storage problem (FCSP), which can be regarded as a complex variant of the knapsack problem. Profits of perishable food products are fuzzified and represented by triangular fuzzy numbers (TFNs). To solve the fuzzy system, we use the k-preference integration as the defuzzification method. Given …that the FCSP is highly combinatorial, we design a new discrete optimization algorithm which combines the firefly algorithm (FA) and the greedy algorithm to get near-optimal solutions. In this algorithm, we use the Hamming distance to denote the distance between two fireflies and propose a four-phase repair operator to correct and optimize the solutions. Furthermore, processes of initialization and movement of the brightest firefly are also improved to strengthen the algorithm. Finally, computational simulations with randomly generated data are analyzed and reported to evaluate the performance of the proposed algorithm. Show more

Keywords: Cold storage problem, firefly algorithm, k-preference integration, triangular fuzzy number, perishable food

DOI: 10.3233/JIFS-169084

Citation: Journal of Intelligent & Fuzzy Systems, vol. 31, no. 4, pp. 2431-2440, 2016