混合蚁群算法及其在管理优化中的应用

被引量 : 2次 | 上传用户:asgtzyj_lxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经过近20年的发展,蚁群算法已经被应用于无约束离散组合优化问题、无约束连续函数优化问题和聚类问题。但是,到目前为止它还存在以下四方面的缺陷:第一,当解决无约束的离散组合优化问题——贝叶斯网络结构学习时,它的计算复杂度过高,运行时间过慢:第二,蚁群算法求解无约束连续函数优化问题的效果不佳;第三,蚁群算法求解约束连续函数优化问题的效果不佳;第四,蚁群算法作为一种新型聚类算法针对多个经典benchmarks数据集,聚类效果欠佳。为了克服蚁群算法以上四个方面的缺陷,本文主要进行了如下改进。第一,针对经典无约束组合优化问题——贝叶斯网络结构学习的特点,提出了约束蚁群算法。新算法利用BDEu得分的局部一致性原理设计了一种增边规则,并且将此规则引入蚁群算法的框架中,从而实现了在搜索过程中利用启发式信息动态缩减搜索空间同时减少运行时间的目的。仿真实验结果表明,在解决较大规模的贝叶斯网络结构学习问题时,约束蚁群优化算法在保证求解精度的条件下比蚁群优化算法运行时间减少40%以上。此外,在约束蚁群算法基础上,设计了一种新颖的约束蚁群贝叶斯分类器,并将其应用于房地产投资项目前期的风险预测问题。实验结果显示该分类器预测效果良好,且可以预测指标与风险之间的因果关系。第二,针对无约束连续函数优化问题,提出了一种精度较高的改进自适应蜂群-蚁群算法。新算法首先提出了一种自适应设置机制;其次借鉴蜂群算法的基本思想引入了一种局部搜索算子。仿真实验结果表明,新算法能够有效的提升蚁群算法的局部搜索能力。第三,针对约束连续函数优化问题,提出一种基于状态转移准则的多成员组合差分进化算法。新算法在分散差分进化算法基础上,受到蚁群算法的状态转移准则的启发设计了一种新颖的分散机制,从而实现了对种群中不可行解信息的有效利用。仿真实验的结果显示,新算法在保留分散差分进化算法优势的基础上,成功解决了g10和g13函数,同时显著提升了g02函数的求解质量。第四,针对聚类问题,提出了一种核蚁群聚类算法。新算法利用径向基核函数改进蚁群算法中相似度度量,改善了聚类效果。仿真实验结果证明了核蚁群聚类算法成功解决了IRIS聚类问题。此外,将核蚁群聚类算法应用于房地产项目前期风险评价问题,通过一个算例来说明了整个过程,实验结果显示预测效果良好。
其他文献
目的通过研究人工全髋关节置换术后患者不同体位(卧位及站立位)摄片时人工髋臼假体外展角及前倾角角度的变化及其相关影响因素,如骨盆歪斜角、骨盆入射角、骶骨水平角、骨盆
介绍了基于GPS和GIS的边坡监测系统在金堆城露天矿的设计技术路线和实际应用。GPS具有速度快、全天候、自动化、可同时测定点的三维坐标及精度高等优点,结合GIS技术和网络通信
目的建立紫外-可见分光光度法测定头孢特仑新戊酯片的溶出度方法。方法本试验采用ZRS-6智能溶出试验仪,以0.1mol·L^-1的盐酸溶液900mL为溶出介质,选用紫外-可见分光光度法
随着中国网络技术从Web1.0时代步入Web2.0时代,中国网络社会也掀起了一股以公民的交互性为代表的自媒体网络应用的流行风潮,开启了普通大众主导信息传播的时代。从早期的Emai
目的:评价喷他佐辛和酮咯酸氨丁三醇防治瑞芬太尼复合麻醉术后急性疼痛的有效性和安全性。方法:将要行PLIF择期手术(posterior lumbar interbody fusion后路腰椎体间融合术)6
目的探讨不同浓度七氟烷对大鼠胚胎神经干细胞(Fetal neural stem cells,FNSC)的活性、增殖及分化的影响,并初步探索其机制,为临床上七氟烷运用的选择和管理提供一定的指导意
江苏省省级机关住房资金管理中心(以下简称中心)坚持走'以人民为中心,不断解放思想,以创新促发展,以质量求发展'的道路,不断开创省直住房公积金管理高质量发展新局面
就药对配伍的源流、常用方剂中的药对配伍特点及意义进行了讨论。认为药对始见于《黄帝内经》, 成熟于《伤寒杂病论》, 经过后世医家的发展逐渐完善。探讨药对的配伍与运用有
近几年,美国动画大片塑造的角色深入人心,而配音在动物角色的塑造上更是起了至关重要的作用。本文以几部颇受欢迎的美国动画片为例,从台词、音色及表演三个方面来讨论近年来
目的:探讨眶上外侧入路在破裂前循环动脉瘤急性期(3d内)显微手术治疗中的有效性和安全性。方法:回顾性收集吉林大学中日联谊医院神经外二科2014年3月至2015年12月间,经眶上外