凸整数规划问题的混合蚁群算法

• 作者: 朱文兴 林锦
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚂蚁系统 蚁群优化 启发式
• 年，卷（期）: 1999,（6）
• 页码范围: 5-9
• 页数: 5页
• 分类号: TP301.6
• 字数: 3828字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2243.1999.06.002

摘要

混合蚁群算法是基于群体的一类仿生算法,适合于解困难的组合最优化问题.本文对其做适当改进,用于解凸整数规划问题.结果表明:用该算法求目标函数为正定二次型的整数规划问题的最小值,找到的解比多起始点局部搜索方法好得多,比原来的混合蚁群算法找到更好的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱文兴	福州大学计算机科学与技术系	44	465	10.0	21.0
2	林锦	福州大学计算机科学与技术系	7	89	2.0	7.0