Interactive Erolutionary Computation with Visualization of an oprimization Landscape

本研究由三部分组成。第一部分是可视化交互进化计算(Visualized IEC)的提出及其有效性评价。在基本的IEC方法中，人类IEC用户和EC分别扮演独立的评估和优化角色。我们提出了一种将生态景观映射到二维空间进行可视化的方法，并将可视化的生态景观展示给用户，让用户加入到生态景观的优化过程中。从计算代价和收敛速度的角度对四种映射方法进行了比较，得出了基于自组织映射的可视化IEC是四种映射方法中最实用的一种映射方法。首先，为了减少佩戴助听器的地点和时间的限制，我们在pda中实现了可视化的iEC，并对实际的…进行了评估。更多的是基于EC的助听器配戴方法。其次，提出了一种利用EC景观信息加速EC收敛的方法。我们评估了通过使用单峰函数逼近EC景观来估计全局最优面积的方法，并将估计的全局最优作为下一代的精英个体，使用多个高斯函数逼近EC景观并使用这些函数作为随机高斯噪声生成器来生成后代的方法，以及其他方法。第三，将IEC技术应用于医学图像增强滤光片的可视化设计，提高了医学诊断图像的清晰度。通过使用一名非图像信号处理专家的医学图像诊断专家作为IEC实验对象，验证了该方法的有效性。第三部分，IEC在心理状态可视化中的适用性研究。我们用基于IEC的电脑图形照明设计支持系统，让3名精神分裂症患者和5名精神正常者设计了快乐和悲伤的电脑图形(CG)照明，并让32名受试者用配对比较的方法对他们的设计进行评估。本实验结果表明，精神分裂症患者“喜-悲”的动态表达范围明显小于心理正常者。这意味着IEC技术可以成为测量人类心理状况的有力工具。较少

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