Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, concepti...Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, conceptions of neighboring area and smell area were presented. The former can ensure the diversity of paths and the latter ensures that each ant can reach the goal. Then the whole path was divided into three parts and ACO was used to search the second part path. When the three parts pathes were adjusted, the final path was found. The valid path and invalid path were defined to ensure the path valid. Finally, the strategies of the pheromone search were applied to search the optimum path. However, when only the pheromone was used to search the optimum path, ACO converges easily. In order to avoid this premature convergence, combining pheromone search and random search, a hybrid ant colony algorithm(HACO) was used to find the optimum path. The comparison between ACO and HACO shows that HACO can be used to find the shortest path.展开更多
Unmanned aerial vehicle(UAV)was introduced as a novel traffic device to collect road traffic information and its cruise route planning problem was considered.Firstly,a multi-objective optimization model was proposed a...Unmanned aerial vehicle(UAV)was introduced as a novel traffic device to collect road traffic information and its cruise route planning problem was considered.Firstly,a multi-objective optimization model was proposed aiming at minimizing the total cruise distance and the number of UAVs used,which used UAV maximum cruise distance,the number of UAVs available and time window of each monitored target as constraints.Then,a novel multi-objective evolutionary algorithm was proposed.Next,a case study with three time window scenarios was implemented.The results show that both the total cruise distance and the number of UAVs used continue to increase with the time window constraint becoming narrower.Compared with the initial optimal solutions,the optimal total cruise distance and the number of UAVs used fall by an average of 30.93% and 31.74%,respectively.Finally,some concerns using UAV to collect road traffic information were discussed.展开更多
Planation surface, a surface that is almost flat, is a kind of low-relief landforms. Planation surface is the consequence of the denudation and planation processes under a tectonic stable condition. The quantitative e...Planation surface, a surface that is almost flat, is a kind of low-relief landforms. Planation surface is the consequence of the denudation and planation processes under a tectonic stable condition. The quantitative expression of the characteristics of planation surface plays a key role in reconstructing and describing the evolutionary process of landforms. In this study, Landform Planation Index(LPI), a new terrain derivative, was proposed to quantify the characteristics of planation surface. The LPIs were calculated based on the summit surfaces formed according to the clustering results of peaks. Ten typical areas in the Ordos Platform located in the central part of the Loess Plateau of China are chosen as the test areas for investigating their planation characteristics with the LPI. The experimental results indicate that the LPI can be effectively used to quantify the characteristics of planation surfaces. In addition, the LPI can be further used to depict the patterns of spatial differentiation in the Ordos Platform. Although the present Ordos Platform area is full of the high-density gullies, its planation characteristics is found to be well preserved. Furthermore, the characteristics of the planation surfaces can also reflect the original morphology of the Ordos Platform before the loess dusts deposition process evolved in this area. The statistical results of the LPI show that there is a gradually increasing tendency along with the increasing of slope gradient of summit surface. It indicates that the characteristics of planation surfaces vary among test areas with different landforms. These findings help to deepen the understanding of planation characteristics of the loess landform and its underlying paleotopography. Results of this study can be also served as an important theoretical reference value for revealing the evolutionary process of loess landform.展开更多
In the global information era,people acquire more and more information from the Internet,but the quality of the search results is degraded strongly because of the presence of web spam.Web spam is one of the serious pr...In the global information era,people acquire more and more information from the Internet,but the quality of the search results is degraded strongly because of the presence of web spam.Web spam is one of the serious problems for search engines,and many methods have been proposed for spam detection.We exploit the content features of non-spam in contrast to those of spam.The content features for non-spam pages always possess lots of statistical regularities; but those for spam pages possess very few statistical regularities,because spam pages are made randomly in order to increase the page rank.In this paper,we summarize the regularities distributions of content features for non-spam pages,and propose the calculating probability formulae of the entropy and independent n-grams respectively.Furthermore,we put forward the calculation formulae of multi features correlation.Among them,the notable content features may be used as auxiliary information for spam detection.展开更多
Performance of private enterprises in the social and economic activities are increasingly active, now they go into the heart from the economic, social fringes, and become the most dynamic and promising economic form o...Performance of private enterprises in the social and economic activities are increasingly active, now they go into the heart from the economic, social fringes, and become the most dynamic and promising economic form of China's economy. With the increased competition after accession to the WTO, economic globalization requires private enterprises pay more attention to the speed and efficiency of discovery the market, distribution methods, the new generation of products, liquidity. "Information" is the most effective means to achieve speed and efficiency. Currently, private enterprise information technology has become the focus content of our enterprise information.展开更多
It is difficult to analyze the inter-relationship for the construction layout of a reservoir project scientifically and intuitively.According to the characteristics of broad field and huge information,the modeling met...It is difficult to analyze the inter-relationship for the construction layout of a reservoir project scientifically and intuitively.According to the characteristics of broad field and huge information,the modeling methods of digital terrain and solid model as well as the techniques of texture mapping and scene navigation are adopted.The simulation system is developed by C program language,which includes the functions of the interactive navigation of 3D scene,the visual inquiry of project digital model information,the storage and management of project information.A certain reservoir is taken as a case.The 3D visual analysis for the construction layout and engineering information are obtained.The proposed system is of great advantages in dealing with large amount of information and the method provides a theoretical basis and technical support for the construction layout of a reservoir project.展开更多
For better detecting the spatial-temporal change mode of individual susceptible-infected-symptomatic-treated-recovered epidemic progress and the characteristics of information/material flow in the epidemic spread netw...For better detecting the spatial-temporal change mode of individual susceptible-infected-symptomatic-treated-recovered epidemic progress and the characteristics of information/material flow in the epidemic spread network between regions,the epidemic spread mechanism of virus input and output was explored based on individuals and spatial regions.Three typical spatial information parameters including working unit/address,onset location and reporting unit were selected and SARS epidemic spread in-out flow in Beijing was defined based on the SARS epidemiological investigation data in China from 2002 to 2003 while its epidemiological characteristics were discussed.Furthermore,by the methods of spatial-temporal statistical analysis and network characteristic analysis,spatial-temporal high-risk hotspots and network structure characteristics of Beijing outer in-out flow were explored,and spatial autocorrelation/heterogeneity,spatial-temporal evolutive rules and structure characteristics of the spread network of Beijing inner in-out flow were comprehensively analyzed.The results show that(1)The outer input flow of SARS epidemic in Beijing concentrated on Shanxi and Guangdong provinces,but the outer output flow was disperse and mainly includes several north provinces such as Guangdong and Shandong.And the control measurement should focus on the early and interim progress of SARS breakout.(2)The inner output cases had significant positive autocorrelative characteristics in the whole studied region,and the high-risk population was young and middle-aged people with ages from 20 to 60 and occupations of medicine and civilian labourer.(3)The downtown districts were main high-risk hotspots of SARS epidemic in Beijing,the northwest suburban districts/counties were secondary high-risk hotspots,and northeast suburban areas were relatively safe.(4)The district/county nodes in inner spread network showed small-world characteristics and information/material flow had notable heterogeneity.The suburban Tongzhou and Changping districts were the underlying high-risk regions,and several suburban districts such as Shunyi and Huairou were the relatively low-risk safe regions as they carried out minority information/material flow.The exploration and analysis based on epidemic spread in-out flow help better detect and discover the potential spatial-temporal evolutive rules and characteristics of SARS epidemic,and provide a more effective theoretical basis for emergency/control measurements and decision-making.展开更多
基金Projects(60234030, 60404021) supported by the National Natural Science Foundation of China
文摘Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, conceptions of neighboring area and smell area were presented. The former can ensure the diversity of paths and the latter ensures that each ant can reach the goal. Then the whole path was divided into three parts and ACO was used to search the second part path. When the three parts pathes were adjusted, the final path was found. The valid path and invalid path were defined to ensure the path valid. Finally, the strategies of the pheromone search were applied to search the optimum path. However, when only the pheromone was used to search the optimum path, ACO converges easily. In order to avoid this premature convergence, combining pheromone search and random search, a hybrid ant colony algorithm(HACO) was used to find the optimum path. The comparison between ACO and HACO shows that HACO can be used to find the shortest path.
基金Project(2009AA11Z220)supported by the National High Technology Research and Development Program of China
文摘Unmanned aerial vehicle(UAV)was introduced as a novel traffic device to collect road traffic information and its cruise route planning problem was considered.Firstly,a multi-objective optimization model was proposed aiming at minimizing the total cruise distance and the number of UAVs used,which used UAV maximum cruise distance,the number of UAVs available and time window of each monitored target as constraints.Then,a novel multi-objective evolutionary algorithm was proposed.Next,a case study with three time window scenarios was implemented.The results show that both the total cruise distance and the number of UAVs used continue to increase with the time window constraint becoming narrower.Compared with the initial optimal solutions,the optimal total cruise distance and the number of UAVs used fall by an average of 30.93% and 31.74%,respectively.Finally,some concerns using UAV to collect road traffic information were discussed.
基金Under the auspices of National Natural Science Foundation of China(No.41201464,41471316)Priority Academic Program Development of Jiangsu Higher Education Institutions(No.164320H101)
文摘Planation surface, a surface that is almost flat, is a kind of low-relief landforms. Planation surface is the consequence of the denudation and planation processes under a tectonic stable condition. The quantitative expression of the characteristics of planation surface plays a key role in reconstructing and describing the evolutionary process of landforms. In this study, Landform Planation Index(LPI), a new terrain derivative, was proposed to quantify the characteristics of planation surface. The LPIs were calculated based on the summit surfaces formed according to the clustering results of peaks. Ten typical areas in the Ordos Platform located in the central part of the Loess Plateau of China are chosen as the test areas for investigating their planation characteristics with the LPI. The experimental results indicate that the LPI can be effectively used to quantify the characteristics of planation surfaces. In addition, the LPI can be further used to depict the patterns of spatial differentiation in the Ordos Platform. Although the present Ordos Platform area is full of the high-density gullies, its planation characteristics is found to be well preserved. Furthermore, the characteristics of the planation surfaces can also reflect the original morphology of the Ordos Platform before the loess dusts deposition process evolved in this area. The statistical results of the LPI show that there is a gradually increasing tendency along with the increasing of slope gradient of summit surface. It indicates that the characteristics of planation surfaces vary among test areas with different landforms. These findings help to deepen the understanding of planation characteristics of the loess landform and its underlying paleotopography. Results of this study can be also served as an important theoretical reference value for revealing the evolutionary process of loess landform.
基金supported by the National Science Foundation of China(No.61170145,61373081)the Specialized Research Fund for the Doctoral Program of Higher Education of China(No.20113704110001)+1 种基金the Technology and Development Project of Shandong(No.2013GGX10125)the Taishan Scholar Project of Shandong,China
文摘In the global information era,people acquire more and more information from the Internet,but the quality of the search results is degraded strongly because of the presence of web spam.Web spam is one of the serious problems for search engines,and many methods have been proposed for spam detection.We exploit the content features of non-spam in contrast to those of spam.The content features for non-spam pages always possess lots of statistical regularities; but those for spam pages possess very few statistical regularities,because spam pages are made randomly in order to increase the page rank.In this paper,we summarize the regularities distributions of content features for non-spam pages,and propose the calculating probability formulae of the entropy and independent n-grams respectively.Furthermore,we put forward the calculation formulae of multi features correlation.Among them,the notable content features may be used as auxiliary information for spam detection.
文摘Performance of private enterprises in the social and economic activities are increasingly active, now they go into the heart from the economic, social fringes, and become the most dynamic and promising economic form of China's economy. With the increased competition after accession to the WTO, economic globalization requires private enterprises pay more attention to the speed and efficiency of discovery the market, distribution methods, the new generation of products, liquidity. "Information" is the most effective means to achieve speed and efficiency. Currently, private enterprise information technology has become the focus content of our enterprise information.
基金Supported by the Science Fund for Creative Research Groups of National Natural Science Foundation of China(No.51021004)Tianjin Research Program of Application Foundation and Advanced Technology(No.12JCZDJC29200)National Key Technology R and D Program in the 12th Five-Year Plan of China(No.2011BAB10B06)
文摘It is difficult to analyze the inter-relationship for the construction layout of a reservoir project scientifically and intuitively.According to the characteristics of broad field and huge information,the modeling methods of digital terrain and solid model as well as the techniques of texture mapping and scene navigation are adopted.The simulation system is developed by C program language,which includes the functions of the interactive navigation of 3D scene,the visual inquiry of project digital model information,the storage and management of project information.A certain reservoir is taken as a case.The 3D visual analysis for the construction layout and engineering information are obtained.The proposed system is of great advantages in dealing with large amount of information and the method provides a theoretical basis and technical support for the construction layout of a reservoir project.
基金supported by National Natural Science Foundation of China(Grant Nos. 40871181 and 41101369)Key Knowledge Innovative Program of Chinese Academy of Sciences (Grant No. KZCX2-EW-318)+2 种基金Jiangxi Provincial Natural Science Foundation (Grant No. 20114BAB215024)Natural Science Youth Foundation of Jiangxi Provincial Office of Education (Grant No. GJJ11073)Open Foundation of Key Laboratory of Poyang Lake Wetland and Watershed Research,Ministry of Education (Grant No.PK2010001)
文摘For better detecting the spatial-temporal change mode of individual susceptible-infected-symptomatic-treated-recovered epidemic progress and the characteristics of information/material flow in the epidemic spread network between regions,the epidemic spread mechanism of virus input and output was explored based on individuals and spatial regions.Three typical spatial information parameters including working unit/address,onset location and reporting unit were selected and SARS epidemic spread in-out flow in Beijing was defined based on the SARS epidemiological investigation data in China from 2002 to 2003 while its epidemiological characteristics were discussed.Furthermore,by the methods of spatial-temporal statistical analysis and network characteristic analysis,spatial-temporal high-risk hotspots and network structure characteristics of Beijing outer in-out flow were explored,and spatial autocorrelation/heterogeneity,spatial-temporal evolutive rules and structure characteristics of the spread network of Beijing inner in-out flow were comprehensively analyzed.The results show that(1)The outer input flow of SARS epidemic in Beijing concentrated on Shanxi and Guangdong provinces,but the outer output flow was disperse and mainly includes several north provinces such as Guangdong and Shandong.And the control measurement should focus on the early and interim progress of SARS breakout.(2)The inner output cases had significant positive autocorrelative characteristics in the whole studied region,and the high-risk population was young and middle-aged people with ages from 20 to 60 and occupations of medicine and civilian labourer.(3)The downtown districts were main high-risk hotspots of SARS epidemic in Beijing,the northwest suburban districts/counties were secondary high-risk hotspots,and northeast suburban areas were relatively safe.(4)The district/county nodes in inner spread network showed small-world characteristics and information/material flow had notable heterogeneity.The suburban Tongzhou and Changping districts were the underlying high-risk regions,and several suburban districts such as Shunyi and Huairou were the relatively low-risk safe regions as they carried out minority information/material flow.The exploration and analysis based on epidemic spread in-out flow help better detect and discover the potential spatial-temporal evolutive rules and characteristics of SARS epidemic,and provide a more effective theoretical basis for emergency/control measurements and decision-making.