Interactive Erolutionary Computation with Visualization of an oprimization Landscape

具有优化景观可视化的交互式演化计算

基本信息

批准号：
13680451
负责人：
TAKAGI Hideyuki
金额：
$ 1.73万
依托单位：
Kyushu University(Faculty of Design)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2001
资助国家：
日本
起止时间：
2001 至 2003
项目状态：
已结题

项目摘要

This research consists of three parts.The first part is the proposal of visualized interactive evolutionary computation (Visualized IEC) that visualizes the landscape of an EC search space and the evaluation of its effectiveness. Human IEC user and EC play independent roles of evaluation and optimization in a basic IEC approach, respectively. We proposed a method that maps an EC landscape into a 2-D space for visualizing the landscape, displays the visualized EC landscape to a human user, and let the user join to the EC optimization process. We compared four mapping methods from the computational cost and convergence speed point of view and concluded that the Visualized IEC with SOM (Self-Organized Map) is the best practical implementation among the four mapping methods.The second part is the development of this visualization approach. First, we implemented the Visualized IEC into a PDA for reducing the restrictions of place and time of hearing-aid fitting and evaluated the practicalne … More ss of the EC-based hearing-aid fitting method. Second, we proposed an acceleration method of EC convergence by using EC landscape information. We evaluated the method that estimates a global optimum area by approximating an EC landscape using a single-peak function and used the estimated global optimum as an elite individual in the next generation, the method that approximates an EC landscape with multiple Gaussian functions as well and generates offspring by using the functions as random Gaussian noise generators, and other methods. Third, we applied an IEC technique to design medical image enhancement filters visually for increasing the intelligibility of the images for medical diagnostics. We showed its effectiveness by using a medical image diagnostic expert who is not an expert of image signal processing as an IEC experimental subject.The third part is the investigation of the IEC applicability to the visualization of mental condition. We had 3 schizophrenics and 5 mental-normals design 'happy' and 'sad' computer graphics (CG) lightings with an IEC-based CG lighting design support system and had 32 subjects evaluate their designs with a paired comparison method. This experimental result showed that the dynamic expression ranges of "happy -sad" of the schizophrenics were narrower than those of mental-normals significantly. It means that the IEC technique can be a capable tool for measuring human mind situation. Less

这项研究由三个部分组成。第一部分是可视化交互式进化计算（可视化IEC）的建议，该建议可视化EC搜索空间的景观及其有效性的评估。人IEC用户和EC分别在基本的IEC方法中扮演独立的评估和优化角色。我们提出了一种将EC景观映射到2D空间以可视化景观，向人类用户显示可视化的EC景观的方法，并让用户加入EC优化过程。我们比较了从计算成本和收敛速度的角度进行了四种映射方法，并得出结论，在四种映射方法中，具有SOM（自组织映射）的可视化IEC（自组织映射）是最佳实践实现。第二部分是这种可视化方法的发展。首先，我们将可视化的IEC实施到PDA中，以减少听力拟合的位置和时间的限制，并评估了实用性的……基于EC的助听器拟合方法的更多SS。其次，我们通过使用EC景观信息提出了一种EC收敛的加速方法。我们通过使用单峰函数近似EC景观来评估了估计全局最佳面积的方法，并将估计的全局最佳选择用作下一代的精英个人，该方法近似具有多个高斯功能的EC景观，并通过将功能作为随机的高斯噪声生成器以及其他方法生成outspring。第三，我们在视觉上应用了IEC技术来设计医疗图像增强滤波器，以增加图像的智能用于医疗诊断。我们通过使用不是图像信号处理专家作为IEC实验主题的医学图像诊断专家来表现出其有效性。第三部分是对IEC对心理状况可视化的适用性的研究。我们拥有3种精神分裂症患者和5种精神分子设计“ Happy”和“ SAD”计算机图形（CG），带有基于IEC的CG照明设计支持系统，并通过配对的比较方法评估了32个受试者。这个实验结果表明，精神分裂症患者的“快乐-SAD”的动态表达范围比精神不正常的范围窄，这意味着IEC技术可以是衡量人类思维状况的有能力的工具。较少的