排序方式: 共有152条查询结果,搜索用时 15 毫秒
1.
用无权有向图来描述网站结构,提出以网站是否方便顾问访问相关商品网页为标准的网站评估方法,建立了一种网站结构优化的数学模型,并采用禁忌搜索算法(TS)对问题进行求解,通过一个随机网站结构的例子,说明更新算法比布尔矩阵乘法以及重复调用广度优先算法进行TS领域搜索具有更高的效率,实例研究表明所述方法可以帮助网站设计者通过减少量的链接得到更加方便顾客使用的网站结构。 相似文献
2.
通过建立批量制造业模糊交货期下的准时化生产计划模型,将隶属度函数引入到生产计划问题中,从而拓宽了准时化生产计划问题的研究范围,并为实际生产计划的编制提供了一种有效途径。 相似文献
3.
一种求解非线性规划问题的改进遗传算法 总被引:7,自引:1,他引:7
基于惩罚函数的思想,提出了沿权重梯度方向变异的遗传算法求解非线性规划问题。该方法既避免了惩罚函数法在计算上的困难。也无需传统遗传算法所要求的复杂的编码和译码过程。给出了收敛性分析,一些实例的仿真结果表明算法的有效性。 相似文献
4.
粒子群算法中惯性权重的实验与分析 总被引:29,自引:0,他引:29
简要介绍了粒子群算法(PSO),对算法中的重要参数惯性权重进行了系统的实验,分析了固定权重与时变权重的选择问题,并从问题依赖性、种群大小和拓扑结构等方面详细分析了惯性权重对于算法性能的影响.结果表明,惯性权重的问题依赖性较小,随着种群的增大,其取值应适当减小,局部版本下,惯性权重的选择具有更大的自由度. 相似文献
5.
一种基于分明矩阵的启发式知识约简方法 总被引:4,自引:0,他引:4
提出了基于分明矩阵的启发式知识约简方法。在决策表的相对约简过程中采用分明矩阵来表达知识,并利用分明矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。现已证明,寻找决策表中最小相对约简问题是典型的NP hard问题。所提供的算法在大多数情况下能够找到最小约简,即使在没找到最小约简的情况下,也能找到次优解。通过实例分析,证明该算法是求解属性相对约简的快速有效的方法 相似文献
6.
食物链算法及其在供应链计划中的应用 总被引:3,自引:1,他引:3
人工生命两个重要特征是突现和与环境进行动态交互作用,即人工生命个体间微观的相互作用将在整个生命系统中产生突现集群的现象;同时食物链也是生命系统中重要而有又广泛存在的重要现象。基于上述思想,提出一种新的基于人工生命的算法,称为食物链算法。并把它应用于供应链计划中企业联盟的企业伙伴挑选与生产能力分配问题。该算法模拟了在未来市场需求的刺激下,供应链的成员企业是如何不但调整自己的生产能力,以及供应链如何挑选成员企业组成企业联盟的。该算法较好的解决了既有企业联盟伙伴挑选又有生产能力分配,这一具有分布特征的问题。并可应用于供应链管理的其他的问题,比如选址.分配问题。 相似文献
7.
政府与大型企业集团的集中采购和大型工程项目的招标常采用网上逆向组合拍卖的方式进行,而为确保投标的竞争性必须有足够的投标人数。在文献中的组合拍卖的获胜组合数量的计算方法的基础上,推导了单次出价平均可行解数量的计算公式,提出并证明了关于可行解数量的2个基本定理。即可行解数随投标人数的增加而增加,随标的物数量的增加而减少。按上述方法计算了不同规模组合拍卖问题的单次出价的可行解的均值,给出了对于不同数量标的物的逆向组合拍卖确保竞争性的必要投标人数。 相似文献
8.
随着塑料制品的日益增多,废旧塑料制品的回收成为一个重要问题.根据塑料制品回收的特点,构建了相应的逆向物流网络模型.该网络包括回收点、颗粒粉碎厂、再制造生产厂、最终处理点、产品分销中心和销售点.以运输成本最小为目标,对网络点进行选址优化.运用遗传算法求解,通过一个实例验证了模型的有效性. 相似文献
9.
DSM为系统设计提供了简单、精炼、可视化的表示的方法.业务流程的评价和优化与系统设计有相似之处.但由于业务流程涉及的参数更加复杂,因此原有的DSM不能直接应用于业务流程的优化.本文针对业务流程的特点,在设计结构矩阵(DSM)的基础上提出了基于双值设计结构矩阵(double value design structure matrix,DVDSM)算法,将DSM中的单值元素拓展为双值元素,扩展了元素所代表的信息量.文中以距离、路径值为例,设计了其详细的算法和规则及实现过程,并将算法应用于仓储物流管理系统的优化设计问题中.通过一系列仿真实验表明了算法的有效性. 相似文献
10.
任务可拆分项目调度问题 总被引:3,自引:0,他引:3
经典资源受限的项目调度问题的前提之一是任务不可拆分,即每个任务只能被一次执行,中间不能停顿.但是在企业实际的项目调度中,许多任务是允许被拆分成若干次执行的.针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型,该模型在任务较多、任务工期较长或时间粒度小时解空间很大,不利于精确求解.提出了一种结合邻域搜索方法的混合遗传算法求解该模型.给出了算法的编码方案、解码规则、适值函数、选择方法、交叉算子和变异算子的实现方法.最后通过算例验证了算法的有效性,列出了任务不能拆分和任务可拆分两种情况下算例最优解的甘特图. 相似文献