A Comprehensive Overview of the Applications of Artificial Life
Artificial Life
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm
Applied Soft Computing
| Hi-index | 0.00 |
Abstract: In this paper, we will describe about the computer middle-ware called Hyper Artificial Life Optimization System, abbreviated to HAL, based on Artificial Life theories, which is effective for almost all kinds of combinatorial optimization problems in our actual world. This middle-ware helps efficient development of parallel processing of an Application Program (AP) for combinatorial optimization problems by adopting a conventional evolution procedure. The application based on this middle-ware becomes to have high-autonomy and high-robustness, and improves its performance on a parallel computer. This time, SCM (Supply Chain Management) scheduling program, which is actually used by many users, has been applied to this middle-ware in parallel to verify and evaluate HAL. In its evaluation, we could get the remarkable improvement of the performance. This model has characteristics of "Reproduciion", "Mutation" and "Genetics". And we could find a rare phenomenon considered as "Emergence" in the actual result. This obviously transcends the concept of many conventional algorithms and the ability of optimization. Moreover the model has hyper structure. Therefore we named it Hyper Artificial Life System, abbreviated to HAL.