Search results for "Mathematica"
showing 10 items of 7971 documents
Split-Delivery Capacitated Arc-Routing Problem: Lower Bound and Metaheuristic
2010
International audience; This paper proposes lower and upper bounds for the split-delivery capacitated arc-routing problem (SDCARP), a variant of the capacitated arc-routing problem in which an edge can be serviced by several vehicles. Recent papers on related problems in node routing have shown that this policy can bring significant savings. It is also more realistic in applications such as urban refuse collection, where a vehicle can become full in the middle of a street segment. This work presents the first lower bound for the SDCARP, computed with a cutting plane algorithm and an evolutionary local search reinforced by a multistart procedure and a variable neighborhood descent. Tests on …
Real-time weighting optimization in Chinese Postman Problem
2013
International audience; In this study, based on real-time constraint, an optimization method is proposed for solving the problem of the optimal tour. For that, we will construct a graph containing the real-time state of traffic. The collected data will be used to predict the future state traffic and to give an optimized cost of the tour. This optimization is tested in different sizes of the road networks. The results show that the proposed method is efficient and effective in solving the Chinese Postman Problem in real-time.
A Note on the Flaws of MFA (Minimal Flow Analysis)
2012
MFA (Minimal Flow Analysis) is a method of qualitative input-output analysis used for identifying national of regional industrial clusters. It is based on the analysis of layers (in an input-output model, flow matrices generated at each iteration toward equilibrium). We show through theory that all normalized layers (column-coefficient matrices computed from each layer) are equal in MFA. This is illustrated by an application to France's 2009 input-output table. Therefore, the information brought by one layer is identical to those of another layer: layers bring no specific information, which unfortunately implies that MFA is not a good tool to study intersectoral linkages, despite the intere…
Optimal Electrical Distribution Systems Reinforcement Planning Using Gas Micro Turbines by Dynamic Ant Colony Search Algorithm
2007
Distribution systems management is becoming an increasingly complicated issue due to the introduction of new energy trading strategies and new technologies. In this paper, an optimal reinforcement strategy to provide reliable and economic service to customers in a given time frame is investigated. In the new deregulated energy market and considering the incentives coming from the political and economical fields, it is reasonable to consider distributed generation (DG) as a viable option for systems reinforcement. In the paper, the DG technology is considered as a possible solution for distribution systems capacity problems, along several years. Therefore, compound solutions comprising the i…
Optimization methods for complex sheet metal stamping computer aided engineering
2010
Nowadays, sheet metal stamping processes design is not a trivial task due to the complex issues to be taken into account (complex shapes forming, conflicting design goals and so on). Therefore, proper design methodologies to reduce times and costs have to be developed mostly based on computer aided procedures. In this paper, a computer aided approach is proposed with the aim to offer a methodology able to solve very complex sheet metal stamping processes, in particular a progressive design approach based on the integration between numerical simulations and optimization methodologies is presented. In particular, Response Surface Method, Moving Least Squares approximation and Pareto optimal s…
A new innovative cooling law for simulated annealing algorithms
2015
The present paper proposes an original and innovative cooling law in the field of Simulated Annealing (SA) algorithms. Particularly, such a law is based on the evolution of different initial seeds on which the algorithm works in parallel. The efficiency control of the new proposal, executed on problems of different kind, shows that the convergence quickness by using such a new cooling law is considerably greater than that obtained by traditional laws. Furthermore, it is shown that the effectiveness of the SA algorithm arising from the proposed cooling law is independent of the problem type. This last feature reduces the number of parameters to be initially fixed, so simplifying the prelimin…
Service restoration in compensated distribution networks using a hybrid genetic algorithm
1998
In this paper a genetic algorithm (GA) based approach to the service restoration (SR) problem in automated distribution networks is presented. Normal operation within the network comprises both automatic reconfiguration and compensation so as to reduce power losses, allow load balancing and improve the voltage profile. In the restorative state, the reconfiguration is performed together with compensation, taking mainly into account the load supply requirement and secondarily, the losses reduction requirement. After a general discussion on the restoration problem together with a short review of recent papers on the topic, a solution strategy is proposed. Then, a short account about classical …
Steering dynamical systems with finite plans and limited path length
2007
Complex dynamical systems can be steered by using symbolic input plans. These plans must have a finite descriptive length, and can be expressed by means of words chosen in an alphabet of symbols. In this way, such plans can be sent through a limited capacity channel to a remote system, where they are decoded in suitable control actions. The choice of this symbols is essential to efficiently encode steering plans. To this aim, in this paper, we state the problem of finding symbols maximizing the interval of points reachable by the system along paths with constrained length. We focus on the problem with two symbols, and compare the results with those produced by plans not accounting for the l…
Distraplan: a flexible tool for strategical planning of electrical distribution systems considering distributed generation.
2005
The paper here presented describes and shows DISTRAPLAN (Distribution Strategical Planning), software tool for strategical planning of distribu tion networks at Medium and Low voltage. The software aims at the identification and comparison of network configur ations, optimized in the long term with identification of special features in relation to the main technical-economical-environmental aspects, such as: the number of HV/MV and MV/LV substations, total length of the MV and LV lines and relevant sections, maximum required energy and power, instal lation and losses costs, etc. DISTRAPLAN, in both the main procedures into which it is articulated (strategical planning and evaluation of the …
Assessment of data and parameter uncertainties in integrated water-quality model
2011
In integrated urban drainage water quality models, due to the fact that integrated approaches are basically a cascade of sub-models (simulating sewer system, wastewater treatment plant and receiving water body), uncertainty produced in one sub-model propagates to the following ones depending on the model structure, the estimation of parameters and the availability and uncertainty of measurements in the different parts of the system. Uncertainty basically propagates throughout a chain of models in which simulation output from upstream models is transferred to the downstream ones as input. The overall uncertainty can differ from the simple sum of uncertainties generated in each sub-model, dep…