| 非线性整数规划的蚁群算法 |
| |
| 引用本文： | 高尚,杨静宇.非线性整数规划的蚁群算法[J].南京理工大学学报(自然科学版),2005,29(Z1):120-123. |
| |
| 作者姓名： | 高尚 杨静宇 |
| |
| 作者单位： | 1. 江苏科技大学,电子信息学院,江苏,镇江,212003;南京理工大学计算机科学与技术系,江苏,南京,210094
2. 南京理工大学计算机科学与技术系,江苏,南京,210094 |
| |
| 摘 要： | 提出了一种新的蚁群算法来求解无约束的整数规划问题,蚂蚁在整数空间内运动,同时在路径上留下激素,以此引导搜索方向。对蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则。数值试验计算结果表明:该方法比较有效,并具有通用性。
|
| 关 键 词： | 运筹学 蚁群算法 整数规划 |
| 文章编号： | 1005-9830(2005)S0-0120-04 |
| 修稿时间： | 2005年6月20日 |
Ant Colony Optimization Algorithm for Nonlinear Integer Programming |
| |
| GAO Shang,YANG Jing-yu.Ant Colony Optimization Algorithm for Nonlinear Integer Programming[J].Journal of Nanjing University of Science and Technology(Nature Science),2005,29(Z1):120-123. |
| |
| Authors: | GAO Shang YANG Jing-yu |
| |
| Abstract: | A new ant colony optimization algorithm for unconstrained nonlinear integer optimization problem is presented.The ants move around the set of integers space,and while walking the ants lays down pheromone on the ground.The pheromone is used to direct the search process.Experimental analyses are carried out on the reasonable selection on the parameters of this algorithm,and the basic principles for the parameter selection are provided.Results of numerical tests show the effectiveness and generality of the method. |
| |
| Keywords: | operation research ant colony algorithm integer programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
