仿生算法及其在专家分配问题中的应用

来源 :天津大学 | 被引量 : 0次 | 上传用户:cz9104
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法和蚁群优化算法是两种最流行的仿生算法,前者以自然选择和遗传变异理论为基础,后者则是对蚂蚁觅食行为进行模拟而提出的一种仿生算法。本文对这两种算法进行了深入的研究,针对它们收敛速度慢、多样性差、容易早熟等不足,提出了几种改进的方法。此外,本文还将这两种算法成功应用到一个新的领域——专家分配问题。取得的成果和创新点如下:提出了两种改进多峰值搜索能力的遗传算法。一种是改进局部搜索能力的小生境遗传算法。该算法在进化后期进行小生境境内的交叉与变异操作来取代其在整个解空间内的交叉变异,进行有针对性的局部搜索。它具有更高的求解精度,更快的收敛速度,是一种寻优能力、效率和可靠性更高的优化算法。另一种方法将小生境遗传算法和Hopfield神经网络有机的结合在一起,首先进行小生境遗传算法寻优,然后对所得具有全局多样性的解进行聚类分析,得到的聚类中心作为Hopfield网络的初始搜索点,最后利用Hopfield网络逐个寻优。该方法综合了Hopfield神经网络准确、快速和小生境遗传算法多样性的优点。提出了一种蚁群优化算法和遗传算法的混合算法。该算法将遗传操作引入到了蚁群优化算法的每一次迭代后,利用遗传算法全局快速收敛的优点,来加快蚁群系统的收敛速度。并且通过遗传算法的变异机制,增强了蚁群系统跳出局部最优的能力。提出了一种具有先验知识的蚁群优化算法。新算法将问题特征作为先验知识事先提取出来,并赋予蚁群优化算法中的精英蚂蚁以识别该固有特征的能力,以提高精英蚂蚁的搜索质量,进而使得新算法整体的求解能力得以提高。在随着项目数量的迅速增长与研究范围的不断扩大,传统的分配方法和手工操作已经不能满足基金管理工作需要的前提下,本课题研究了专家分配问题,并结合专家分配问题的特点,设计了信息素指导下的遗传算子,使用遗传算法对其进行了求解。并进一步提出了蚁群优化算法求解专家分配问题的方法,实验取得了较好的效果。
其他文献
给猪吃青粗饲料是中国农村传统的养猪方法.但是由于这些青粗饲料有季节性.质量不保证.并不适应现代的规模猪场。但广东海洋大学农学院教授刘艳芬砷用青草换猪肉的技术,让大养殖场
随着生猪产业发展方式的转变,生猪养殖量不断增加,规模养殖比例不断上升,生猪养殖的粪污污染已经成为农村面源污染的主要污染源之一。促进生猪产业与生态环境的和谐友好发展,使粪
以焦化汽油馏分为原料,采用碳正离子聚合的方法直接聚合聚α-烯烃合成润滑油基础油.采用L9(3^3)正交实验,考察了聚合温度、催化剂加入量、反应时间对烯烃转化率和聚α-烯烃合成润
国企改革第二轮共十项改革试点已然启动.十项改革试点:一是落实董事会职权试点;二是市场化选聘经营管理者试点;三是推行职业经理人制度试点;四是企业薪酬分配差异化改革试点;
目的探讨腹横肌平面阻滞(TAPB)联合舒芬太尼静脉自控镇痛(PCIA)对腹腔镜子宫肌瘤剔除术后痛觉过敏的影响。方法选择医院收治的择期行腹腔镜子宫肌瘤剔除术患者82例,按随机数
针对所开发的新型径轴向混合填充式回热器进行了轴向导热特性的研究和分析。使用低热导率的非金属材料制作回热器管壁对回热器性能有积极影响。通过回热器轴向填料的轴向导热
光纤转动传感器用于检测目标相对于某一轴转动的角速度,在工业生产和科学实验中有着广泛的应用。瑞利后向散射式光纤转动传感器是由A.Kung等人于1997年首次提出的,它是基于单模
在加快“走出去”步伐的进程中,国有控股公司面临着日益严格的海外合规监管环境。虽然没有一个放之四海而皆准的方法,但是构建扎实的海外合规管理体系是该管理工作的起点与核心
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在WEB上提供机器可理解的知识并实现WEB信息的自动处理逐渐成为人们重要的生活、工作需求之一。这其中,如何恰当地表示知识并在其上实现快速有效的推理以找出其它的相关知识