| 一种基于混合遗传算法的双边多议题协商 |
| |
| 引用本文： | 李剑,牛少彰.一种基于混合遗传算法的双边多议题协商[J].北京邮电大学学报,2009,32(2):1-4. |
| |
| 作者姓名： | 李剑 牛少彰 |
| |
| 作者单位： | 北京邮电大学灾备技术国家工程实验室,北京,100876;北京邮电大学灾备技术国家工程实验室,北京,100876 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划)，国家自然科学基金重点项目 |
| |
| 摘 要： | 为了提高基于智能体电子商务双边多议题协商当中agent协商的效率，提出了一种agent的协商模型，并且将混合遗传算法HGA应用于这种模型当中，来提高模型中agent协商的效率。分别对4种遗传算法各进行1000次的实验。结果表明,它们同样达到协商最优解时，标准遗传算法SGA平均需要218次协商，基于Metropolis准则的遗传算法MGA平均需要184次协商，自适应遗传算法AGA平均需要152次协商，而混合遗传算法HGA平均仅需要121次协商。这说明，在求解双边多议题协商问题的时候，HGA可以使得协商当中的agent高效达到协商的最优解。
|
| 关 键 词： | 电子商务 双边多议题协商 混合遗传算法 智能体 |
| 收稿时间： | 2008-9-18 |
A Bilateral Multi-Issue Negotiation Based on Hybrid Genetic Algorithm |
| |
| LI Jian,NIU Shao-zhang.A Bilateral Multi-Issue Negotiation Based on Hybrid Genetic Algorithm[J].Journal of Beijing University of Posts and Telecommunications,2009,32(2):1-4. |
| |
| Authors: | LI Jian NIU Shao-zhang |
| |
| Affiliation: | National Engineering Laboratory for Disaster Backup and Recovery;Beijing University of Posts and Telecommunications;Beijing 100876;China |
| |
| Abstract: | To make the agents more efficient in bilateral multi-issue negotiation in multi-agent based e-commerce,an agent negotiation model is presented.A hybrid genetic algorithm(HGA) is applied in the model to enhance the negotiation efficiency.Experiments are done for 1 000 times for four kinds of agents to gain the satisfying result,standard genetic algorithm(SGA) averagely needs 218 runs negotiations,genetic algorithm based on Metropolis rule(MGA) averagely 184 runs,adaptive genetic algorithm(AGA)averagely 152 r... |
| |
| Keywords: | e-commerce bilateral multi-issue negotiation hybrid genetic algorithm agent |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
