26 resultados para many-objective problems
em Universidade Federal do Rio Grande do Norte(UFRN)
Resumo:
Multi-objective problems may have many optimal solutions, which together form the Pareto optimal set. A class of heuristic algorithms for those problems, in this work called optimizers, produces approximations of this optimal set. The approximation set kept by the optmizer may be limited or unlimited. The benefit of using an unlimited archive is to guarantee that all the nondominated solutions generated in the process will be saved. However, due to the large number of solutions that can be generated, to keep an archive and compare frequently new solutions to the stored ones may demand a high computational cost. The alternative is to use a limited archive. The problem that emerges from this situation is the need of discarding nondominated solutions when the archive is full. Some techniques were proposed to handle this problem, but investigations show that none of them can surely prevent the deterioration of the archives. This work investigates a technique to be used together with the previously proposed ideas in the literature to deal with limited archives. The technique consists on keeping discarded solutions in a secondary archive, and periodically recycle these solutions, bringing them back to the optimization. Three methods of recycling are presented. In order to verify if these ideas are capable to improve the archive content during the optimization, they were implemented together with other techniques from the literature. An computational experiment with NSGA-II, SPEA2, PAES, MOEA/D and NSGA-III algorithms, applied to many classes of problems is presented. The potential and the difficulties of the proposed techniques are evaluated based on statistical tests.
Resumo:
Multi-objective problems may have many optimal solutions, which together form the Pareto optimal set. A class of heuristic algorithms for those problems, in this work called optimizers, produces approximations of this optimal set. The approximation set kept by the optmizer may be limited or unlimited. The benefit of using an unlimited archive is to guarantee that all the nondominated solutions generated in the process will be saved. However, due to the large number of solutions that can be generated, to keep an archive and compare frequently new solutions to the stored ones may demand a high computational cost. The alternative is to use a limited archive. The problem that emerges from this situation is the need of discarding nondominated solutions when the archive is full. Some techniques were proposed to handle this problem, but investigations show that none of them can surely prevent the deterioration of the archives. This work investigates a technique to be used together with the previously proposed ideas in the literature to deal with limited archives. The technique consists on keeping discarded solutions in a secondary archive, and periodically recycle these solutions, bringing them back to the optimization. Three methods of recycling are presented. In order to verify if these ideas are capable to improve the archive content during the optimization, they were implemented together with other techniques from the literature. An computational experiment with NSGA-II, SPEA2, PAES, MOEA/D and NSGA-III algorithms, applied to many classes of problems is presented. The potential and the difficulties of the proposed techniques are evaluated based on statistical tests.
Resumo:
The Artificial Neural Networks (ANN), which is one of the branches of Artificial Intelligence (AI), are being employed as a solution to many complex problems existing in several areas. To solve these problems, it is essential that its implementation is done in hardware. Among the strategies to be adopted and met during the design phase and implementation of RNAs in hardware, connections between neurons are the ones that need more attention. Recently, are RNAs implemented both in application specific integrated circuits's (Application Specific Integrated Circuits - ASIC) and in integrated circuits configured by the user, like the Field Programmable Gate Array (FPGA), which have the ability to be partially rewritten, at runtime, forming thus a system Partially Reconfigurable (SPR), the use of which provides several advantages, such as flexibility in implementation and cost reduction. It has been noted a considerable increase in the use of FPGAs for implementing ANNs. Given the above, it is proposed to implement an array of reconfigurable neurons for topologies Description of artificial neural network multilayer perceptrons (MLPs) in FPGA, in order to encourage feedback and reuse of neural processors (perceptrons) used in the same area of the circuit. It is further proposed, a communication network capable of performing the reuse of artificial neurons. The architecture of the proposed system will configure various topologies MLPs networks through partial reconfiguration of the FPGA. To allow this flexibility RNAs settings, a set of digital components (datapath), and a controller were developed to execute instructions that define each topology for MLP neural network.
Resumo:
The Artificial Neural Networks (ANN), which is one of the branches of Artificial Intelligence (AI), are being employed as a solution to many complex problems existing in several areas. To solve these problems, it is essential that its implementation is done in hardware. Among the strategies to be adopted and met during the design phase and implementation of RNAs in hardware, connections between neurons are the ones that need more attention. Recently, are RNAs implemented both in application specific integrated circuits's (Application Specific Integrated Circuits - ASIC) and in integrated circuits configured by the user, like the Field Programmable Gate Array (FPGA), which have the ability to be partially rewritten, at runtime, forming thus a system Partially Reconfigurable (SPR), the use of which provides several advantages, such as flexibility in implementation and cost reduction. It has been noted a considerable increase in the use of FPGAs for implementing ANNs. Given the above, it is proposed to implement an array of reconfigurable neurons for topologies Description of artificial neural network multilayer perceptrons (MLPs) in FPGA, in order to encourage feedback and reuse of neural processors (perceptrons) used in the same area of the circuit. It is further proposed, a communication network capable of performing the reuse of artificial neurons. The architecture of the proposed system will configure various topologies MLPs networks through partial reconfiguration of the FPGA. To allow this flexibility RNAs settings, a set of digital components (datapath), and a controller were developed to execute instructions that define each topology for MLP neural network.
Resumo:
The search of the man for more comfort and one better quality of life led to an increment of the production of goods and services, that results, almost always, in aggressions to the nature and to a reduction of this same quality of life. The concern with the ambient problems appears as an important element regarding the material and economic growth and of the quality of life. With this scene a new question, the Ambient Marketing appears. Although the marketing concept to be well ample, the companies use the term ambient marketing to make reference what in fact, many times, are a more specific activity of ambient communication. The ambient communication is a new form to communicate used for the companies with the objective to get advantages of its competitors ahead, since the competitiveness by means of the o price, the stated period and the quality if becomes extremely incited. In view of the current competitive market, where the organizations need distinguishing to get greater have detached front to the competition, and the fact of the society to be each time more worried about the environment and the impacts that the companies cause it, the ambient communication has been used as form to convince its customers. Of this form, she evaluated herself, through a exploratory research and qualitative, the influence of the use of the ambient communication in the decision of purchase and of that she forms the companies when using of this communication can add value to its product. The results had indicated that 77% of the interviewed ones had heard to say on marketing or ambient communication and that the television is main the media for this knowledge, a time that 90.9% of the respondents had affirmed to have seen propagandas of directed products of consumption to the ambient question in this way. In fact, the concern with the environment demonstrated for the companies has its impact, therefore 84% of the respondents had told if to sensetize with this fact. However, only a lesser number of people, 70.5% answered that this concern really influences in its decision of purchase
Resumo:
The frequency selective surfaces, or FSS (Frequency Selective Surfaces), are structures consisting of periodic arrays of conductive elements, called patches, which are usually very thin and they are printed on dielectric layers, or by openings perforated on very thin metallic surfaces, for applications in bands of microwave and millimeter waves. These structures are often used in aircraft, missiles, satellites, radomes, antennae reflector, high gain antennas and microwave ovens, for example. The use of these structures has as main objective filter frequency bands that can be broadcast or rejection, depending on the specificity of the required application. In turn, the modern communication systems such as GSM (Global System for Mobile Communications), RFID (Radio Frequency Identification), Bluetooth, Wi-Fi and WiMAX, whose services are highly demanded by society, have required the development of antennas having, as its main features, and low cost profile, and reduced dimensions and weight. In this context, the microstrip antenna is presented as an excellent choice for communications systems today, because (in addition to meeting the requirements mentioned intrinsically) planar structures are easy to manufacture and integration with other components in microwave circuits. Consequently, the analysis and synthesis of these devices mainly, due to the high possibility of shapes, size and frequency of its elements has been carried out by full-wave models, such as the finite element method, the method of moments and finite difference time domain. However, these methods require an accurate despite great computational effort. In this context, computational intelligence (CI) has been used successfully in the design and optimization of microwave planar structures, as an auxiliary tool and very appropriate, given the complexity of the geometry of the antennas and the FSS considered. The computational intelligence is inspired by natural phenomena such as learning, perception and decision, using techniques such as artificial neural networks, fuzzy logic, fractal geometry and evolutionary computation. This work makes a study of application of computational intelligence using meta-heuristics such as genetic algorithms and swarm intelligence optimization of antennas and frequency selective surfaces. Genetic algorithms are computational search methods based on the theory of natural selection proposed by Darwin and genetics used to solve complex problems, eg, problems where the search space grows with the size of the problem. The particle swarm optimization characteristics including the use of intelligence collectively being applied to optimization problems in many areas of research. The main objective of this work is the use of computational intelligence, the analysis and synthesis of antennas and FSS. We considered the structures of a microstrip planar monopole, ring type, and a cross-dipole FSS. We developed algorithms and optimization results obtained for optimized geometries of antennas and FSS considered. To validate results were designed, constructed and measured several prototypes. The measured results showed excellent agreement with the simulated. Moreover, the results obtained in this study were compared to those simulated using a commercial software has been also observed an excellent agreement. Specifically, the efficiency of techniques used were CI evidenced by simulated and measured, aiming at optimizing the bandwidth of an antenna for wideband operation or UWB (Ultra Wideband), using a genetic algorithm and optimizing the bandwidth, by specifying the length of the air gap between two frequency selective surfaces, using an optimization algorithm particle swarm
Resumo:
This paper presents an evaluative study about the effects of using a machine learning technique on the main features of a self-organizing and multiobjective genetic algorithm (GA). A typical GA can be seen as a search technique which is usually applied in problems involving no polynomial complexity. Originally, these algorithms were designed to create methods that seek acceptable solutions to problems where the global optimum is inaccessible or difficult to obtain. At first, the GAs considered only one evaluation function and a single objective optimization. Today, however, implementations that consider several optimization objectives simultaneously (multiobjective algorithms) are common, besides allowing the change of many components of the algorithm dynamically (self-organizing algorithms). At the same time, they are also common combinations of GAs with machine learning techniques to improve some of its characteristics of performance and use. In this work, a GA with a machine learning technique was analyzed and applied in a antenna design. We used a variant of bicubic interpolation technique, called 2D Spline, as machine learning technique to estimate the behavior of a dynamic fitness function, based on the knowledge obtained from a set of laboratory experiments. This fitness function is also called evaluation function and, it is responsible for determining the fitness degree of a candidate solution (individual), in relation to others in the same population. The algorithm can be applied in many areas, including in the field of telecommunications, as projects of antennas and frequency selective surfaces. In this particular work, the presented algorithm was developed to optimize the design of a microstrip antenna, usually used in wireless communication systems for application in Ultra-Wideband (UWB). The algorithm allowed the optimization of two variables of geometry antenna - the length (Ls) and width (Ws) a slit in the ground plane with respect to three objectives: radiated signal bandwidth, return loss and central frequency deviation. These two dimensions (Ws and Ls) are used as variables in three different interpolation functions, one Spline for each optimization objective, to compose a multiobjective and aggregate fitness function. The final result proposed by the algorithm was compared with the simulation program result and the measured result of a physical prototype of the antenna built in the laboratory. In the present study, the algorithm was analyzed with respect to their success degree in relation to four important characteristics of a self-organizing multiobjective GA: performance, flexibility, scalability and accuracy. At the end of the study, it was observed a time increase in algorithm execution in comparison to a common GA, due to the time required for the machine learning process. On the plus side, we notice a sensitive gain with respect to flexibility and accuracy of results, and a prosperous path that indicates directions to the algorithm to allow the optimization problems with "η" variables
Resumo:
The cashew, a fruit from Brazilian Northeast is used to produce juice due to its flavor and vitamin C richness. However, its acceptance is limited due to its astringency. Cajuína is a derivate product appreciated by its characteristic flavor, freshness and lack of astringency, due to tannin removal. Cajuína is a light yellow beverage made from clarified cashew juice and sterilized after bottling. It differs from the integral and concentrated juice by the clarification and thermal treatment steps. Many problems such as haze and excessive browning could appear if these steps are not controlled. The objective of this work was divided into two stages with the aim to supply process information in order to obtain a good quality product with uniform characteristics (sensory and nutritional). Polyphenol-protein interaction was studied at the clarification step, which is an empirical process, to provide values on the amount of clarifying solution (gelatin) that must be added to achieve a complete juice clarification. Clarification essays were performed with juice dilutions of 1:2 and 1:10 and the effect of metabissulfite and tannic acid addition was evaluated. It was not possible to establish a clarification point. Metabissulfite did not influenced the clarification process however tannic acid addition displaced the clarification point, showing the difficulty visual monitoring of the process. Thermal treatment of clarified juice was studied at 88, 100, 111 e 121 °C. To evaluate the non-enzymatic browning, vitamin C, 5-hidroximetilfurfural (5-HMF) and sugar variation were correlated with color parameters (reflectance spectra, color difference and CIELAB). Kinetic models were obtained for reflectance spectra, ascorbic acid and 5-HMF. It was observed that 5-HMF introduction followed a first order kinetic rate at the beginning of the thermal treatment and a zero order kinetic at later process stages. An inverse correlation was observed between absorbance at 420 nm and ascorbic acid degradation, which indicates that ascorbic acid might be the principal factor on cajuína non-enzymatic browning. Constant sugar concentration showed that this parameter did not contribute directly to the nonenzymatic browning. Optimization techniques showed showed that to obtain a high vitamin C and a low 5-HMF content, the process must be done at 120 ºC. With the water-bath thermal treatment, the 90 °C temperature promoted a lower ascorbic acid degradation at the expense of a higher 5-HMF level
Resumo:
Nowadays there are many reasons that aim to include people with special necessities, like those with visual deficiency, in the world of work, education, and in the society as a whole. However it is observed that when we talk about schooling inclusion, especially in High School, there is a huge gap between the theory and the practice. The lack of didactic resources, the inadequate installations, unprepared teachers, the families´ lack of information, are some of the factors that hinder the process of inclusion. Furthermore, the educators also have to deal with the roughness of the disciplinary contents and, refering to the study of Chemistry, with the use of signals related to this subject´s language. So, the objective of our research is to reflect about the apprehension of this language by the visually handicapped people, and try to contribute with their process of inclusion in the school life. On this perspective we work with the Periodic Table, which constitutes one of the indispensable tools necessary to the Chemistry learning. In order to acomplish it, the way followed by us happened in three passages. Initially, by means of a semistructured interview, we tried to get acquainted with the blind students opinion, who were participating in the research about the Periodic Table used by them throughout High School, as well as the dificulties felt when using it. After getting the answers, the Table was reelaborated to fill those students´necessities. Here, two new Tables were designed, one in Braille which shape is more compacted, and another made with high printed dots, built with sand and glue. On the third moment, the new designed Tables were tested by the students and, by means of a semi-structured interview, we tried to identify if this new resource would solve the problems concerned to the old Table. The students showed that the compacted Tables would facilitate the touch reading of the chemical elements simbols, making it clear and fast. We hope that, with the elaboration of this learning tools we can contribute with one of the elements to favor the effective participation of blind students in Chemistry classes, when studying the Periodic Table
Resumo:
Many discussions about the role of the school are on the agenda, in an increasingly complex society. Sociologists, educators, anthropologists, researchers of different areas seek that role. The objective of this dissertation is to contribute what we can consider the central role for the physics teaching, citizenship training. We have elaborated a didactic proposal to increase the interest of high school students on issues of social relevance and, throughout it, to promote the formation of attitudes of social responsibility, enhancing the formation of a more politically and socially active citizen. For the preparation of the proposal, studies were made on education for citizenship and on attitudes change, using as its main theoretical foundation the researches on the Science, Technology and Society curricular emphasis. The teaching of Nuclear Physics was integrated to our proposal, due to its pedagogical potential for the discussion of social, political and economic subjects related to scientific concepts and associated technologies. The educational proposal we have produced was applied on a high school class of a private school at Natal-RN. It was composed from the controversial issue involving the installation of nuclear power plants in Brazilian northeast. The methodology of role playing, in which students assumed social roles and produced specific subsidies for a public hearing and a later referendum, both simulated. In the analysis of the implementation of the proposal, we highlighted the difficulties but also the possibilities and the relevance of exercising skills such as reasoning, finding information, and arguing about of social problems. The results of the research showed the possibility of meaningful learning on Nuclear Physics contents, through this social, political, economic, scientific and technological contextualization using a controversial and real issue together with mechanisms that trigger for greater popular participation, as public hearing. It has also been identified changes in attitude by some students about issues related to Nuclear Physics. We hope, through this dissertation, to contribute to the formation of future citizens as well as to the initiative of teachers-researchers with pedagogical aims similar to those in the present work
Resumo:
Literature has demonstrated to the narrow relation between deleterious habits and the occurrence of malocclusion in minors of 5 years. The existence of these habits, however, already considered as risk factors, having also, its determinative ones, which present cultural dimensions and economic social, many of them related to the parents of the child, having in account that such habits if develop in phases in which the child establish a narrow relation of dependence. This study it had an objective to investigate the prevalence of deleterious buccal habits in children and its relation with the economic social and characteristics of the parents. It was developed an epidemiologist study of transversal character with interview, through daily pay-tested form, with 218 parents in the day of the National Campaign of Vaccination. In the cast of the variable that had composed the study, they had been used, as changeable dependents, the use of the baby's bottle, bottle and the digital suction, being considered as outcomes of the research. Amongst the independent variable, the economic social factors (type of occupation, number of children, civil state, sort, schooling and age) and staffs of the parents (self perception in oral health) had entered as the variable to be analyzed in the problems of the infantile odontology. The collected data had been submitted to the analysis descriptive and inferential statistics, being used the test qui-square and the analysis of the possibility reasons. As main results, it was found that breast feeding before the six months if presents as one of the main factors of risk for the use of baby's bottle (p< 0.001, OR= 2.8, I.C= 1.589 4.906), bottle (p< 0.001, OR= 3.7, I.C.= 2.076 6.624) and digital suction (p< 0.014, OR= 3.5, I.C.= 1.225 10.181). From the data found, one concludes that breast-feeding is considered a primordial factor for not the installation of deleterious oral habits and that the economic social and cultural factors can reflect in central way in the performance of this act
Resumo:
Considering infancy as the socio-historic construction required from the researcher, not only gives problems to the natural character of the human development, that for a long period in the history of psychology has sown to be predominant, but before anything assumes the position in which the vision of the social condition, i.e., for the contexts of the insertion of the human being, is predominant. In this sense, it is not possible to talk about infancy in the singular, once the different developmental contexts enable different forms of immersion in the daily experiences, amongst which this research focuses on the experience of the ludic. According to various theories of development amongst which we emphasize the socio-historic, this element brings important contributions in the processes of the human being constitution. From the legal aspect this recognition is present in the Code of Practice of the Child and Adolescent which considers playing to be a right of the child. However, the childhood of many children have this aspect affected by many factors. It is in the context of this discussion that we developed this research which has as its objective investigate how children in a working environment experience playing on a daily basis. Four children, girls, took part in this research, who develop activities in the process of the usage of cashew nuts. We used interviews, observations, photographs and drawings. The perspective of analysis which guided this task is based on socio-historic and discursive studies. In this way, the elements which constitute the child s discourse, formed from the corpus were: be a child, the ludic culture, the work in the child s life and the perspective of future and change. The participants discourse showed to be conflicting, contradictory, arisen from a specific ideological formation. In the children s daily routine it was possible to verify that there is an existence of a rich ludic culture, even if it is lived in few moments of the day in consequence of the workload
Resumo:
Nowadays, the urban chaos brings some problems to the citizens such as mental fatigue, irritability and lack of attention, emphasizing the need for open urban spaces, capable to contribute to the restoration of physical and mental balance of people. By the variety of alternative uses available, many of them related to the stimulus of entertainment activities, the squares have been identified as restorative environments, especially by its potential as a place of leisure. In this context, the objective of this dissertation is to understand the use of the square as leisure environment, by a square in Natal RN, establishing the relationship between environmental and behavioral characteristics. More specifically, I attempt to identify the major activities that happen there, the people that develop them and the spatial and temporal configurations of this occupation. Among the 290 squares available in the city, the Kalina Maia Square was selected, which is located in the district of Lagoa Nova. The case study chosen was based on criteria relating to scale, shape, location on the urban environment, variability of uses and conservation status. In the study were used behavioral mapping place-centered and people-centered, behavior trace analysis and 14 interviews. The results show that the square is used by people from different ages and social classes, subdivided into groups with specific days and times. These users are usually engaged in activities related to various types of leisure, with sports predominance. The relationship between spatial configuration and behavior shows that there is a sectorization of uses, being possible to identify the environmental characteristics that most favor observed activities, especially in relation to shading and presence of furniture and equipment. Moreover, throughout the day it appears that the affordances inherent to the various fixed objects on the square are decoded differently by various categories of users, by giving them insights that help the development of leisure activities that characterize each group
Resumo:
Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm optimization (metaheuristic) applied to combinatorial optimization problems: the Traveling Salesman Problem and the Multicriteria Degree Constrained Minimum Spanning Tree Problem. The first problem optimizes only one objective, while the other problem deals with many objectives. In order to evaluate the performance of the algorithms proposed, they are compared, in terms of the quality of the solutions found, to other approaches
Uma abordagem para promover o alinhamento entre a estratégia de negócio e a tecnologia de informação
Resumo:
Currently with the increase in complexity in doing business, organizations are seeking information systems that help to quickly respond to new demands in the processes of production of products and services. An information system is no longer just a support tool and has become an integral part of doing business. However, in spite of significant technological evolution in recent years, information systems that support business do not respond efficiently to the constant alterations that occur in many organizations. One of the main problems faced by information systems currently is the lack of strategic alignment between business strategy and information technology. The concept of strategic alignment can be defined as a way between business strategies and objectives and the strategies, objectives and functions of information technology in such as way as to contribute to the increase in competitivity of the organization over time. Strategic alignment together with strategic planning are important management instruments. Approaches for operationalizing this alignment are being developed currently but are still in their initial stages due to the fact that it is a relatively new concept in the literature. Another point that needs to be taken into consideration during the strategic alignment is the question of trackability between the business elements and IT. Trackability (Tracking) is necessary for example when one wishes to know exactly which goal defined in the business strategy was left out or not accepted due to a modification made in the IT strategy. Very few proposals present concrete ways supported by software systems in order to obtain strategic alignement while taking into consideration this trackability. Therefore the objective of this work is to propose the creation of a strategic alignment process supported by a software system which is capable of permitting trackability between the organizational objectives and the business processes based on formalization standards defined through a model oriented approach