Pub Date : 2014-07-14DOI: 10.1109/CCDC.2014.6852377
Du Xiang-run, Zhang Jian-long, Feng Min-quan
In order to improve water supply in the path optimization problems, an improved Ant Colony based on the mathematical model of water supply is put forward to figure out optimization algorithm. Using the improved ant colony algorithm research water supply pipe network optimization problems. The inspire information was normalized process and the global strategy preferred node probability select based on the the introduced virtual path distance to the initial node in telection strategy. In the tpdate strategy, used local and global pheromone update and combined adaptive adjustment of the ants number and increased random interference improvement. The results show that the improved ant colony algorithm calculated better than basic ant colony algorithm from the each indicators. It can be seen the improved algorithm can improve the global search ability and convergence speed, can be quickly and effectively to solve the optimal solution path or near optimal solution of water supply. It can provide reference for the choice of the path of water supply.
{"title":"Water supply route optimization for reservoir emergency based on improved ant colony algorithm","authors":"Du Xiang-run, Zhang Jian-long, Feng Min-quan","doi":"10.1109/CCDC.2014.6852377","DOIUrl":"https://doi.org/10.1109/CCDC.2014.6852377","url":null,"abstract":"In order to improve water supply in the path optimization problems, an improved Ant Colony based on the mathematical model of water supply is put forward to figure out optimization algorithm. Using the improved ant colony algorithm research water supply pipe network optimization problems. The inspire information was normalized process and the global strategy preferred node probability select based on the the introduced virtual path distance to the initial node in telection strategy. In the tpdate strategy, used local and global pheromone update and combined adaptive adjustment of the ants number and increased random interference improvement. The results show that the improved ant colony algorithm calculated better than basic ant colony algorithm from the each indicators. It can be seen the improved algorithm can improve the global search ability and convergence speed, can be quickly and effectively to solve the optimal solution path or near optimal solution of water supply. It can provide reference for the choice of the path of water supply.","PeriodicalId":380818,"journal":{"name":"The 26th Chinese Control and Decision Conference (2014 CCDC)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128529097","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}
Pub Date : 2014-07-14DOI: 10.1109/CCDC.2014.6852486
Duan Xu, Chao Lu, Wei Zhou, Shixin Liu
The planning and scheduling problems of steelmaking - continuous casting - hot rolling (SCH) manufacturing process are hard to solve with traditional optimization approaches. As for the limitation of human ability, manual plans and schedules can not guarantee quality, robustness and material balance between processes. With the rapid development of computer simulation theories and virtual reality technologies, computer simulation has been becoming an effective method for solving complex problems and evaluating complex systems. Computer simulation system of SCH manufacturing process can be used for evaluating quality and robustness of plans and schedules in order to find the weakness and bottleneck in the manufacturing process before they are released. In this paper, a hybrid simulation model of multi-agent and discrete event dynamic system (DEDS) for SCH manufacturing process is proposed. The general simulation procedure and computer simulation system framework based on the hybrid model are presented. The structure, attributes, functions, interfaces, communication protocols and negotiation mechanism of different types of agent are defined. Based on the hybrid simulation model, a computer simulation system for SCH manufacturing process is developed in C++ language. The results of simulation experiments using practical production data of a Chinese steel plant show that the simulation model and the simulation system are valid and efficient.
{"title":"Hybrid model of multi-agent and DEDS for steelmaking-continuous casting-hot rolling manufacturing process simulation","authors":"Duan Xu, Chao Lu, Wei Zhou, Shixin Liu","doi":"10.1109/CCDC.2014.6852486","DOIUrl":"https://doi.org/10.1109/CCDC.2014.6852486","url":null,"abstract":"The planning and scheduling problems of steelmaking - continuous casting - hot rolling (SCH) manufacturing process are hard to solve with traditional optimization approaches. As for the limitation of human ability, manual plans and schedules can not guarantee quality, robustness and material balance between processes. With the rapid development of computer simulation theories and virtual reality technologies, computer simulation has been becoming an effective method for solving complex problems and evaluating complex systems. Computer simulation system of SCH manufacturing process can be used for evaluating quality and robustness of plans and schedules in order to find the weakness and bottleneck in the manufacturing process before they are released. In this paper, a hybrid simulation model of multi-agent and discrete event dynamic system (DEDS) for SCH manufacturing process is proposed. The general simulation procedure and computer simulation system framework based on the hybrid model are presented. The structure, attributes, functions, interfaces, communication protocols and negotiation mechanism of different types of agent are defined. Based on the hybrid simulation model, a computer simulation system for SCH manufacturing process is developed in C++ language. The results of simulation experiments using practical production data of a Chinese steel plant show that the simulation model and the simulation system are valid and efficient.","PeriodicalId":380818,"journal":{"name":"The 26th Chinese Control and Decision Conference (2014 CCDC)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128379688","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}
In this paper, a novel automatic approach of computing 3D skeletons of airways is introduced, which is based on optimized double distance transform field and endpoints detection. The advanced double distance transform fields are constructed by the fast marching method (FMM). The endpoints are detected automatically combining 3D SUSAN corner detector and the local extreme value of distance from source (DFS). Furthermore, the minimum cost path scheme is used for searching a connected, one voxel thickness flight path of airways in virtual bronchoscopy. Experimental results show that the proposed method is centered, less sensitive to object noisiness, more accurate and more efficient. We have validated the robustness of the proposed method both quantitatively and qualitatively against clinical datasets.
{"title":"Fast 3D skeleton extraction of airways and applications to virtual bronchoscopy","authors":"Huan Geng, Jinzhu Yang, Wenjun Tan, Yuliang Yuan, Fangfang Han, Dazhe Zhao","doi":"10.1109/CCDC.2014.6852857","DOIUrl":"https://doi.org/10.1109/CCDC.2014.6852857","url":null,"abstract":"In this paper, a novel automatic approach of computing 3D skeletons of airways is introduced, which is based on optimized double distance transform field and endpoints detection. The advanced double distance transform fields are constructed by the fast marching method (FMM). The endpoints are detected automatically combining 3D SUSAN corner detector and the local extreme value of distance from source (DFS). Furthermore, the minimum cost path scheme is used for searching a connected, one voxel thickness flight path of airways in virtual bronchoscopy. Experimental results show that the proposed method is centered, less sensitive to object noisiness, more accurate and more efficient. We have validated the robustness of the proposed method both quantitatively and qualitatively against clinical datasets.","PeriodicalId":380818,"journal":{"name":"The 26th Chinese Control and Decision Conference (2014 CCDC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129069716","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}
Pub Date : 2014-07-14DOI: 10.1109/CCDC.2014.6852387
Yi Zhuo, Shijun Yao
The assessment of high-tech enterprise is of great importance to the government, because a region or even a country's economic development depends largely on the development of high-tech Enterprises in this region or country. According to the problem of Situation Assessment and Prediction of high-tech enterprises in the enterprise cooperation-competition network, the concepts of Brittle Point and Brittle seam are introduced, and a Situation Assessment and Prediction Mechanism based on the Brittle Seam Mining Algorithm is proposed. In the Brittle Seam Mining Algorithm, competition assessment indexes system of high-tech enterprises are introduced to mining different enterprises relations, and the Biological Invasions Model such as the population diffusion reaction model and the population reproduction model are adopted to predict and detect the Brittle Point and Brittle seam. Meanwhile, the GIS technology is used in the visualization of Brittle seam. The simulation results verify the applicability of this method.
{"title":"Researches on Brittle Seam Mining based Enterprise Situation Assessment and Prediction Mechanism in Hi-tech Enterprise cooperation-competition network","authors":"Yi Zhuo, Shijun Yao","doi":"10.1109/CCDC.2014.6852387","DOIUrl":"https://doi.org/10.1109/CCDC.2014.6852387","url":null,"abstract":"The assessment of high-tech enterprise is of great importance to the government, because a region or even a country's economic development depends largely on the development of high-tech Enterprises in this region or country. According to the problem of Situation Assessment and Prediction of high-tech enterprises in the enterprise cooperation-competition network, the concepts of Brittle Point and Brittle seam are introduced, and a Situation Assessment and Prediction Mechanism based on the Brittle Seam Mining Algorithm is proposed. In the Brittle Seam Mining Algorithm, competition assessment indexes system of high-tech enterprises are introduced to mining different enterprises relations, and the Biological Invasions Model such as the population diffusion reaction model and the population reproduction model are adopted to predict and detect the Brittle Point and Brittle seam. Meanwhile, the GIS technology is used in the visualization of Brittle seam. The simulation results verify the applicability of this method.","PeriodicalId":380818,"journal":{"name":"The 26th Chinese Control and Decision Conference (2014 CCDC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130408791","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}
Pub Date : 2014-07-14DOI: 10.1109/CCDC.2014.6852851
Lyu Qiang, Liu Feng, W. Xiaolong, Wang Guosheng
A simultaneous localization and mapping (SLAM) approach based on RGB-D sensor in indoor environment is presented in this paper. The S-NARF feature of point cloud was extracted, and then used for point cloud registration. In particular, a semi-random search strategy is proposed for the loop closures detection. The poses estimation was optimized under the g2o framework. The experiments demonstrate that the approach can effectively solve SLAM problem in indoor environment and the poses estimation have met the demand for precision.
{"title":"RGB-D sensor based mobile robot SLAM in indoor environment","authors":"Lyu Qiang, Liu Feng, W. Xiaolong, Wang Guosheng","doi":"10.1109/CCDC.2014.6852851","DOIUrl":"https://doi.org/10.1109/CCDC.2014.6852851","url":null,"abstract":"A simultaneous localization and mapping (SLAM) approach based on RGB-D sensor in indoor environment is presented in this paper. The S-NARF feature of point cloud was extracted, and then used for point cloud registration. In particular, a semi-random search strategy is proposed for the loop closures detection. The poses estimation was optimized under the g2o framework. The experiments demonstrate that the approach can effectively solve SLAM problem in indoor environment and the poses estimation have met the demand for precision.","PeriodicalId":380818,"journal":{"name":"The 26th Chinese Control and Decision Conference (2014 CCDC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130423084","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}
Pub Date : 2014-07-14DOI: 10.1109/CCDC.2014.6852746
Ren Guang, Wang Chao, Wang Fei
Aimed at the carangidae robotic fish with a multi-joint caudal fin, a circle threshold interval discretion (CTID) method is proposed to fit the traveling wave of the fish body. Firstly, a circle is established by using the known length of tail joint as a radius, and there is a intersection point between the circle and the traveling wave of fish body. Then, the values of error equation are respectively calculated by sampling a threshold interval which is close to the intersection point. As a result, a coordinate would be obtained at the point of the minimum value of error equation, thus the traveling wave could be perfectly fitted at one moment. Finally, all joints are fitted for a whole swing period by adopting this type of method. Simulation images show the fitting method could get perfect fitting effect, and it would improve the propulsion efficiency of robotic fish.
{"title":"A traveling wave fitting method for robotic fish with a multi-joint caudal fin","authors":"Ren Guang, Wang Chao, Wang Fei","doi":"10.1109/CCDC.2014.6852746","DOIUrl":"https://doi.org/10.1109/CCDC.2014.6852746","url":null,"abstract":"Aimed at the carangidae robotic fish with a multi-joint caudal fin, a circle threshold interval discretion (CTID) method is proposed to fit the traveling wave of the fish body. Firstly, a circle is established by using the known length of tail joint as a radius, and there is a intersection point between the circle and the traveling wave of fish body. Then, the values of error equation are respectively calculated by sampling a threshold interval which is close to the intersection point. As a result, a coordinate would be obtained at the point of the minimum value of error equation, thus the traveling wave could be perfectly fitted at one moment. Finally, all joints are fitted for a whole swing period by adopting this type of method. Simulation images show the fitting method could get perfect fitting effect, and it would improve the propulsion efficiency of robotic fish.","PeriodicalId":380818,"journal":{"name":"The 26th Chinese Control and Decision Conference (2014 CCDC)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126667270","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}
Pub Date : 2014-07-14DOI: 10.1109/CCDC.2014.6852333
Wei Qi, Xuwang Liu
Harmony search algorithm is a good intelligent optimization algorithm, but it is not high robustness and large random. So combining variable metric method of the better local search ability, Harmony Search Algorithm based on variable metric method is proposed. Giving the theory of the basic harmony search algorithm and variable metric method, the specific processes of the improved algorithm is analyzed, through four test functions demonstrate the performance of the improved algorithm. The numerical experiments show that the means of the algorithm are better than other given algorithms in the text, and standard deviations are better than other algorithms. This shows the improved algorithm has the better optimization ability, good robustness, and the method is easy implemented,it has a good prospect in engineering.
{"title":"Research of Harmony Search Algorithm based on variable metric method","authors":"Wei Qi, Xuwang Liu","doi":"10.1109/CCDC.2014.6852333","DOIUrl":"https://doi.org/10.1109/CCDC.2014.6852333","url":null,"abstract":"Harmony search algorithm is a good intelligent optimization algorithm, but it is not high robustness and large random. So combining variable metric method of the better local search ability, Harmony Search Algorithm based on variable metric method is proposed. Giving the theory of the basic harmony search algorithm and variable metric method, the specific processes of the improved algorithm is analyzed, through four test functions demonstrate the performance of the improved algorithm. The numerical experiments show that the means of the algorithm are better than other given algorithms in the text, and standard deviations are better than other algorithms. This shows the improved algorithm has the better optimization ability, good robustness, and the method is easy implemented,it has a good prospect in engineering.","PeriodicalId":380818,"journal":{"name":"The 26th Chinese Control and Decision Conference (2014 CCDC)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123797968","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}
Pub Date : 2014-07-14DOI: 10.1109/CCDC.2014.6852525
W. Huan, Lv Tao-mei, Tao Jiang-ping
To realize Intelligent transformation based on the traditional 126kV SF6 circuit breaker, firstly, selection and installation of sensor is discussed, and the rotating shaft which connect the transmission shaft and the angular displacement sensor is improved. Secondly, to determine the heater power, the heater is calculated and studied, based on the temperature changing and spatial size of mechanism box; Finally, how to select the water vapor content transmitter is studied, in order to realize condition monitoring SF6 gas.
{"title":"Research on intellectualization of 126kV SF6 circuit breaker","authors":"W. Huan, Lv Tao-mei, Tao Jiang-ping","doi":"10.1109/CCDC.2014.6852525","DOIUrl":"https://doi.org/10.1109/CCDC.2014.6852525","url":null,"abstract":"To realize Intelligent transformation based on the traditional 126kV SF6 circuit breaker, firstly, selection and installation of sensor is discussed, and the rotating shaft which connect the transmission shaft and the angular displacement sensor is improved. Secondly, to determine the heater power, the heater is calculated and studied, based on the temperature changing and spatial size of mechanism box; Finally, how to select the water vapor content transmitter is studied, in order to realize condition monitoring SF6 gas.","PeriodicalId":380818,"journal":{"name":"The 26th Chinese Control and Decision Conference (2014 CCDC)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123900505","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}
Pub Date : 2014-07-14DOI: 10.1109/CCDC.2014.6853122
Zhonghai Li, Xiang Man, Jianguo Cui
This paper improves the HBMO-SNAKE algorithm. The way is to adjust step of original algorithm as well as replace model parameters. The improved model choose queen flying speed simulate active contour energy and uses mating probability formula to calculate probability candidate control points are selected. The improved model also through calculating the fitness value of candidate control points to decide whether or not to replace the control points. This approach avoids the random number, mutation ratio and mutation variation generated when choose candidate control points. Therefore, the improved model solves the problems that original algorithm parameter redundancy and algorithm slow execution speed, so that the efficiency of the image edge detection substantially increased.
{"title":"Improved Active Contour Model by using the honey bee mating optimization","authors":"Zhonghai Li, Xiang Man, Jianguo Cui","doi":"10.1109/CCDC.2014.6853122","DOIUrl":"https://doi.org/10.1109/CCDC.2014.6853122","url":null,"abstract":"This paper improves the HBMO-SNAKE algorithm. The way is to adjust step of original algorithm as well as replace model parameters. The improved model choose queen flying speed simulate active contour energy and uses mating probability formula to calculate probability candidate control points are selected. The improved model also through calculating the fitness value of candidate control points to decide whether or not to replace the control points. This approach avoids the random number, mutation ratio and mutation variation generated when choose candidate control points. Therefore, the improved model solves the problems that original algorithm parameter redundancy and algorithm slow execution speed, so that the efficiency of the image edge detection substantially increased.","PeriodicalId":380818,"journal":{"name":"The 26th Chinese Control and Decision Conference (2014 CCDC)","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121401100","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}
Pub Date : 2014-07-14DOI: 10.1109/CCDC.2014.6852776
Xiaoyan Wang, Hong Zhang, Yajie Wang, Jie Qi, Bin Zhou
The valuation of game situation was experimentally studied according to the characteristics of Einstein würfelt nicht!(EWN), and a reasonable evaluation method is obtained in this paper. In addition, this paper presents an optimized Monte Carlo algorithm based on the valuation of game. Finally, the optimized Monte Carlo algorithm played chess respectively with the Mini-Max algorithm and Monte Carlo algorithm, and a result got by comparative analysis.
{"title":"Research of Einstein würfelt nicht! Monte Carlo algorithm based on optimized evaluation","authors":"Xiaoyan Wang, Hong Zhang, Yajie Wang, Jie Qi, Bin Zhou","doi":"10.1109/CCDC.2014.6852776","DOIUrl":"https://doi.org/10.1109/CCDC.2014.6852776","url":null,"abstract":"The valuation of game situation was experimentally studied according to the characteristics of Einstein würfelt nicht!(EWN), and a reasonable evaluation method is obtained in this paper. In addition, this paper presents an optimized Monte Carlo algorithm based on the valuation of game. Finally, the optimized Monte Carlo algorithm played chess respectively with the Mini-Max algorithm and Monte Carlo algorithm, and a result got by comparative analysis.","PeriodicalId":380818,"journal":{"name":"The 26th Chinese Control and Decision Conference (2014 CCDC)","volume":"234 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121421132","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}