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

摘要：

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

关键词：非线性混合整数规划、扩展时间Petri网、蚁群算法、遗传算法、最优路径搜索

所属期刊栏目：7

分类号：O221.4;TP18(运筹学)

资助基金：The Natural Science Basic Research Project Foundation of Shaanxi Province under Grant No.2013JQ9007;the Special Scientific Research Project Foundation of Education Department of Shaanxi Province under Grant No.2013JK0189;the Characteristic Discipline Construction Foundation of Philosophy and Social Science of Shaanxi University under Grant No.2009/06陕西省普通高校哲学社会科学特色学科建设项目"陕西纺织经济管理研究中心"资助基金,陕教位[2009]6号;the Doctoral Scientific Research Foundation of Xi' an Polytechnic University under Grant No.BS1121

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：854-864