Multi-objective shortest path problem (MOSP) is an extension of a traditional single objective shortest path problem that seeks for the efficient paths satisfying several conflicting objectives between two nodes of a network. MOSP is one of the most important problems in network optimization with wide applications in telecommunication industries, transportation and project management. This research presents an algorithm based on multi-objective ant colony optimization (ACO) to solve the bi-objective shortest path problem. To analyze the efficiency of the algorithm and check for the quality of solutions, experimental analyses are conducted. Two sets of small and large sized problems that generated randomly are solved. Results on the set problems are compared with those of label correcting solutions that is the most known efficient algorithm for solving MOSP. To compare the Pareto optimal frontiers produced by the suggested ACO algorithm and the label correcting algorithm, some performance measures are employed that consider and compare the distance, uniformity distribution and extension of the Pareto frontiers. The results on the set of instance problems show that the suggested algorithm produces good quality non-dominated solutions and time saving in computation of large-scale bi-objective shortest path problems. 相似文献
Gas or clathrate hydrates are an important issue when they form in the oil and gas pipelines. Since the determination of the hydrate formation temperature and pressure is very difficult experimentally for every gas system and it is impossible in terms of cost and time approximately, mathematical models can be useful tools to overcome these difficulties. In this study, k-nearest neighbor model was used to predict the equilibrium conditions of hydrate formation in absorption and separation of carbon dioxide from flue gas mixture, containing carbon dioxide and nitrogen. At the training phase, temperature and composition data of nitrogen and carbon dioxide in the flue gas mixture at equilibrium conditions and the equilibrium pressures of hydrate formation were used as input and output, respectively. The error percentage less than 0.38% indicates the high accuracy of the proposed model. In this study, 80%, 85%, and 90% of the training data are examined for three numbers of nearest. For three numbers of used nearest (k = 1, k = 2 and k = 3), the value of k = 1 leads to the lowest error; so, it is selected as the best nearest in the presented model. 相似文献
Nanofluids because of their surface characteristics improve the oil production from reservoirs by enabling different enhanced recovery mechanisms such as wettability alteration, interfacial tension (IFT) reduction, oil viscosity reduction, formation and stabilization of colloidal systems and the decrease in the asphaltene precipitation. To the best of the authors’ knowledge, the synthesis of a new nanocomposite has been studied in this paper for the first time. It consists of nanoparticles of both SiO2 and Fe3O4. Each nanoparticle has its individual surface property and has its distinct effect on the oil production of reservoirs. According to the previous studies, Fe3O4 has been used in the prevention or reduction of asphaltene precipitation and SiO2 has been considered for wettability alteration and/or reducing IFTs in enhanced oil recovery. According to the experimental results, the novel synthesized nanoparticles have increased the oil recovery by the synergistic effects of the formed particles markedly by activating the various mechanisms relative to the use of each of the nanoparticles in the micromodel individually. According to the results obtained for the use of this nanocomposite, understanding reservoir conditions plays an important role in the ultimate goal of enhancing oil recovery and the formation of stable emulsions plays an important role in oil recovery using this method. 相似文献
Botnet is a distributed platform for illegal activities severely threaten the security of the Internet. Fortunately, although their complicated nature, bots leave some footprints during the C&C communication that have been utilized by security researchers to design detection mechanisms. Nevertheless, botnet designers are always trying to evade detection systems by leveraging the legitimate P2P protocol as C&C channel or even mimicking legitimate peer‐to‐peer (P2P) behavior. Consequently, detecting P2P botnet in the presence of normal P2P traffic is one of the most challenging issues in network security. However, the resilience of P2P botnet detection systems in the presence of normal P2P traffic is not investigated in most proposed schemes. In this paper, we focused on the footprint as the most essential part of a detection system and presented a taxonomy of footprints utilized in behavioral P2P botnet detection systems. Then, the resilience of mentioned footprints is analyzed using three evaluation scenarios. Our experimental and analytical investigations indicated that the most P2P botnet footprints are not resilient to the presence of legitimate P2P traffic and there is a pressing need to introduce more resilient footprints. 相似文献
A new method to compensate three-stage amplifier to drive large capacitive loads is proposed in this paper. Gain Bandwidth Product is increased due to use an attenuator in the path of miller compensation capacitor. Analysis demonstrates that the gain bandwidth product will be improved significantly without using large compensation capacitor. Using a feedforward path is deployed to control a left half plane zero which is able to cancel out first non-dominant pole. A three stage amplifier is simulated in a 0.18 μm CMOS technology. The purpose of the design is to compensate three-stage amplifier loading 1000 pF capacitive load. The simulated amplifier with a 1000 pF capacitive load is performed in 3.3 MHz gain bandwidth product, and phase margin of 50. The compensation capacitor is reduced extremely compared to conventional nested miller compensation methods. Since transconductance of each stage is not distinct, and it is close to one another; as a result, this method is suitable low power design methodology. 相似文献
Nowadays, switched Ethernet networks are used in complex systems that encompass tens to hundreds of nodes and thousands of signals. Such scenarios require multi-switch architectures where communications frequently occur in multiple hops. In this paper we investigate techniques to allow efficient multi-hop communication using HaRTES switches. These are modified Ethernet switches that provide real-time traffic scheduling, dynamic bandwidth management and temporal isolation between real-time and non-real-time traffic. This paper addresses the problem of forwarding traffic in HaRTES networks. Two methods have been recently proposed, namely Distributed Global Scheduling (DGS) that buffers traffic between switches, and Reduced Buffering Scheme (RBS), that uses immediate forwarding. In this paper, we discuss the design and implementation of RBS within HaRTES and we carry out an experimental validation with a prototype implementation. Then, we carry out a comparison between RBS and DGS using worst-case response time analysis and simulation. The comparison clearly establishes the superiority of RBS concerning end-to-end response times. In fact, with sample message sets, we achieved reductions in end-to-end delay that were as high as 80 %. 相似文献
Wireless body area networks (WBANs) are deal with wireless networks in the human body. We describe the performance analysis of dual-hop cooperative relaying systems employing amplify-and-forward (AF) technique in WBANs over independent and nonnecessary identically distributed Gamma fading channels. More specifically, we present closed-form derivations of the outage probabilities (OP), symbol error probabilities (SEP) and ergodic capacity (EC) for fixed gain and channel state information (CSI)-assisted relaying techniques at arbitrary signal-to-noise-ratios (SNRs). We also deduce novel expressions in the high SNR region. By doing so, we can quantify the performance of system by the diversity and coding gains. Using the derived expressions as a starting point and for the case of Exponential fading, we consider three practical optimization scenarios. They are optimal relay position with fixed power allocation, power allocation under the fixed location of the relay and joint optimization of power allocation and relay position under a transmit power constraint. The Monte Carlo simulations are used to validate the accuracy of our derivations, where it is demonstrated that the proposed adaptive allocation method significantly outperforms the fixed allocation method.
In the past decade, successive approximation register (SAR) analog-to-digital converter (ADC) has become a popular topology in a wide range of resolutions and sampling rates. This paper investigates methods to improve the energy-and-area efficiency of the SAR ADCs by focusing on the design of the internal digital-to-analog converter (DAC). Different hybrid resistive–capacitive DACs are studied in detail. It is shown that more than an order of magnitude improvement in energy efficiency of the DAC is achievable. The conditions for such an improvement are discussed. 相似文献