论文部分内容阅读
如何解决企业和社会组织管理过程的优化,如何提高其智能化水平,是管理理论和实践中一个重要的课题.现代管理实践中系统规模越来越大,约束条件增多,非线性严重,环境更加复杂,致使系统优化难度越来越大.为解决这些问题,本文提出了一种新型的基于优化型案例推理的智能决策技术OCBR-IDT,其涉及管理科学、人工智能、运筹学和决策科学等诸多领域,是优化理论和决策技术的结合.具体的研究内容和主要贡献包括:
1.在探讨案例推理技术起源、发展、基本思想和特点的基础上,研究了案例推理技术用于决策过程的各个阶段,包括决策案例的表示、决策案例的组织和索引、决策案例的修正、决策案例的学习及决策案例库的维护.探讨了案例推理中的核心技术k-NN在案例推理中的应用.
提出了一种新型的基于优化型案例推理的智能决策技术OCBR-IDT,并将其应用于构建基于OCBR-IDT的智能决策支持系统,采用人机协调技术,集人的智能和机器的智能于一身,并采用基于案例推理和规则推理相结合的推理方法,提高了对决策过程的智能辅助程度和系统的灵活性、适应性.
2.在回顾属性选择的策略,包括搜索策略和评价策略,以及属性选择的方法的基础上,对属性选择过程予以形式化.具体研究了基于熵的两种属性优化选择策略,即信息增益法和增益比率法,用层次化k-fold交叉验证和k-近邻(k-NN)相结合的技术考察其性能.结果表明基于熵的属性评价策略是一种有效的评价策略.
利用遗传算法特有的遗传算子搜索机制,用基于相关性的启发式作为评价机制,提出一种GA-CFS方法,用于从属性集中选择对给定案例最优的属性子集.对选择出来的属性子集用C4.5算法和k-fold交叉验证相结合评价其分类性能.实验对比结果表明,GA-CFS方法可以确定出与分类和预测最相关的属性子集,同时在几乎不降低分类准确性的情况下,极大地减小属性的表示空间.
研究了基于主成分分析(Prime ComponentAnalysis,PCA)的属性选择,从总体主成分到标准化变量主成分,最后给出样本主成分的计算方法.使用Iris数据作为测试,对选出的主成分使用C4.5和k-NN方法考察其分类准确性.结果表明,使用这种方法可以降低数据维度,同时可以达到一定的分类准确率,当然提取出的主成分的实际意义需要根据具体的问题结合专业知识予以解释.
3.在综合分析案例检索的类型、任务、启发式方法、案例相似性度量方法后,从不同维度研究了案例相似性的度量,即案例间相似性的度量和案例属性间的相似性度量.对基于几分析了管理决策中的委托求解法和综合加权法后,提出了一种基于提升和投票的多策略相似性检索技术.其具有融合多个模型、集中群体智慧的特点,可以克服现有检索方法依靠单一模型进行决策所具有的不可靠性,以降低决策风险,增强决策的鲁棒性和智能性.
4.详细探讨了禁忌搜索技术在算法设计过程中的关键参数,包括邻域和邻域搜索,禁忌表和禁忌表的大小,短期记忆和长期记忆,停止准则和搜索的效率等.探讨了这些参数设置的方法、实现的技术和不同设置对算法的影响.
研究了用禁忌搜索技术求解图结构案例中的TSP问题.首先是对TSP问题的描述,接着研究了用朴素禁忌搜索算法求解随机生成的20城市TSP问题,并测试了算法的收敛速度和案例解的优化过程.还研究了基于启发式案例解决方案,给出了基于"贪婪"搜索的初始解启发式禁忌搜索对20城市TSP问题的求解结果.
研究了禁忌搜索算法对图结构案例的检索技术.首先给出了图结构案例的定义,图结构案例相似性的度量,包括图中顶点和弧之间的映射和对应.接着是禁忌搜索各个阶段在图结构案例中的实现,最后给出了一个两阶段案例检索技术,同时使用了朴素禁忌搜索技术和高级禁忌搜索技术,提高了对图一类复杂案例的检索效率.最后探讨了对禁忌搜索算法的多种改进策略.
5.综述了智能诊疗系统在医学领域的应用、国内外已开发的各类医学诊疗系统和中医专家系统,分析了案例推理技术在中医领域应用的重大研究价值和前景.将本文提出的OCBR-IDT应用于我国三大显学之一徽学中新安医学的研究中,构建基于案例推理技术的优化型智能新安医学防治中风病诊疗系统.
从概念设计到结构设计研究了其实现的技术方法和路线,最后开发了此系统.为从病名诊断、辨证论治到处方用药提供智能化的决策支持,实现了新安医学防治中风病研究的现代化、信息化和智能化.