共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
针对计算机数控(CNC)系统给定参数化路径, 给出了一种求解时间最优轨迹规划问题的凸优化方法. 轨迹规划问题考虑切向加速度约束与弦误差约束. 通过建立两种约束下的状态容许空间, 分析约束对时间最优轨迹的影响. 通过非线性变量代换, 时间最优轨迹规划问题被表述为一个与时间无关的凸最优控制问题. 基于控制向量参数化(CVP)方法, 问题被进一步转化为易于求解的凸优化问题. 以路径参数对时间的二阶导数(参数加速度)为优化变量, 序列二次规划(SQP)方法获得问题数值解. 文末通过求解两个测试路径的时间最优轨迹规划问题, 验证方法的有效性. 相似文献
3.
基于蚁群算法的施工项目工期-成本优化 总被引:3,自引:0,他引:3
工期-成本优化是施工项目计划的一个重要方面.它从实质上属于一类多目标优化问题.结合近年来提出的一种新的进化算法-蚁群算法(ACO),尝试对工期成本问题(TCTP)进行求解.通过与改进自适应权重方法(MAWA)的结合,ACO算法不仅可以找到最优解,还可以得到问题的帕雷托前沿.通过一个算例验证了算法的有效性,并和枚举法和遗传算法的计算结果进行了比较.结果表明蚁群算法对于工期成本优化问题的求解是十分适用的. 相似文献
4.
提出了一种自调节种群的演化算法(SaPEA)求解旅行商问题,算法根据当前最优适应度改进的情况提出一种更精细调节种群规模的模式,并根据演化的进程选择强化操作或者分化操作.这样不仅有利于保持种群的多样性开发新的解,还可以加快收敛速度探索到更好的解.同时,还对现有的启发式交叉算子和3-opt局部搜索算法进行了改进.通过对TSPLIB中实例进行测试,表明了SaPEA算法的优越性. 相似文献
5.
在弹性需求和不同市场规模条件下,从供应链整体收益角度研究了物联网技术对多产品供应链的优化问题。在两级多产品供应链中建立供应链收益模型,分析物联网技术对供应链整体收益的影响。引入帝国竞争算法(Imperialist Competitive Algorithm,ICA),并对该算法进行改进来求解模型,通过计算机仿真优化的方法求解实例,对比引入物联网技术前后供应链整体收益及其变化。研究表明:物联网技术的应用能有效优化多产品供应链;目前物联网成本较高,不适合小规模企业引入;大规模企业引入物联网时,应该合理使用物联网技术,使其效用最大化。 相似文献
6.
7.
8.
具有多值映射的两级优化问题的广义算法研究 总被引:1,自引:0,他引:1
两级优化问题是一种非凸非光滑问题,绝大多数问题的求解都是建立在下层有唯一解的基础之上的。而本文针对多值映射,即下层非唯一解的情形,利用隐函数理论,将两级优化问题转化为带有隐函数的非光滑问题,提出求解这类问题的广义算法框架,并证明其收敛性,最后通过实例验证该方法的实用性. 相似文献
9.
基于Hopfield网络学习的多城市旅行商问题的解法 总被引:1,自引:0,他引:1
针对Hopfield神经网络(HNN) 学习算法难以求解大规模组合优化问题的不足,提出了基于HNN学习的多城市旅行商问题的示解算法。它是把HNN学习算法作基本算子,对城市群体按一定的规则进行有效的分割、计算攻连接,来寻找巡回路径的最优解或满意解。并以100城市的旅行商问题为例进行了仿真实验,骓证了算法的有效性。该算法不受求解问题的规模限制;还可通过并列运算实现高速化;同时因自满法简明,易于硬件实现。 相似文献
10.
在对GM(1,1)模型的初始条件进行优化时,由于优化的目标函数为误差平方和最小,而模型的检验标准为平均相对误差最小,两个准则的不一致性导致优化效果不理想.本文以相对误差平方和最小为目标优化GM(1,1)模型,分别对初始条件和初始点进行优化,给出优化的计算公式,并证明在原始序列相对误差平方和最小的准则下,初始条件优化和初始点优化是统一的.实例表明运用优化公式与数值最优解计算得到的模型平均相对误差非常接近,且运用优化公式比数值解求解更方便. 相似文献