非线性整数规划的蚁群算法

被引：38

作者：

高尚

杨静宇

机构：

[1] 江苏科技大学电子信息学院,南京理工大学计算机科学与技术系江苏镇江南京理工大学计算机科学与技术系,江苏南京,江苏南京

来源：

南京理工大学学报(自然科学版) | 2005年 / 自然科学版期

关键词：

运筹学; 蚁群算法; 整数规划;

D O I：

10.14177/j.cnki.32-1397n.2005.s1.030

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

提出了一种新的蚁群算法来求解无约束的整数规划问题,蚂蚁在整数空间内运动,同时在路径上留下激素,以此引导搜索方向。对蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则。数值试验计算结果表明:该方法比较有效,并具有通用性。

引用

页数：4

共 7 条

[1]

求解整数规划问题的微粒群算法 [J].

谭瑛 ;

高慧敏 ;

曾建潮 .

系统工程理论与实践, 2004, (05) :126-129

[2]

混合整数规划问题遗传算法的研究及仿真实现 [J].

丰建荣 ;

刘志河 ;

刘正和 .

系统仿真学报, 2004, (04) :845-848

[3]

基于信息素的整数规划的演化求解 [J].

黄樟灿 ;

吴方才 ;

胡晓林 .

计算机应用研究, 2001, (07) :27-29

[4]

蚂蚁算法在组合优化中的应用 [J].

马良 ;

项培军 .

管理科学学报, 2001, (02) :32-37

[5]

整数规划的遗传算法 [J].

陈永忠 ;

陈顺怀 .

交通部上海船舶运输科学研究所学报, 2000, (01) :42-46

[6]

凸整数规划问题的混合蚁群算法 [J].

林锦 ;

朱文兴 .

福州大学学报(自然科学版), 1999, (06) :5-9

[7]

具有变异特征的蚁群算法 [J].

吴庆洪 ;

张纪会 ;

徐心和 .

计算机研究与发展, 1999, (10) :1240-1245

← 1 →