混沌优化的仿射尺度搜索算法研究-计算机工程与应用.PDFVIP

56 2014 ，50（7 ） Computer Engineering and Applications 计算机工程与应用 混沌优化的仿射尺度搜索算法研究 陈云志 CHEN Yunzhi 杭州职业技术学院，杭州 310018 Hangzhou Vocational Technical College, Hangzhou 310018, China CHEN Yunzhi. Research of affine scaling search algorithm based on chaos optimization. Computer Engineering and Applications, 2014, 50 （7 ）：56-61. Abstract ：To address Single Objective Linear Programming （SOLP）problem, Affine Scaling Search （AFS ）algorithm based on Chaos Optimization Algorithm （COA ）which can be called chaos AFS algorithm is proposed. Firstly, COA is used to get optimal initial points from random initial points by iteration. Then, the initial solution points are considered as initial points of AFS algorithm to improve its performance. Finally, feasible approximate optimal solution is got by searching decision variable domain of SOLP problem. Experimental results show that proposed chaos AFS algorithm has reduced the deviation of the target clearly and has less numbers of iterations and CPU running time comparing with traditional AFS algorithm. Key words ：Chaos Optimization Algorithm （COA ）; Affine Scaling Search （AFS ）algorithm; Linear Programming （LP ）; Single Objective Linear Programming（SOLP） 摘 要：为了求解单目标线性规划问题，提出了基于混沌优化（COA ）算法的仿射尺度搜索（AFS ）算法，即混沌AFS 算法。使用混沌优化算法以迭代方式从随机初始点中得到优化的初始点；将得到的初始解点作为仿射尺度搜索算 法的起始点来提高仿射尺度搜索算法的性能；通过搜索单目标线性规划决策变量域得到可行的近似最优解。实验 结果表明，相比传统的AFS 算法，在求解单目标线性优化问题时所提混沌AFS 算法明显降低了目标值的偏差，同时 大大地减少了迭代次数及CPU 运行时间。 关键词：混沌优化算法；仿射尺度搜索算法；线性规划；单目标线性规划 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1307-0253 1 引言 起始点，即初始解点，它能显著地影响整个搜索过程的 [6-7] 自从1947年George Dantzig 发明了单纯形算法后， 结果 ，具有好的起始点会使结果更加接近最优解。文 [1] 献[8]使用了原始对偶搜索混沌算法来优化非线性最优 线性规划（LP ）已被证明在许多实际研究和工程领域中 大有用处，如电信、电力、结构工程以及计算机科学等。