2010 Third International Joint Conference on Computational Science and Optimization最新文献

筛选
英文 中文
Single-Machine Scheduling Problems with Past-Sequence-Dependent Setup Times and Deterioration Jobs 具有过去序列相关的设置时间和劣化作业的单机调度问题
Yunqiang Yin, Z. Ruan, Hai Sun
{"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}
引用次数: 2
Interpolation and Numerical Integration of the Septuple Supported Spline Wavelet 七支样条小波的插值与数值积分
Zhongshe Gao, Yonghong Shen
{"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}
引用次数: 0
Robust Sensor Placement Problem in Municipal Water Networks 城市供水网络中的鲁棒传感器配置问题
Xin Ma, Yuantao Song, Jun Huang, Jun Wu
{"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}
引用次数: 10
A Nonlinear Ensemble Prediction Model Based on Genetic Algorithm for Calculation Wind of the Wind Assessment 基于遗传算法的风评估计算风非线性集成预测模型
Kaiping Lin, Xiaoyan Huang, Weiliang Liang, Binglian Chen
{"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}
引用次数: 2
Compression of Inverted Index for Comprehensive Performance Evaluation in Lucene Lucene中综合性能评价倒排指标的压缩
Xianghua Xu, Shengyi Pan, Jian Wan
{"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}
引用次数: 6
Massive Spatial Data Processing Model Based on Cloud Computing Model 基于云计算模型的海量空间数据处理模型
Dong Cui, Yunlong Wu, Qiang Zhang
{"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}
引用次数: 28
Development of Repetitively Enhanced Neural Networks (RENN) for Efficient Missile Design and Optimization 用于导弹高效设计与优化的重复增强神经网络(RENN)
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}
引用次数: 2
Framework for Simulation of Quantized Virtual Society Based on Semantic P2P Network 基于语义P2P网络的量化虚拟社会仿真框架
Lican Huang
{"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}
引用次数: 2
A Simulation-Based Study on Spurious Timeouts and Fast Retransmits of TCP in Wireless Networks 无线网络中TCP伪超时与快速重传的仿真研究
Mi-Young Park, Sang-Hwa Chung
{"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}
引用次数: 3
A Novel Bayesian Additive Regression Trees Ensemble Model Based on Linear Regression and Nonlinear Regression for Torrential Rain Forecasting 基于线性回归和非线性回归的暴雨预报贝叶斯加性回归树集成模型
Jiansheng Wu, Liangyong Huang, Xiaoming Pan
{"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}
引用次数: 17
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信