CIIC - Publicações em Atas de Conferências com Peer Review
Permanent URI for this collection
Browse
Recent Submissions
- Evolution of Artificial Terrains for Video Games Based on AccessibilityPublication . Frade, Miguel; Vega, Francisco Fernandez de; Cotta, CarlosDiverse methods have been developed to generate terrains under constraints to control terrain features, but most of them use strict restrictions. However, there are situations were more flexible restrictions are sufficient, such as ensuring that terrains have enough accessible area, which is an important trait for video games. The Genetic Terrain Program technique, based on genetic programming, was used to automatically evolve Terrain Programs (TPs - which are able to generate terrains procedurally) for the desired accessibility parameters. Results showed that the accessibility parameters have negligible influence on the evolutionary system and that the terminal set has a major role on the terrain look. TPs produced this way are already being used on Chapas video game.
- Parallel AlineaGA: An island parallel evolutionary algorithm for multiple sequence alignmentPublication . Silva, Fernando José Mateus da; Pérez, Juan Manuel Sánchez; Pulido, Juan Antonio Gómez; Ródriguez, Miguel A. VegaMultiple sequence alignment is the base of a growing number of Bioinformatics applications. This does not mean that the accuracy of the existing methods corresponds to biologically faultless alignments. Searching for the optimal alignment for a set of sequences is often hindered by the size and complexity of the search space. Parallel Genetic Algorithms are a class of stochastic algorithms which can increase the speed up of the algorithms. They also enhance the efficiency of the search and the robustness of the solutions by delivering results that are better than those provided by the sum of several sequential Genetic Algorithms. AlineaGA is an evolutionary method for solving protein multiple sequence alignment. It uses a Genetic Algorithm on which some of its genetic operators embed a simple local search optimization. We have implemented its parallel version which we now present. Comparing with its sequential version we have observed an improvement in the search for the best solution. We have also compared its performance with ClustalW2 and T-Coffee, observing that Parallel AlineaGA can lead the search for better solutions for the majority of the datasets in study.
- The Influence of Information Systems in the Management of Patients Service in the Hospital of LeiriaPublication . Conceição, Cristiana; Borges, José; Ascenso, Rita M.T.Hospital patients prefer to access the Emergency Department to be treated; this preference leads to some concern by the directors of public hospitals. Though, it is important to understand how consultation management is defined, especially in terms of information technology that can help in patients’ management. Among several Information Systems it was evaluated a specific SMS service, checking if it responded to the patients’ needs, whether patients were satisfied with the service and if it was efficient as expected, to reduce absence in scheduled encounters. So, it was followed a methodology: check faults to medical consultations and rebooking, along October 2014, then conduct questionnaires to patients by telephone, in order to understand if they are satisfied with the SMS service to recall a scheduled medical consultation, and if the service failure has or not to do with their faults. Among 2337 patients that fault in a month, 113 patients were questioned by phone (from 441 selected), 87.6% had received SMS on the mobile phone to alert the consultation day and 79.6% feel satisfied with the messaging service. Thus, the SMS service is expected to have an impact on reducing absence to scheduled consultations once patients are satisfied.
- On the Expeditious Modelling of BuildingsPublication . Santos, Diana; Dionísio, Márcio; Rodrigues, Nuno; Pereira, AntónioThe active creation of buildings as recently been the focus of the creation of virtual urban environments due to the countless advantages it presents in areas such as architecture, cinema and video games, and even in several commercial applications. The present paper demonstrates a quick method for the creation of 3D building models from floor plans and other data (for example, photographs) that allow the user to create complete models ready for virtual visits in a matter of minutes. These models represent buildings with great detail levels, defining exterior and interior base geometries and allowing the representation and placement of typical house features, such as furniture and material types. The presented method is reinforced with its testing and implementation in a software prototype destined for the real estate market with which the models used throughout this article were produced.
- A Hybrid Population-Based Incremental Learning algorithm for load balancing in RPRPublication . Bernardino, Anabela M.; Bernardino, Eugénia M.; Sánchez-Pérez, Juan Manuel; Gómez-Pulido, Juan Antonio; Vega-Rodríguez, Miguel AngelWhen managed properly, the ring networks are uniquely suited to deliver a large amount of bandwidth in a reliable and inexpensive way. An optimal load balancing is very important, because it increases the system capacity and improves the overall ring performance. An important optimisation problem in this context is the Weighted Ring Arc Loading Problem (WRALP). It consists of the design, in a communication network of a transmission route (direct path) for each request, such that high load on the ring arcs will be avoided. WRALP asks for a routing scheme such that the maximum load on the ring arcs will be minimum. In this paper we study WRALP without demand splitting and we propose a Hybrid Populationbased Incremental Learning (HPBIL) to solve it. We show that HPBIL is able to achieve good solutions, improving the results obtained by previous approaches.
- Hybrid Honey Bees Mating Optimisation algorithm to assign terminals to concentratorsPublication . Bernardino, Eugénia M.; Bernardino, Anabela M.; Sánchez-Pérez, Juan Manuel; Gómez-Pulido, Juan Antonio; Vega-Rodríguez, Miguel AngelIn this paper we propose a new approach to assign terminals to concentrators using a Hybrid Honey Bees Mating Optimisation algorithm. Honey Bees Mating Optimisation (HBMO) algorithm is a swarm-based optimisation algorithm, which simulates the mating process of real honey bees. We apply a hybridisation of HBMO to solve a combinatorial optimisation problem known as Terminal Assignment Problem (TAP). The purpose is to connect a given set of terminals to a given set of concentrators and minimise the link cost to form a communication network. The feasibility of Hybrid HBMO is demonstrated and compared with the solutions obtained by other algorithms from literature over different TAP instances.
- A Hybrid Scatter Search algorithm to assign terminals to concentratorsPublication . Bernardino, Eugénia Moreira; Bernardino, Anabela Moreira; Sánchez-Pérez, Juan Manuel; Gómez-Pulido, Juan Antonio; Vega-Rodríguez, Miguel AngelThe last few years have seen a significant growth in communication networks. With the growth of data traffic, network operators seek network-engineering tools to extract the maximum benefits out of the existing infrastructure. This has suggested a number of new optimisation problems, most of them in the field of combinatorial optimisation. We address here the Terminal Assignment problem. The main objective is to assign a collection of terminals to a collection of concentrators. In this paper, we propose a Hybrid Scatter Search (HSS) algorithm to assign terminals to concentrators. Coupled with the Scatter Search algorithm we use a Tabu Search algorithm to locate the global minimum. We show that HSS is able to achieve feasible solutions to Terminal Assignment instances, improving the results obtained by previous approaches.
- Quality Management: Concepts and Approaches for Software ProjectsPublication . Gonçalves, Dulce; Varajão, João; Martinho, Ricardo; Cruz, José BulasIn a world of growing competitiveness, “quality” is a main subject. On recent years, there has been a trend towards the improvement of software projects’ quality. This means improving not only the final software products, but especially the quality of leadership and of project management. It is now recognized that the quality of software products and services can be improved if quality management is accomplished according to the unique characteristics and complexity of each project. In this paper we present the main concepts of quality management, as also some approaches of software quality assurance. We then gather them around and, using the Deming’s philosophy, present the Total Quality Management paradigm. We also discuss the rules and standards of Quality Management Systems (ISO 9000 and CMMI), and identify some misfits regarding the specific context of software development.
- Mobile e-Learning: Support services case studyPublication . Maximiano, Catarina; Fernandes, Vitor BastoCurrently mobile devices and wireless communications are present in the daily tasks of our lives. m-Learning extends the e-Learning concept by the use of mobile computation and communication technological resources. Mobile computing focuses the paradigm of "anytime, anywhere access" that offers resources for distance education via mobile devices. This paradigm, allow that information is made available to users with greater flexibility and diversity, supporting learning in non conventional places and time schedules. The need for learning throughout life and flexibility of education profiles requires the support and development of new approaches in the educational context and tools to support learning. This paper presents a distance learning case study at Polytechnic Institute of Leiria. The main objective is the utilization of mobile devices as support tools for course information/contents resources access available in Learning Management Systems (in the presented case study - Moodle).
- Evolutionary Multi-objective Scheduling for Anti-Spam Filtering Throughput OptimizationPublication . Ruano-Ordás, David; Basto-Fernandes, Vitor; Yevseyeva, Iryna; Méndez, José RamónThis paper presents an evolutionary multi-objective optimization problem formulation for the anti-spam filtering problem, addressing both the classification quality criteria (False Positive and False Negative error rates) and email messages classification time (minimization). This approach is compared to single objective problem formulations found in the literature, and its advantages for decision support and flexible/adaptive anti-spam filtering configuration is demonstrated. A study is performed using the Wirebrush4SPAM framework anti-spam filtering and the SpamAssassin email dataset. The NSGA-II evolutionary multi-objective optimization algorithm was applied for the purpose of validating and demonstrating the adoption of this novel approach to the anti-spam filtering optimization problem, formulated from the multi-objective optimization perspective. The results obtained from the experiments demonstrated that this optimization strategy allows the decision maker (anti-spam filtering system administrator) to select among a set of optimal and flexible filter configuration alternatives with respect to classification quality and classification efficiency.