108 research outputs found

    Non-weighted aggregate evaluation function of multi-objective optimization for knock engine modeling

    Get PDF
    In decision theory, the weighted sum model (WSM) is the best known Multi-Criteria Decision Analysis (MCDA) approach for evaluating a number of alternatives in terms of a number of decision criteria. Assigning weights is a difficult task, especially if the number of criteria is large and the criteria are very different in character. There are some problems in the real world which utilize conflicting criteria and mutual effect. In the field of automotive, the knocking phenomenon in internal combustion or spark ignition engines limits the efficiency of the engine. Power and fuel economy can be maximized by optimizing some factors that affect the knocking phenomenon, such as temperature, throttle position sensor, spark ignition timing, and revolution per minute. Detecting knocks and controlling the above factors or criteria may allow the engine to run at the best power and fuel economy. The best decision must arise from selecting the optimum trade-off within the above criteria. The main objective of this study was to proposed a new Non-Weighted Aggregate Evaluation Function (NWAEF) model for non-linear multi-objectives function which will simulate the engine knock behavior (non-linear dependent variable) in order to optimize non-linear decision factors (non-linear independent variables). This study has focused on the construction of a NWAEF model by using a curve fitting technique and partial derivatives. It also aims to optimize the nonlinear nature of the factors by using Genetic Algorithm (GA) as well as investigate the behavior of such function. This study assumes that a partial and mutual influence between factors is required before such factors can be optimized. The Akaike Information Criterion (AIC) is used to balance the complexity of the model and the data loss, which can help assess the range of the tested models and choose the best ones. Some statistical tools are also used in this thesis to assess and identify the most powerful explanation in the model. The first derivative is used to simplify the form of evaluation function. The NWAEF model was compared to Random Weights Genetic Algorithm (RWGA) model by using five data sets taken from different internal combustion engines. There was a relatively large variation in elapsed time to get to the best solution between the two model. Experimental results in application aspect (Internal combustion engines) show that the new model participates in decreasing the elapsed time. This research provides a form of knock control within the subspace that can enhance the efficiency and performance of the engine, improve fuel economy, and reduce regulated emissions and pollution. Combined with new concepts in the engine design, this model can be used for improving the control strategies and providing accurate information to the Engine Control Unit (ECU), which will control the knock faster and ensure the perfect condition of the engine

    Study and Analysis of Ant System

    Get PDF
    Alot of species of ants have a trail-laying/trailfollowing behavior when foraging. While moving, individual ants deposit on the ground a volatile chemical substance called pheromone, forming in this way pheromone trails. Ants can smell pheromone and, when choosing their way, they tend to choose, in probability, the paths marked by stronger pheromone concentrations. In this way they create a sort of attractive potential field, the pheromone trails allows the ants to find their way back to food sources (or to the nest). Also, they can be used by other ants to find the location of the food sources discovered by their nest mates

    The Effects of Ant Colony Optimization on Graph Anonymization

    Get PDF
    The growing need to address privacy concerns whensocial network data is released for mining purposes hasrecently led to considerable interest in varioustechniques for graph anonymization. These techniquesand definitions, although robust are sometimes difficultto achieve for large social net-works. In this paper, welook at applying ant colony opti-mization (ACO) to twoknown versions of social network anonymization,namely k-label sequence anonymity, known to be NPhardfor k ≥ 3. We also apply it to the more recent workof [23] and Label Bag Anonymization. Ants of the artificialcolony are able to generate successively shortertours by using information accumulated in the form ofpheromone trails deposited by the edge colonies ant.Computer simu-lations have indicated that ACO arecapable of generating good solutions for known hardergraph problems.The contributions of this paper are two fold: welook to apply ACO to k-label sequence anonymity andk=label bag based anonymization, and attempt to showthe power of ap-plying ACO techniques to socialnetwork privacy attempts. Furthermore, we look tobuild a new novel foundation of study, that althoughat its preliminary stages, can lead it ground breakingresults down the road

    Study of Routing Protocols in Telecommunication Networks

    Get PDF
    In this paper we have discussed the problem of routing in telecommunication networks and the salient characteristics of some of the most popular routing schemes. In particular, we have discussed the characteristics of adaptive and multipath routing solutions versus static and single-path strategies

    Multi-objective optimization of building life cycle performance. A housing renovation case study in Northern Europe

    Get PDF
    While the operational energy use of buildings is often regulated in current energy saving policies, their embodied greenhouse gas emissions still have a considerable mitigation potential. The study aims at developing a multi-objective optimization method for design and renovation of buildings incorporating the operational and embodied energy demands, global warming potential, and costs as objective functions. The optimization method was tested on the renovation of an apartment building in Denmark, mainly focusing envelope improvements as roof and exterior wall insulation and windows. Cellulose insulation has been the predominant result, together with fiber cement or aluminum-based cladding and 2-layered glazing. The annual energy demand has been reduced from 166.4 to a range between 76.5 and 83.7 kWh/(m2 y) in the optimal solutions. The fact that the legal requirements of 70 kWh/(m2 y) are nearly met without building service improvements indicates that energy requirements can be fulfilled without compromising greenhouse gas emissions and cost. Since the method relies on standard national performance reporting tools, the authors believe that this study is a preliminary step towards more cost-efficient and low-carbon building renovations by utilizing multi-optimization techniques

    Mixed-integer evolution strategies for parameter optimization and their applications to medical image analysis

    Get PDF
    The target of this work is to extend the canonical Evolution Strategies (ES) from traditional real-valued parameter optimization domain to mixed-integer parameter optimization domain. This is necessary because there exist numerous practical optimization problems from industry in which the set of decision variables simultaneously involves continuous, integer and discrete variables. Furthermore, objective functions of this type of problems could be based on large-scale simulation models or the structure of the objective functions may be too complex to be modeled. From this perspective, optimization problems of this kind are classified into the black-box optimization category. For them, classic optimization techniques, which come from Mathematical Programming (MP) research field, cannot be easily applied, since they are based on the assumption that the search space can always be efficiently explored using a divide-and-conquer sche me. While our new proposed algorithm, the so-called Mixed-Integer Evolution Strategies (MIES), by contrast, is capable of yielding good solutions to these challenging black-box optimization problems by using specialized variation operators tailored for mixed-integer parameter classes. In this work not only did we study MIES intensively from a theoretical point of view, but also we develop the framework for applying MIES to the real-world optimization problem in the medical field.This research was financed by the Netherlands Organization for Scientific Research (NWO) under project 612.066.408 "SAVAGE". The work in this thesis has been carried out under the auspices of the research school IPA (Institute for Programming research and Algorithmics).UBL - phd migration 201

    A survey on metaheuristics for stochastic combinatorial optimization

    Get PDF
    Metaheuristics are general algorithmic frameworks, often nature-inspired, designed to solve complex optimization problems, and they are a growing research area since a few decades. In recent years, metaheuristics are emerging as successful alternatives to more classical approaches also for solving optimization problems that include in their mathematical formulation uncertain, stochastic, and dynamic information. In this paper metaheuristics such as Ant Colony Optimization, Evolutionary Computation, Simulated Annealing, Tabu Search and others are introduced, and their applications to the class of Stochastic Combinatorial Optimization Problems (SCOPs) is thoroughly reviewed. Issues common to all metaheuristics, open problems, and possible directions of research are proposed and discussed. In this survey, the reader familiar to metaheuristics finds also pointers to classical algorithmic approaches to optimization under uncertainty, and useful informations to start working on this problem domain, while the reader new to metaheuristics should find a good tutorial in those metaheuristics that are currently being applied to optimization under uncertainty, and motivations for interest in this fiel
    • …
    corecore