{"title":"Single-Machine Scheduling Problems with Past-Sequence-Dependent Setup Times and Deterioration Jobs","authors":"Yunqiang Yin, Z. Ruan, Hai Sun","doi":"10.1109/CSO.2010.120","DOIUrl":"https://doi.org/10.1109/CSO.2010.120","url":null,"abstract":"This paper considers a single-machine scheduling model with past-sequence-dependent setup times and deterioration jobs, where the actual processing time of a job is a function of the job’s scheduled position. It shows that the optimal schedules for the single-machine scheduling problems to minimize makespan and total completion time are both V-shaped with respect to job processing times.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132863848","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":"Interpolation and Numerical Integration of the Septuple Supported Spline Wavelet","authors":"Zhongshe Gao, Yonghong Shen","doi":"10.1109/CSO.2010.64","DOIUrl":"https://doi.org/10.1109/CSO.2010.64","url":null,"abstract":"We continue the study of the septuple supported spline wavelets and then denote their interpolation properties, furthermore we get a new numerical integration formula from the interpolation, at last we give a example to demonstrate the effectiveness of the new formula.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133528201","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 Sensor Placement Problem in Municipal Water Networks","authors":"Xin Ma, Yuantao Song, Jun Huang, Jun Wu","doi":"10.1109/CSO.2010.166","DOIUrl":"https://doi.org/10.1109/CSO.2010.166","url":null,"abstract":"In this paper, we are interested in the Robust Sensor Placement Problem (RSPP) in municipal water networks. As the contamination source and time are rather random and almost impossible to forecast, we aim to minimize the maximum population exposed over all contamination scenarios by placing a limited number of sensors into the network. We formulate a mixed-integer program model based on an absolute robustness criterion and design a tabu search heuristic to solve it quickly and efficiently. At last, we use a computational experiment to illustrate the effectiveness of our approach compared to the classical methods found in most of the literature.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132025034","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":"A Nonlinear Ensemble Prediction Model Based on Genetic Algorithm for Calculation Wind of the Wind Assessment","authors":"Kaiping Lin, Xiaoyan Huang, Weiliang Liang, Binglian Chen","doi":"10.1109/CSO.2010.13","DOIUrl":"https://doi.org/10.1109/CSO.2010.13","url":null,"abstract":"Following the thinking clue of the ensemble prediction in numerical weather prediction (NWP), a novel nonlinear artificial intelligence ensemble prediction (NAIEP) model for calculation wind speed of Mountain Darong in Guangxi has been developed based on the multiple neural networks with identical expected output created by using the genetic algorithm (GA) of evolutionary computation. The results show that the calculation accuracy by the nonlinear ensemble model of genetic - neural network for wind field is significantly higher than the traditional multiple linear regression model. Thus in practical application the long time sequence data of wind could be calculate according to the short time sequence data of the observation through the ANN nonlinear ensemble model, therefore this model is better practicability and popularize value for it provide the basis to research the exploitation wind resources.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"248 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132573574","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":"Compression of Inverted Index for Comprehensive Performance Evaluation in Lucene","authors":"Xianghua Xu, Shengyi Pan, Jian Wan","doi":"10.1109/CSO.2010.126","DOIUrl":"https://doi.org/10.1109/CSO.2010.126","url":null,"abstract":"Inverted index is the most popular index structure in search engine. Applying index compression can reduce storage space on inverted index, and improve the search performance. In this paper, we achieve comprehensive performance evaluation of three state-of-the-art index compression schemes on open source information retrieval system—Lucene. We focus on the compression and storage of document ID, frequency and position information of Lucene word-level inverted index. The main work includes: 1) the impact of if-then-else construction of decompression process on performance in Java environment; 2) the algorithm’s compression ratio on the different scale of data; 3) the performance comparison of term and phrase search; 4) whether interleaving index file has remarkable discrepancies in compression ratio and decompression speed. The experiment result and analysis is given in detail.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114531838","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":"Massive Spatial Data Processing Model Based on Cloud Computing Model","authors":"Dong Cui, Yunlong Wu, Qiang Zhang","doi":"10.1109/CSO.2010.168","DOIUrl":"https://doi.org/10.1109/CSO.2010.168","url":null,"abstract":"Cloud computing model can take advantage of the network resources, creating a powerful computing capacity to meet the real-time processing a large amount of spatial data. So this paper showed a cloud computing model based on a large amount of spatial data processing model. It used not only controller to implement the distribution of spatial data processing tasks but cloud computing power to achieve the corresponding supervised classification and unsupervised classification as well as the surface features information extraction, the extraction of NDVI (Normal Differential Vegetation Index), and made it possible to monitor the application and rapid flooding and the realization of real-time monitoring for dust storms. Forest fires can be used in monitoring, timely understanding of the spread of fire, as well as control of key areas. At the same time, in the aspect of environmental protection, the system can be applied to the ozone layer and the monitoring of glacier flow and determine the direction of study. While the ocean remote sensing can provide real-time data processing of marine red tide monitoring data, and propose feasible solutions.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114658288","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}
Nhu-Van Nguyen, Kwon-Su Jeon, Jae-Woo Lee, Y. Byun
{"title":"Development of Repetitively Enhanced Neural Networks (RENN) for Efficient Missile Design and Optimization","authors":"Nhu-Van Nguyen, Kwon-Su Jeon, Jae-Woo Lee, Y. Byun","doi":"10.1109/CSO.2010.150","DOIUrl":"https://doi.org/10.1109/CSO.2010.150","url":null,"abstract":"An improved approach for design optimization of air intercept missile is developed and presented. A Bayesian learning technique is mapped into Back-propagation neural networks (BPNN) to establish an accurate and effective system approximation, namely an enhanced neural network module. Then, the surrogate models are generated and sent to a hybrid optimizer in which a tentative optimum result is obtained and updated into the training data to refine the response surfaces. This process, which is called Repetitively Enhanced Neural Networks (RENN), is executed repeatedly to refine the response surface until the convergent optimum solution is obtained. A numerical example and a two-member frame design are presented and discuss to demonstrate the accuracy and feasibility of RENN. Eventually, this RENN approach is applied to re-design the air intercept missile-AIM","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115057094","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":"Framework for Simulation of Quantized Virtual Society Based on Semantic P2P Network","authors":"Lican Huang","doi":"10.1109/CSO.2010.57","DOIUrl":"https://doi.org/10.1109/CSO.2010.57","url":null,"abstract":"This paper presents a semantic P2P framework for simulation of quantized virtual society. The quantized virtual society is the virtual society in which things are quantized and the actions to be taken are chosen by scores among the candidate actions. The virtual social persons, which simulate human's actions and responses by computer algorithms, join virtual organizations as similar as real organizations. The nodes which host virtual social persons construct n-tuple overlay virtual hierarchical overlay network(VIRGO) according to the domains of their joined virtual organizations. In this paper, we present the definitions of quantized virtual society and protocols on the top of semantic P2P VIRGO network.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"193 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134470269","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":"A Simulation-Based Study on Spurious Timeouts and Fast Retransmits of TCP in Wireless Networks","authors":"Mi-Young Park, Sang-Hwa Chung","doi":"10.1109/CSO.2010.186","DOIUrl":"https://doi.org/10.1109/CSO.2010.186","url":null,"abstract":"When TCP operates in wireless networks, its congestion control algorithms such as fast retransmit recovery (FRR) and retransmission timeouts (RTO) are often triggered even when there is no congestion. Although such falsely triggered FRRs and RTOs incur sharp performance degradation of TCP, there is little study on problems of spurious FRRs as well as spurious RTOs triggered by various reasons such as sudden delay, wireless transmission errors, and mobility. In this paper, we investigate spurious RTOs and spurious FRRs triggered by different causes, and observe if TCP works as it is originally designed under various network environments. Our work is meaningful in the point of view that it emphasizes the problem of spurious FRRs as well as spurious RTOs which are overlooked in previous works, and the result is informative to design new TCP variants for wireless and hybrid networks.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"390 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134064212","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":"A Novel Bayesian Additive Regression Trees Ensemble Model Based on Linear Regression and Nonlinear Regression for Torrential Rain Forecasting","authors":"Jiansheng Wu, Liangyong Huang, Xiaoming Pan","doi":"10.1109/CSO.2010.15","DOIUrl":"https://doi.org/10.1109/CSO.2010.15","url":null,"abstract":"In order to improve the accuracy of precipitation forecasting with the linear regression of traditional statistical model and the nonlinear regression of Neural Network (NN) model, especially in torrential rain, a novel Bayesian Additive Regression Trees (BART) ensemble model is proposed in this paper. Firstly, three different linear regression model are used to extract the linear characteristic of rainfall system with the Partial Squares Least Regression, the Quantile Regression and the M-regression. Secondly, three different NNs model are used to extract the nonlinear characteristics of rainfall system with the General Regression Neural Network (GR--NN), the Radial Basis Function Neural Network (RBF--NN) and the Levenberg-Marquardt Algorithm Neural Network (LMA--NN). Finally, the BART is used for ensemble model based on linear and nonlinear regression. For illustration, a summer daily rainfall example is utilized to show the feasibility of the BART ensemble model in improving the accuracy of torrential rainfall with linear regression and nonlinear regression model. Empirical results obtained reveal that the torrential rainfall prediction by using the BART ensemble model is generally better than those obtained using other models presented in this paper in terms of the same evaluation measurements. Our findings reveal that the BRAT ensemble model proposed here can be used as an alternative forecasting tool for a Severe Weather application in achieving greater forecasting accuracy and improving prediction quality further.","PeriodicalId":427481,"journal":{"name":"2010 Third International Joint Conference on Computational Science and Optimization","volume":"235 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134069094","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}