| 基于演化计算的线性规划原对偶内点法中的初始点选取算法 |
| |
| 引用本文： | 贾伟,雍龙泉,李娜.基于演化计算的线性规划原对偶内点法中的初始点选取算法[J].南京航空航天大学学报,2020,52(2):334-340. |
| |
| 作者姓名： | 贾伟 雍龙泉 李娜 |
| |
| 作者单位： | 陕西理工大学数学与计算机科学学院,汉中, 723001;陕西理工大学数学与计算机科学学院,汉中, 723001;陕西省工业自动化重点实验室,汉中,723001 |
| |
| 基金项目： | 国家自然科学基金 11401357;陕西省教育厅科研基金 17JK0146;陕西理工大学科研基金 SLGKY16-15国家自然科学基金(11401357)资助项目；陕西省教育厅科研基金（17JK0146）资助项目；陕西理工大学科研基金(SLGKY16-15) 资助项目。 |
| |
| 摘 要： | 采用原对偶内点法求解线性规划问题,对初始点要求严格。根据初始可行内点的准则,定义了相应的达成度函数,并由达成度函数定义了适应值函数,从而提出了基于演化计算的线性规划原对偶内点法中的初始点选取算法。该算法基于和声搜索演化算法实现,经数值实验测试,结果表明,对所选取测试的典型线性规划问题,算法都能求得大部分问题的初始可行内点。
|
| 关 键 词： | 线性规划 原对偶内点法 初始点选取 演化计算 和声搜索 |
| 收稿时间： | 2020/1/16 0:00:00 |
| 修稿时间： | 2020/3/21 0:00:00 |
Initial Point Selection in Primal-Dual Interior Point Method for Linear Programming Based on Evolutionary Algorithm |
| |
| JIA Wei,YONG Longquan,LI Na.Initial Point Selection in Primal-Dual Interior Point Method for Linear Programming Based on Evolutionary Algorithm[J].Journal of Nanjing University of Aeronautics & Astronautics,2020,52(2):334-340. |
| |
| Authors: | JIA Wei YONG Longquan LI Na |
| |
| Institution: | 1.School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong, 723001, China;2.Shaanxi Key Laboratory of Industrial Automation, Hanzhong, 723001, China |
| |
| Abstract: | The primal-dual interior point method requires strict initial feasible points in solving linear programming problems. The degree function is given based on the criterion of the initial feasible point in the primal-dual interior point method, and the fitness function in the evolutionary algorithm is designated by the degree function. The initial feasible point selection of the primal-dual interior point method for linear programming based on the evolutionary computation is proposed. It is taken by the harmony search. Numerical experiments show that the algorithm can find an initial feasible point of most given problems, thus validating the effectiveness of the algorithm. |
| |
| Keywords: | linear programming primal-dual interior point method initial point selection evolutionary computation harmony search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《南京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《南京航空航天大学学报》下载免费的PDF全文 |
