线性规划Karmarkar方法的初始内点的求法

给出了线性规划Ｋａｒｍａｒｋａｒ算法的求初始内点的算法．

遗传算法求解约束优化问题时产生初始种群的改进方法

研究提出初始内点产生新方法,该方法根据约束优化问题的特点,构造由约束条件构成目标函数,将求初始内点问题转化为求解一系列无约束优化问题,通过求解这些无约束优化问题,实现初始内点求解;研究初始种群其余个体产生的一种方法。结果表明,初始种群产生关键在于求得一个初始内点,求得初始内点后,其他个体的产生将占据较少时间。试验验证文章给出的初始种群产生方法快速可靠,可以克服有些约束优化问题初始种群难以产生问题。

变量带上下界内点算法的理论与实现

首先给出了变量带上下界的内点算法及其理论,并在计算机上实现了该算法。本文还提出了一个寻找初始内点的改进方法,数值计算表明改进后的方法能减少大多数情况下的迭代次数。