求解仿真优化问题的知识型启发式搜索方法

摘要：

仿真优化研究基于仿真的目标优化问题,已经成为系统仿真和运筹学等领域共同关注的热点和前沿课题.针对离散事件动态系统仿真优化中的难点问题,提出了一种全新的知识型启发式搜索方法.采用知识模型和启发式搜索模型相结合的集成建模思路,以启发式搜索模型为基础,同时突出知识模型的作用,将启发式搜索模型和知识模型进行优化组合、优势互补,以提高启发式搜索技术的效率.基于期望值模型的数值仿真,验证了方法的可行性和有效性.仿真结果表明,无论是求解质量还是求解速度,都优于其它几种现有方法.研究结果表明,将知识模型合理地嵌入到现有启发式搜索方法中,可以有效地解决复杂的仿真优化问题.

关键词：仿真优化、启发式搜索、离散事件动态系统、知识

所属期刊栏目：24

分类号：TP391.9;O232(计算技术、计算机技术)

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

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

页数：共4页

页码：170-173