This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are ...This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are used to perform global exploration in a population, while neighborhood search methods are used to perform local exploitation around the chromosomes. The experimental results indicate that hybrid genetic algorithms can obtain solutions of excellent quality to the problem instances with different sizes. The pure genetic algorithms are outperformed by the neighborhood search heuristics procedures combined with genetic algorithms.展开更多
The probability-based covering algorithm(PBCA) is a new algorithm based on probability distribution. It decides, by voting, the class of the tested samples on the border of the coverage area, based on the probability ...The probability-based covering algorithm(PBCA) is a new algorithm based on probability distribution. It decides, by voting, the class of the tested samples on the border of the coverage area, based on the probability of training samples. When using the original covering algorithm(CA), many tested samples that are located on the border of the coverage cannot be classified by the spherical neighborhood gained. The network structure of PBCA is a mixed structure composed of both a feed-forward network and a feedback network. By using this method of adding some heterogeneous samples and enlarging the coverage radius,it is possible to decrease the number of rejected samples and improve the rate of recognition accuracy. Relevant computer experiments indicate that the algorithm improves the study precision and achieves reasonably good results in text classification.展开更多
In this paper, we investigate the/-preemptive scheduling on parallel machines to maximize the minimum machine completion time, i.e., machine covering problem with limited number of preemptions. It is aimed to obtain t...In this paper, we investigate the/-preemptive scheduling on parallel machines to maximize the minimum machine completion time, i.e., machine covering problem with limited number of preemptions. It is aimed to obtain the worst case ratio of the objective value of the optimal schedule with unlimited preemptions and that of the schedule allowed to be preempted at most i times. For the m identical machines case, we show the worst case ratio is 2m-i-1/m and we present a polynomial time algorithm which can guarantee the ratio for any 0 〈 i 〈2 m - 1. For the /-preemptive scheduling on two uniform machines case, we only need to consider the cases of i = 0 and i = 1. For both cases, we present two linear time algorithms and obtain the worst case ratios with respect to s, i.e., the ratio of the speeds of two machines.展开更多
About one third of the water needed for agriculture in the world is generated by melting snow. Snow cover, surface and ground water recharge are considered as sustainable and renewable resources. It is therefore neces...About one third of the water needed for agriculture in the world is generated by melting snow. Snow cover, surface and ground water recharge are considered as sustainable and renewable resources. It is therefore necessary to identify and study these criteria. The aim of this study is to determine the spatial and temporal distribution of snow cover in the district of the Sheshpir basin in Fars province (in south of Iran). Ground-based observation of snow covers, especially in mountainous areas, is associated with many problems due to the insufficient accuracy of optical observation, as opposed to digital observation. Therefore, GIS and remote sensing technology can be partially effective in solving this problem. Images of Landsat 5<sup>TM</sup> and Landsat 7<sup>TM</sup> satellites were used to derive snow cover maps. The images in ENVI 4.8 software were classified by using the maximum likelihood algorithm. Other spatial analyses were performed in ARC-GIS 9.3 software. The maximum likelihood method was accuracy assessed by operation points of testing. The least and the average of overall accuracy of produced maps were found to be 91% and 98%, respectively. This demonstrates that the maximum likelihood method has high performance in the classification of images. Overall snow cover and the review of terrain through the years 2008-2009 and 2009-2010 showed that snow cover begins to accumulate in November and reaches its highest magnitude in February. Finally, no trace of snow can be observed on the surface of the basin in the month of May. By average, 34% of the basin is covered in snow from November through to May.展开更多
Climate is a critical factor affecting forest ecosystems and their capacity to produce goods and services. Effects of climate change on forests depend on ecosystem-specific factors including dimensions of climate （te...Climate is a critical factor affecting forest ecosystems and their capacity to produce goods and services. Effects of climate change on forests depend on ecosystem-specific factors including dimensions of climate （temperature, precipitation, drought, wind etc.）. Available infor- mation is not sufficient to support a quantitative assessment of the eco- logical, social and economic consequences. The present study assessed shifts in forest cover types of Western Himalayan Eco-region （700-4 500 m）. 100 randomly selected samples （75 for training and 25 for testing the model）, genetic algorithm of rule set parameters and climatic envelopes were used to assess the distribution of five prominent forest cover types （Temperate evergreen, Tropical semi-evergreen, Temperate conifer, Sub- tropical conifer, and Tropical moist deciduous forests）. Modelling was conducted for four different scenarios, current scenario, changed precipi- tation （8% increase）, changed temperature （1.07℃ increase）, and both changed temperature and precipitation. On increasing precipitation a downward shift in the temperate evergreen and tropical semi-evergreen was observed, while sub-tropical conifer and tropical moist-deciduous forests showed a slight upward shift and temperate conifer showed ＇no shift. On increasing temperatm＇e, an upward shift in all forest types was observed except sub-tropical conifer forests without significant changes. When both temperature and precipitation were changed, the actual dis- tribution was maintained and slight upward shift was observed in all the forest types except sub-tropical conifer. It is important to understand the likely impacts of the projected climate change on the forest ecosystems, so that better management and conservation strategies can be adopted for the biodiversity and forest dependent community. Knowledge of impact mechanisms also enables identification and mitigation of some of the conditions that increase vulnerability to climate change in the forest sector.展开更多
A critical problem associated with the southern part of Nigeria is the rapid alteration of the landscape as a result of logging, agricultural practices, human migration and expansion, oil exploration, exploitation and...A critical problem associated with the southern part of Nigeria is the rapid alteration of the landscape as a result of logging, agricultural practices, human migration and expansion, oil exploration, exploitation and production activities. These processes have had both positive and negative effects on the economic and socio-political development of the country in general. The negative impacts have led not only to the degradation of the ecosystem but also posing hazards to human health and polluting surface and ground water resources. This has created the need for the development of a rapid, cost effective and efficient land use/land cover (LULC) classification technique to monitor the biophysical dynamics in the region. Due to the complex land cover patterns existing in the study area and the occasionally indistinguishable relationship between land cover and spectral signals, this paper introduces a combined use of unsupervised and supervised image classification for detecting land use/land cover (LULC) classes. With the continuous conflict over the impact of oil activities in the area, this work provides a procedure for detecting LULC change, which is an important factor to consider in the design of an environmental decision-making framework. Results from the use of this technique on Landsat TM and ETM+ of 1987 and 2002 are discussed. The results reveal the pros and cons of the two methods and the effects of their overall accuracy on post-classification change detection.展开更多
基金This project was supported by the National Natural Science Foundation of China the Open Project Foundation of Comput-er Software New Technique National Key Laboratory of Nanjing University.
文摘This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are used to perform global exploration in a population, while neighborhood search methods are used to perform local exploitation around the chromosomes. The experimental results indicate that hybrid genetic algorithms can obtain solutions of excellent quality to the problem instances with different sizes. The pure genetic algorithms are outperformed by the neighborhood search heuristics procedures combined with genetic algorithms.
基金supported by the Fund for Philosophy and Social Science of Anhui Provincethe Fund for Human and Art Social Science of the Education Department of Anhui Province(Grant Nos.AHSKF0708D13 and 2009sk038)
文摘The probability-based covering algorithm(PBCA) is a new algorithm based on probability distribution. It decides, by voting, the class of the tested samples on the border of the coverage area, based on the probability of training samples. When using the original covering algorithm(CA), many tested samples that are located on the border of the coverage cannot be classified by the spherical neighborhood gained. The network structure of PBCA is a mixed structure composed of both a feed-forward network and a feedback network. By using this method of adding some heterogeneous samples and enlarging the coverage radius,it is possible to decrease the number of rejected samples and improve the rate of recognition accuracy. Relevant computer experiments indicate that the algorithm improves the study precision and achieves reasonably good results in text classification.
基金Supported by the National Natural Science Foundation of China(11001242,11071220)
文摘In this paper, we investigate the/-preemptive scheduling on parallel machines to maximize the minimum machine completion time, i.e., machine covering problem with limited number of preemptions. It is aimed to obtain the worst case ratio of the objective value of the optimal schedule with unlimited preemptions and that of the schedule allowed to be preempted at most i times. For the m identical machines case, we show the worst case ratio is 2m-i-1/m and we present a polynomial time algorithm which can guarantee the ratio for any 0 〈 i 〈2 m - 1. For the /-preemptive scheduling on two uniform machines case, we only need to consider the cases of i = 0 and i = 1. For both cases, we present two linear time algorithms and obtain the worst case ratios with respect to s, i.e., the ratio of the speeds of two machines.
文摘About one third of the water needed for agriculture in the world is generated by melting snow. Snow cover, surface and ground water recharge are considered as sustainable and renewable resources. It is therefore necessary to identify and study these criteria. The aim of this study is to determine the spatial and temporal distribution of snow cover in the district of the Sheshpir basin in Fars province (in south of Iran). Ground-based observation of snow covers, especially in mountainous areas, is associated with many problems due to the insufficient accuracy of optical observation, as opposed to digital observation. Therefore, GIS and remote sensing technology can be partially effective in solving this problem. Images of Landsat 5<sup>TM</sup> and Landsat 7<sup>TM</sup> satellites were used to derive snow cover maps. The images in ENVI 4.8 software were classified by using the maximum likelihood algorithm. Other spatial analyses were performed in ARC-GIS 9.3 software. The maximum likelihood method was accuracy assessed by operation points of testing. The least and the average of overall accuracy of produced maps were found to be 91% and 98%, respectively. This demonstrates that the maximum likelihood method has high performance in the classification of images. Overall snow cover and the review of terrain through the years 2008-2009 and 2009-2010 showed that snow cover begins to accumulate in November and reaches its highest magnitude in February. Finally, no trace of snow can be observed on the surface of the basin in the month of May. By average, 34% of the basin is covered in snow from November through to May.
文摘Climate is a critical factor affecting forest ecosystems and their capacity to produce goods and services. Effects of climate change on forests depend on ecosystem-specific factors including dimensions of climate （temperature, precipitation, drought, wind etc.）. Available infor- mation is not sufficient to support a quantitative assessment of the eco- logical, social and economic consequences. The present study assessed shifts in forest cover types of Western Himalayan Eco-region （700-4 500 m）. 100 randomly selected samples （75 for training and 25 for testing the model）, genetic algorithm of rule set parameters and climatic envelopes were used to assess the distribution of five prominent forest cover types （Temperate evergreen, Tropical semi-evergreen, Temperate conifer, Sub- tropical conifer, and Tropical moist deciduous forests）. Modelling was conducted for four different scenarios, current scenario, changed precipi- tation （8% increase）, changed temperature （1.07℃ increase）, and both changed temperature and precipitation. On increasing precipitation a downward shift in the temperate evergreen and tropical semi-evergreen was observed, while sub-tropical conifer and tropical moist-deciduous forests showed a slight upward shift and temperate conifer showed ＇no shift. On increasing temperatm＇e, an upward shift in all forest types was observed except sub-tropical conifer forests without significant changes. When both temperature and precipitation were changed, the actual dis- tribution was maintained and slight upward shift was observed in all the forest types except sub-tropical conifer. It is important to understand the likely impacts of the projected climate change on the forest ecosystems, so that better management and conservation strategies can be adopted for the biodiversity and forest dependent community. Knowledge of impact mechanisms also enables identification and mitigation of some of the conditions that increase vulnerability to climate change in the forest sector.
文摘A critical problem associated with the southern part of Nigeria is the rapid alteration of the landscape as a result of logging, agricultural practices, human migration and expansion, oil exploration, exploitation and production activities. These processes have had both positive and negative effects on the economic and socio-political development of the country in general. The negative impacts have led not only to the degradation of the ecosystem but also posing hazards to human health and polluting surface and ground water resources. This has created the need for the development of a rapid, cost effective and efficient land use/land cover (LULC) classification technique to monitor the biophysical dynamics in the region. Due to the complex land cover patterns existing in the study area and the occasionally indistinguishable relationship between land cover and spectral signals, this paper introduces a combined use of unsupervised and supervised image classification for detecting land use/land cover (LULC) classes. With the continuous conflict over the impact of oil activities in the area, this work provides a procedure for detecting LULC change, which is an important factor to consider in the design of an environmental decision-making framework. Results from the use of this technique on Landsat TM and ETM+ of 1987 and 2002 are discussed. The results reveal the pros and cons of the two methods and the effects of their overall accuracy on post-classification change detection.
