演化仿真优化的若干问题研究

摘要：

针对仿真优化这一仿真领域提出了演化仿真优化的概念及其形式化语言描述,并给出了演化仿真优化的算法实现框架、分类,指出了仿真优化与演化算法相互取长补短的策略. 为了提高速度和效率提出了一种混合演化仿真优化的算法:基于拉网的仿真优化算法(MESOAs).该算法结合仿真系统的输出信息, 构造出系统的响应曲面来指导演化算法,同时又不要求系统连续、可导,因此具有通用性、鲁棒性、隐含并行性等优点,它能有效地解决不确定环境(含随机系统和定性系统)的仿真决策优化,连续时间仿真控制优化问题等.最后,给出了两类测试演化仿真优化算法的测试实例:一类是随机函数,另一类是GI/G/S排队模型,试验的结果表明在解的质量和速度两方面MESOAs都优于曲面响应法、随机搜索法.

关键词：遗传算法、演化计算、计算机仿真、优化技 术

所属期刊栏目：48

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金69703011

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

页数：共6页

页码：37-42