Customized crossover in evolutionary sets of safe ship trajectories

Abstract

The paper presents selected aspects of evolutionary sets of safe ship trajectories-a method which applies evolutionary algorithms and some of the assumptions of game theory to solving ship encounter situations. For given positions and motion parameters of the ships, the method finds a near optimal set of safe trajectories of all ships involved in an encounter. The method works in real time and the solutions must be returned within one minute, which enforces speeding up the optimisation process. During the development of the method the authors tested various problem-dedicated crossover operators to obtain the best performance. The results of that research are given here. The paper includes a detailed description of these operators as well as statistical simulation results and examples of experiment results.

Simulation-Based Sailboat Trajectory Optimization Using on-Board Heterogeneous Computers

“…A typical example of this situation is when the performance measure values are received from computer simulation. In this case, most classic optimization methods cannot be used (at least not directly), and the optimization process is often based on soft-computing methods (see, for instance, [6,27,28,36,38]). …”

High-performance simulation-based algorithms for an alpine ski racer’s trajectory optimization in heterogeneous computer systems

“…In this case, most of the classic optimization methods cannot be used (at least not directly) and the optimization process is often based on one of the soft-computing methods (see, e.g., Szłapczyński and Szłapczyńska, 2012;Vasile and Locatelli, 2009;Ceriotti and Vasile, 2010).…”

Effect of Different Structure Type Traffic On Railway Line Capacity

“…Variety of traffic influences the increase in speed range with which individual types of trains travel, and their movement is not evenly distributed in successive time intervals (so called windows). In fact, there are additional time reserves between successive trains to enable neutralization of possible interference (primary or secondary), thereby increasing system reliability [22,23,26,27,28,31]. Therefore, the value of the track successive time interval is individual for each train included in the timetable and consists of the time taken by the particular train and the preceding reserve of time (2).…”