The maintenance and rehabilitation of existing, mature road facilities are becoming gradually more significant and important components of highway activity. An efficient maintenance and rehabilitation policy is essent...
The maintenance and rehabilitation of existing, mature road facilities are becoming gradually more significant and important components of highway activity. An efficient maintenance and rehabilitation policy is essential for a safe, comfortable and cost-effective transportation system. But, decisions to maintain existing road facilities involve a number of possible options in activities ranging from routine maintenance to rehabilitation or reconstruction, in choices for allocation of resources throughout a highway network, and to decide between investments versus non-investment option. Moreover, any economic analysis should not only consider the cost factor but also be designed to give maximum coverage of benefits like changes in road maintenance costs, changes in accident rates, increased travel or demand, environmental effects, change in value of goods moved, changes in agricultural output, changes in services, changes in industrial output, changes in land values, etc. As a result of these characteristics developing a maintenance and rehabilitation policy for roads is difficult and new concepts and analytic approaches needs to be introduced to address this problem. optimization models is one such analytical approach which helps in making a cost-benefit analysis of maintenance and rehabilitation activities of roads and in comparing the various possible alternatives to give out the best activity within the budget allocated, before being actually carried out in practical. In the present study it was aimed to formulate a multi-objectiveoptimization model considering all necessary as well as sufficient factors responsible in 'maintenance and rehabilitation activities' of highway facilities so as to minimize the total cost and increase the total return in terms benefits from improved road condition subject to the practical limitations faced by concerned agency and user due to deterioration in road condition. A non-dominated sorting genetic algorithm II (NSGA-II) based
The application of multi-objective evolutionary algorithms to solve many-objectiveoptimization problems face several problems, most derived from the fact that there is no single best solution, but a set of solutions....
详细信息
The application of multi-objective evolutionary algorithms to solve many-objectiveoptimization problems face several problems, most derived from the fact that there is no single best solution, but a set of solutions. To obtain this set of solutions, the Pareto Optimality Theory is often used. It is difficult for an algorithm to converge to the Pareto Front and at the same time to guarantee the diversity of the obtained solutions. A practical approach to deal with these issues is to employ multi-swarm strategies. multi-swarm strategies have already been proven to be good approaches to solve mono-objectives problems and in this work we propose a multi-swarm strategy to solve many-objective problems. We designed a PSO strategy based on independent swarms that interact by means of particle migration policies implemented with asynchronous broadcast communication. We empirically evaluated the performance of the proposed strategy, in particular the convergence and diversity of the obtained solutions, as well as the scalability with respect to the number of objectives. To the best of our knowledge this is the first work that evaluates the application of PSO based on multiple swarms to solve problems with a large number of objectives. Performance metrics were employed as quality indicators and results show that the multi-swarm execution does bring advantages to the convergence and diversity.
Clustering is one of the most versatile tools for data analysis. Over the last few years, clustering that seeks the continuity of data (in opposition to classical centroid-based approaches) has attracted an increasing...
详细信息
ISBN:
(纸本)9781479904532
Clustering is one of the most versatile tools for data analysis. Over the last few years, clustering that seeks the continuity of data (in opposition to classical centroid-based approaches) has attracted an increasing research interest. It is a challenging problem with a remarkable practical interest. The most popular continuity clustering method is the Spectral Clustering algorithm, which is based on graph cut: it initially generates a Similarity Graph using a distance measure and then uses its Graph Spectrum to find the best cut. Memory consuption is a serious limitation in that algorithm: The Similarity Graph representation usually requires a very large matrix with a high memory cost. This work proposes a new algorithm, based on a previous implementation named Genetic Graph-based Clustering (GGC), that improves the memory usage while maintaining the quality of the solution. The new algorithm, called multi-objective Genetic Graph-based Clustering (MOGGC), uses an evolutionary approach introducing a multi-objective Genetic Algorithm to manage a reduced version of the Similarity Graph. The experimental validation shows that MOGGC increases the memory efficiency, maintaining and improving the GGC results in the synthetic and real datasets used in the experiments. An experimental comparison with several classical clustering methods (EM, SC and K-means) has been included to show the efficiency of the proposed algorithm.
We study the problem of optimising the provisioning of collections of virtual machines (VMs) having different placement constraints (e.g., security and anti-collocation) and characteristics (e.g., memory and disk capa...
详细信息
We study the problem of optimising the provisioning of collections of virtual machines (VMs) having different placement constraints (e.g., security and anti-collocation) and characteristics (e.g., memory and disk capacity), given a set of physical machines (PMs) with known specifications, in order to achieve the objective of maximising an IaaS cloud provider's revenue. We propose two approaches. The first is based on the formulation of the problem as an integer linear programming (ILP) problem, the solution to which provides an optimal VM placement. The second approach is a heuristic based on classifying the requests into different categories and satisfying the constraints in a particular order using a first lit decreasing (FFD) algorithm for multi-dimensional vector bin packing problem. Given a model of VM placement constraints, offered resources and requests with multiple VM types, both approaches devise a placement plan in a way that maximizes revenue, having due regard both to customer requirements and PM capacities. We evaluate the relative performance of the solutions by means of numerical experiments. The results suggest the optimal solution is not practical for medium to large problems, but it is encouraging that the placement plans of the heuristic are close to those of the optimal solution for smaller problem sizes. We use the heuristic to generate results for large scale placement problems; experiments suggest that it is practical in terms of its runtime efficiency and can provide an effective means of online VM-to-PM mapping.
A hybrid evolutionary design synthesis and optimization process for microelectromechanical systems (MEMS) devices has been developed. The process integrates a MEMS design component library with multiple simulation mod...
详细信息
A hybrid evolutionary design synthesis and optimization process for microelectromechanical systems (MEMS) devices has been developed. The process integrates a MEMS design component library with multiple simulation modules and two levels of design optimization: global multi-objective genetic algorithms (MOGA) and local gradient-based refinement. During the hybrid evolutionary design process, MOGA randomly searches the design space and approaches the desirable design solutions using probabilistic transition rules, and gradient-based local optimization refines promising design candidates with computational efficiency. To efficiently apply hybrid evolutionary optimization techniques on MEMS designs, a hierarchical tree-structured component-based genotype representation has been developed, which incorporates specific engineering knowledge into the design synthesis and optimization process. The MEMS design component library serves as a source of practical and efficient genotypes for the evolutionary process, with each component associated with its instructions and restrictions on genetic operations. The component-based genotype incorporated with engineering knowledge constrains evolutionary searching in appropriate and promising regions of the search space, allowing a deeper search in a given amount of time. Hybrid evolutionary MEMS design synthesis and optimization are demonstrated with surface-micromachined resonator and accelerometer designs.
This paper proposes a general methodology of multi-objectiveoptimization based on the combined use of scalarization and evolutionary computation approaches. Mathematically, it is guaranteed that a Pareto optimal solu...
详细信息
Fusegates are independent units held only by the gravity installed on the free spillway of existing dams in order to increase reservoir storage and/or discharge capacity. Increasing reservoir storage in many dams can ...
详细信息
Fusegates are independent units held only by the gravity installed on the free spillway of existing dams in order to increase reservoir storage and/or discharge capacity. Increasing reservoir storage in many dams can partly sacrifice dam's reliabilities. So considering the failure risk of a dam together with the amount of increase in the reservoir capacity can prevent selecting fusegates which seriously endanger a dam safety. However, Lack of accurate information on various damage functions and difficulty in quantifying failure consequences are among principal limitations that hinder practical application of conventional approaches which account failure risk in real world hydrosystems problems. This study develops two effective multi-objective frameworks to optimize fusegates' configuration in order to eliminate the need for such hard-to-get mathematical damage functions and provide valuable information on the failure risk, total cost, and increased water volume of a reservoir. The proposed models find trade-off solutions between two sets of conflicting objectives. The first competing objectives is investment cost and water storage and the second conflicting goals are water storage and failure probability under the inherent and parameter hydrologic uncertainties. Complicated flood routing phenomenon within a reservoir equipped with fusegates is explicitly taken into account to attain a more cost-effective and reliable design without jeopardizing the dam safety. Applicability and performance of the developed optimization schemes are discussed and demonstrated on a real life case study. The multi-objectiveoptimization results represented as an ensemble of diverse trade-off solutions provide decision makers with more insight and understanding of system behavior and different design alternatives.
Assessing the environmental performance of hydrogen infrastructures is essential for determining their practical viability. Previous optimizationapproaches for hydrogen networks have focused on optimizing a single en...
详细信息
Assessing the environmental performance of hydrogen infrastructures is essential for determining their practical viability. Previous optimizationapproaches for hydrogen networks have focused on optimizing a single environmental metric in conjunction with the economic performance. This approach is inadequate as it may leave relevant environmental criteria out of the analysis. We propose herein a novel framework for optimizing hydrogen supply chains (SC) according to several environmental indicators. Our method comprises two steps. In step one, we formulate a multi-objective mixed-integer linear program (MILP) that accounts for the simultaneous minimization of the most relevant life cycle assessment (LCA) impacts. Principal Component Analysis (PCA) is next employed in the post-optimal analysis of the MILP in order to facilitate the interpretation and analysis of its solution space. We demonstrate the capabilities of this approach through its application to the design of the future (potential) hydrogen SC in Spain. Copyright (C) 2011, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.
暂无评论