5 resultados para Pare to archived genetic algorithm
em DigitalCommons@University of Nebraska - Lincoln
Resumo:
In this paper, we investigate the problem of routing connections in all-optical networks while allowing for degradation of routed signals by different optical components. To overcome the complexity of the problem, we divide it into two parts. First, we solve the pure RWA problem using fixed routes for every connection. Second, power assignment is accomplished by either using the smallest-gain first (SGF) heuristic or using a genetic algorithm. Numerical examples on a wide variety of networks show that (a) the number of connections established without considering the signal attenuation was most of the time greater than that achievable considering attenuation and (b) the genetic solution quality was much better than that of SGF, especially when the conflict graph of the connections generated by the linear solver is denser.
Resumo:
Wavelength division multiplexing (WDM) offers a solution to the problem of exploiting the large bandwidth on optical links; it is the current favorite multiplexing technology for optical communication networks. Due to the high cost of an optical amplifier, it is desirable to strategically place the amplifiers throughout the network in a way that guarantees that all the signals are adequately amplified while minimizing the total number amplifiers being used. Previous studies all consider a star-based network. This paper demonstrates an original approach for solving the problem in switch-based WDM optical network assuming the traffic matrix is always the permutation of the nodes. First we formulate the problem by choosing typical permutations which can maximize traffic load on individual links; then a GA (Genetic Algorithm) is used to search for feasible amplifier placements. Finally, by setting up all the lightpaths without violating the power constaints we confirm the feasibility of the solution.
Resumo:
Robots are needed to perform important field tasks such as hazardous material clean-up, nuclear site inspection, and space exploration. Unfortunately their use is not widespread due to their long development times and high costs. To make them practical, a modular design approach is proposed. Prefabricated modules are rapidly assembled to give a low-cost system for a specific task. This paper described the modular design problem for field robots and the application of a hierarchical selection process to solve this problem. Theoretical analysis and an example case study are presented. The theoretical analysis of the modular design problem revealed the large size of the search space. It showed the advantages of approaching the design on various levels. The hierarchical selection process applies physical rules to reduce the search space to a computationally feasible size and a genetic algorithm performs the final search in a greatly reduced space. This process is based on the observation that simple physically based rules can eliminate large sections of the design space to greatly simplify the search. The design process is applied to a duct inspection task. Five candidate robots were developed. Two of these robots are evaluated using detailed physical simulation. It is shown that the more obvious solution is not able to complete the task, while the non-obvious asymmetric design develop by the process is successful.
Resumo:
Townsend’s big-eared bat, Corynorhinus townsendii, is distributed broadly across western North America and in two isolated, endangered populations in central and eastern United States. There are five subspecies of C. townsendii; C. t. pallescens, C. t. australis, C. t. townsendii, C. t. ingens, and C. t. virginianus with varying degrees of concern over the conservation status of each. The aim of this study was to use mitochondrial and microsatellite DNA data to examine genetic diversity, population differentiation, and dispersal of three C. townsendii subspecies. C. t. virginianus is found in isolated populations in the eastern United States and was listed as endangered under the Endangered Species Act in 1979. Concern also exists about declining populations of two western subspecies, C. t. pallescens and C. t. townsendii. Using a comparative approach, estimates of the genetic diversity within populations of the endangered subspecies, C. t. virginianus, were found to be significantly lower than within populations of the two western subspecies. Further, both classes of molecular markers revealed significant differentiation among regional populations of C. t. virginianus with most genetic diversity distributed among populations. Genetic diversity was not significantly different between C. t. townsendii and C. t. pallescens. Some populations of C. t. townsendii are not genetically differentiated from populations of C. t. pallescens in areas of sympatry. For the western subspecies gene flow appears to occur primarily through male dispersal. Finally, geographic regions representing significantly differentiated and genetically unique populations of C. townsendii virginianus are recognized as distinct evolutionary significant units.
Resumo:
The western spread of raccoon rabies in Alabama has been slow and even appears to regress eastward periodically. While the disease has been present in the state for over 30 years, areas in northwest Alabama are devoid of raccoon rabies. This variation resulting in an enzootic area of raccoon rabies primarily in southeastern Alabama may be due to landscape features that hinder the movement of raccoons (i.e., gene flow) among different locations. We used 11 raccoon-specific microsatellite markers to obtain individual genotypes to examine gene flow among areas that were rabies free, enzootic with rabies, or had only sporadic reports of the disease. Samples from 70 individuals were collected from 5 sampling localities in 3 counties. The landscape feature data were collected from geographic information system (GIS) data. We inferred gene flow by estimating FST and by using Bayesian tests to identify genetic clusters. Estimates of pairwise FST indicated genetic differentiation and restricted gene flow between some sites, and an uneven distribution of genetic clusters was observed. Of the landscape features examined (i.e., land cover, elevation, slope, roads, and hydrology), only land cover had an association with genetic differentiation, suggesting this landscape variable may affect gene flow among raccoon populations and thus the spread of raccoon variant of rabies in Alabama.