Browsing by Author "Pimentel, Fernando Guilherme Silvano Lobo"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
- Double-ended nearest and loneliest neighbour : a nearest neighbour heuristic variation for the travelling salesman problemPublication . Pimentel, Fernando Guilherme Silvano LoboEste artigo apresenta uma nova heurística para o problema do caixeiro viajante que introduz o conceito de solidão de uma cidade - calculada como a distância média dessa cidade a todas as outras - e o combina com ideias de outras variações de heurísticas do vizinho mais próximo. Tendo a mesma complexidade das heurísticas de vizinho mais próximo mais rápidas, o novo método conduz a melhores resultados que estas heurísticas, ultrapassando igualmente várias outras heurísticas reportadas na literatura. Uma característica interessante da heurística proposta é que dá prioridade a localizações mais isoladas na definição de rotas. A antecipação da distribuição de bens e serviços a localizações mais periféricas pode ser considerada uma externalidade social positiva, tornando a heurística passível de adopção por determinadas entidades por razões não meramente económicas mas também sociais.
- Zero displacement ternary number system : the most economical way of representing numbersPublication . Pimentel, Fernando Guilherme Silvano LoboThis paper concerns the efficiency of number systems. Following the identification of the most economical conventional integer number system, from a solid criteria, an improvement to such system’s representation economy is proposed which combines the representation efficiency of positional number systems without 0 with the possibility of representing the number 0. A modification to base 3 without 0 makes it possible to obtain a new number system which, according to the identified optimization criteria, becomes the most economic among all integer ones.