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