求解非线性混合整数规划的算法设计与仿真

• 作者: 张斌 王纯子 郭伟
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 非线性混合整数规划 扩展时间Petri网 蚁群算法 遗传算法 最优路径搜索
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 学术研究
• 页码范围: 854-864
• 页数: 11页
• 分类号: O221.4|TP18
• 字数: 8764字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1306004

摘要

针对目标函数具有多峰值、变量规模较大的非线性混合整数规划问题,设计了一种序贯选择式的扩展时间Petri网模型,并给出了该模型的构建算法.改进了传统的蚁群算法,并引入遗传演化的思想,设计了局部和全局演化算子,提出了基于非线性混合整数规划问题的最优解搜索算法.该算法解决了离散变量和连续变量的进化问题,同时保证了搜索广度和收敛速度.仿真结果表明,该算法在求解准确性、普适性、稳定性以及收敛速度方面具有更好的性能,适应于解决复杂的大规模非线性混合整数规划问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭伟	西安工程大学管理学院	94	465	11.0	15.0
2	王纯子	西安工程大学管理学院	15	54	4.0	6.0
3	张斌	西安建筑科技大学管理学院	32	79	6.0	7.0