二进制编码差异演化算法在Agent联盟形成中的应用

在多Agent系统中,通过形成联盟可以提高Agent求解问题的能力,因此,联盟是多Agent系统的重要合作方法.从本质上讲,Agent联盟的形成是一个复杂的组合优化问题.引入差异演化算法来解决这一问题.差异演化是一种基于群体差异的演化算法,适合于求解连续空间的最优化问题.首次将以实数编码的差异演化算法应用于Agent联盟问题,提出二进制编码的差异演化算法解决组合优化问题,通过引入S型函数把变异操作的结果限制在集合{0,1}上,可以快速、高效地找出合适的Agent联盟.与遗传算法和蚁群算法的对比实验表明,该算法是正确、有效、可行的,在运行时间和解的性能上都优于相关算法.     

基于遗传算法的多agent联盟的生成

联盟生成是多Agent系统的一个关键问题,主要研究如何在多Agent系统中动态生成面向任务的最优Agent联盟.本文讨论了Agent联盟的生成,并将遗传算法应用于Agent联盟生成中,对比实验结果表明,遗传算法可以快速、高效地找出合适的Agent联盟,并在解的质量和收敛速度上均优于相关算法.     

基于局部最优的联盟结构生成算法

联盟形成是多Agent系统中的一个关键问题 .针对多Agent联盟数量是Agent个数指数倍的问题,给出了基于局部最优Agent联盟结构生成算法--OCS算法 .基于局部最优,将Agent联盟结构图化简,并利用划分所对应的一类联盟结构的上界对Agent联盟结构图进行剪枝,极大降低了搜索空间 .接着证明了OCS算法的时间复杂性为O(3n),但在实验上已经接近O(23n/2) .最后通过对比数据分析,表明了OCS算法的效率 . OCS算法是对Rothkopf和刘惊雷等人相关工作的改进 .     

一种非线性动态自适应的Agent联盟生产算法

代理(Agent)联盟是对无线传感器网络WSN(Wireless Sensor Network)进行管理的重要手段.引入粒子群算法PSO(Particle Swarm Optimization)并对其进行改进,使PSO的参数具有非线性动态自适应性.将改进的PSO用于求解Agent联盟生成问题,并针对WSN的特性设计了一种效益函数用于评价联盟的效益.采用基于非线性动态自适应PSO的Agent联盟生成算法,在联盟生成初期搜索范围较广,搜索后期在局部挖掘上表现出良好的性能.实验证明在解决Agent联盟生成问题中,基于PSO的算法在稳定性上优于其他算法,基于改进PSO的联盟生成算法可以加大搜索空间,更快的收敛到最优解,且该算法可以同时生成多个Agent联盟,支持并行多任务环境下的Agent联盟求解.     

自适应粒子群算法求解Agent联盟

联盟生成是多Agent系统的一个关键问题,主要研究如何在多Agent系统中动态生成面向任务的最优Agent联盟.引入粒子群算法来解决这一问题,受到惯性权重c0在进化过程中所起作用的启发,引入自适应惯性权重cadp对粒子群算法进行改进,使其不再易于陷入局部极小.对比实验结果表明,该算法在解的性能和收敛速度上均优于相关算法.     

面向复杂任务结构的Agent联盟算法

Agent联盟形成是多Agent系统的一个基本操作.多个Agent往往需要形成联盟来协作完成任务或者提高联盟体的能力.现有的Agent联盟算法并不考虑任务内部的结构.本文则考虑一类具有复杂内部结构的任务.任务由一组子任务构成,子任务之间存在着逻辑依赖关系,并且以BPMN的流程形式描述.本文还在此基础上加入了对相邻子任务之间的转移成本的考虑.并且本文提出了一种基于动态规划的多项式时间算法来解决此类加入了逻辑依赖关系和转移成本因素的Agent联盟问题.     

一种联盟结构的多Agent合作求解算法

为了测试和比较各种先进的多Agent合作求解智能算法,给多Agent合作策略提供一个比较与测试的平台。针对多Agent联盟数量是Agent个数指数倍的问题提出了一种对Agent联盟结构图自上而下的搜索算法,该算法可以对联盟结构图进行化简,降低搜索空间大小。在基于Agent合作收益独立性假设的基础上,证明了同构的联盟结构是最优的收益。最后,以机器人足球赛RoboCup为背景给出了仿真实验,表明了SCS算法的效率。     

局部信息的分布式联盟结构生成算法

已有的求解最优联盟结构方法大多假定Agent的全局信息已知,采用集中式求解思路,这种假设不适用于分布式环境,且没有充分利用Agent的自治性。在多Agent环境下,个体Agent往往只拥有部分联盟信息并且是自利的,如何在局部信息条件下寻找最优联盟结构是多Agent系统需要解决的关键问题。针对以上问题,基于个体Agent的局部信息及系统整体收益的考虑,通过局部Agent之间的优势信息传递,给出了最优联盟结构的分布式求解算法。该算法的特色是在局部最优假设下,通过局部信息的指导,n个Agent在深度方向上自顶向下对联盟结构图的并行搜索,从而达到缩短搜索时间,降低搜索复杂度的目的,该算法的时间复杂度为O（n2）。     

多任务联盟形成中的Agent行为策略研究

Agent联盟是多Agent系统中一种重要的合作方式,联盟形成是其研究的关键问题.本文提出一种串行多任务联盟形成中的Agent行为策略,首先论证了Agent合作求解多任务的过程是一个Markov决策过程,然后基于Q-学习求解单个Agent的最优行为策略.实例表明该策略在面向多任务的领域中可以快速、有效地串行形成多个任务求解联盟.     

基于Agent联盟的协作学习系统研究

为了在协作学习系统中实现学习者Agent之间的有效合作,通过引入一种新的合作机制--同学关系网模型(Schoolmate Relation Web Model),来构建学习系统中学习者Agent之间的同学联盟,并且基于学习者Agent之间的同学联盟来实现多个学习者Agent之间的协作学习.在每个同学联盟中,任意两个Agent之间都具有同学关系,并且联盟中的所有Agent相互协作,共同完成学习任务.另外,联盟中的学习者Agent之间的通信不是直接进行的,而是通过一个黑板来进行,这可以显著地提高Agent之间的通信效率.由于同学关系网模型可以避免Agent联盟形成的盲目性,并且可以提高学习者Agent之间的交互效率,从而使得我们基于Agent同学联盟的协作学习系统可以实现学习者Agent之间的有效合作,弥补了现有协作学习系统的不足.     

Evidence-based recommendations for building better bras for women treated for breast cancer

Participating in exercise is beneficial for women who have been treated for breast cancer. However, not being able to find a comfortable exercise bra can be a barrier to exercise participation. This study aimed to systematically investigate what breast support women treated for breast cancer want when they exercise in order to provide evidence-based recommendations to improve exercise bra designs for these women. Based on 432 responses from a national online survey, frequency and relationship data were analysed (binary logistic regression) to understand exercise bra issues pertinent to this population. These issues included being able to control for asymmetrical cup sizes, managing heightened skin sensitivity, managing fluid (size) fluctuations, managing a prosthesis and restoring body image by restoring shape. This study provides evidence-based recommendations to inform an exercise bra design that will meet the unique needs of women treated for breast cancer. Rigorous, evidence-based evaluations of exercise bras for women treated for breast cancer may contribute to their well-being and quality of life through enhanced designs.     

学以致用创新发展

<正>ADI公司2007大学生创新设计竞赛颁奖典礼暨媒体见面会侧记高性能模拟集成电路制造商ADI公司于2007年11月6日在北京工业大学(BJUT)举办"2007年度ADI大学生创新设计人赛"     

为奥运喝彩为中国加油美齐九款液晶齐降价

全球瞩目焦点2008北京奥运会已经开幕,美齐和所有中国人一起,为此次盛会的成功开幕欢欣鼓舞.与此同时,为了与广大消费者共享奥运激情,美齐(JEAN)宣布,在奥运期间举办"为奥运喝彩"的降价促销活动,一举将旗下的JT178R、JT198R、JT198F、JT209RP、JT229RP、JT229OP等九款显示器进行全面调价,价格下调幅度更达200元到300元.美齐期望能通过此次活动,与广大消费者进一步分享奥运带来的喜悦,共同祝福北京奥运会圆满成功!……     

一种SIP穿越NAT的解决方案

NAT使得SIP端到端的应用变得非常困难,文章分析了几种SIP穿越NAT方法及其不足,提出了一种基于STUN和TURN方法的穿越方案.其基本思想是根据NAT的不同采用不同的方式实现SIP信令的穿越,而媒体流的穿越则通过对所有可用媒体地址进行连接检查来实现.方案不改动现有NAT,在应用层上实现了对所有NAT的有效穿越,避免单独使用其它方法带来的缺陷.     

为奥运喝彩 为中国加油

美齐九款液晶齐降价全球瞩目焦点2008北京奥运会已经开幕,美齐和所有中国人一起,为此次盛会的成功开幕欢欣鼓舞。与此同时,为了与广大消费者共享奥运激情,美齐(JEAN)宣布,在奥运期间举办为奥运喝彩的降价促销活动,一举将旗下的JT178R、JT198R、JT198F、JT209RP、     

医院多功能情报监控系统的研究

介绍了基于AT89S52单片机设计的医院多功能情报监控系统,该系统分为监测端和控制端2个部分.监测端位于病房内,和控制端通过CAN总线进行通讯,传递病房内的环境参数以及室内环境调节装置的控制信息.控制端位于控制室内,通过RS232与上位机通信,可以使用计算机上的C语言编译的人机对话界面,对各个病房的环境进行实时监测调节.