计算机科学与探索2013，Vol.7Issue(9)：854-864,11.DOI:10.3778/j.issn.1673-9418.1306004
求解非线性混合整数规划的算法设计与仿真
Algorithm Design and Simulation of Solving Nonlinear Mixed Integer Programming Problem
摘要
Abstract
For the nonlinear mixed integer programming problem with multi-peak objective function and large-scale variables,this paper designs a sequentially selected extended time Petri net (ETPN) model,and proposes its modeling algorithm.This paper also improves the traditional ant colony algorithm and designs partial and overall evolution operators by combining with genetic algorithm,then proposes the optimal searching algorithm based on nonlinear mixed integer programming problem,which solves the evolution problem of both discrete variables and continuous variables,as well as ensures the search range and convergence rate.The result of simulation shows that the new solving algorithm of nonlinear mixed integer programming has better accuracy,universality,stability and high convergence rate,which is suitable for complicated and large-scale questions.关键词
非线性混合整数规划/扩展时间Petri网/蚁群算法/遗传算法/最优路径搜索Key words
nonlinear mixed integer programming/ extended time Petri net/ ant colony algorithm/ genetic algorithm/ optimization path search分类
数理科学引用本文复制引用
王纯子,郭伟,张斌..求解非线性混合整数规划的算法设计与仿真[J].计算机科学与探索,2013,7(9):854-864,11.基金项目
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号) （陕西省普通高校哲学社会科学特色学科建设项目"陕西纺织经济管理研究中心"资助基金,陕教位[2009]6号）
the Doctoral Scientific Research Foundation of Xi' an Polytechnic University under Grant No.BS1121(西安工程大学博士科研启动基金). （西安工程大学博士科研启动基金）
