基于演化计算的线性规划原对偶内点法中的初始点选取算法

作     者：贾伟 雍龙泉 李娜 JIA Wei;YONG Longquan;LI Na

作者机构：陕西理工大学数学与计算机科学学院汉中723001 陕西省工业自动化重点实验室汉中723001 

出 版 物：《南京航空航天大学学报》 (Journal of Nanjing University of Aeronautics & Astronautics)

年 卷 期：2020年第52卷第2期

页      面：334-340页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：线性规划 原对偶内点法 初始点选取 演化计算 和声搜索 

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