整数规划的旋转矢量法

• 作者: 刘伟 李忠明 焦宗夏
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 整数规划 启发式算法 旋转矢量
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1058-1061
• 分类号: TP301
• 字数: 3823字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2012.05.36

摘要

针对整数规划问题的求解,改造了基本旋转矢量方法中的旋转因子和收缩因子.旋转因子的选取保证了矢量旋转过程中矢径长度不变,矢径的收缩策略的选取能保证最大范围地搜索解空间.多点旋转矢量法采用多矢量同时旋转的思想,在算法实施中基于优胜劣汰的原则引入了矢径舍弃系数和种群保留系数两个控制参数,极大地提高了计算效率和求解精度.最后,通过整数规划算例验证了该方法的有效性,表明对于维数较高的整数规划问题效果也很好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦宗夏	北京航空航天大学自动化科学与电气工程学院	117	1679	22.0	37.0
2	李忠明	北京邮电大学自动化学院	6	32	3.0	5.0
3	刘伟	北京邮电大学自动化学院	46	188	8.0	12.0