2010 third international joint conference on computational...
TRANSCRIPT
IEEE Catalog Number: ISBN:
CFP1050G-PRT 978-1-4244-6812-6
2010 Third International Joint Conference on Computational Science and Optimization (CSO 2010)
Huangshan, Anhui, China 28 – 31 May 2010
Volume 1 Pages 1-545
1/2
2010 Third International JointConference on Computational
Science and Optimization
CSO 2010Table of Contents
Volume - 1
Message from the General Co-Chairs and ProgramCo-Chairs - Volume 1.......................................................................................................................................xv
CSO 2010 Organizing Committee - Volume 1.................................................................................xvii
CSO 2010 Program Committees - Volume 1..................................................................................xviii
CSO 2010 External Reviewers - Volume 1.........................................................................................xxi
Message from the IWHGA 2010 Workshop Chair - Volume 1 .............................................xxiii
IWHGA 2010 Workshop Committee - Volume 1...........................................................................xxiv
Message from the IIP 2010 Workshop Chairs - Volume 1.......................................................xxv
IIP 2010 Organizing Committee - Volume 1....................................................................................xxvi
Message from the ICMA 2010 Workshop Chairs - Volume 1..............................................xxvii
ICMA 2010 Workshop Committee - Volume 1.............................................................................xxviii
Message from the CTS 2010 Workshop Chairs - Volume 1..................................................xxix
CTS 2010 Workshop Committee - Volume 1...................................................................................xxx
Keynote Addresses - Volume 1..............................................................................................................xxxi
Numerical Algorithm and Analysis
A Sufficiency and Necessity Condition on Convergence of Ishikawa Iterative
Process for Asymptotically Pseudocontractive Mapping ......................................................................................3
Hongshan Du and Guanglan Wang
The TSVD Method for Numerical Differentiation of 2D Functions ...................................................................7
Zhenyu Zhao and Chuan Yue
v
Numerical Methods for Solving Energy Equations of Dilatant Fluid Flow .....................................................11
Botong Li, Liancun Zheng, and Xinxin Zhang
A New Passive Sonar Bearing Estimation Algorithm Combined with Blind
Source Separation ......................................................................................................................................................15
Wentao Fan, Xinhua Zhang, and Biao Jiang
Data Fusion Algorithm for Measurement of Multiple Equipments on Maritime
Mobile Tracking Stations .........................................................................................................................................19
Xiaoyong Li, Zhonghua Zhang, Lei Yang, Guiming Chen, and Jubo Zhu
Crashworthiness Design of Frontal Rail Using Strain-Energy-Density
and Topology Optimization Approach ...................................................................................................................24
Tao Xu, Yiwen Li, Qiang Li, Liang Hao, and Wenjun Song
Interpolation and Numerical Integration of the Septuple Supported Spline
Wavelet ........................................................................................................................................................................29
Zhongshe Gao and Yonghong Shen
Stochastic Vehicle Routing Problem with Uncertain Demand and Travel Time
and Simultaneous Pickups and Deliveries .............................................................................................................32
Lingjuan Hou and Hong Zhou
Study on Weight Function of Meshless Method Based on B-spline Wavelet
Function .......................................................................................................................................................................36
Tao Xu, Peng Zou, Tianshuang Xu, and Chenmeng Jiye
Meshless Virtual Boundary Least-Square Collocation Method for 2-D Elastic
Problems ......................................................................................................................................................................41
Zhijia Zhang and Qiang Xu
A Self-Adaptive Trust Region Algorithm with Line Search Technique ...........................................................46
Wenjuan Wu, Lanping Chen, and Baocong Jiao
Foreign Currency Option Pricing with Both Fixed and Proportional
Transaction Costs .......................................................................................................................................................52
Wenli Huang and Shonghong Li
A Comparative Study of the DGTD Algorithm and the FVTD Algorithm
in Computational Electromagnetics ........................................................................................................................56
Cong Deng, Wenlu Yin, Shunlian Chai, and Junjie Mao
On the Analysis of Performance of the Artificial Tribe Algorithm ...................................................................60
Tanggong Chen, Xiaowei Wei, Wenhui Jia, and Zhi Liu
An Exact Fast Algorithm for Minimum Hitting Set .............................................................................................64
Lei Shi and Xuan Cai
Dynamic Analysis of Tall-Pier Aqueduct Using ODE Solver ............................................................................68
Shaowei Hu, Ri You, Zhiguo Niu, and Jun Lu
General Solution of Queueing Model with Batch Renewal Arrival by Two
Approaches .................................................................................................................................................................73
Wei Li, Rod J. Fretwell, and Demetres D. Kouvatsos
vi
An Improved Method for Depicting Workspace Boundary of Planar Robot
Manipulator ................................................................................................................................................................77
Yi Cao and Huanfeng Li
Computational Simulation and Analysis
Denoising Mutation of FPRGA Based on Wavelet Decomposition ..................................................................81
Mingyi Cui and Wei Cui
A Fuzzy Method for Signal Smoothing .................................................................................................................85
Wenjing Yang and Yuanguo Zhu
SSCM-Based Simulation of Stock Market: Put Bounded Rational into Social
and Stock Environment .............................................................................................................................................90
Nan Lin, Xiaochao Ding, and Zheng Qin
Analysis of Transient Electromagnetic Field Coupling to Shielded
Twisted-Pairs ..............................................................................................................................................................95
Chao Liu, Lixin Wang, and Gang Zhang
Nonlinear Numerical Simulation to Thermo-elastic-plastic Creep Constitutive
Equation for Concrete Subjected to Fire ................................................................................................................99
Zhenqing Wang, Dalei Zhu, Mu Qiao, and Yulai Han
CFD Simulation on Dense Gas-Solid Flow for Blast Furnace Slag Waste Heat
Recovery ...................................................................................................................................................................103
Fang Liu, Jianxiang Guo, Baojin Yang, and Chang Liu
Dynamic Relocating Vehicle Resources Using a Microscopic Traffic
Simulation Model for Carsharing Services ..........................................................................................................108
Hao Wang, Ruey (Kelvin) Cheu, and Der-Horng Lee
Fuzzy Fatigue Reliability Analysis for a Landing Gear Structure ...................................................................112
Hong Wang, CaiJun Xue, and WenTao Jiang
Framework for Simulation of Quantized Virtual Society Based on Semantic
P2P Network .............................................................................................................................................................116
Lican Huang
Hybrid and Combined Computational Methods
Application of Bayesian Network Knowledge Reasoning Based on CBR
in ITS .........................................................................................................................................................................123
Jihong Ding, Huazhong Liu, and Anyuan Deng
Amoeba-Based Knowledge Discovery System ...................................................................................................128
Toshinori Munakata, Masashi Aono, and Masahiko Hara
A Nonmonotone Conjugate Gradient Method for Nonlinear Optimization ...................................................132
Ying Song and Liying Liu
Retail Location Decision-Making Based on the Combination of AHP
and Entropy Weight .................................................................................................................................................136
Tao Li and Lian She
vii
Complex Systems Modeling and Simulation
Scaling in Different Dynamic Regimes of a Multi-agent Stock Market Model ............................................143
Tongkui Yu
Fluctuation in a Multi-region Economic Network ..............................................................................................147
Hong Fan
A CA Model for HIV Transmission among Intravenous Drug Users .............................................................151
Jian Qiao, Feng Zhao, and Bo Shao
A Multi-dimensional Micro-benchmark for Performance Study and Prediction ...........................................156
Hongzhang Shan and Erich Strohmaier
Stability Analysis of Pedestrian Flow and Phase Structure in the Improved
Two-Dimensional OV Models ..............................................................................................................................161
Haiou Li, Xiaomei Zhao, and Dongfan Xie
A Belief Comparison Matrix and its Integration Method for AHP
with Incomplete Information .................................................................................................................................166
Hongtao Zhang, Weidong Zhu, Yong Wu, and Hui Wang
An Implementation of an Optimum-Time Firing Squad Synchronization
Algorithm on Two-Dimensional Arrays ..............................................................................................................170
Kinuo Nishide, Takuya Yamawaki, and Hiroshi Umeo
A Construction of Number-Conserving Firing Squad Synchronization
Algorithm on One-Dimensional Arrays ...............................................................................................................172
Katsuhide Suzuki and Hiroshi Umeo
Possibility Theory and Markov Models
Option Valuation under a Multivariate Markov Chain Model .........................................................................177
Na Song, Wai-Ki Ching, Tak-Kuen Siu, Eric S. Fung, and Michael K. Ng
The Approximate Distribution of Nonparametric Regression Estimates ........................................................182
Jifu Nong
The Simple Deterministic Equivalents of Fuzzy Random Inequality Based
on Chance Measure .................................................................................................................................................186
Hui Wang, Hongtao Zhang, and Zhixiang Yin
Recursions for Moments of n-fold Convolutions ...............................................................................................191
Jifu Nong
Computational Mathematics
Generalized (Alpha, Beta)-Fuzzy Interior Ideals in Semigroups .....................................................................197
Zuhua Liao, Miaohan Hu, Min Chen, Lihua Yi, Mingli Rui, Jinhua Lu, and Chunzhi Liu
A Stabilized Finite Element Method for Darcy-Stokes Problems ....................................................................201
Yumei Chen
Parameter Identification Method for Ship Swaying Motion Differential
Equations ...................................................................................................................................................................205
Zhonghua Zhang, Xiaoyong Li, Lei Yang, Guiming Chen, and Yi Wu
viii
A Two-Parameter Family of Combined Iterative Methods for Solving
Nonlinear Equations ................................................................................................................................................209
Xueliang Zheng and Shuping Chen
On the Max-geometric Mean Powers of a Fuzzy Matrix ..................................................................................213
Chia-Cheng Liu, Yung-Yih Lur, and Yan-Kuen Wu
A New Two Level Difference Scheme for Solving One-Dimensional
Second-Order Hyperbolic Equations ....................................................................................................................218
Tang-Wei Liu, Li-Bin Liu, He-Hua Xu, and Li-Hua Le
A Fast Fingerprint Image Enhancement Method ................................................................................................222
Keming Mao, Zhiliang Zhu, and Huiyan Jiang
Computational Biology
Support Vector Machine Methods for the Prediction of Cancer Growth ........................................................229
Xi Chen, Wai-Ki Ching, Kiyoko F. Aoki-Kinoshita, and Koh Furuta
Missing Data Analysis of St. Louis Risk Research Data ...................................................................................233
Xue Zhao
A Clustering System for Gene Expression Data Based upon Genetic
Programming and the HS-Model ..........................................................................................................................238
Guiquan Liu, Xiufang Jiang, and Lingyun Wen
Meta-analysis and Network Analysis of Five Ovarian Cancer Gene Expression
Dataset .......................................................................................................................................................................242
Hua Dong, Shengjun Hong, Xiaomin Xu, Yanghua Xiao, Li Jin, and Momiao Xiong
Computational Graphics
A New Contour Tracing Algorithm in Eight-Connected Binary Images ........................................................249
Ding Sun and Yan Liu
Representing Railway Wheel Profile Using Quadratic NURBS ......................................................................254
Xiaofang Liu, Qingfu He, and Yongjun Liu
Computational Engineering
Numerical Analysis on Chaotic Performance of Concrete Material Using
Nonlinear Dynamical Equation .............................................................................................................................261
Ning Liu
Control Strategy for Four-Wheel Steering Vehicle Handling Stability Based
on Partial Decoupling Design ................................................................................................................................265
Bin Yang, Maosong Wan, and Qinghong Sun
The Secondary Flow of the Flow of the Second-Order Fluid having Variable
Coefficients in Annulus with the Inner Cylinder Executing a Planetary Motion ..........................................268
Shuyun Zhang and Haiqing Cui
A Lightweight Currency-Based P2P VoD Incentive Mechanism ....................................................................272
Chi Wang, Hongbo Wang, Yu Lin, and Shanzhi Chen
ix
Computational Intelligence
Adaptive Time-Frequency Parameterization of Frequency-Hopping Signals
Based on Evolutionary Algorithm ........................................................................................................................279
Jiantao Guo
Dynamic Parameter Selection Based on Trigonometric Function in Particle
Swarm Optimization ...............................................................................................................................................283
Wenxue Zhang, Tieke Li, and Cantao Shi
Swarm Intelligence Algorithm Based on Orthogonal Optimization ................................................................287
Yongxian Li and Jiazhong Li
Robust Sensor Placement Problem in Municipal Water Networks ..................................................................291
Xin Ma, Yuantao Song, Jun Huang, and Jun Wu
Biogeography-Based Optimization for the Traveling Salesman Problems ....................................................295
Ying Song, Min Liu, and Zheng Wang
A Note on Synchronization Steps in Firing Squad Synchronization Problem ...............................................300
Akira Nomura, Jean-Baptiste Yunès, and Hiroshi Umeo
Asymmetric Verification of Business Cycle by Forecasting Turning Points
Based on Neural Networks .....................................................................................................................................302
Dabin Zhang and Haibin Xie
Computational Statistics and Computational Mechanics
Nonparametric Methods and Weekend Effect: New Evidence from
the Shanghai Stock Market ....................................................................................................................................309
Jincheng He and Lingxiao Tang
The Impact of Memory on Travelers’ Behaviour and the Evolution
of Transportation System ........................................................................................................................................313
Wenxiang Wu
Convexity and Optimization of Set-Valued Mapping in Vector Space ..........................................................317
Xiuhong Liu
A New Static Reanalysis Method of Topological Modifications with Added
Degrees of Freedom ................................................................................................................................................321
Tao Xu, Huen Wai Kai, Fei Cheng, Guikai Guo, and Tatsuo Yoshino
Scientific and Engineering Computing
The Reliability Analysis of Reinforced Concrete Beams under High
Temperature ..............................................................................................................................................................327
Zhenqing Wang, Mu Qiao, Dalei Zhu, and Yulai Han
A New Method for Computing Contact Angle of High Speed Ball Bearing .................................................331
Chunli Lei, Zhiyuan Rui, Jun Liu, Ruicheng Feng, and Juntian Zhao
x
Experimental and Numerical Analyses of Electromagnetic Attenuation
Properties of an L-Shaped Channel Constructed by Electromagnetic
Absorbing Concrete .................................................................................................................................................335
Liuhong Huang and Shijing Ding
Homotopy Method for a Class of Fixed-Point Problems ..................................................................................339
Jiawei Tan, Jia Chen, and Qinghuai Liu
Workflow-Based High Performance Data Transfer and Ingestion to Support
Petascale Simulations on TeraGrid .......................................................................................................................343
Jun Zhou, Yifeng Cui, Sashka Davis, Clark C. Guest, and Philip Maechling
Seesaw: Performance Guarantee for RAID Reconstruction .............................................................................348
Junping Liu, Ke Zhou, Zhikun Wang, Liping Pang, and Dan Feng
Parallel and Distributed Computing
An Effective Technique to Reduce Querying Routing Table for Mesh-based
Network-on-Chip .....................................................................................................................................................355
Minghua Tang and Xiaola Lin
An Algorithm for Assigning Tasks in Parallel Computing ...............................................................................360
Yang Rui and Zhang Xinyu
Transactional Memory Consistency: A New Consistency Model
for Distributed Transactional Memory .................................................................................................................364
Xuping Tu, Xuepeng Fan, Hai Jin, Long Zheng, and Xin Peng
A Dynamic Adjustment Mechanism with Heuristic for Thread Pool
in Middleware ..........................................................................................................................................................369
Ning-jiang Chen and Pan Lin
Parallel Viewshed Analysis on GPU Using CUDA ...........................................................................................373
Yingjie Xia, Yang Li, and Xingmin Shi
Cluster Computing and Internet Computing
Proactive Failure Management for High Availability Computing in Computer
Clusters ......................................................................................................................................................................377
Ziming Zhang and Song Fu
Compression of Inverted Index for Comprehensive Performance Evaluation
in Lucene ...................................................................................................................................................................382
Xianghua Xu, Shengyi Pan, and Jian Wan
Item Type Based Collaborative Algorithm ..........................................................................................................387
Zhengwu Wang, Xinwei Wang, and Haifeng Qian
A Secure Virtual Verification Model for Wireless Sensor Network ...............................................................391
Yang Li, Yingjie Xia, and Guo-hua Zhan
xi
Granular Computing and Soft Computing
A Binary Particle Swarm Optimization for Structural Topology Optimization ............................................395
Guan-Chun Luh and Chun-Yi Lin
A Novel Clone Selection Algorithm and its Application for Three Dimension
Bin Packing Problem of Web Mode .....................................................................................................................400
Jian-hua Li, Hui Chen, and Lina Ren
Improved Particle Swarm Optimization Algorithm Based on Random
Perturbations .............................................................................................................................................................404
Xiao Xiao, Congli Mei, and Guohai Liu
Solving Facility Layout Problem via Particle Swarm Optimization ................................................................409
Shunichi Ohmori, Kazuho Yoshimoto, and Kenshu Ogawa
Kernel-Based Computing and SVM
Grid Resources Prediction with Support Vector Regression and Particle
Swarm Optimization ...............................................................................................................................................417
Guosheng Hu, Liang Hu, Hongwei Li, Kun Li, and Wei Liu
Morphological Component Analysis Based Hybrid Approach for Prediction
of Crude Oil Price ....................................................................................................................................................423
Kaijian He, Kin Keung Lai, and Jerome Yen
Neural Computing and Social Computing
Development of Repetitively Enhanced Neural Networks (RENN)
for Efficient Missile Design and Optimization ...................................................................................................431
Nhu-Van Nguyen, Kwon-Su Jeon, Jae-Woo Lee, and Yung-Hwan Byun
A Fast Algorithm for Finding Community Structure Based on Community
Closeness ...................................................................................................................................................................436
Xiufang Jiang, Guiquan Liu, and Zhiting Lin
Improved BM Pattern Matching Algorithm for Intrusion Detection ...............................................................440
Qingzhang Chen, Yibo Niu, Zhehu Wang, and Feng Du
Data Mining and KDD
A Fast Bidirectional Method for Mining Maximal Frequent Itemsets ............................................................447
Chao Wang, Zhi-wei Ni, and Jun-fen Guo
Relief Demand Forecasting in Emergency Logistics Based on Tolerance
Model .........................................................................................................................................................................451
Zhi-Hua Hu
Data-Adaptive Clustering Analysis for Online Botnet Detection ....................................................................456
Xiaocong Yu, Xiaomei Dong, Ge Yu, Yuhai Qin, and Dejun Yue
Language Detection with GMM Optimization Using Neural Networks .........................................................461
Ali Shadmand and Khalil Monfaredi
xii
A k-Means-Based Projected Clustering Algorithm ............................................................................................466
Yufen Sun, Gang Liu, and Kun Xu
Signal and Image Processing
A PET Bottle Mouth Detection Method Based on Morphologic .....................................................................473
Zhenhan Lv, Liqun Lin, Taisong Jin, and Yuan Li
A New Image Segmentation Method Based on Grey Graph Cut .....................................................................477
Miao Ma, Jiao He, Hualei Guo, and Hongpeng Tian
The Research of Pulse Wave Signal Denosing Based on EMD and ICA .......................................................482
Yingying Zheng, Yongliang Zhang, and Yanli Liu
The Projective Invariants of Six 3D Points from Three 2D Uncalibrated
Images ........................................................................................................................................................................486
Yuanbin Wang, Bin Zhang, and Fenghua Hou
Perceived Depth Assessment from Noised Stereo Images ................................................................................488
Chaohui Lü, Lili Xu, Hui Wang, and Hui Ren
Heuristic and Meta-Heuristic Methods
Hybrid Heuristics for Vehicle Routing Problem with Fuzzy Demands ..........................................................493
Changshi Liu and Fuhua Huang
An Effective Method for Complete Visual Coverage Path Planning ..............................................................497
Jie Li, Changwen Zheng, and Xiaohui Hu
Engineering Optimization Using Modified Binary Differential Evolution
Algorithm ..................................................................................................................................................................501
Chun-Yin Wu and Ko-Ying Tseng
Economics and Finance Modeling
Assessing the Internal Fraud Risk of Chinese Commercial Banks ..................................................................509
Lijun Gao and Linjie Sun
A Weak-Form Efficiency Testing of China’s Stock Markets ...........................................................................514
Xianming Wen, Kexi Li, and Lin Liang
Analysis on the Volatility of SHIBOR .................................................................................................................518
Qi Yang and Xiaofeng Zhang
A Method for Price Limits Setting in Futures Market .......................................................................................522
Yong Xue, Ju-e Guo, and Dong Xue
An Investment Decision-Making Research Based on Mothballing Option ....................................................526
Bo Gao, Ju-e Guo, and Guoxing Zhang
Risk Analysis with Investment in Uncertain Environments .............................................................................530
Qingfeng Song, Wansheng Tang, and Ruiqing Zhao
Reset Put Option Pricing with Transaction Costs ...............................................................................................535
Jiangang Shen, Chuan Qin, Zhe Chen, and Shenghong Li
Author Index - Volume 1 .............................................................................................................................541
xiii
IEEE Catalog Number: ISBN:
CFP1050G-PRT 978-1-4244-6812-6
2010 Third International Joint Conference on Computational Science and Optimization (CSO 2010)
Huangshan, Anhui, China 28 – 31 May 2010
Volume 2 Pages 1-543
2/2
2010 Third International JointConference on Computational
Science and Optimization
CSO 2010Table of Contents
Volume - 2
Message from the General Co-Chairs and ProgramCo-Chairs - Volume 2.......................................................................................................................................xv
CSO 2010 Organizing Committee - Volume 2.................................................................................xvii
CSO 2010 Program Committees - Volume 2..................................................................................xviii
CSO 2010 External Reviewers - Volume 2.........................................................................................xxi
Message from the IWHGA 2010 Workshop Chair - Volume 2 .............................................xxiii
IWHGA 2010 Workshop Committee - Volume 2...........................................................................xxiv
Message from the IIP 2010 Workshop Chairs - Volume 2.......................................................xxv
IIP 2010 Organizing Committee - Volume 2....................................................................................xxvi
Message from the ICMA 2010 Workshop Chairs - Volume 2..............................................xxvii
ICMA 2010 Workshop Committe - Volume 2................................................................................xxviii
Message from the CTS 2010 Workshop Chairs - Volume 2..................................................xxix
CTS 2010 Workshop Committee - Volume 2...................................................................................xxx
Keynote Addresses - Volume 2..............................................................................................................xxxi
Linear and Nonlinear Programming
A Parametric Method for Solving Continuous-Time Linear Fractional
Programming Problems ..............................................................................................................................................3
Ching-Feng Wen and Hsien-Chung Wu
Duality for Multiobjective Optimization Involving Extended (F, alpha,
rho, d)-type I Functions ..............................................................................................................................................8
Guolin Yu
v
Epsilon-Optimality Conditions for a Class of F epsilon-G Convex Fractional
Semi-infinite Programming ......................................................................................................................................13
Yong Yang
Sufficiency and Duality in Nonsmooth Multiobjective Programming
with Generalized Dini Convextiy ............................................................................................................................16
Guolin Yu
The Complexity Analysis of an Efficient Interior-Point Algorithm for Linear
Optimization ...............................................................................................................................................................21
Liying Liu and Liya Fan
Self-Dual Embedding for SDP Using ELSD and its Lagrangian Dual .............................................................25
Qinghong Zhang, Gang Chen, and Ting Zhang
A Global Optimization Method for the Nonlinear Sum of Ratios Problem .....................................................30
Zhongmin Fang and Zhiya Chen
Improved Discrete Time Model for Container Yard Crane Scheduling ...........................................................34
Zhi-Hua Hu
A New Conjugate Gradient Trust Region Method and its Convergence ..........................................................38
Yueting Yang, Wenyu Li, and Jing Gao
A New Switching Algorithm Based on Modified Quasi-Newton Updates ......................................................42
Xiaowei Jiang, Yunlong Lu, and Yueting Yang
A Modified BFGS Trust Region Method ...............................................................................................................46
Yunlong Lu, Xiaowei Jiang, and Yueting Yang
A Smoothing Method of the Square-root Exact Penalty Function for Inequality
Constrained Optimization .........................................................................................................................................50
Sanming Liu, Zhijie Wang, and Enmin Feng
Global Minimum of Measure Function and Quasi-convex Function ................................................................54
Zhong Chen, Cai-Yun Liu, and Yi-Bing Lv
Primal-Dual Interior-Point Methods for Second-Order Cone Complementarity
Based on a New Class of Kernel Function ............................................................................................................57
Xue-mei Yang, Hua-li Zhao, and Guo-ling Hu
A Modified Feasible SSLE Algorithm for Nonlinearly Constrained
Optimization ...............................................................................................................................................................61
Zhijun Luo, Guohua Chen, and Zhibin Zhu
A New Parameter-Free Filled Function for Unconstrained Global Optimization ...........................................65
Youlin Shang, Pu Li, and Hailing Xie
A New Hybrid PRP-DY Conjugate Gradient Method .........................................................................................70
Junli Dong and Baocong Jiao
vi
Stochastic Programming and Convex Programming
A Distributed Coevolutionary Multidisciplinary Design Optimization
Algorithm ....................................................................................................................................................................77
Yonggang Xing and Shuo Tang
Emergency Distribution for Multiple Disaster Points with Time Independent
Relief Request ............................................................................................................................................................81
Zhi-Hua Hu
The Combined Homotopy Method for Solving a Class of Programming
Problems with a Bounded Feasible Set ..................................................................................................................85
Xiuyu Wang, Taishan Yang, Xingwu Jiang, and Qinghuai Liu
On Marginal Subgradients of Convex Functions ..................................................................................................90
Roxin Zhang
Evaluation of 3D Reinforcement Corrosion Shape in Concrete Based
on Observed Temperature on Concrete Surface ...................................................................................................94
Takahiko Kurahashi and Hideki Oshita
Numerical Solution of a Kind of Boundary Inverse Problem for Parabolic
Equation ......................................................................................................................................................................99
Zhousheng Ruan and Hai Sun
Nonsmooth Programming and Multiobjective Programming
Trust Region Secant/Finite Difference Method for Large Sparse Minimax
Problems ....................................................................................................................................................................105
Junxiang Li, Jiazhen Huo, and Limei Dou
A New Smooth Method for the l1 Exact Penalty Function for Inequality
Constrained Optimization .......................................................................................................................................110
Zhijie Wang and Sanming Liu
Game Theory
The Revenue Share Allocation Decision for the Retailer under Consignment
Contract with Revenue Sharing and Asymmetry of Manufacturing Cost ......................................................117
Dan Li and Jiafu Tang
Optimal Pricing of a Two-Echelon Distribution System Considering Retailers’
Different Competitive Behaviors ..........................................................................................................................121
Na Zhao
Equilibrium Analysis of the Observable Queue with Balking and Delayed
Repairs .......................................................................................................................................................................125
Feng Zhang and Jinting Wang
A Finitely Repeated Bayesian Game with Hidden Markovian States .............................................................130
Wen He and Jinwu Gao
vii
Fuzzy Optimization
Fuzzy Probability Theory-Based Optimization Scheme for Deep Foundation
Pit of Metro ...............................................................................................................................................................137
Zhangjun Liu, Yaolong Lei, and Min Xiong
One Simple Procedure to Finding the Best Approximate Solution for
a Particular Fuzzy Relational Equation with Max-min Composition ..............................................................141
Yak-Kuen Wu, Chia-Cheng Liu, Yung-Yih Lur, and Sy-Ming Guu
Characteristic Functions of Fuzzy Random Variables .......................................................................................145
Lixing Yang and Jinwu Gao
Global and Robust Optimization
Optimal Parameter Estimation for Muskingum Model Using a Modified
Particle Swarm Algorithm ......................................................................................................................................153
Wenchuan Wang, Yingbin Kang, and Lin Qiu
Election Campaign Algorithm for Multimodal Function Optimization ..........................................................157
Wenge Lv, Qinghua Xie, Zhiyong Liu, Xiangwei Zhang, Shaoming Luo, and Siyuan Cheng
DEM Construction from Contour Lines Based on Regional Optimum Control ............................................162
Dunjiang Song, Tianxiang Yue, and Zhengping Du
An Approach to Determining Internal Forces of a Walking Mechanism Using
Multilayer Perceptron Neural Network ................................................................................................................166
Jun Han, Yubao Zhang, Gaojie Chen, Jixin Feng, Haibo Jin, and Depin Gao
Combinatorial Optimization
The Wide Diameter of Folded Hypercube ...........................................................................................................173
Hongmei Liu
Makespan Minimization for Two Parallel Machines Scheduling with
a Periodic Availability Constraint: The Preemptive Offline Version ..............................................................177
Dehua Xu and Meng Qu
Single-Machine Scheduling Problems with Past-Sequence-Dependent Setup
Times and Deterioration Jobs ................................................................................................................................182
Yunqiang Yin, Zhousheng Ruan, and Hai Sun
Single-Machine Scheduling Problems with General Learning Effects
and Deterioration Jobs ............................................................................................................................................186
Yunqiang Yin, Hai Sun, and Zhousheng Ruan
Problem Reduction Graph Model for Discrete Optimization Problems .........................................................190
Yujun Zheng and Jinyun Xue
viii
Finance and Industrial Optimization
The Measurement Model for Enterprise Informationization Capability
Maturity .....................................................................................................................................................................197
Yiping Yang, Hui Ma, Li Dai, and Eli Zhang
A New Finding for Board Size Effects .................................................................................................................203
Jun Xie
Optimization of Ultra High Pressure Preparation Parameters of Ursolic Acid:
Beta-Cyclodextrin Inclusion Compound by Orthogonal Array Designs ........................................................207
Wei Zong, Yanhong Bai, and Rongchen Miao
Three-Part-Pricing Model for Digital Content when the Supply is Limited ..................................................211
Chengxiong Zhou, Lanxiang Zhao, and Zhuojun Liu
How to Increase the Supplier Profits under the VMI Model ............................................................................216
Jingmon Zhang and Yongsheng Zhou
Empirically Analyzing the Necessity of EICMM Ranking by Clustering ......................................................219
Hui Ma, Yiping Yang, Yan Zhu, and Mingxia Zhao
A Time-Varying Structural VAR Method for the Effects of Oil Shocks on US
Dollars .......................................................................................................................................................................225
Wei Sun, Zhongying Qi, and Niannian Jia
Managerial and Engineering Optimization
Structural Fatigue Life Optimization Based on Metamodels ............................................................................233
YaQuan Deng, CaiJun Xue, and Yuan Xu
The Interval DEA Model with Preference and its Application in Vendor
Selection ....................................................................................................................................................................238
Rui Ding and Yan Chen
An Optimal Best Practice Selection Approach ...................................................................................................242
Yan Xu and Chung-Hsing Yeh
Multi-objective Model and Heuristic Algorithm of Slab Designing Problem
for the Integrated Steel Production .......................................................................................................................247
Wenxue Zhang, Tieke Li, and Cantao Shi
Application of AHP/DEA to Facility Layout Selection ....................................................................................252
Zhenhua Gao, Kazuho Yoshimoto, and Shunichi Ohmori
Current Status Analysis and Countermeasures on Supervising Informatization
of Chinese Construction Enterprises .....................................................................................................................255
Lianbo Zhu and Lin Wang
Parameters and Schemes Selection in the Optimization of the Fragment-Type
Tag Antenna .............................................................................................................................................................259
Zusheng Jin, Hu Yang, Xingji Tang, and Junjie Mao
Pricing the Cost of Dredging Engineering Based on the Dynamic Game ......................................................263
Bin Zhou and Zi Gang Zhang
ix
An Iterative Strategy for Yield Optimization of Metabolic Pathways ............................................................268
Gongxian Xu
IWHGA: HPC and Grid Applications
A Simulation-Based Study on Spurious Timeouts and Fast Retransmits of TCP
in Wireless Networks ..............................................................................................................................................273
Mi-Young Park and Sang-Hwa Chung
VectorSTM: Software Transactional Memory without Atomic Instructions .................................................278
Lin Peng, Lun-guo Xie, Xiao-qiang Zhang, and Xin-yan Xie
Dynamic Fair Cache Partitioning for Chip Multiprocessor ..............................................................................283
Juan Fang and Jiang Pu
Design and Realization of an Optimized Memory Access Scheduler .............................................................288
Li Luo, Hongjun He, Chunke Liao, Qiang Dou, and Weixia Xu
An Efficient Approach for Reducing Power Consumption in a Production-Run
Cluster ........................................................................................................................................................................293
Chin-Hung Li, Shuen-Tai Wang, Hsi-Ya Chang, and Cherng-Yeu Shen
A Parallel Bulk Loading Algorithm for M-tree on Multi-core CPUs ..............................................................300
Chu Qiu, Yongquan Lu, Pengdong Gao, Jintao Wang, and Rui Lv
MPI+OpenMP Implementation and Results Analysis of Matrix Multiplication
Based on Rowwise and Columnwise Block-Striped Decomposition of
the Matrices ..............................................................................................................................................................304
Lidong He, Weichang Shen, Yongjin Li, Anlei Shi, and Dong Zhao
Parallel Sorting by Approximate Splitting for Multi-core Processors .............................................................308
Wei Wu, Pin Wu, Weilie Shang, and Youtong Fang
Matrix Description on Cryphographic Properties of Plateaued Functions .....................................................312
Xiaojian Luo and Bin Hu
Self-Acting Load Balancing with Parallel Sub File Migration for Parallel File
System .......................................................................................................................................................................317
Bin Dong, Xiuqiao Li, Limin Xiao, Li Ruan, and Binbin Yu
Simple Orchestration Application Framework to Control “Burning Plasma
Integrated Code” ......................................................................................................................................................322
Takayuki Tatekawa, Kohei Nakajima, Naoya Teshima, Guehee Kim, Yoshio Suzuki,
Hiroshi Takemiya, Nobuhiko Hayashi, and Katsuyuki Iba
Using Condor Glideins for Distributed Testing of Network Facing Services ................................................327
Igor Sfiligoi, Frank Würthwein, and Christopher Theissen
Task Scheduling of Computational Grid Based on Particle Swarm Algorithm .............................................332
Hui Li, Lifeng Wang, and Jianhong Liu
An Optimization Algorithm for Wireless Sensor Networks Localization Using
Multiplier Method ....................................................................................................................................................337
Caixia Li, Yuanjie Li, Yu Shen, Linlang Liu, and Qiying Cao
x
Real Time Biomedical Data Streaming Platform (RIMES): A Data-Intensive
Virtual Environment ................................................................................................................................................342
Kejun Dong, Kai Nan, Sameer Tilak, Cindy Zheng, Dong Xu, Jurgen Schulze,
Peter Arzberger, and Wilfred Li
Massive Spatial Data Processing Model Based on Cloud Computing Model ...............................................347
Dong Cui, Yunlong Wu, and Qiang Zhang
Research on Spatial Data Interoperability in Spatial DATA Grid Environment ...........................................351
Qidong Yin, Qi Li, and Xi Wu
IIP: Intelligent Information Processing
An Evolutionary Clustering Algorithm Based on Adaptive Fuzzy Weighted
Sum Validity Function ............................................................................................................................................357
Hongbin Dong, Wei Hou, and Guisheng Yin
A Dynamic Weighted Sum Validity Function for Fuzzy Clustering with
an Adaptive Differential Evolution Algorithm ...................................................................................................362
Zhi-Feng Wu and Hou-Kuan Huang
Selection of the Suitable Neighborhood Size Based on Bayesian Information
Criterion ....................................................................................................................................................................367
Chao Shao and Bin Zhang
(F, epsilon)-Parallel Reducts in a Series of Decision Subsystems ...................................................................372
Dayong Deng
The Naïve Bayesian Classifier Learning Algorithm Based on Adaboost
and Parameter Expectations ...................................................................................................................................377
Hongbo Shi and Xiaoyong Lv
Subtopic-based Multi-documents Summarization ..............................................................................................382
Shu Gong, Youli Qu, and Shengfeng Tian
Novel Access Control Scheme with User Authentication Using Smart Cards ..............................................387
Chen Yang, Zhengtao Jiang, and Jianjun Yang
A Group Trust Model with Control Flow Constraint Based on Bayesian
Method .......................................................................................................................................................................390
Gui-ping Dai, Yong Wang, Zheng-tao Jiang, and Ya-rong Hou
Analysis of Response Factors in Intrusion Response Decision-Making .........................................................395
Chengpo Mu, Bing Shuai, and Haifeng Liu
Efficiently CCA Secure HIBE Schemes under Double Models with Constant
Ciphersize .................................................................................................................................................................400
Zheng-tao Jiang, Yong-bin Wang, Wen Liu, and Chen Yang
Improved SVM Algorithm and its Application in Media Information Security
System .......................................................................................................................................................................405
Wenqian Shang, Tong Wang, and Hongbin Dong
A Neural Network Based Intrusion Detection Data Fusion Model .................................................................410
Wei Gong, Wenlong Fu, and Li Cai
xi
Representation Methods of Reusable Software Components ...........................................................................415
Xichen Wang and Luzi Wang
Trust Cluster Head Election Algorithm Based on Ant Colony Systems .........................................................419
Li Yan, Yun Pan, and Jianpeng Zhang
Online Declaration System Based on Web Service ............................................................................................423
Wenyu Bao, Wenqian Shang, Ligu Zhu, and Liu Yang
MDMeter—A New Test Tool for Meta-data Throughput of Parallel File
System .......................................................................................................................................................................427
Xiaoshan Yang, Ligu Zhu, Qiang Li, Wenjun Dai, and Na Ma
A Metadata-based Interoperable Digital Rights Management System
Architecture ..............................................................................................................................................................432
Weiguo Lin, Naishuai Zhang, and Suiyang Liu
Novel Space-Time Processing Method for Airborne SAR to Detect and Image
the Slowly Moving Targets ....................................................................................................................................435
Ling Wang, Lugui Zhen, and Yalin Guan
A New Vanishing Point Detection Algorithm Based on Hough Transform ..................................................440
Xuehui Chen, Ruiqing Jia, Hui Ren, and Yinbin Zhang
Virtual View Synthesis for Multi-view 3D Display ...........................................................................................444
Chaohui Lü, Hui Wang, Hui Ren, and Yinhua Shen
2D Cartoon Character Deformation by Sketch Skeleton ...................................................................................447
Xin Feng and Minyong Shi
Measurement Method of Background Noise in Theatre Based on Stage
Machinery .................................................................................................................................................................452
Hui Ren, Jingjing Zhang, Wei Jiang, and Zhibin Su
Research on the Total Bondage Number of a Spectial Network ......................................................................456
Jianxiang Cao, Minyong Shi, and Bin Wu
ICMA: Intelligent Computing in Meteorological Applications
The Effect of Model Input on Forecast Results of the Neural Network
Ensemble Model ......................................................................................................................................................461
Long Jin, Ying Huang, Hui Yu, Xiaoyan Huang, and Hui Xiao
A Novel Bayesian Additive Regression Trees Ensemble Model Based
on Linear Regression and Nonlinear Regression for Torrential Rain
Forecasting ................................................................................................................................................................466
Jiansheng Wu, Liangyong Huang, and Xiaoming Pan
A Nonlinear Ensemble Prediction Model Based on Genetic Algorithm
for Calculation Wind of the Wind Assessment ...................................................................................................471
Kai-ping Lin, Xiao-yan Huang, Wei-liang Liang, and Bing-lian Chen
A Prediction of the Monthly Precipitation Model Based on PSO-ANN and
its Applications ........................................................................................................................................................476
Hua-sheng Zhao, Long Jin, and Xiao-yan Huang
xii
The Short-Range Precipitation Forecasting Method of Neural Network Based
on Principal Component Analysis .........................................................................................................................480
Jifu Nong
Support Vector Regression Based on Particle Swarm Optimization for Rainfall
Forecasting ................................................................................................................................................................484
Shian Zhao and Lingzhi Wang
Rainfall Forecasting Using Projection Pursuit Regression and Neural
Networks ...................................................................................................................................................................488
Fangqiong Luo and Jiansheng Wu
CTS: Computational Transportation Science
A Network-Based Method for Modeling Pedestrian Evacuation in Indoor
Areas ..........................................................................................................................................................................495
Renyong Guo
Evolutionary Analysis on the Dynamical Systems of Travel Behavioral
Decision-Making .....................................................................................................................................................499
Xingguang Chen, Jing Zhou, Zhuojun Li, and Shouchang Huang
Reliability-Based Marginal Cost Pricing with Stochastic Demand .................................................................504
Wei Xu and Qian Wang
Modeling Mixed Continuous and Discrete Corridor Problems with Multimodal
Choices ......................................................................................................................................................................508
Tianliang Liu, Xiaoshan Lu, and Qi Deng
Particle Swarm Optimization Algorithm in Transport Continuous Network
Design Problems ......................................................................................................................................................513
Meng Xu, Jin Yang, and Ziyou Gao
Simulation of Two-Lane Traffic Flow Considering the Combined Effect
of Intersection and Bus Stop ..................................................................................................................................518
Lijun Tian and Haijun Huang
Cellular Automaton Simulation of Emergent Evacuation Considering
the Classroom Seats Arrangement ........................................................................................................................523
Qiong Tian and Yihang Xu
Comparison of Convergence of the Modified and Relaxed Hybrid
Steepest-Descent Methods for Variational Inequalities under Different
Conditions .................................................................................................................................................................527
Haiwen Xu and Qianchuan Zhang
Travel Time Reliability-Based Optimal Path Finding .......................................................................................531
Shuopeng Wang, Hu Shao, Li Tao, and Qinjian Ni
Stochastic-Combination Search Direction Method for Monotone Variational
Inequality Problems .................................................................................................................................................535
Hu Shao and Guodong Wang
xiii
Author Index - Volume 2 .............................................................................................................................539
xiv