学科分类
/ 2
28 个结果
  • 简介:Coalitional技巧比赛(CSG)是在每个代理人有被要求完成许多任务的一套技巧的不明确的环境的合作的一个简单模型,每项任务要求一套技巧被完成,但是每技巧是很难的被确定并且能仅仅是表示的品质上。因此远,包围CSG的许多计算问题被学习了。就我们的知识而言,作为CSG的一个中央问题,然而,联盟结构产生问题(CSGP)是极其挑战性的并且很好没被解决。到这个目的,二个不同计算智力算法此处被评估:二进制粒子群优化(BPSO)和二进制微分进化(BDE)。特别地,我们与二维的二进制代码编码开发二个随机的搜索算法并且相应为单个修理启发式。在那以后,我们讨论一些基本性质求婚启发式。最后,我们为在CSG解决CSGP把改进BPSO和BDE与最先进的算法作比较。试验性的结果证明我们的算法能与存在途径在最佳的答案附近发现一样,但是花极其短的时间,特别在大问题尺寸下面。

  • 标签: 联盟结构 智能算法 计算问题 游戏 二进制编码 随机搜索算法
  • 简介:ImprovingtheVorticity-StreamfunctionMethodtoSolveTwo-DimensionalAnelasticandNonhydrostaticModelSunLitan(孙立潭)andHuangMeiyuan(黄...

  • 标签: Potential temperature VORTICITY Anelastic MODEL NONHYDROSTATIC
  • 简介:Inthispaper,aconstrainedgeneticalgorithm(CGA)isproposedtosolvethesinglemachinetotalweightedtardinessproblem.TheproposedCGAincorporatesdominancerulesfortheproblemunderconsiderationintotheGAoperators.ThisincorporationshouldenabletheproposedCGAtoobtainclosetooptimalsolutionswithmuchlessdeviationandmuchlesscomputationaleffortthantheconventionalGA(UGA).SeveralexperimentswereperformedtocomparethequalityofsolutionsobtainedbythethreeversionsofboththeCGAandtheUGAwiththeresultsobtainedbyadynamicprogrammingapproach.ThecomputationalresultsshowedthattheCGAwasbetterthantheUGAinbothqualityofsolutionsobtainedandtheCPUtimeneededtoobtaintheclosetooptimalsolutions.ThethreeversionsoftheCGAreducedthepercentagedeviationby15.6%,61.95%,and25%respectivelyandobtainedclosetooptimalsolutionswith59%lowerCPUtimethanwhatthethreeversionsoftheUGAdemanded.TheCGAperformedbetterthantheUGAintermsofqualityofsolutionsandcomputationaleffortwhenthepopulationsizeandthenumberofgenerationsaresmaller.

  • 标签: 时序安排 优化设计 遗传算法 延时系统
  • 简介:基于Lie-Backlund,解决使不安的非线性的进化方程的对称方法被介绍的一个新方法。源自不受搅乱的方程的准确答案的使不安的非线性的进化方程的新近似答案被获得。Thismethod是Burde的归纳“s谎言点对称技术。

  • 标签: 非线性进化方程 近似解 对称法 精确解 扰动方程
  • 简介:摘要:运输问题是线性规划中一类具有典型特征的数学模型,应用十分广泛,主要应用在如何组织产品的运输路线使得运输费用最低。本文研究一类产销不平衡含有转运情况的运输问题,深入分析建立模型,并采用Excel的规划求解功能对此类运输问题进行应用研究,并举例加以说明。

  • 标签: 产销不平衡 运输问题 规划求解