论文部分内容阅读
针对传统方法求解多目标优化问题的局限性，应用一种新的算法求解。遗传算法从问题解的串集开始搜索，覆盖面大，可以同时处理群体中的多个个体，利于全局择优，减少陷入局部最优的风险，而最小生成树具有过程简单清晰、适用性广泛的特点，结合两者的优点，构造了基于生成树的遗传算法。首先通过加权目标规划法求出最优解，然后通过遗传算法和基于生成树的遗传算法求解，结果表明，对于小规模的多目标优化问题，两种算法都可以求出最优解，在求解时间方面，基于生成树的遗传算法比遗传算法更优越。