计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
7期
56-61
,共6页
混沌优化算法%仿射尺度搜索算法%线性规划%单目标线性规划
混沌優化算法%倣射呎度搜索算法%線性規劃%單目標線性規劃
혼돈우화산법%방사척도수색산법%선성규화%단목표선성규화
Chaos Optimization Algorithm(COA)%Affine Scaling Search(AFS)algorithm%Linear Programming(LP)%Single Objective Linear Programming(SOLP)
为了求解单目标线性规划问题，提出了基于混沌优化（COA）算法的仿射尺度搜索（AFS）算法，即混沌AFS算法。使用混沌优化算法以迭代方式从随机初始点中得到优化的初始点；将得到的初始解点作为仿射尺度搜索算法的起始点来提高仿射尺度搜索算法的性能；通过搜索单目标线性规划决策变量域得到可行的近似最优解。实验结果表明，相比传统的AFS算法，在求解单目标线性优化问题时所提混沌AFS算法明显降低了目标值的偏差，同时大大地减少了迭代次数及CPU运行时间。
為瞭求解單目標線性規劃問題，提齣瞭基于混沌優化（COA）算法的倣射呎度搜索（AFS）算法，即混沌AFS算法。使用混沌優化算法以迭代方式從隨機初始點中得到優化的初始點；將得到的初始解點作為倣射呎度搜索算法的起始點來提高倣射呎度搜索算法的性能；通過搜索單目標線性規劃決策變量域得到可行的近似最優解。實驗結果錶明，相比傳統的AFS算法，在求解單目標線性優化問題時所提混沌AFS算法明顯降低瞭目標值的偏差，同時大大地減少瞭迭代次數及CPU運行時間。
위료구해단목표선성규화문제，제출료기우혼돈우화（COA）산법적방사척도수색（AFS）산법，즉혼돈AFS산법。사용혼돈우화산법이질대방식종수궤초시점중득도우화적초시점；장득도적초시해점작위방사척도수색산법적기시점래제고방사척도수색산법적성능；통과수색단목표선성규화결책변량역득도가행적근사최우해。실험결과표명，상비전통적AFS산법，재구해단목표선성우화문제시소제혼돈AFS산법명현강저료목표치적편차，동시대대지감소료질대차수급CPU운행시간。
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.
