81,288 research outputs found
Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks
This article is posted here with permission of IEEE - Copyright @ 2010 IEEEIn recent years, the static shortest path (SP) problem has been well addressed using intelligent optimization techniques, e.g., artificial neural networks, genetic algorithms (GAs), particle swarm optimization, etc. However, with the advancement in wireless communications, more and more mobile wireless networks appear, e.g., mobile networks [mobile ad hoc networks (MANETs)], wireless sensor networks, etc. One of the most important characteristics in mobile wireless networks is the topology dynamics, i.e., the network topology changes over time due to energy conservation or node mobility. Therefore, the SP routing problem in MANETs turns out to be a dynamic optimization problem. In this paper, we propose to use GAs with immigrants and memory schemes to solve the dynamic SP routing problem in MANETs. We consider MANETs as target systems because they represent new-generation wireless networks. The experimental results show that these immigrants and memory-based GAs can quickly adapt to environmental changes (i.e., the network topology changes) and produce high-quality solutions after each change.This work was supported by the Engineering
and Physical Sciences Research Council of U.K. underGrant EP/E060722/
Forecast Combination Under Heavy-Tailed Errors
Forecast combination has been proven to be a very important technique to
obtain accurate predictions. In many applications, forecast errors exhibit
heavy tail behaviors for various reasons. Unfortunately, to our knowledge,
little has been done to deal with forecast combination for such situations. The
familiar forecast combination methods such as simple average, least squares
regression, or those based on variance-covariance of the forecasts, may perform
very poorly. In this paper, we propose two nonparametric forecast combination
methods to address the problem. One is specially proposed for the situations
that the forecast errors are strongly believed to have heavy tails that can be
modeled by a scaled Student's t-distribution; the other is designed for
relatively more general situations when there is a lack of strong or consistent
evidence on the tail behaviors of the forecast errors due to shortage of data
and/or evolving data generating process. Adaptive risk bounds of both methods
are developed. Simulations and a real example show superior performance of the
new methods
Myopic Versus Farsighted Behaviors in a Low-Carbon Supply Chain with Reference Emission Effects
The increased carbon emissions cause relatively climate deterioration and attract more attention of governments, consumers, and enterprises to the low-carbon manufacturing. This paper considers a dynamic supply chain, which is composed of a manufacturer and a retailer, in the presence of the cap-and-trade regulation and the consumers’ reference emission effects. To investigate the manufacturer’s behavior choice and its impacts on the emission reduction and pricing strategies together with the profits of both the channel members, we develop a Stackelberg differential game model in which the manufacturer acts in both myopic and farsighted manners. By comparing the equilibrium strategies, it can be found that the farsighted manufacturer always prefers to keep a lower level of emission reduction. When the emission permit price is relatively high, the wholesale/retail price is lower if the manufacturer is myopic and hence benefits consumers. In addition, there exists a dilemma that the manufacturer is willing to act in a farsighted manner but the retailer looks forward to a partnership with the myopic manufacturer. For a relatively high price of emission permit, adopting myopic strategies results in a better performance of the whole supply chain
- …