Performance characteristics of alternative genetic algorithmic approaches to the traveling salesman problem using path representation: an empirical study

Article Abstract:

A single genetic algorithmic (GA) configuration was found to be ineffective in yielding quality and efficient solution to various types of Traveling Salesman Problem (TSP). Implementation of 144 GAs on 5000 TSPs showed that high-quality solution to such problem can only be achieved if the GA configuration takes into consideration factors such as hybrid population initialization and steady state evolutionary strategy. Large population and a CX function are some of the factors that have to be considered by the GA configuration in order to attain efficient solution.

Combinatorial analysis

---

Fast collision detection in four-dimensional space

Article Abstract:

A four-dimensional approach was developed and found to have the capacity to accurately detect the location and the time of fast colliding objects in one step. The proposed algorithm is feasible for smooth and/or polyhedral objects and for objects moving on a general path in three-dimensional space that is simultaneously rotating and translating. The model also enables the detection at the earliest possible time of impact of objects without tracking the distance between the objects.

All Other Miscellaneous General Purpose Machinery Manufacturing, General industrial machinery, not elsewhere classified, Robots NEC, Physics, Methods, Models, Computer programming, Robots, Robotics, Collisions (Physics), Collisional excitation

---

A vertex algorithm for collision detection

Article Abstract:

An algorithm is set out that can be used for detecting collisions involving moving objects. The way in which this algorithm functions is explained in detail.

Similar abstracts:

• Abstracts: An exact algorithm for the knapsack sharing problem with common items. Heuristic and exact algorithms for the simultaneous assignment problem
• Abstracts: Analysis of the effect of various unit costs on the optimal incoming quantity in a perishable inventory model
• Abstracts: A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
• Abstracts: Evaluation of leading heuristics for the single machine tardiness problem. A comparison of stochastic scheduling rules for maximizing project net present value
• Abstracts: Project management with time, cost, and quality considerations. Redistribution of funds for teaching and research among universities: the case of North Rhine-Westphalia

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.