论文阅读:Towards Automatic Testing of Reference Point Based Interactive Methods

Towards Automatic Testing of Reference Point Based Interactive Methods

作者:Vesa Ojalehto、Dmitry Podkopaev、Kaisa Miettinen

期刊:PPSN、2016

DOI:10.1007/978-3-319-45823-645

内容简介

为了了解优化算法的优缺点,有必要了解不同类型的测试问题、定义良好的性能指标和分析工具。这样的工具广泛用于测试进化多目标优化算法。

据我们所知,目前还没有基于参考点来传递偏好信息的交互式多目标优化方法的性能分析工具。这些工具的主要障碍是人类决策者参与交互式解决方案进程,这使得交互式方法的性能取决于人类使用它们的性能。在这项研究中,我们的目标是建立一个测试框架,在这个框架中,人工决策者被替换为虚拟决策者,并且允许在一个可控的环境中重复测试交互式方法。

内容摘录


We propose to employ an artificial DM to replace the real DM. Our concept of an artificial DM and its interaction with an interactive method comprises the following three components:

Steady part: the complexity of knowledge possessed by the DM and related to solving the considered class of problems which does not change during the solution process. This includes accumulated experience and the core preferences which do not change in time.

优化过程中不随时间变化的内容(经验、偏好、问题类型、参数)

Current context: the current situation as perceived by the DM, which may change in time. This includes: the knowledge about the problem accumulated by the DM during the solution process, level of tiredness which can affect concentration, and the probability of making mistakes.

优化过程中随着时间会发生变化的内容(DM积累的经验、影响注意力的疲劳程度、失误率)

Preference information: the method-specific information expressed by the DM during the solution process to guide the method toward solutions that are more preferred by the DM.

The artificial DM should be defined by the steady part which does not change in time, a mechanism of representing and updating the current context as the solution process continues, and the mechanism of generating the preference information based on the steady part and the current context. By varying the parameters of the steady part, one can obtain different artificial DMs for conducting multiple experiments

虚拟决策者应该由不随时间变化的稳定部分来定义,随着求解进程的继续,表达和更新当前上下文的机制、基于稳定部分和当前上下文生成偏好信息的机制。通过改变稳态部分的参数,可以得到不同的虚拟决策者进行多次实验。


阅读心得总结

Artificial Decision Maker Driven by PSO: An Approach for Testing Reference Point Based Interactive Methods是对本篇论文的扩展。

本篇论文所提出的虚拟决策者Artificial Decision Maker替代人类DM向交互式算法提供参考点,但是参考点的生成方式并没有涉及到人类DM的经验,本文是通过预设的目标函数期望水平ADM aspirations point(asp)与当前Pareto解集中各目标函数值来确定的。

Artificial Decision Maker Driven by PSO: An Approach for Testing Reference Point Based Interactive Methods是通过粒子群算法中粒子动力学的生物模型来生成参考点。

是否可以看作使用了可以量化的评价体系来代替DM的偏好信息?

相关推荐
feasibility.4 小时前
LeCun团队世界模型JEPA首登无人机:9K参数模型,零样本Sim-to-Real飞入100Hz闭环
论文阅读·嵌入式·无人机·具身智能·世界模型·杨立昆·jpea
XLYcmy8 小时前
ASR识别任务两篇论文阅读分析与系统方案技术报告 上
论文阅读·ai·gpu·asr·论文分享·speechbrain·wespeaker
Zucker n1 天前
文献发现、课题组织与证据可追溯的论文阅读。
论文阅读·windows·ubuntu
西柚小萌新1 天前
【论文阅读】--可信LLM智能体的威胁与对策 综述
论文阅读
Rocky Ding*1 天前
【三年面试五年模拟】2026-11-05_月之暗面大模型算法岗一面、二面面经全解析
论文阅读·人工智能·深度学习·机器学习·aigc·强化学习·ai-native
Rocky Ding*3 天前
REPA-E技术深度解析:解冻 VAE 之后,扩散模型为什么需要选择梯度
论文阅读·人工智能·深度学习·机器学习·aigc·ai-native·repa-e
Rocky Ding*4 天前
【三年面试五年模拟】2026-11-01_字节跳动AI Agent全栈研发一面面经全解析
论文阅读·人工智能·深度学习·机器学习·aigc·ai-native·ai agent
五网5 天前
软件测试用例模板怎么写:从用例设计到执行记录的全套指南
软件测试·论文阅读·全文检索·测试用例·论文笔记·用例设计·用例模板
Rocky Ding*5 天前
深入浅出IDM-VTON论文精读:虚拟试衣怎样同时保住服装语义与局部细节
论文阅读·人工智能·深度学习·机器学习·aigc·ai-native·idm-vton
天树星智源5 天前
机器人 VLA 一个模型同时动手和动脑:动作参数只占 0.21%,万级扰动任务 85.9%
论文阅读·机器人·vla·全身控制