南京航空航天大学学报

作者：贾伟

单位：陕西理工大学数学与计算机科学学院；,陕西理工大学数学与计算机科学学院；,陕西理工大学数学与计算机科学学院；

关键词：线性规划;原对偶内点法;初始点选取;演化计算;和声搜索

基金：国家自然科学基金 11401357;陕西省教育厅科研基金 17JK0146;陕西理工大学科研基金 SLGKY16-15国家自然科学基金(11401357)资助项目；陕西省教育厅科研基金（17JK0146）资助项目；陕西理工大学科研基金(SLGKY16-15) 资助项目。

采用原对偶内点法求解线性规划问题，对初始点要求严格。根据初始可行内点的准则，定义了相应的达成度函数，并由达成度函数定义了适应值函数，从而提出了基于演化计算的线性规划原对偶内点法中的初始点选取算法。该算法基于和声搜索演化算法实现，经数值实验测试，结果表明，对所选取测试的典型线性规划问题，算法都能求得大部分问题的初始可行内点。

来源：2020年第2期

《南京航空航天大学学报》期刊编辑部

查看南京航空航天大学学报杂志2020年第2期