结合增量与启发式搜索的多目标问题处理方法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:huacheng5215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种结合增量与启发式搜索的多目标问题处理方法,设计并实现了一个基于路径扩展方法的多目标增量启发式搜索系统.当问题搜索图中边的权重发生改变或添加删除节点时,该系统通过对搜索现场进行实时的更新,部分利用先前搜索保留的信息,从更新后的状态开始求解新的问题,从而提高了重搜索的效率.对gridworld标准测试样例进行了大量的系统测试,实验结果表明:结合增量与启发式搜索的处理方法能够有效地解决状态格局不断变化的一系列相似的多目标最短路径问题.
其他文献
通过采集广西区梧州某工业园区的PM10,采用石墨炉原子吸收法测定镉含量,根据JJF1059-1999《测量不确定度评定与表示》建立对影响测量结果的不确定度评定模型和方法,并进行了量化的评定,结果表明影响镉含量测定不确定度的主要因素为测量过程、试样制备和采样体积。在该样品镉含量测定中,环境空气PM10中镉含量为0.00926±0.00031μg/m3,k=2。
1概述风电业是纤维增强塑料的重要市场。风电业不仅年增长率接近逐年破纪录,技术也飞速发展。正如其他再生能源行业,风电机设计者、制造者们竭尽全力地降低风能平均成本。因此,
11月17日下午,中国华信旗下上海玻璃钢研究院有限公司在华信总部召开了2017年科技工作大会。中国华信能源有限公司副总裁、上海玻璃钢研究院有限公司董事长吴红兵,同济大学航空
文章结合广西电力职业技术学院教学改革的实践,总结了《电机检修实训》课程教学的创新与实践,提出了项目化的模块式教学方法,为本课程的教学改革和建设提供了一种新的借鉴。
以Bandura自我效能感理论为基础,采用择业效能感简式量表(CDMSE)对高职大学生进行了调查,结果显示:高职学生的择业效能感存在年级和专业上的显著差异,在年级上表现为随着年级的升高
当前,中等职业教育课程改革面临学生基础弱,课程内容、结构不适应科技发展、生产实际、学生发展需要,师资队伍、教学条件难以满足课程要求等矛盾。中职课改应关注学生特点及需要
水利工程建设是一项综合且专业的系统工程,施工过程中涵盖的范围非常广,包含的内容非常多,同时由于施工环境的复杂性, 影响工程质量与安全问题的因素较多,所以要强化对水利工
重庆工程职业技术学院构建的学生教育管理体系注重提升学生教育管理工作水平和层次,建好学生教育管理人员和学生干部两支队伍,建好学生信息管理系统、网络交流和信息发布三个
Exel复合材料公司开发了一款复合材料门槛,据称它具有“比利时蓝玉石”的外观。该公司与荷兰门窗制造商Venster科技公司合作,开发这种玻璃纤维增强产品。