scholarly journals Beam-ACO Based on Stochastic Sampling: A Case Study on the TSP with Time Windows

Author(s):  
Manuel López-Ibáñez ◽  
Christian Blum
Author(s):  
Karl Doerner ◽  
Manfred Gronalt ◽  
Richard F. Hartl ◽  
Marc Reimann ◽  
Kerstin Zisser
Keyword(s):  

Water ◽  
2019 ◽  
Vol 11 (6) ◽  
pp. 1296 ◽  
Author(s):  
Huiying Ren ◽  
Z. Jason Hou ◽  
Mark Wigmosta ◽  
Ying Liu ◽  
L. Ruby Leung

Changes in extreme precipitation events may require revisions of civil engineering standards to prevent water infrastructures from performing below the designated guidelines. Climate change may invalidate the intensity-duration-frequency (IDF) computation that is based on the assumption of data stationarity. Efforts in evaluating non-stationarity in the annual maxima series are inadequate, mostly due to the lack of long data records and convenient methods for detecting trends in the higher moments. In this study, using downscaled high resolution climate simulations of the historical and future periods under different carbon emission scenarios, we tested two solutions to obtain reliable IDFs under non-stationarity: (1) identify quasi-stationary time windows from the time series of interest to compute the IDF curves using data for the corresponding time windows; (2) introduce a parameter representing the trend in the means of the extreme value distributions. Focusing on a mountainous site, the Walker Watershed, the spatial heterogeneity and variability of IDFs or extremes are evaluated, particularly in terms of the terrain and elevation impacts. We compared observations-based IDFs that use the stationarity assumption with the two approaches that consider non-stationarity. The IDFs directly estimated based on the traditional stationarity assumption may underestimate the 100-year 24-h events by 10% to 60% towards the end of the century at most grids, resulting in significant under-designing of the engineering infrastructure at the study site. Strong spatial heterogeneity and variability in the IDF estimates suggest a preference for using high resolution simulation data for the reliable estimation of exceedance probability over data from sparsely distributed weather stations. Discrepancies among the three IDFs analyses due to non-stationarity are comparable to the spatial variability of the IDFs, underscoring a need to use an ensemble of non-stationary approaches to achieve unbiased and comprehensive IDF estimates.


2020 ◽  
Vol 21 (2) ◽  
pp. 225-234
Author(s):  
Ananda Noor Sholichah ◽  
Y Yuniaristanto ◽  
I Wayan Suletra

Location and routing are the main critical problems investigated in a logistic. Location-Routing Problem (LRP) involves determining the location of facilities and vehicle routes to supply customer's demands. Determination of depots as distribution centers is one of the problems in LRP.  In LRP, carbon emissions need to be considered because these problems cause global warming and climate change. In this paper, a new mathematical model for LRP considering CO2 emissions minimization is proposed. This study developed a new  Mixed Integer Linear Programming (MILP)  model for LRP with time windows and considered the environmental impacts.  Finally, a case study was conducted in the province of Central Java, Indonesia. In this case study, there are three depot candidates. The study results indicated that using this method in existing conditions and constraints provides a more optimal solution than the company's actual route. A sensitivity analysis was also carried out in this case study.


2020 ◽  
Vol 8 (9) ◽  
pp. 697
Author(s):  
Xiang Gao ◽  
Linying Chen ◽  
Pengfei Chen ◽  
Yu Luo ◽  
Junmin Mou

The transport of liquefied natural gas (LNG) has significant impact on traffic capacity of waterways, especially the approach channels shared by LNG carriers and other types of ships (general cargo ships, container ships, etc.). Few studies take the behavioral characteristics of LNG carriers and their impacts into consideration. In this paper, we propose a framework for capacity analysis of shared approach channels based on the spatial–temporal consumption method. It consists of three modules: (1) the tide module predicts the tidal height and tidal time for identifying the time windows for LNG carriers; (2) the spatial–temporal consumption module is introduced to calculate the capacity of approach channels; (3) the LNG carrier navigation module is for analyzing the characteristics of LNG carriers and the impact on the capacity of approach channels. A spatial–temporal indexed chart is designed to visualize the utilization of the spatial–temporal resources. A case study on the approach channel of Yueqing Bay near the east coast of China is conducted to verify the effectiveness of the framework. The utilization rates of the approach channel and the impact of LNG carriers are presented using our method. The results of the case study indicate that the proposed traffic capacity analyzing framework can provide support for making traffic management strategies.


2022 ◽  
Vol 15 ◽  
Author(s):  
Vivek Parmar ◽  
Bogdan Penkovsky ◽  
Damien Querlioz ◽  
Manan Suri

With recent advances in the field of artificial intelligence (AI) such as binarized neural networks (BNNs), a wide variety of vision applications with energy-optimized implementations have become possible at the edge. Such networks have the first layer implemented with high precision, which poses a challenge in deploying a uniform hardware mapping for the network implementation. Stochastic computing can allow conversion of such high-precision computations to a sequence of binarized operations while maintaining equivalent accuracy. In this work, we propose a fully binarized hardware-friendly computation engine based on stochastic computing as a proof of concept for vision applications involving multi-channel inputs. Stochastic sampling is performed by sampling from a non-uniform (normal) distribution based on analog hardware sources. We first validate the benefits of the proposed pipeline on the CIFAR-10 dataset. To further demonstrate its application for real-world scenarios, we present a case-study of microscopy image diagnostics for pathogen detection. We then evaluate benefits of implementing such a pipeline using OxRAM-based circuits for stochastic sampling as well as in-memory computing-based binarized multiplication. The proposed implementation is about 1,000 times more energy efficient compared to conventional floating-precision-based digital implementations, with memory savings of a factor of 45.


Sign in / Sign up

Export Citation Format

Share Document