一個互動式演化計算運行框架：以最佳化產品設計為例

An Interactive Evolutionary Computation Framework: A Case Study of the Optimal Product Design

王柳鋐(Leuo-Hong Wang) ； 廖峻德(Jun-De Liao)

《電子商務學報》 13卷1期 (2011/03) Pp. 77-97

https://doi.org/10.6188/JEB.2011.13(1).05

摘要

疲勞問題(fatigue problem)一直是互動式演化計算(interactive evolutionary computation, IEC)領域中重要的研究問題之一。本文以解決IEC疲勞問題常見的適應值預測(fitness prediction)策略為出發點，提出一套以演算式機率(algorithmic probability, ALP)為基礎的IEC系統(ALP-IEC)。ALP-IEC以多目標遺傳演算法(multi-objective genetic algorithm, MOGA)實作ALP理論，作為系統的學習模組。當ALP-IEC與受測者(respondent)互動時，學習模組便會以受測者的評估結果做為訓練資料，並習得受測者的效用函數，以進行適應值預測。透過產品設計問題的應用研究，本文比較了ALP-IEC與傳統IEC的效率與效果；ALP-IEC與IEC常見的適應值預測方法－類神經網路(neural network, NN)學習模組的效率與效果。統計檢定顯示ALPIEC在效率與效果上，均優於傳統IEC。換句話說，ALP-IEC在不犧牲效果的情況下，可以提升IEC運行效率，降低疲勞問題發生的可能性。另外，ALP-IEC在產品組合的個案上，其預測誤差的表現，也較NN為佳。

關鍵字

疲勞問題 ； 互動式演化計算 ； 演算式機率 ； 適應值預測

並列摘要

Human fatigue problem is one of the most important research topics in the interactive evolutionary computation (IEC) research discipline. Following the fitness prediction approach proposed in literatures, an algorithmic probability (ALP) based IEC system named as ALP-IEC has been developed in this paper. ALP-IEC has an ALP-based learning module that fulfills the ALP theory and is actually implemented by a multi-objective genetic algorithm (MOGA). The ALP-based learning module is trained by the evaluation results and generates respondent's utility function while the respondent interacts with the system. The fitness prediction is then accomplished by using the utility function. The optimal product design problem has been studied in this paper to compare (1) the effectiveness and efficiency of ALP-IEC with the canonical IEC; (2) the effectiveness and efficiency of ALP-IEC with an IEC system incorporated with a neural network (NN) learning module. The statistical tests indicated that ALP-IEC is statistically significant superior to the canonical IEC for both effectiveness and efficiency. ALP-IEC is capable of, in other words, improving the efficiency of IEC without degrading the effectiveness. In addition, the prediction errors caused by the ALP-based learning module are also less than the errors of NN based learning module.

並列關鍵字

human fatigue problem ； interactive evolutionary computation ； algorithmic probability ； fitness prediction

參考文獻

Biles J. A.,Anderson, P. G.,Loggi L. W.(1996).Neural network fitness functions for a musical IGA.International ICSC Symposium on Intelligent Industrial Automation and Soft Computing.(International ICSC Symposium on Intelligent Industrial Automation and Soft Computing).

Caldwell, C.,Johnston, V. S.(1991).Tracking a criminal suspect through facespace with a genetic algorithm.4th International Conference on Genetic Algorithms (ICGA '91).(4th International Conference on Genetic Algorithms (ICGA '91)).:

Chiclana, F.,Herrera, F.,Herrera-Viedma, E.(2001).Integrating multiplicative preference relations in a multipurpose decision-making based on fuzzy preference relations.Fuzzy Sets and Systems.122,277-291.

Coello, C. A. C.(2000).Handling preferences in evolutionary multiobjective optimization: a survey.2000 Congress on Evolutionary Computation.(2000 Congress on Evolutionary Computation).

Deb K.,Pratap, A.,Agarwal, A.,Meyarivan, T.(2000).A fast and elitist multi-objective genetic algorithm-NSGA-II.Kan GAL Report Number 2000001.(Kan GAL Report Number 2000001).,未出版.