RESUMO
This paper studies a variant of the Pollution Traveling Salesman Problem (PTSP) focused on fuel consumption and pollution emissions (PTSPC). The PTSPC generalizes the well-known Traveling Salesman Problem (TSP), classified as NP-Hard. In the PTSPC, a vehicle must deliver a load to each customer through a Hamiltonian cycle, minimizing an objective function that considers the speed of each edge, the mass of the truck, the mass of the load pending delivery, and the distance traveled. We have proposed a three-phase algorithm for the PTSPC. The first phase solves the Traveling Salesman Problem (TSP) exactly with a time limit and heuristically using a Nearest Neighborhood Search approach. This phase considers the constraints associated with the PTSPC by using commercial software. In the second phase, both the obtained solutions and their inverse sequences from the initial phase undergo enhancement utilizing metaheuristic algorithms tailored for the PTSPC. These algorithms include Variable Neighborhood Search (VNS), Tabu Search (TS), and Simulated Annealing (SA). Subsequently, for the third phase, the best solution identified in the second phase-determined by having the minimum value by the PTSPC objective function-is subjected to resolution by a mathematical model designed for the PTSPC, considering the heuristic emphasis of commercial software. The efficiency of the former algorithm has been validated through experimentation involving the adaptation of instances from the Pollution Routing Problem (PRP) to the PTSPC. This approach demonstrates the capacity to yield high-quality solutions within acceptable computing times.
RESUMO
Long-term potentiation and long-term depression are enduring changes in synaptic strength, induced by specific patterns of synaptic activity, that have received much attention as cellular models of information storage in the central nervous system. Work in a number of brain regions, from the spinal cord to the cerebral cortex, and in many animal species, ranging from invertebrates to humans, has demonstrated a reliable capacity for chemical synapses to undergo lasting changes in efficacy in response to a variety of induction protocols. In addition to their physiological relevance, long-term potentiation and depression may have important clinical applications. A growing insight into the molecular mechanisms underlying these processes, and technological advances in non-invasive manipulation of brain activity, now puts us at the threshold of harnessing long-term potentiation and depression and other forms of synaptic, cellular and circuit plasticity to manipulate synaptic strength in the human nervous system. Drugs may be used to erase or treat pathological synaptic states and non-invasive stimulation devices may be used to artificially induce synaptic plasticity to ameliorate conditions arising from disrupted synaptic drive. These approaches hold promise for the treatment of a variety of neurological conditions, including neuropathic pain, epilepsy, depression, amblyopia, tinnitus and stroke.