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

• 作者: 李娜 贾伟 雍龙泉
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 线性规划 原对偶内点法 初始点选取 演化计算 和声搜索
• 年，卷（期）: 2020,（2）
• 页码范围: 334-340
• 页数: 7页
• 分类号: TP18|O221
• 字数: 4639字
• 语种: 中文
• DOI: 10.16356/j.1005-2615.2020.02.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍龙泉	陕西理工大学数学与计算机科学学院	111	680	12.0	21.0
3	李娜	陕西理工大学数学与计算机科学学院	14	31	2.0	5.0
4	贾伟	陕西理工大学数学与计算机科学学院	12	20	3.0	4.0