Solving Many-Objective Car Sequencing Problems on Two-Sided Assembly Lines Using an Adaptive Differential Evolutionary Algorithm

The car sequencing problem (CSP) is addressed in this paper. The original environment of the CSP is modified to reflect real practices in the automotive industry by replacing the use of single-sided straight assembly lines with two-sided assembly lines. As a result, the problem becomes more complex caused by many additional constraints to be considered. Six objectives (i.e. many objectives) are optimised simultaneously including minimising the number of colour changes, minimising utility work, minimising total idle time, minimising the total number of ratio constraint violations and minimising total production rate variation. The algorithm namely adaptive multi-objective evolutionary algorithm based on decomposition hybridised with differential evolution algorithm (AMOEA/D-DE) is developed to tackle this problem. The performances in Pareto sense of AMOEA/D-DE are compared with COIN-E, MODE, MODE/D and MOEA/D. The results indicate that AMOEA/D-DE outperforms the others in terms of convergence-related metrics

Unsupervised navigation using an economy principle

We describe robot navigation learning based on self-selection of privileged vectors through the environment in accordance with an in built economy metric. This provides the opportunity both for progressive behavioural adaptation, and adaptive derivations, leading, through situated activity, to “representations" of the environment which are both economically attained and inherently meaningful to the agent

A review of optimization approaches for controlling water-cooled central cooling systems

Buildings consume a large amount of energy across all sectors of society, and a large proportion of building energy is used by HVAC systems to provide a comfortable and healthy indoor environment. In medium and large-size buildings, the central cooling system accounts for a major share of the energy consumption of the HVAC system. Improving the cooling system efficiency has gained much attention as the reduction of cooling system energy use can effectively contribute to environmental sustainability. The control and operation play an important role in central cooling system energy efficiency under dynamic working conditions. It has been proven that optimization of the control of the central cooling system can notably reduce the energy consumption of the system and mitigate greenhouse gas emissions. In recent years, numerous studies focus on this topic to improve the performance of optimal control in different aspects (e.g., energy efficiency, stability, robustness, and computation efficiency). This paper provides an up-to-date overview of the research and development of optimization approaches for controlling water-cooled central cooling systems, helping readers to understand the new significant trends and achievements in this area. The optimization approaches have been classified as system-model-based and data-based. In this paper, the optimization methodology is introduced first by summarizing the key decision variables, objective function, constraints, and optimization algorithms. The principle and performance of various optimization approaches are then summarized and compared according to their classification. Finally, the challenges and development trends for optimal control of water-cooled central cooling systems are discussed

A Hybrid Differential Evolution Approach for Simultaneous SchedulingProblems in a Flexible Manufacturing Environment

Scheduling of machines and transportation devices like Automated Guided Vehicles (AGVs) in a Flexible Manufacturing System(FMS) is a typical N-P hard problem. Even though several algorithms were employed to solve this combinatorial optimization problem, most of the work concentrated on solving the problems of machines and material handling independently. In this paper the authors have attempted to schedule both the machines and AGVs simultaneously, with makespan minimization as objective, for which Differential Evolution (DE) is applied. Operations based coding is employed to represent the solution vector, which is further modified to suit the DE application. The authors have proposed two new strategies of DE in this paper which better suits the problem. We have developed a separate heuristic for assigning the vehicles and this is integrated with the traditional DE approach. The hybridized approach is tested on a number of benchmark problems whose results outperformed those available in the literature

Recent advances in coding theory for near error-free communications

Channel and source coding theories are discussed. The following subject areas are covered: large constraint length convolutional codes (the Galileo code); decoder design (the big Viterbi decoder); Voyager's and Galileo's data compression scheme; current research in data compression for images; neural networks for soft decoding; neural networks for source decoding; finite-state codes; and fractals for data compression

Adaptive Double Chain Quantum Genetic Algorithm for Constrained Optimization Problems

Optimization problems are often highly constrained and evolutionary algorithms (EAs) are effective methods to tackle this kind of problems. To further improve search efficiency and convergence rate of EAs, this paper presents an adaptive double chain quantum genetic algorithm (ADCQGA) for solving constrained optimization problems. ADCQGA makes use of double-individuals to represent solutions that are classified as feasible and infeasible solutions. Fitness (or evaluation) functions are defined for both types of solutions. Based on the fitness function, three types of step evolution (SE) are defined and utilized for judging evolutionary individuals. An adaptive rotation is proposed and used to facilitate updating individuals in different solutions. To further improve the search capability and convergence rate, ADCQGA utilizes an adaptive evolution process (AEP), adaptive mutation and replacement techniques. ADCQGA was first tested on a widely used benchmark function to illustrate the relationship between initial parameter values and the convergence rate/search capability. Then the proposed ADCQGA is successfully applied to solve other twelve benchmark functions and five well-known constrained engineering design problems. Multi-aircraft cooperative target allocation problem is a typical constrained optimization problem and requires efficient methods to tackle. Finally, ADCQGA is successfully applied to solving the target allocation problem

Meta-heuristic algorithms in car engine design: a literature survey

Meta-heuristic algorithms are often inspired by natural phenomena, including the evolution of species in Darwinian natural selection theory, ant behaviors in biology, flock behaviors of some birds, and annealing in metallurgy. Due to their great potential in solving difficult optimization problems, meta-heuristic algorithms have found their way into automobile engine design. There are different optimization problems arising in different areas of car engine management including calibration, control system, fault diagnosis, and modeling. In this paper we review the state-of-the-art applications of different meta-heuristic algorithms in engine management systems. The review covers a wide range of research, including the application of meta-heuristic algorithms in engine calibration, optimizing engine control systems, engine fault diagnosis, and optimizing different parts of engines and modeling. The meta-heuristic algorithms reviewed in this paper include evolutionary algorithms, evolution strategy, evolutionary programming, genetic programming, differential evolution, estimation of distribution algorithm, ant colony optimization, particle swarm optimization, memetic algorithms, and artificial immune system