多目标优化问题的求解 多目标优化详解

2022年5月1日发

(作者：范逸臣的电视剧)

第２５卷第１２期　

计算机应用研究　Ｖｏｌ＿２５　Ｎｏ．１２　

２００８年１２月　Ａｐｐｌｉｃａｔｉｏｎ　Ｒｅｓｅａｒｃｈ　ｏｆ　Ｃｏｍｐｕｔｅｒｓ　

Ｄｅｃ．２００８　

多主体目标优化的动态合作博弈方法　

王睿　

（１．山东经济学院信息管理学院博客网站排名，济南２５００１４；２．山东大学计算机科学与技术学院，济南２５００６１）　

摘要：通过多目标优化和动态合作博弈理论医院网站优化，定义了联盟中多主体目标优化问题武汉seo优化，提出了能够适应动态环境　

的基于合作博弈的多主体目标优化模型。该模型的组成一方面能够利用主体的协作能力，另一方面又能够充分　

考虑动态联盟的特征，适合大规模网络中多主体协作数据分析方法，避免模型中主体理性和团体理性的冲突。基于所提出的　

多主体目标优化模型，设计了一种联盟效用分配算法。仿真实验表明整站优化，联盟效用分配算法能够使多主体根据最　

优共识原则，分配各方的合作效用，从而达到多赢的帕累托更优局面友情链接。　

关键词：多主体联盟；多目标优化；动态合作博弈；沙普利值　

中图分类号：ＴＰ３０１　文献标志码：Ａ　文章编号：１００１．３６９５（２００８）１２．３５８３．０４　

Ｄｙｎａｍｉｃ－—ｃｏｏｐｅｒａｔｉｖｅ－－ｇａｍｅ　ａｐｐｒｏａｃｈ　ｔｏ　ｍｕｌｔｉ－－ａｇｅｎｔ　ｏｂｊｅｃｔｉｖｅ　ｏｐｔｉｍｉｚａｔｉｏｎ　

ＷＡＮＧ　Ｒｕｉ　网络营销李守洪排名大师，　

（１．Ｃｏｌｌｅｇｅ　ｏｆＩｎｆｏｒｍａｔｉｏｎ　Ｍａｎａｇｅｍｅｎｔ，Ｓｈａｎｄｏｎｇ　Ｅｃｏｎｏｍｉｃ　Ｕｎｉｖｅｒｓｉｔｙseo兼职，Ｊｉｎａｎ　２５００１４什么是友情链接，Ｃｈｉｎａ；２．Ｃｏｌｌｅｇｅ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，　

Ｓｈａｎｄｏｎｇ　Ｕｎｉｖｅｒｓｉｔｙ，ｆｉｎａｎ　２５００６１怎么写好文章，Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ：Ｗｉｔｈ　ｍｕｌｔｉ—ｏｂｊｅｃｔｉｖｅ　ｏｐｔｉｍｉｚａｔｉｏｎ　ｔｅｃｈｎｏｌｏｇｙ　ａｎｄ　ｄｙｎａｍｉｃ　ｃｏｏｐｅｒａｔｉｖｅ　ｇａｍｅ　ｔｈｅｏｒｙ，ｔｈｉｓ　ｐａｐｅｒ　ｉｎｔｒｏｄｕｃｅｄ　ａ　ｍｕｈｉ—　

ａｇｅｎｔ　ｏｂｊｅｃｔｉｖｅ　ｏｐｔｉｍｉｚａｔｉｏｎ　ｍｏｄｅｌ，ｗｈｉｃｈ　ｃｏｕｌｄ　ａｄａｐｔ　ｔｏ　ｄｙｎａｍｉｃ　ｅｎｖｉｒｏｎｍｅｎｔｓ．Ｔｈｅ　ｍｏｄｅｌ　ｃｏｕｌｄ　ｍａｋｅ　ｕｓｅ　ｏｆ　ｔｈｅ　ｃｏｏｐｅｒａｔｉｖｅ　

ａｂｉｌｉｔｙ　ｏｆ　ｔｈｅ　ｍｕｈｉ－ａｇｅｎｔ　ｗｅｌｌ　ａｎｄ　ｃｏｕｌｄ　ｃｏｎｓｉｄｅｒ　ｄｙｎａｍｉｃ　ｃｏａｌｉｔｉｏｎ　ｃｈａｒａｃｔｅｒｉｓｔｉｃ　ｆｕｌｌｙ．Ｔｈｉｓ　ｍｏｄｅｌ　ｗａｓ　ｓｕｉｔ　ｆｏｒ　ｔｈｅ　ｌａｒｇｅ　ｓｃａｌｅ　

ｃｏｍｐｌｅｘ　ｔａｓｋ　ａｇｅｎｔ　ｃｏｏｐｅｒａｔｉｏｎ　ａｎｄ　ｃｏｕｌｄ　ａｖｏｉｄ　ｔｈｅ　ｃｏｎｆｌｉｃｔ　ｂｅｔｗｅｅｎ　ｉｎｄｉｖｉｄｕａｌ　ｏｂｊｅｃｔ　ａｎｄ　ｇｒｏｕｐ　ｏｂｊｅｃｔ．Ｄｅｓｉｇｎｅｄ　ａ　ｃｏａｌｉｔｉｏｎ　

ｕｔｉｌｉｔｙ　ａｌｌｏｃａｔｉｏｎ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　ｏｎ　ｔｈｅ　ｍｕｌｔｉ－ａｇｅｎｔ　ｏｂｊｅｃｔｉｖｅ　ｏｐｔｉｍｉｚａｔｉｏｎ　ｐｒｏｂｌｅｍ．Ｔｈｅ　ｒｅｓｕｌｔｓ　ｏｆ　ｅｍｕｌａｔｉｏｎ　ｔｅｓｔ　ｓｈｏｗ　ｔｈａｔ　ｔｈｅ　

ｃｏａｌｉｔｉｏｎ　ｕｔｉｌｉｔｙ　ａｌｌｏｃａｔｉｏｎ　ａｌｇｏｒｉｔｈｍ　ｃａｎ　ａｃｈｉｅｖｅ　ａ　ｍｕｌｔｉ—ｗｉｎ　Ｐａｒｅｔｏ—ｏｐｔｉｍａｌ　ｏｕｔｃｏｍｅ网奇，ｗｈｉｃｈ　ｍａｋｅ　ｔｈｅ　ｃｏａｌｉｔｉｏｎ　ｔｅｎｄｉｎｇ　ｔｏ　ｂｅ　

ｍｏｒｅ　ｓｔａｂｌｅ．　

Ｋｅｙ　ｗｏｒｄｓ：ｍｕｌｔｉ—ａｇｅｎｔ　ｃｏａｌｉｔｉｏｎ；ｍｕｌｔｉ－ｏｂｊｅｃｔｉｖｅ　ｏｐｔｉｍｉｚａｔｉｏｎ；ｄｙｎａｍｉｃ　ｃｏｏｐｅｒａｔｉｖｅ　ｇａｍｅ；Ｓｈａｐｌｅｙ　ｖａｌｕｅ　

重点刷alexa，但在合作博弈中网奇seo，引用利益分配机制——沙普利值所指　

Ｏ　引言　

定的分配一般只有一次输入关键词，不适合维持整个合作过程中的动态稳　

多主体合作求解是多主体系统（ｍｕｈｉ—ａｇｅｎｔ　ｓｙｓｔｅｍ，ＭＡＳ）　

定性网络推广外包。　

理论与技术研究的重点。多主体合作求解模型可以从主体的　

本文提出了一个多主体目标优化模型和多主体效用分配　

信念、意图、规划等心智状态出发来研究多主体间的合作，如联　

的动态合作博弈方法营销策划技巧。本文所作的研究以开放环境下动态联　

合意图框架（ｊｏｉｎｔ　ｉｎｔｅｎｔｉｏｎ）　Ｊ、规划团队行为（ｐｌａｎｎｅｄ　ｔｅａｍ　

盟　。叫作为多主体合作的有效方式，以联盟内各成员分别发　

ａｃｔｉｖｉｔｙ）［２　３、共享规划（ｓｈａｒｅｄ　ｐｌａｎ）　和动态描述逻辑　等关键词seo培训。　挥各自的优势或核心能力，并按一定的方式共享利益、分担风　

这些方法着重改进和提高主体在合作过程中的自主性，而往往　

险为基本出发点，通过动态合作博弈理论实现联盟主体随着时　

忽略主体的效益、性能和质量等因素。同时，多主体运行环境　间而转变的决策互动；联盟成员认同最初锁定的更优共识原　

一般具有动态、复杂的因素网站查询，因此从根本上说发布平台，这些协作模型在　则，互惠互利出口推广，促使多主体效用的更优化分配以使合作高效稳　

具备较高技术指标的同时关键词优化怎么样，缺乏处理多主体协作意外的机制及　定地运行淮南赛雷猴，从而实现多主体目标的优化搜索引擎优化排名。　

手段seo实战密码。Ｒｏｓｅｎｓｃｈｅｉｎ　最早将博弈论引人多ａｇｅｎｔ系统，其以效　

用函数更大化为目标url什么意思。合作博弈　指的是每个局中人（在博　

１　多主体目标优化问题的定义　

弈论中甘肃做网站，把参加竞争或合作的各方称为局中人）为了实现总体　

多主体目标优化是指同时优化多个主体的目标网络营销的方式，即在多主　

利益更大化以及单个利益更大化，将其他局中人当做自己的合　

作伙伴邯郸网站建设，进行信息共享，签订协议西风seo，建立联盟，最终达到共赢的　

体合作中通过协同效应网站优化公司，发挥各方的所长和优势搜索引擎原理，创造共赢的　

目的。但是上述研究是基于静态合作博奕理论北京危机公关处理，在实际应用中　

结果，甚至达到帕累托更优局面　。每个主体的偏好都可以　

存在三个重要的问题：ａ）重复地进行一样的博弈在实际的经　

用期望效用函数表示，即每个主体的目标就是通过策略更优化　

济合作中是罕见的；ｂ）参与者必须作出具有约束力的协议；Ｃ）　

各自的效用函数百度收录批量查询。本文采用多主体动态合作博弈的方法实现　

纳什均衡缺乏一定的效率。现实中的主体合作是在动态复杂　

每个主体效用的更优化分配。　

的环境下友链查询，随机因素使合作博弈的复杂性增加，这种复杂决策　

１．１　单个主体的效用函数　

情况称之为动态合作博弈　谷歌网站推广。利益的分配是合作博弈的研究　

定义１单个主体ｉ的效用函数：　

收稿日期：２００８—０２—１ｌ；修回日期：２００８—０４—１５　基金项目：自然科学基金资助项目（６０５７３１６９）　

作者简介：王睿（１９７７．），女深圳seo推广公司，山东济南人，博士研究生百度点击，主要研究方向为智能计算、迁移工作流（ｋｉｎｇｋｅｅｎ＠１２６．ｃｏｍ）