一种基于混合遗传算法的电子商务协议制造技术

一种基于混合遗传算法的电子商务协议是为了提高基于智能体电子商务双边多议题协商中agent协商的效率，提出了一种agent的协商模型，并且将混合遗传算法(HGA)应用于其中，以提高agent协商的效率。

【技术实现步骤摘要】
一种基于混合遗传算法的电子商务协议
一种基于混合遗传算法的电子商务协议涉及计算机网络领域。
技术介绍
在基于多智能体的电子商务系统中，通常需要自治的agent之间进行自动协商．但是由于智能体自身的不完全和不对称信息的存在，协商时往往要做出无数次的让步或要提出无数次的建议与反建议也不能达到满意的协商效果。从而使得协商的效率非常低下．因此提高电子商务中自动协商效率是一个关键问题【3】．本文的研究基于智能体电子商务中的双边多议题合作类型的协商，将HGA应用于合作环境下电子商务的双边多议题协商，以提高agent协商的效率。
技术实现思路
此方法为在双边多议题协商中，买方智能体a和卖方智能体b的效用函数为其中，i为智能体fl或b；歹为议题；硼；为智能体a在个议题上的权重；z；为智能体a在第歹个议题上的取值；口；(z；)为智能体a在第_f个议题上的评分函数；U；为第i个智能体的效用．为了求得协商双方的最优解，一般在应用中都采用求式(2)的最大值作为衡量条件．这个判断条件追求的是双方智能体整体利益的最大化．本文采用混合遗传算法HGA来求解双边多议题协商的最优解．但是标准的遗传算法(SGA，standardgeneticalgorithm)在求解问题时容易造成早熟和局部收敛现象．针对于这一问题，本文在求解双边多议题协商应用问题遗传算法时，采用了2种方法同时对遗传算法进行改进：1.在遗传算法中借鉴了模拟退火算法的Metropolis准则，即以一定的概率接受恶化解，从而使遗传算法具有更强的逃脱局部极值和避免过早收敛的全局优化能力．遗传算法的这种改进称为基于Metropolis准则的遗传算法(MGA，geneticalgo—rithmbasedonmetropolis)．接受准则为Metropolis准则其中，d，为新生成的染色体适应度与父个体染色体适应度之差；t为退火过程的控制参数．。2.在标准遗传算法中，采用固定的交叉和变异概率，也容易造成早熟和局部收敛．为了避免陷于局部最优，种群中的个体在整个遗传过程中，要保持解的多样性．这里对P。和P。采用自适应的选择的策略，具体描述如下：设^。和7分别为群体的最大适应度和平均适应度，厂为2个交叉个体适应度的较大值，，为变异个体的适应度．(，一一7)在一定程度上表明群体的稳定性，为了克服早熟，P。和P。应与(，一一，)成反比，即当(，Ⅱ。一，)较小时，增大P。和P。；当(^。一，)较大时，减小P。和P。．但是使用该策略后，当群体接近全局最优时，P。和P。增大，最优个体被破坏的概率也相应增大，使得GA性能下降．既要克服早熟，又要保留优良个体不被破坏，所采用的策略其中P。1、P小P。1、夕IIl2均为小于1大于零的常数．算法中P。i和P。1的值对算法的性能影响很大，需要根据具体的情况而定．这种改进的遗传算法称为自适应遗传算法。本文档来自技高网...

【技术保护点】
一种基于混合遗传算法的电子商务协议其特征是混合遗传算法应用于基于多智能体电子商务的双边多议题自动协商中。

【技术特征摘要】
1.一种基于混合遗传算法的电子商务协议其特征是混合遗传算法应用于基于多智能体电子商务的双边多议题自动协商中。2.根据权利要求2中所述在遗传算法中借鉴了模拟退火算法的Metropolis准则，即以一定的概率接受恶化解...

【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：江苏华扬信息科技有限公司，
类型：发明
国别省市：江苏,32