论文部分内容阅读
多目标旅行商问题（MOTSP）是经典旅行商问题的扩展，其优化目标包含了距离、成本、收益及风险等多个相互冲突的指标。本文提出了一种基于偏好的Pareto演化算法P—PEA用于建模并求解此NP—hard问题．该优化算法建立在MOTSP的智能体仿真模型之上，从而解决了数学建模不能真实再现实际MOTSP中众多影响因素的问题．通过仿真的方法，算法能够得到MOTSP可行解的各项评价指标值．在此基础上，通过设计演化算法搜索问题的Pareto优化解集．其中，将决策者的决策偏好信息引入到Pareto优化解集的求解过程中，所