论文部分内容阅读
摘 要：Agent技术应用于电子商务当中，从而使电子商务走向智能化。本论文的研究旨在于探讨一种新的电子商务方式——电子谈判。论文一方面论述了B/S框架的电子谈判系统的设计与实现，另一方面研究EP算法，试图解决电子谈判的效率、成本、Agent资源分配与任务调度等问题，最终为电子谈判系统创新发展提供了可行性的研究方案。
关键词：电子商务 Agent系统 电子谈判
1.引言
近年来,计算机网络技术的发展促进了谈判支持技术的进步,能够为谈判各方达成协议、提供支持的谈判支持系统(Negotiation Support System,NSS)在理论上被提出并且在实践上得到了应用。面向人与人谈判的NSS已经难以满足这一实际需要,自动化和智能型NSS的理论研究成为必然。
2.电子谈判系统的国内外现状及研究
近几年,国外对电子商务环境下自动谈判系统的研究十分重视.麻省理工学院的采用协商理论研究自动谈判系统;加州大学伯克利分校的Fisher研究中心的OFFOR项目对面向电子市场的自动谈判系统进行了研究。综合国外对自动谈判系统这些研究,主要涉及两个方面的内容,即:谈判协议(Negotiation Protocols)和谈判策略(Negotiation Strategies)。
自动谈判协议制定Agent交互的环境与机制(一对一、一对多、多对多,有无调解人),发盘还盘的方式,促使谈判软件Agent能正确地交互各自的兴趣偏好,保证具有自主性、移动性的Agent有效地进行谈判。
谈判策略描述Agent在进行谈判过程中采取的序列行动(建议或反应).谈判策略理论与方法的研究主要集中在两个方面:博弈论和人工智能。
对于电子商务自动谈判系统的研究,重点不在于研究Agent的设计、交互、性能,而在于研究自动谈判的谈判协议、谈判策略和系统构架,这三个方面是相辅相成的。
3.电子商务自动谈判系统策略研究
Agent调度问题就是如何利用有限的网络资源和时间完成指定的多个任务，为解决这一问题，学者们作了大量研究工作，尝试了许多方法，这些方法可分为两类:指派方法和进化计算。
（1）算法原理。进化规划(Evolutionary Programmsng，EP)最早是由美国的L.J.Fogel、A.J.Ownes等人首先提出的，EP是进化计算中的代表算法之一。文献证明了他的动态寻优机理。
①将问题的解编码为数字串;
②随机产生S个可行解构成的初始种群，S为种群规模;
③将当前种群中的每个个体进行变异，产生新的个体:
④计算所产生的个体适应度函数值;
⑤采取父子竞争策略，从25个体中选出S个个体作为新一代种群，返回
步骤③，重复此过程直到获得满意的解或达到给定的迭代次数。
（2）Agent调度。Agent的自治性、自适应性、协同性和可移动性等显著特点为解决分布任务处理问题提供了新途径。多Agent系统中的任务通过Agent调度器统一调度。系统任务分解Agentl各求解的问题分解为若干子任务，并提出调度请求，调度器考虑到各任务的执行条件，如资源、时间、优先度等，选择一定的调度算法，确定调度方案。
4.谈判模型
谈判是它的参与者在一定的规则下进行的方案选择，并各自从中得到相应的收益。谈判的要素包括:谈判参与者、谈判问题、谈判方案和各谈判方的收益。因此，谈判结构模型可表示为:
这是一个多问题并行遗传谈判模型。 Ac、Am分别表示客户谈判Agent和商家谈判Agent集合，即：
谈判实质就是寻求各方在特定的谈判局中应采取的最优方案及最大的相应收益。在一轮谈判中，双方首先选择收益最大的方案对弈，再选择收益次之的方案对弈，直到本轮方案集中的所有方案都被使用一次。对于客户，Uc越小，总收益越大;对于商家，Um越大，总收益越大。达成一致的谈判是双方收益差的绝对值趋于最小。
5.系统实现
我们确定采用客户/服务器的设计模式,因此就存在客户端与服务器端两套程序。其中服务器端程序作为服务器端的程序,本示例用JAVA的Application方式来编程,生成一个应用程序,可直接在JAVA的解释环境下运行。这个服务端程序的功能是监听服务器的某一个端口,当有客户程序进行连接时分配一个单独的线程为该客户服务,接受客户端的SQL查询,然后连接到服务器的数据库,把查询后的结果以数据流的方式返回给客户端。当客户端断开连接后,终止该线程,收回分配给该客户的资源。该客户程序由两部分组成:一个为应用程序的主类Server类,另一个为线程类ServerThread类。
另一个是客户端程序。
由于本示例的客户端程序是运行与浏览器的,所以采用JAVA的APPLET方式编程。程序启动后自动连接至程序中定义的主机地址199.10.10.10(注该地址可由用户自己确定但必须在网络属性中定义)本示例的测试功能是进行网上公交线路的查询,测试数据库为名为Stname.dbf的Foxpro5.0的数据库表,当程序启动后,用户可以在Text1框中输入一条SQL查询语句,键入一条SQL语句即可。该客户程序由两个类构成:一个为程序的主类Applet1;另一个为接受线程类Receiver类。
参考文献：
[1]甘仞初.信息系统开发[M].北京:经济科学出版社,2000.
[2]黄秋生.软件工程[M].北京:经济科学出版社,2000.
[3]黄梯云.管理信息系统[M].北京:电子工业出版社,1995.
[4]何文俊,马列杰.Visual Basic 6.0编程实例精解[M].北京:希望电子出版社,2000.
[5]宋颜浩,费文华.ASP与相关数据库技术高级指南[M].万水:计算机技术出版社,2002.
[6]姜旭平,徐中平.电子交易系统基础教程[M].北京:机械工业出版社,2002.
关键词：电子商务 Agent系统 电子谈判
1.引言
近年来,计算机网络技术的发展促进了谈判支持技术的进步,能够为谈判各方达成协议、提供支持的谈判支持系统(Negotiation Support System,NSS)在理论上被提出并且在实践上得到了应用。面向人与人谈判的NSS已经难以满足这一实际需要,自动化和智能型NSS的理论研究成为必然。
2.电子谈判系统的国内外现状及研究
近几年,国外对电子商务环境下自动谈判系统的研究十分重视.麻省理工学院的采用协商理论研究自动谈判系统;加州大学伯克利分校的Fisher研究中心的OFFOR项目对面向电子市场的自动谈判系统进行了研究。综合国外对自动谈判系统这些研究,主要涉及两个方面的内容,即:谈判协议(Negotiation Protocols)和谈判策略(Negotiation Strategies)。
自动谈判协议制定Agent交互的环境与机制(一对一、一对多、多对多,有无调解人),发盘还盘的方式,促使谈判软件Agent能正确地交互各自的兴趣偏好,保证具有自主性、移动性的Agent有效地进行谈判。
谈判策略描述Agent在进行谈判过程中采取的序列行动(建议或反应).谈判策略理论与方法的研究主要集中在两个方面:博弈论和人工智能。
对于电子商务自动谈判系统的研究,重点不在于研究Agent的设计、交互、性能,而在于研究自动谈判的谈判协议、谈判策略和系统构架,这三个方面是相辅相成的。
3.电子商务自动谈判系统策略研究
Agent调度问题就是如何利用有限的网络资源和时间完成指定的多个任务，为解决这一问题，学者们作了大量研究工作，尝试了许多方法，这些方法可分为两类:指派方法和进化计算。
（1）算法原理。进化规划(Evolutionary Programmsng，EP)最早是由美国的L.J.Fogel、A.J.Ownes等人首先提出的，EP是进化计算中的代表算法之一。文献证明了他的动态寻优机理。
①将问题的解编码为数字串;
②随机产生S个可行解构成的初始种群，S为种群规模;
③将当前种群中的每个个体进行变异，产生新的个体:
④计算所产生的个体适应度函数值;
⑤采取父子竞争策略，从25个体中选出S个个体作为新一代种群，返回
步骤③，重复此过程直到获得满意的解或达到给定的迭代次数。
（2）Agent调度。Agent的自治性、自适应性、协同性和可移动性等显著特点为解决分布任务处理问题提供了新途径。多Agent系统中的任务通过Agent调度器统一调度。系统任务分解Agentl各求解的问题分解为若干子任务，并提出调度请求，调度器考虑到各任务的执行条件，如资源、时间、优先度等，选择一定的调度算法，确定调度方案。
4.谈判模型
谈判是它的参与者在一定的规则下进行的方案选择，并各自从中得到相应的收益。谈判的要素包括:谈判参与者、谈判问题、谈判方案和各谈判方的收益。因此，谈判结构模型可表示为:
这是一个多问题并行遗传谈判模型。 Ac、Am分别表示客户谈判Agent和商家谈判Agent集合，即：
谈判实质就是寻求各方在特定的谈判局中应采取的最优方案及最大的相应收益。在一轮谈判中，双方首先选择收益最大的方案对弈，再选择收益次之的方案对弈，直到本轮方案集中的所有方案都被使用一次。对于客户，Uc越小，总收益越大;对于商家，Um越大，总收益越大。达成一致的谈判是双方收益差的绝对值趋于最小。
5.系统实现
我们确定采用客户/服务器的设计模式,因此就存在客户端与服务器端两套程序。其中服务器端程序作为服务器端的程序,本示例用JAVA的Application方式来编程,生成一个应用程序,可直接在JAVA的解释环境下运行。这个服务端程序的功能是监听服务器的某一个端口,当有客户程序进行连接时分配一个单独的线程为该客户服务,接受客户端的SQL查询,然后连接到服务器的数据库,把查询后的结果以数据流的方式返回给客户端。当客户端断开连接后,终止该线程,收回分配给该客户的资源。该客户程序由两部分组成:一个为应用程序的主类Server类,另一个为线程类ServerThread类。
另一个是客户端程序。
由于本示例的客户端程序是运行与浏览器的,所以采用JAVA的APPLET方式编程。程序启动后自动连接至程序中定义的主机地址199.10.10.10(注该地址可由用户自己确定但必须在网络属性中定义)本示例的测试功能是进行网上公交线路的查询,测试数据库为名为Stname.dbf的Foxpro5.0的数据库表,当程序启动后,用户可以在Text1框中输入一条SQL查询语句,键入一条SQL语句即可。该客户程序由两个类构成:一个为程序的主类Applet1;另一个为接受线程类Receiver类。
参考文献：
[1]甘仞初.信息系统开发[M].北京:经济科学出版社,2000.
[2]黄秋生.软件工程[M].北京:经济科学出版社,2000.
[3]黄梯云.管理信息系统[M].北京:电子工业出版社,1995.
[4]何文俊,马列杰.Visual Basic 6.0编程实例精解[M].北京:希望电子出版社,2000.
[5]宋颜浩,费文华.ASP与相关数据库技术高级指南[M].万水:计算机技术出版社,2002.
[6]姜旭平,徐中平.电子交易系统基础教程[M].北京:机械工业出版社,2002.