全局优化的了望算法

摘要：

提出求解全局优化问题的了望算法.了望算法利用了望技术确定群山最高点的常识,通过了望管理机制、了望点产生策略、局部问题构造与求解机制,能在较短的时间内求解全局优化问题.大量的测试表明,了望算法具有较高的收敛率和较强的获得问题全部解的能力,对初始点几乎没有依赖,参数选择简单.了望算法能够保证在迭代过程中迭代点的质量逐步变好,所提出的三层次记忆机制极大地提高了望算法的收敛速度.大量的对比测试也表明,在收敛率和全局搜索能力等方面了望算法较遗传算法有一定的优势,且在大多数情况下了望算法耗时较少.由于了望算法是根据人类的高级行为智能和推理智能提出的一种智能算法,它为解决全局优化问题开辟了一条新的途径.

关键词：了望算法、全局优化、智能算法

所属期刊栏目：23

分类号：O224(运筹学)

资助基金：国家自然科学基金60374062;广东省自然科学基金04009488;广东省科技厅科技计划2004B10101038

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

页数：共11页

页码：1-11