基于改进粒子群蚁群算法的多目标双边匹配问题研究

《基于改进粒子群蚁群算法的多目标双边匹配问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、巧古学值化文．＇、－＇－：Ｉ＇．－基于改进粒子群蚁群算法的多目标双边匹配问题研究陈鲁．．ｉ．粗．：；；拍妾ｔ，ｉ望蒙畫賴鱗養；爲＞巧乂學二〇—六年五月分类号ＴＰ３０１．６密级公开ＵＤＣ硕：ｔ学位论文基于改进粒子辭蚁群算法的多目标双边匹配问题研巧陈眷学科专业信息安全与由子商备指导教师赵志刚教授论文答辩日期２０１６年５月２３日学位授予日期２０１６年６月３０日答辩委员会主席葛丽娜教授广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人

2、在导师的指导下独立进行研究所取得的研究成果。除已特别加标注和致谢的地方外，论文不包含任何其他个人或集体己经发表或撰写的研究成果，也不包含本人或他人＇为获得广西大学或其它单位的学位而使用过的材料一。与我同工作的同事对本论文的研巧工作所做的贡献均己在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权：，即学校有权保存并向国家有关部口或机构送交学位论文的复印件和电，允许论文被查阅和借阅子版，可Ｗ将学位论文的全部或部分内容编入有关数据

3、库进行检索和传播，可レッ采用影印、缩印或其它复制手段保存、汇编学位论文。、本学位论文属于：□保密，在年解密后适用授权。？＇ｉ不保密。请在＂＂（ｔｕ上相应方框内打Ｖ）心、幻分分’：论文作者签名芦聲０期：．＾一６、指导教师签名．：＾日期少＾、作者联系电话：电子邮箱：基于改进粒子群败群算法的多目标双边匹取问题研究摘要近年来我国电子商务发展迅猛，在中介模式的电子商务交易过程中，电子中介在尽可能满足买卖双方各自需求条件并考虑各方利益的情况下促成交易，该问题为电子商务中双边匹配问题。现实生活

4、中存在着大量的双边匹配问题。目前解决双边匹配问题的多数算法都是将多目标问题转化为单目标问题来求解一，但对同问题不同的决策者往往会从不同的角度考虑。因此一，本文建立种多目标双边匹配问题模型，并结合改进的粒子群蚁群算法对其进行求解。主要工作内容如下；．一（１）针对粒子群算法在连续优化问题的捜索效率方面提出种全局最优变异策略，并将其融入带收缩与发散操作的自适应粒子群优化算法当中，使得粒子整体保持高效搜索的同时及时逃离局部最优。之后用几组经典测试函数进斤测试，实验结果表明该策略能够增强粒子的搜索功能，提高算法的

5、寻优精度和速度。针对蚁群算法收敛速度慢一（巧、易略入局部最优的特点，设计种完全自适应信息素调节多目标蚁群算法，通过动态调控蚁群系统信息素使得算法能够较快地收敛，避免算法停滞不前，所得多目标非劣解具有较好的收敛性且分布巧匀。之后使用国际公认的ＴＳＰ多目标测试函数对其进行测试，Ｉ并对测试结果进行分析。一３设计了种针对双边匹配问题的满意度计算方法，该方法能更准确地（）一反映满意程度情况，并在此基础上设计类双边匹配问题数学模型。针对多目标双边匹配问题的特点将１（）口）当中的粒子群算法与蚁群算法分别进行改进二。，并

6、将者有机结合用于求解己建立的双边匹配问题数学模型实验结果表明改进后的多目标粒子群蚁群算法可Ｗ较好地解决该类双边匹配问题。关键词：双边匹配蚁群算法粒子群算法多目标优化全局最优变异完全自适应信息素调节ＩＩＲＥＳＥＡＲＣＨ－－ＯＮＭＵＬＴＩＯＢＪＥＣＴＩＶＥＴＷＯＳＩＤＥＤＭＡＴＣｆｌＮＧＰＲＯＢＬＥＭＢＡＳＥＤＯＮＩＭＰＲＯＶＥＤＰＡＲＴＩＣＬＥＳＷＡＲＭＡＮＴＣＯＬＯＮＹＡＬＧＯＲＩＴＨＭＡＢＳＴＲＡＣＴＩｎｒｅｃｅｎｔｅａｒｓａｓｔｈｅｓｗｉｆｔａｎｄｖｉｏｌｅｎｔｄｅｖ

7、ｅｌｏｍｅｎｔｏｆｅｌｅｃｔｒｏｎｉｃｙ，ｐｃｏｍｍｅｒｃｅｉｎｏｕｒｃｏｕｎｔｒｅｌｅｃｔｒｏｎｉｃｂｒｏｋｅｒｓｉｎｉｎｔｅｒｍｅｄｉａｒｉｅｓｗｉｌｌｂｅａｓｍｕｃｈａｓｙ，ｏｓｓ化ｌｅｔｏｍｅｅｔ化ｅｄｅｍａｎｄｃｏｎｄｉｔｉｏｎｓｏｆｂｏ也ｂｕｅｒｓａｎｄｓｅｌｌｅｒｓａｎｄ化ｅｐｙｉｎｔｅｒｅｓｔｓｏｆａｌｌｐａｒｔｉｅｓｔｏｆａｃｉｌｉｔａｔｅｔｈｅｔｒａｎｓａｃｔｉｏｎｓｉｎｅｌｅｃｔｒｏｎｉｃｃｏｍｍｅｒｃｅｗｈ－ｔｒａｎｓａｃｔｉｏｎ

8、ｒｏｃｅｓｓｉｃｈｉｓｃａｌｌｅｄｔｗｏｓｉｄｅｄｍａｔｃｈｉｎｒｏｂｌｅｍｏｎｅｌｅｃｔｒｏｎｉｃｐ，ｇｐｈｅ－ｃｏｍｍｅｒｃ