×

优化作为人类复杂问题解决的分析工具。 (英语) Zbl 1230.90139号

摘要:我们提出了一类具有非凸连续松弛的混合整数非线性规划(MINLP)问题,这些松弛源于用于分析人类复杂问题解决的经济测试场景。在圆形场景中,参与者具有执行功能。后验概率是指计算绩效指标,并将其与智力、工作记忆或情绪调节等个人测量值相关联。基于来自12轮174名参与者的真实世界实验数据,我们总共调查了2088个大小和初始条件不同的优化问题。目标是双重的。首先,从最佳解决方案中,我们获得了对复杂系统的额外洞察力,这有助于分析参与者在测试中的表现。其次,我们提出了一种方法,通过在解决一系列优化问题的基础上提供一个新的标准来实现这一过程的自动化。通过提供一个数学优化模型和这种方法,我们推翻了“解决复杂问题的果蝇”的假设,这种裁缝店场景已经被用于数十项已发表的研究,虽然即使对于先进的最先进的全局优化算法来说也是极具挑战性的,而且在本研究中,我们无法在合理的时间内解决所有实例的全局优化问题。公开可用的计算工具Tobago(https://sourceforge.net/projects/tobago网站)可用于自动生成各种复杂度的问题实例,包含AMPL和GAMS的接口,因此非常适合作为各种算法和求解器的测试台。计算实践报告了整数变量、问题维度以及不同优化代码下局部与全局优化的影响。

MSC公司:

90立方厘米 混合整数编程
90立方 非线性规划
91E10型 认知心理学
91E45型 心理学中的测量和表现
PDF格式BibTeX公司 XML格式引用
全文: 内政部