|
|
|
 论文编号：
lw200701031712527829 |
| 论文属性：
essay |
| 论文语言：English |
| 论文国家：China |
| 登出日期： 2007-01-03 |
| 字数： 4044 |
| 源程序：
无 |
| 价格：
100 |
| 注明： |
|
|
| 论文大纲，目录 |
| 关键词搜索：Multiprogramming Genetic Algorithm Optimization Problems Permutation Property |
Multiprogramming Genetic Algorithm for Optimization Problems with Permutation Property
Abstract: Permutation property has been recognized as a common but challenging feature in combinatorial problems. Because of their complexity, recent research has turned to genetic algorithms to address such problems. Although genetic algorithms have been proven to facilitate the entire space search, they lack in fine-tuning capability for obtaining the global optimum. Therefore, in this study a Multiprogramming Genetic Algorithm (MGA) was developed for permutation optimization. Both the global exploration (through crossover operation and mutation operation) among the population and the local exploitation (through selection operation) around chromosomes are integrated to MGA. In order to improve the performance of MGA, the author establishes some regulations (replacement regulation, local optimization regulation and global optimization regulation) to help the evolvement of MGA. Computational experiments are conducted on most of ATSP instances available in the TSPLIB, and on a set of larger asymmetric instances with known optimal solutions. The comparisons show that the results obtained by our method compare favorably with those obtained by several other algorithms recently proposed for the ATSP.
Keywords: combinatorial optimization; permutation property; genetic algorithm; asymmetric traveling salesman problem;
英语论文网 【http://www.51lunwen.org】
本文来自：英语论文网 【http://www.51lunwen.org】 |
|
|
| 最新论文 |
最热门论文 |
|
|
|
