91,032 research outputs found
Inverse Kinematic Solutions of Dual Redundant Camera Robot Based on Genetic Algorithm
Inverse kinematic solutions for a dual redundant camera robot in position are examined in order to alleviate operation difficulty and reduce time. The inverse kinematic algorithm is based on a basic genetic algorithm, and the genetic algorithm which is used to solve the problem of a redundant robot is mainly optimized in the joint space. On this basis, the genetic algorithm improvement strategies are studied. In this paper, a genetic algorithm with constrained 2 redundant degrees of freedom (DOF) is proposed through setting 2 parameter variables, with more flexible structure of optimization objective function and more efficient algorithm than basic genetic algorithm. Finally, the result of inverse kinematic algorithm is achieved in terms of the physical prototype
High-Level Object Oriented Genetic Programming in Logistic Warehouse Optimization
Disertační práce je zaměřena na optimalizaci průběhu pracovních operací v logistických skladech a distribučních centrech. Hlavním cílem je optimalizovat procesy plánování, rozvrhování a odbavování. Jelikož jde o problém patřící do třídy složitosti NP-težký, je výpočetně velmi náročné nalézt optimální řešení. Motivací pro řešení této práce je vyplnění pomyslné mezery mezi metodami zkoumanými na vědecké a akademické půdě a metodami používanými v produkčních komerčních prostředích. Jádro optimalizačního algoritmu je založeno na základě genetického programování řízeného bezkontextovou gramatikou. Hlavním přínosem této práce je a) navrhnout nový optimalizační algoritmus, který respektuje následující optimalizační podmínky: celkový čas zpracování, využití zdrojů, a zahlcení skladových uliček, které může nastat během zpracování úkolů, b) analyzovat historická data z provozu skladu a vyvinout sadu testovacích příkladů, které mohou sloužit jako referenční výsledky pro další výzkum, a dále c) pokusit se předčit stanovené referenční výsledky dosažené kvalifikovaným a trénovaným operačním manažerem jednoho z největších skladů ve střední Evropě.This work is focused on the work-flow optimization in logistic warehouses and distribution centers. The main aim is to optimize process planning, scheduling, and dispatching. The problem is quite accented in recent years. The problem is of NP hard class of problems and where is very computationally demanding to find an optimal solution. The main motivation for solving this problem is to fill the gap between the new optimization methods developed by researchers in academic world and the methods used in business world. The core of the optimization algorithm is built on the genetic programming driven by the context-free grammar. The main contribution of the thesis is a) to propose a new optimization algorithm which respects the makespan, the utilization, and the congestions of aisles which may occur, b) to analyze historical operational data from warehouse and to develop the set of benchmarks which could serve as the reference baseline results for further research, and c) to try outperform the baseline results set by the skilled and trained operational manager of the one of the biggest warehouses in the middle Europe.
A quantum genetic algorithm with quantum crossover and mutation operations
In the context of evolutionary quantum computing in the literal meaning, a
quantum crossover operation has not been introduced so far. Here, we introduce
a novel quantum genetic algorithm which has a quantum crossover procedure
performing crossovers among all chromosomes in parallel for each generation. A
complexity analysis shows that a quadratic speedup is achieved over its
classical counterpart in the dominant factor of the run time to handle each
generation.Comment: 21 pages, 1 table, v2: typos corrected, minor modifications in
sections 3.5 and 4, v3: minor revision, title changed (original title:
Semiclassical genetic algorithm with quantum crossover and mutation
operations), v4: minor revision, v5: minor grammatical corrections, to appear
in QI
Evolution engine technology in exhaust gas recirculation for heavy-duty diesel engine
In this present year, engineers have been researching and inventing to get the optimum of less emission in every vehicle for a better environmental friendly. Diesel engines are known reusing of the exhaust gas in order to reduce the exhaust emissions such as NOx that contribute high factors in the pollution. In this paper, we have conducted a study that EGR instalment in the vehicle can be good as it helps to prevent highly amount of toxic gas formation, which NOx level can be lowered. But applying the EGR it can lead to more cooling and more space which will affect in terms of the costing. Throughout the research, fuelling in the engine affects the EGR producing less emission. Other than that, it contributes to the less of performance efficiency when vehicle load is less
Recommended from our members
Heuristics based on greedy randomized adaptive search and variable neighbourhood search for the minimum labelling spanning tree problem
This paper studies heuristics for the minimum labelling spanning tree (MLST) problem. The purpose is to find a spanning tree using edges that are as similar as possible. Given an undirected labelled connected graph, the minimum labelling spanning tree problem seeks a spanning tree whose edges have the smallest number of distinct labels. This problem has been shown to be NP-complete. A Greedy Randomized Adaptive Search Procedure (GRASP) and different versions of Variable Neighbourhood Search (VNS) are proposed. They are compared with other algorithms recommended in the literature: the Modified Genetic Algorithm and the Pilot Method. Nonparametric statistical tests show that the heuristics based on GRASP and VNS outperform the other algorithms tested. Furthermore, a comparison with the results provided by an exact approach shows that we may quickly obtain optimal or near-optimal solutions with the proposed heuristics
Aligning Multiple Sequences with Genetic Algorithm
The alignment of biological sequences is a crucial
tool in molecular biology and genome analysis. It helps to build
a phylogenetic tree of related DNA sequences and also to predict
the function and structure of unknown protein sequences by
aligning with other sequences whose function and structure is
already known. However, finding an optimal multiple sequence
alignment takes time and space exponential with the length or
number of sequences increases. Genetic Algorithms (GAs) are
strategies of random searching that optimize an objective
function which is a measure of alignment quality (distance) and
has the ability for exploratory search through the solution space
and exploitation of current results
Recommended from our members
Intelligent Learning Algorithms for Active Vibration Control
YesThis correspondence presents an investigation into the
comparative performance of an active vibration control (AVC) system
using a number of intelligent learning algorithms. Recursive least square
(RLS), evolutionary genetic algorithms (GAs), general regression neural
network (GRNN), and adaptive neuro-fuzzy inference system (ANFIS)
algorithms are proposed to develop the mechanisms of an AVC system.
The controller is designed on the basis of optimal vibration suppression
using a plant model. A simulation platform of a flexible beam system
in transverse vibration using a finite difference method is considered to
demonstrate the capabilities of the AVC system using RLS, GAs, GRNN,
and ANFIS. The simulation model of the AVC system is implemented,
tested, and its performance is assessed for the system identification models
using the proposed algorithms. Finally, a comparative performance of the
algorithms in implementing the model of the AVC system is presented and
discussed through a set of experiments
- …