Search

The present paper tackles the dynamic job shop scheduling problem (DJSSP), aiming to schedule a new set of jobs while minimizing the completion time of all operations. The problem is an NP-hard combinatorial optimization problem. This contribution proposes an optimal scheduling method based on the evolutionary genetic algorithm approach. The difficulty of this problem is to comprehensively find the best direction of a candidate solution while maintaining the minimum total completion time known as the makespan and denoted as Cmax. To adapt the system to changes and perform the scheduling of a new job, a local search could be an appropriate solution to fix and repair the problem by guiding the search directions following the job’s arrival. Experiment-based statistical analysis shows that the proposed model has better convergence and accuracy than state-of-the-art algorithms.

Abstract Covid-19 is a disease that can lead to pneumonia, respiratory syndrome, septic shock, multiple organ failure, and death. This pandemic is viewed as a critical component of the fight against an enormous threat to the human population. Deep convolutional neural networks have recently proved their ability to perform well in classification and dimension reduction tasks. Selecting hyper-parameters is critical for these networks. This is because the search space expands exponentially in size as the number of layers increases. All existing approaches utilize a pre-trained or designed architecture as an input. None of them takes design and pruning into account throughout the process. In fact, there exists a convolutional topology for any architecture, and each block of a CNN corresponds to an optimization problem with a large search space. However, there are no guidelines for designing a specific architecture for a specific purpose; thus, such design is highly subjective and heavily reliant on data scientists’ knowledge and expertise. Motivated by this observation, we propose a topology optimization method for designing a convolutional neural network capable of classifying radiography images and detecting probable chest anomalies and infections, including COVID-19. Our method has been validated in a number of comparative studies against relevant state-of-the-art architectures.

Perception is presented as a predominant concern in the functioning of a driving system, where it is necessary to understand how the information, events, and actions of each influence the state of the environment and the objectives of the driver, immediately and in the near future. In this context, we present in this paper a driving model composed of five layers which ensure the autonomy and road safety of a driver agent, in particular, we are interested in this article in the concept of perception which is translated by the first three layers of our driving model, which are: visual perception, comprehension and projection, where the execution of these three layers is based on the driving behavior adopted by the driver agent, which is in our case the car-following driving behavior. Furthermore, we present in this paper two simulation scenarios, the first one is realized based on urban area conditions, and the second one is conducted by using Next Generation SIMulation (NGSIM) dataset of a highway in Los Angeles, California. In this context, the experimental results present the effectiveness of our driving model based on the imitation of human behavior and according to reducing the duration of perception.

Many decision making situations are characterized by a hierarchical structure where a lower-level (follower) optimization problem appears as a constraint of the upper-level (leader) one. Such kind of situations is usually modeled as a BLOP (Bi-Level Optimization Problem). The resolution of the latter usually has a heavy computational cost because the evaluation of a single upper-level solution requires finding its corresponding (near) optimal lower-level one. When several objectives are optimized in each level, the BLOP becomes a multi-objective task and more computationally costly as the optimum corresponds to a whole non-dominated solution set, called the PF (Pareto Front). Despite the considerable number of recent works in multi-objective evolutionary bi-level optimization, the number of methods that could be applied to the combinatorial (discrete) case is much reduced. Motivated by this observation, we propose in this paper an Indicator-Based version of our recently proposed Co-Evolutionary Migration-Based Algorithm (CEMBA), that we name IB-CEMBA, to solve combinatorial multi-objective BLOPs. The indicator-based search choice is justified by two arguments. On the one hand, it allows selecting the solution having the maximal marginal contribution in terms of the performance indicator from the lower-level PF. On the other hand, it encourages both convergence and diversity at the upper-level. The comparative experimental study reveals the outperformance of IB-CEMBA on a multi-objective bi-level production-distribution problem. From the effectiveness viewpoint, the upper-level hyper-volume values and inverted generational distance ones vary in the intervals [0.8500, 0.9710] and [0.0072, 0.2420], respectively. From the efficiency viewpoint, IB-CEMBA has a good reduction rate of the Number of Function Evaluations (NFEs), lying in the interval [30.13%, 54.09%]. To further show the versatility of our algorithm, we have developed a case study in machine learning, and more specifically we have addressed the bi-level multi-objective feature construction problem.

Road crashes are present as an epidemic in road traffic and continue to grow up, where, according to World Health Organization; they cause more than 1.24 million deaths each year and 20 to 50 million non-fatal injuries, so they should represent by 2020 the third leading global cause of illness and injury. In this context, we are interested in this paper to the car-following driving behavior problem, since it alone accounts for almost 70% of road accidents, which they are caused by the incorrect judgment of the driver to keep a safe distance. Thus, we propose in this paper a decision-making model based on bi-level modeling, whose objective is to ensure the integration between road safety and the reducing travel time. To ensure this objective, we used the fuzzy logic approach to model the anticipation concept in order to extract more unobservable data from the road environment. Furthermore, we used the fuzzy logic approach in order to model the driver behaviors, in particular, the normative behaviors. The experimental results indicate that the decision to increase in velocity based on our model is ensured in the context of respecting the road safety.