混沌优化的仿射尺度搜索算法研究

摘要：

为了求解单目标线性规划问题，提出了基于混沌优化（COA）算法的仿射尺度搜索（AFS）算法，即混沌AFS算法。使用混沌优化算法以迭代方式从随机初始点中得到优化的初始点；将得到的初始解点作为仿射尺度搜索算法的起始点来提高仿射尺度搜索算法的性能；通过搜索单目标线性规划决策变量域得到可行的近似最优解。实验结果表明，相比传统的AFS算法，在求解单目标线性优化问题时所提混沌AFS算法明显降低了目标值的偏差，同时大大地减少了迭代次数及CPU运行时间。

关键词：混沌优化算法、仿射尺度搜索算法、线性规划、单目标线性规划

分类号：TP391(计算技术、计算机技术)

资助基金：浙江省科技厅高技能人才培养项目No.2011R30057。

在线出版日期：2014-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：56-61