Open vehicle routing problem (OVRP) is a hot research topic in modern operational research, compared with classical VRP problems, one of its marked characteristics is that the vehicle can choose the other distribution...
详细信息
Open vehicle routing problem (OVRP) is a hot research topic in modern operational research, compared with classical VRP problems, one of its marked characteristics is that the vehicle can choose the other distribution center as an end after the completion of the transportation service. The solving goal of OVRP is to build a Hamiltonian path to meet the needs of all customers. In order to solve the OVRP, a hybrid ant colony optimization (HACO) algorithm based on random distribution of loading and dynamically encoding was proposed. Firstly, the initial solutions were obtained through the method of random loading, and the colony optimization algorithm was adopted to get the optimal solution. Then the optimal solution was encoded as the zeroth particle of particle swarm algorithm. The initial fitness values were regarded as the historical optimal solution for individual. In order to get the best historical of individual and global optimal solution, the global optimal solution and the switching sequence of each particle was calculated and implemented, combining the hill climbing strategy for local search with side step. Computer simulations on the benchmark problems show that it can quickly and effectively get the known optimal solution or approximate solution.
作者:
Wu, HuanqiLiang, XiaoyuWang, RuonanMa, YuyuGao, YangNing, XiaolinBeihang Univ
Sch Instrumentat & Optoelect Engn Key Lab Ultraweak Magnet Field Measurement Technol Minist Educ Beijing 100191 Peoples R China Hangzhou Inst Natl Extremely
Weak Magnet Field Infrastruct Hangzhou 310051 Peoples R China Beihang Univ
Zhejiang Prov Key Lab Ultraweak Magnet Field Space Beijing 100191 Peoples R China Shandong Univ
Inst Magnet Field Free Med & Funct Imaging Shandong Key Lab Magnet Field Free Med & Funct Ima Jinan 264209 Shandong Peoples R China Hefei Natl Lab
Hefei 230026 Anhui Peoples R China
The application of wearable magnetoencephalography using optically-pumped magnetometers has drawn extensive attention in the field of neuroscience. Electroencephalogram system can cover the whole head and reflect the ...
详细信息
The application of wearable magnetoencephalography using optically-pumped magnetometers has drawn extensive attention in the field of neuroscience. Electroencephalogram system can cover the whole head and reflect the overall activity of a large number of neurons. The efficacy of optically-pumped magnetometer in detecting event-related components can be validated through electroencephalogram results. Multivariate pattern analysis is capable of tracking the evolution of neurocognitive processes over time. In this paper, we adopted a classical Chinese semantic congruity paradigm and separately collected electroencephalogram and optically-pumped magnetometer signals. Then, we verified the consistency of optically-pumped magnetometer and electroencephalogram in detecting N400 using mutual information index. Multivariate pattern analysis revealed the difference in decoding performance of these two modalities, which can be further validated by dynamic/stable coding analysis on the temporal generalization matrix. The results from searchlight analysis provided a neural basis for this dissimilarity at the magnetoencephalography source level and the electroencephalogram sensor level. This study opens a new avenue for investigating the brain's coding patterns using wearable magnetoencephalography and reveals the differences in sensitivity between the two modalities in reflecting neuron representation patterns.
Neurons in the medial entorhinal cortex alter their firing properties in response to environmental changes. This flexibility in neural coding is hypothesized to support navigation and memory by dividing sensory experi...
详细信息
Neurons in the medial entorhinal cortex alter their firing properties in response to environmental changes. This flexibility in neural coding is hypothesized to support navigation and memory by dividing sensory experience into unique episodes. However, it is unknown how the entorhinal circuit as a whole transitions between different representations when sensory information is not delineated into discrete contexts. Here we describe rapid and reversible transitions between multiple spatial maps of an unchanging task and environment. These remapping events were synchronized across hundreds of neurons, differentially affected navigational cell types, and correlated with changes in running speed. Despite widespread changes in spatial coding, re mapping comprised a translation along a single dimension in population-level activity space, enabling simple decoding strategies. These findings provoke reconsideration of how the medial entorhinal cortex dynamically represents space and suggest a remarkable capacity of cortical circuits to rapidly and substantially reorganize their neural representations.
In very deep sub-micron designs, cross coupling capacitances become the dominant factor of the total bus loading and have a significant impact on the power consumption. In this paper, we propose two reconfigurable bus...
详细信息
ISBN:
(纸本)9780769520858
In very deep sub-micron designs, cross coupling capacitances become the dominant factor of the total bus loading and have a significant impact on the power consumption. In this paper, we propose two reconfigurable bus encoding schemes, which are based on the correlation among the bit lines, to reduce the power consumption at the cross coupling capacitances of the instruction buses. The instruction is encoded by flipping and reordering the bit lines during compilation time to reduce the total switching capacitances. A crossbar is used to map back the data to the original instruction code before sending to the instruction decoder. The reordering can be re-configured during run-time by using different configurations in the crossbar. We propose two types of re-configuration, static and dynamic. Static coding uses afix flipping and re-configuring pattern after the corresponding program is compiled. dynamic coding allows different re-configuring patterns during program execution. Experimental results show that by using the proposed schemes, significant energy reduction, 17-23%, can be achieved. Comparisons with existing bit lines reordering encoding scheme have also been made and on average more than 15% reduction can be obtained using our method.
暂无评论