915 resultados para all substring common subsequence problem


Relevância:

30.00% 30.00%

Publicador:

Resumo:

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The objective of this paper is compare the common traffic lights (CTL) to three different types of traffic lights with countdown displays (SCD) and assess their effects on road safety and capacity. This comparison is required because the results found in the literature are divergent among countries and cities, and one of the SCD analyzed in our study is different from the SCD used worldwide. An observational before-after study was conducted to evaluate the safety and capacity in a period of one year before and one year after the implementation of the SCD in three Brazilian cities. The results indicate that the SCD models 1 and 3 had around 35%±14% reduction in the total number of accidents; the model 2, does not have significant reduction. In order to perform the capacity analysis a framework for data collection and an adaptation for estimation of initial lost time in each phase were developed. Considering the capacity analysis there was a reduction around 11% in the lost time in SCD model 1, 7% in SCD model 2 and 3% in SCD model 3. However the implications of this on capacity are trifle due to a small increase in the average headways for all SCD models compare to CTL.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Over the last few years, Brazil has some problems related to the management of solid waste, mainly related to the final disposal of materials, resulting in serious environmental risks to the municipalities that suffer from this type of situation. Poorly designed landfills and weak management systems after the termination of their employment, for example, is currently showing as a major problem for urban expansion and the subsoil of these sites, endangering all the environmental quality of the areas where they are located . Because of this scenario, this work produced a diagnosis of the current situation of the management of solid waste in the city of Rio Claro (SP) from its generation, through selective collection and sorting, as well as its final destination, in order to propose a reflection on current form management, in order to present some guidelines based on Federal Law 12.305 / 2010 - National Solid Waste Policy for improvement of this issue in the city. Although the situation found in the city can be considered reasonable for good, there is a need to improve and how to manage, especially in the operational issue of selective collection and also the participation of society in the category Environmental Education, converging in the search for improvements to the common good

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Delphinus bairdii Dall is a species of dolphin distinct from D. delphis Linnaeus, with which it has usually been synonymized. D. bairdii has a longer rostrum relative to the zygomatic width of the skull; the ratio of these measurements falls at 1.55 or above for bairdii and 1.53 and below for delphis. In the eastern Pacific Ocean, D. bairdii is found in the Gulf of California and along the west coast of Baja California, Mexico; D. delphis is presently found in the waters off California. Until approximately the beginning of the present century, bairdii occurred farther north in the eastern Pacific Ocean, at least to the Monterey Bay area of California. Restriction of bairdii to more southerly waters, probably as an indirect result of a change in water temperature, may have permitted delphis to move into inshore Californian waters. The Pacific population of D. delphis has a somewhat shorter rostrum than the Atlantic population, and is perhaps subspecifically different. A thorough analysis of the entire genus Delphinus is needed before the relationship of all the populations can be understood and names properly applied.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Routing and wavelength assignment (RWA) is an important problem that arises in wavelength division multiplexed (WDM) optical networks. Previous studies have solved many variations of this problem under the assumption of perfect conditions regarding the power of a signal. In this paper, we investigate this problem while allowing for degradation of routed signals by components such as taps, multiplexers, and fiber links. We assume that optical amplifiers are preplaced. We investigate the problem of routing the maximum number of connections while maintaining proper power levels. The problem is formulated as a mixed-integer nonlinear program and two-phase hybrid solution approaches employing two different heuristics are developed

Relevância:

30.00% 30.00%

Publicador:

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.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this action research study of my 5th grade mathematics class, I investigated how students’ understanding of math vocabulary impacts their understanding of the curriculum. I discovered math vocabulary plays an important role in a student’s ability to understand daily lessons, complete homework, discuss ideas in groups, take tests and be successful on achievement tests. A student’s ability to understand the words around him (or her) in math class seem very related to his or her ability to solve word problems. Word problems are what our national assessments are all about. I also discovered that direct instruction and support of math vocabulary increased test scores and confidence in students as test takers. As a result of this research, I plan to continue to find ways to emphasize the vocabulary used in our current math curriculum. This process will start at the beginning of the year. I will continue to look for strategies that promote math vocabulary retention in my students. And finally, I will share my findings with my colleagues, so my research can be used as part of our School Improvement Goals.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Software product line (SPL) engineering offers several advantages in the development of families of software products such as reduced costs, high quality and a short time to market. A software product line is a set of software intensive systems, each of which shares a common core set of functionalities, but also differs from the other products through customization tailored to fit the needs of individual groups of customers. The differences between products within the family are well-understood and organized into a feature model that represents the variability of the SPL. Products can then be built by generating and composing features described in the feature model. Testing of software product lines has become a bottleneck in the SPL development lifecycle, since many of the techniques used in their testing have been borrowed from traditional software testing and do not directly take advantage of the similarities between products. This limits the overall gains that can be achieved in SPL engineering. Recent work proposed by both industry and the research community for improving SPL testing has begun to consider this problem, but there is still a need for better testing techniques that are tailored to SPL development. In this thesis, I make two primary contributions to software product line testing. First I propose a new definition for testability of SPLs that is based on the ability to re-use test cases between products without a loss of fault detection effectiveness. I build on this idea to identify elements of the feature model that contribute positively and/or negatively towards SPL testability. Second, I provide a graph based testing approach called the FIG Basis Path method that selects products and features for testing based on a feature dependency graph. This method should increase our ability to re-use results of test cases across successive products in the family and reduce testing effort. I report the results of a case study involving several non-trivial SPLs and show that for these objects, the FIG Basis Path method is as effective as testing all products, but requires us to test no more than 24% of the products in the SPL.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The use of drama with language instruction has long been considered a legitimate practice. A recent survey of the literature shows that English Language Learners (ELLs) may have even more to benefit from the use of drama in the classroom. Studies showed an increase in language and problem-solving ability, as well as student self-efficacy that was transferrable across activities. Following an analysis of the literature is a proposed curriculum based on the findings of the researchers cited. This unit is centered on dramatic activities that make use of all four language domains and includes the examination of plays in writing, on the stage, and as a playwright. In the end, students will be asked to combine all of their skills to put on a completely student-created production. An analysis of the factors surrounding the implementation of such a unit follows the unit itself.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this paper, we consider the problem of topology design for optical networks. We investigate the problem of selecting switching sites to minimize total cost of the optical network. The cost of an optical network can be expressed as a sum of three main factors: the site cost, the link cost, and the switch cost. To the best of our knowledge, this problem has not been studied in its general form as investigated in this paper. We present a mixed integer quadratic programming (MIQP) formulation of the problem to find the optimal value of the total network cost. We also present an efficient heuristic to approximate the solution in polynomial time. The experimental results show good performance of the heuristic. The value of the total network cost computed by the heuristic varies within 2% to 21% of its optimal value in the experiments with 10 nodes. The total network cost computed by the heuristic for 51% of the experiments with 10 node network topologies varies within 8% of its optimal value. We also discuss the insight gained from our experiments.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

To many people, California is synonomous with Disneyland, freeways, Los Angeles smog, Yosemite, the California missions, or for you bird aficionados, the California Condor. But do you think about California when you eat strawberry shortcake? You should -- California leads the nation in strawberry production. How about artichokes? California produces over 98% of the artichokes raised in the United States. Dates? California produces over 99% of the dates in the United States. Yes, California is all of these, and it is much more. California may well be the most diverse state in the United States. Within its 100.2 million acres, California has the lowest place in the U.S. in Death Valley and one of the highest mountains with Mt. Whitney. Because California is such a diverse state and has a wide variety of micro- climates, it supports a uniquely diverse agriculture. Agriculture uses only about 36 million acres of its total 100.2 million acres, and most of the cash return from crops is produced on 8,6 million acres that are irrigated. California produces about 250 crops and livestock commodities (excluding nursery crops) and provides the U.S. with about 25% of its table foods. California leads the nation in the production of 46 commercial crops and livestock commodities; its farmers and ranchers marketed $8.6 billion of crop and livestock products in 1975, and the state’s harvested farm production in 1975 set a new record at 51.1 million tons. HISTORY OF BIRD PROBLEMS Records such as this are not achieved without some risk. Crops growing in Cali- fornia have always had competition from many types of vertebrate pests. The wide variety of crops grown in California and the varied climates and situations in which they are grown has resulted in many different species of birds damaging crops. Birds have compet- ed with man for his crops since the dawn of agriculture. McAtee (1932) cited examples of bird damage that occurred in a wide variety of crops in California during the early 1900s. During the 1920s, many requests for Information and relief from damage caused by a wide variety of birds, culminated in the assignment, in May 1929, of two biologists, S. E. Piper and Johnson Neff, of the former U.S. Bio- logical Survey, to initiate field studies in California. In cooperation with the Cali- fornia Department of Food and Agriculture and County Agricultural Commissioners, the study was to determine the problems and devise control procedures relative to bird depredations. Piper and Neff found such damage as Horned Larks pulling sprouting crops, House Finches disbudding deciduous fruit trees and devouring mature fruit. Blackbirds were a problem in the rice crop. Early controls were varied and, for the most part, lacked effectiveness. Flagging of fields was common to deter Horned Larks. Windmill devices were tried to frighten birds. Shooting to kill birds was common; scarecrows were.used. The six-year study brought forth the basis of most of the depredating bird control techniques still in use in California. At the end of the study, these two biologists compiled a book called “Procedure and Methods in Controlling Birds Injurious to Crops in California.” This was and still is the “Bible” for bird damage control techniques used in California. The thorough investigations conducted by these biologists resulted in techniques that have remained valid in California for over 40 years.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Over the past several decades, the topic of child development in a cultural context has received a great deal of theoretical and empirical investigation. Investigators from the fields of indigenous and cultural psychology have argued that childhood is socially and historically constructed, rather than a universal process with a standard sequence of developmental stages or descriptions. As a result, many psychologists have become doubtful that any stage theory of cognitive or socialemotional development can be found to be valid for all times and places. In placing more theoretical emphasis on contextual processes, they define culture as a complex system of common symbolic action patterns (or scripts) built up through everyday human social interaction by means of which individuals create common meanings and in terms of which they organize experience. Researchers understand culture to be organized and coherent, but not homogenous or static, and realize that the complex dynamic system of culture constantly undergoes transformation as participants (adults and children) negotiate and re-negotiate meanings through social interaction. These negotiations and transactions give rise to unceasing heterogeneity and variability in how different individuals and groups of individuals interpret values and meanings. However, while many psychologists—both inside and outside the fields of indigenous and cultural psychology–are now willing to give up the idea of a universal path of child development and a universal story of parenting, they have not necessarily foreclosed on the possibility of discovering and describing some universal processes that underlie socialization and development-in-context. The roots of such universalities would lie in the biological aspects of child development, in the evolutionary processes of adaptation, and in the unique symbolic and problem-solving capacities of the human organism as a culture-bearing species. For instance, according to functionalist psychological anthropologists, shared (cultural) processes surround the developing child and promote in the long view the survival of families and groups if they are to demonstrate continuity in the face of ecological change and resource competition, (e.g. Edwards & Whiting, 2004; Gallimore, Goldenberg, & Weisner, 1993; LeVine, Dixon, LeVine, Richman, Leiderman, Keefer, & Brazelton, 1994; LeVine, Miller, & West, 1988; Weisner, 1996, 2002; Whiting & Edwards, 1988; Whiting & Whiting, 1980). As LeVine and colleagues (1994) state: A population tends to share an environment, symbol systems for encoding it, and organizations and codes of conduct for adapting to it (emphasis added). It is through the enactment of these population-specific codes of conduct in locally organized practices that human adaptation occurs. Human adaptation, in other words, is largely attributable to the operation of specific social organizations (e.g. families, communities, empires) following culturally prescribed scripts (normative models) in subsistence, reproduction, and other domains [communication and social regulation]. (p. 12) It follows, then, that in seeking to understand child development in a cultural context, psychologists need to support collaborative and interdisciplinary developmental science that crosses international borders. Such research can advance cross-cultural psychology, cultural psychology, and indigenous psychology, understood as three sub-disciplines composed of scientists who frequently communicate and debate with one another and mutually inform one another’s research programs. For example, to turn to parental belief systems, the particular topic of this chapter, it is clear that collaborative international studies are needed to support the goal of crosscultural psychologists for findings that go beyond simply describing cultural differences in parental beliefs. Comparative researchers need to shed light on whether parental beliefs are (or are not) systematically related to differences in child outcomes; and they need meta-analyses and reviews to explore between- and within-culture variations in parental beliefs, with a focus on issues of social change (Saraswathi, 2000). Likewise, collaborative research programs can foster the goals of indigenous psychology and cultural psychology and lay out valid descriptions of individual development in their particular cultural contexts and the processes, principles, and critical concepts needed for defining, analyzing, and predicting outcomes of child development-in-context. The project described in this chapter is based on an approach that integrates elements of comparative methodology to serve the aim of describing particular scenarios of child development in unique contexts. The research team of cultural insiders and outsiders allows for a look at American belief systems based on a dialogue of multiple perspectives.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In worldwide aviation operations, bird collisions with aircraft and ingestions into engine inlets present safety hazards and financial loss through equipment damage, loss of service and disruption to operations. The problem is encountered by all types of aircraft, both military and commercial. Modern aircraft engines have achieved a high level of reliability while manufacturers and users continually strive to further improve the safety record. A major safety concern today includes common-cause events which involve significant power loss on more than one engine. These are externally-inflicted occurrences, with the most frequent being encounters with flocks of birds. Most frequently these encounters occur during flight operations in the area on or near airports, near the ground instead of at cruise altitude conditions. This paper focuses on the increasing threat to aircraft and engines posed by the recorded growth in geese populations in North America. Service data show that goose strikes are increasing, especially in North America, consistent with the growing resident geese populations estimated by the United States Department of Agriculture (USDA). Airport managers, along with the governmental authorities, need to develop a strategy to address this large flocking bird issue. This paper also presents statistics on the overall status of the bird threat for birds of all sizes in North America relative to other geographic regions. Overall, the data shows that Canada and the USA have had marked improvements in controlling the threat from damaging birds - except for the increase in geese strikes. To reduce bird ingestion hazards, more aggressive corrective measures are needed in international air transport to reduce the chances of serious incidents or accidents from bird ingestion encounters. Air transport authorities must continue to take preventative and avoidance actions to counter the threat of birdstrikes to aircraft. The primary objective of this paper is to increase awareness of, and focus attention on, the safety hazards presented by large flocking birds such as geese. In the worst case, multiple engine power loss due to large bird ingestion could result in an off-airport forced landing accident. Hopefully, such awareness will prompt governmental regulatory agencies to address the hazards associated with growing populations of geese in North America.