解整数线性规划问题的并行直接搜索算法

• 作者: 于战科 倪明放 陈建文
• 来源期刊: 军事通信技术
• 学科: 数学
• 关键词: 整数线性规划 线性规划 并行搜索 遗传算法
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 9-12
• 页数: 4页
• 分类号: O221.2
• 语种: 中文

摘要

文中提出一种求解整数线性规划问题并行直接搜索的算法.算法能获取一个较好的初始可行解,然后用遗传算法构造l个搜索方向,沿着这些方向并行一维搜索,求出问题的最优解或近似最优解.算法简单,容易操作并能推广到求解大规模整数线性规划问题.计算实例表明算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪明放	解放军理工大学通信工程学院电信工程系	37	275	10.0	15.0
2	陈建文		4	0	0.0	0.0