Name
Title | ||
|---|---|---|
Membrane Algorithm with Genetic Operation and VRPTW-Based Public Optimization System. |
Abstract | ||
|---|---|---|
That combining membrane computing with optimization technology offers a new information interaction model for the research of problems in optimization filed. Based on this, a membrane algorithm owned six basic membranes is proposed to solve the defects of the slow convergence and the small diversity in solving vehicle routing problem with time window. In order to further improve the efficiency and the precision, some new rules are designed: for the former problem, a node classifier is introduced to improve the efficiency by filtering directly a plenty of in-feasible solutions; two methods for the latter problems: an uncertain segment crossover is designed in the corresponding membrane in order to explore directly two feasible segments and segment-node insertion operation is introduced in order to make two individuals inserted synchronously another path. In order to verify the effectiveness of the algorithm, a series of experiments are designed. Known through the results of experiments that these two properties of membranes make the search ability of the algorithm improving quickly for local and global exploration and node classifier improves effectively the running efficiency of this algorithm, which proves that membrane algorithm can accelerate the convergence speed and increase diversity of population. |
Year | Venue | Field |
|---|---|---|
2016 | BIC-TA | Convergence (routing),Population,Mathematical optimization,Vehicle routing problem,Crossover,Computer science,Interaction model,Filter (signal processing),Algorithm,Classifier (linguistics),Membrane computing |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
0 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yingying Duan | 1 | 0 | 1.35 |
| Kang Zhou | 2 | 24 | 7.82 |
| Huaqing Qi | 3 | 2 | 2.39 |
| Zhiqiang Zhang | 4 | 162 | 23.92 |