This paper deals wi th the way dual genetic algorithms ( D G A ) , an extension of the standard ones, explore the search space. After a brief introduction presenting genetic algorithms and dualism, the fitness distance correlation is discussed in the context of dualism. From this discussion, a conjecture is made about the genetic: heuristic used by dual genetic algorithms to explore the search ...

One way to analyze Cyber-Physical Systems is by modeling them as hybrid automata. Since reachability analysis for hybrid nonlinear automata is a very challenging and computationally expensive problem, in practice, engineers try to solve the requirements falsification problem. In one method, the falsification problem is solved by minimizing a robustness metric induced by the requirements. This o...

Various meta-heuristic optimization approaches have been recently created and applied in different areas. Many of these approaches are inspired by swarm behaviors in the nature. This paper studies the solving optimization problems using Black Hole Algorithm (BHA) which is a population-based algorithm. Since the performance of this algorithm was not tested in mathematical functions, we have stud...

Recent empirical and theoretical studies have shown that simple parameters characterizing constraint satisfaction problems predict whether they have a solution and the cost to solve them, on average. This paper examines the effectiveness of using these predictions as a heuristic for solving the graph coloring problem. Specifically, by adding some global information on the consequences of variou...

This paper provides a novel meta-heuristic optimization algorithm. The behaviors of flying squirrels in the nature are the main inspiration of this research. These behaviors include flying from tree to tree and walking on the ground or on a tree branch to find food. They also contact each other with chirp or squeak. This algorithm is named flying squirrel optimizer (FSO). Two main theories of m...

The last-mile problem presents a daunting challenge for many logistics service providers, especially some 7000 small, localized operations whom the cost of complex software solutions is often prohibitive. As result, dispatchers rely on simple heuristics to ensure adequate customer at an acceptable cost. This research effort extends prior qualitative work by developing and testing vehicle routin...

Evolutionary computation (EC) is a kind of meta-heuristic algorithm that takes inspiration from natural evolution and swarm intelligence behaviors. In the EC algorithm, there huge amount data generated during evolutionary process. These reflect behavior therefore mining utilizing these can obtain promising knowledge for improving effectiveness efficiency algorithms to better solve optimization ...