2 resultados para PROGRAMACIÓN HEURÍSTICA

em Universidade Federal do Rio Grande do Norte(UFRN)


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Telecommunications play a key role in contemporary society. However, as new technologies are put into the market, it also grows the demanding for new products and services that depend on the offered infrastructure, making the problems of planning telecommunications networks, despite the advances in technology, increasingly larger and complex. However, many of these problems can be formulated as models of combinatorial optimization, and the use of heuristic algorithms can help solving these issues in the planning phase. In this project it was developed two pure metaheuristic implementations Genetic algorithm (GA) and Memetic Algorithm (MA) plus a third hybrid implementation Memetic Algorithm with Vocabulary Building (MA+VB) for a problem in telecommunications that is known in the literature as Problem SONET Ring Assignment Problem or SRAP. The SRAP arises during the planning stage of the physical network and it consists in the selection of connections between a number of locations (customers) in order to meet a series of restrictions on the lowest possible cost. This problem is NP-hard, so efficient exact algorithms (in polynomial complexity ) are not known and may, indeed, even exist

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Nowadays the Distance Learning (DL) is in its fifth generation and New Information and Communication Technologies (NICT) mediate it. In this technological context it is then called Distance e-Learning (DeL). DeL has also in the e-books a potential interactive tool to the collaborative learning. So, this study was accomplished with the purpose of analyzing the e-books developed by SEDIS – Secretaria de Educação a Distância (Department of Distance Learning). This study was performed in two phases: Firstly it was done an exploratory study to check out the reading and the handling of digital e-learning material available to the student-users. These e-books are obtainable on SEDIS Moodle platform. Secondly, it was performed some analysis of an e-book sample by means of the heuristic evaluation. This research aims both to identify potential problems and give some suggestions to solve them. At last it is presented a final report with diagnosis and suggestions for a more applicable design in order to optimize the e-book by means of the distance e-learning usability guidelines