基于范例库推理的软件成本估算模型研究

用传统的经验函数估算软件成本有很多局限性,采用基于范例库推理的估算方法可以很好地弥补其中的问题。讨论了软件成本估算和基于CBR推理研究的特点,从总体上阐述了COSCBR系统结构,描述了系统重要的研究方面:影响软件成本因素;层次推理;COSCRB系统的范例表示方法;相似度的基本计算算法。

分形法与范例库推理相结合进化求解旅行商问题

旅行商问题(T raveling Salesm an P rob lem,简称TSP)是一个典型的组合优化问题,而且是一个NP完全问题。遗传算法(G enetic A lgorithm,简称GA)是求解组合优化问题的行之有效的算法。但遗传算法并不是一个完美无缺的算法,它最突出的问题是早熟现象。在解决像旅行商这类组合优化中的NP完全问题,是极易陷入早熟收敛,城市规模越大越难求得最优解。如何缓和旅行商问题中的早熟现象,使问题的解尽可能接近最优解,这是本文研究的主要内容。本文在分形法的基础上提出了一种分形法与范例库推理相结合的改进方法用以求解TSP问题。首先建立范例库,选取其中优良的个体来指导城市规模大的旅行商问题进行合理的区域分割,由于优良个体与最优值的结构大体相同,相似度大,故可以有效地实施“分而治之”的策略。在寻优进化过程中,还要对范例库进行更新与维护。通过对TSPL IB测试库中的eil51、eil101、ch130和ch150问题的求解,说明该方法在求解TSP问题上是行之有效的。