Proposal of an Interactive Evolutionary Algorithm with No Explicit Numerical Evaluation of Solutions by a Human User

提出了一种在解评估中用户工作量最小的交互式进化计算算法。在所提出的算法中，一次只向用户呈现一个解。用户应该对所呈现的解决方案进行评估，以便确定所呈现的解决方案是否比先前的解决方案更好。在对每个解进行评估后，该算法更新一组候选解，并生成一个新的解来呈现给用户。所提出的算法能够在用户预先指定的解评估迭代次数后显示单个候选解。也就是说，在任意指定的解评估迭代次数之后，候选解的集合可以减少到单个解。

We proposed an interactive evolutionary computation algorithm with the minimum workload of a human user in solution evaluation. In the proposed algorithm, a single solution is presented to the user at a time. The user is supposed to evaluate the presented solution in order to decide whether the presented solution is better than the previous one or not. After the evaluation of each solution, the proposed algorithm updates a set of candidate solutions and generates a new solution to be presented to the user. The proposed algorithm is able to show a single candidate solution after a pre-specified number of iterations of solution evaluation by the user. That is, the set of candidate solutions can be decreased to a single solution after an arbitrarily specified number of iterations of solution evaluation.