| Summary: | 碩士 === 國立雲林科技大學 === 資訊管理系碩士班 === 99 === In recent years, limited resources raise a lot of global environmental protection concepts. It is a NP problem when we want to find an optimal solution in limited storage environments and space. Recently ,biomimetic algorithm was valued gradually. In order to solving the NP problem, there are many modern optimization methods are discussed. The solution of the combinatorial optimization problem by the optimal solution was to verified is very approach the actual optimal solution. In this paper, we want to use the biological characteristics. In other words, Used in bicycle tower coordination of supply and demand by worms algorithm. There are different types of parking car demand and picking up car demand. We adjust bike parking partitions through the experimental platform, and use of biological characteristics of spider-"decoration", this feature as the frequency of use equipment in the tower are used to average frequency. And used biological characteristics of worms-"negative phototropism" to represent longest common subsequence (LCS) method to compare and predict the user''s frequency allocation. The results show that biological characteristics of worms can be represent in experiment platform, in other words, it is a significant effect in the strategy selction when parking and picking up car have different types. It is significant effect when use of "decoration" feature to average equipment usage, but the feature will increase user''s waiting time. And there are poor prediction when predict usage by longest common subsequence (LCS) method, because normal distribution and other distribution overlap easily.
|
|---|
