共查询到10条相似文献，搜索用时 31 毫秒
1.
基于遗传算法的易腐货物即时配送路线的优化 总被引：2，自引：0，他引：2
通过构造时间惩罚函数和容量限制惩罚函数建立了相应的数学模型,构造了一种具有较强全局搜索能力的引申刘海交叉法,改进了标准遗传算法,提出了易腐货物即时配送路线优化问题的求解策略。利用MAT-LAB编制了相应的计算程序,结合典型实例,验证了利用改进遗传算法在求解此类问题时的可行性和优越性。 相似文献
2.
为了克服基于二进制编码的遗传算法在求解连续参数优化问题时的缺陷,采用实数编码,定义1种度量多样性的指标,来自适应地调整基于实数编码的多亲遗传算法中交叉概率和变异概率,提出1种基于实数编码的自适应多亲遗传算法.该算法能自适应地调整其参数,且在求解优化问题的过程中,能克服早熟收敛的现象,提高搜索能力,加速收敛速率.最后对该算法进行了理论分析. 相似文献
3.
将小生境遗传算法应用于计算机辅助排样领域,提出了一种改进的解码算法--高度调整法,将高度调整法和小生境遗传算法相结合,用于求解矩形件排样问题.该方法首先将矩形件的排样问题转化为便于优化求解的排列问题,然后应用小生境遗传算法的全局优化概率搜索能力进行优化求解,优化计算过程中应用高度调整法将排样序列转化为排样图.用该算法对文献中的两个算例进行了求解,结果表明该算法是行之有效的. 相似文献
4.
5.
遗传算法和传统优化算法相比有许多优越性.应用遗传算法原理,对机械优化设计进行计算,只对少部分点进行搜索,就得到工程需要的满意解.遗传算法的求解没有固定的模式,而是根据实际机械优化设计问题的求解要求,来确定计算过程中如何确定适应度函数,采用何种编码规则,选用哪种选择、交叉、变异遗传操作方法. 相似文献
6.
通过对起伏地形天然气长输管道系统中影响管道和压缩机站运行费用的各种因素的分析,结合起伏地形的特殊性,以输气管道终值费用最小为目标函数,加以水力、热力、流态等约束条件,建立了起伏地形天然气长输管道优化运行数学模型,并利用惩罚函数法对模型进行求解.计算结果表明,该模型对实际工作具有指导作用. 相似文献
7.
基于蚁群算法鲜活农产品配送路径优化研究 总被引：1，自引：1，他引：0
通过构建时间惩罚函数和变质函数建立了针对鲜活农产品配送路径优化模型。运用改进的最大最小蚂蚁算法来求解该问题。最后通过一个实例验证以上模型以及算法可以有效地优化鲜活农产品配送路线。 相似文献
8.
欧阳柏平 《河北北方学院学报(自然科学版)》2010,26(3):50-53
研究应用遗传算法于独立分量分析.这种算法充分利用了分离信号的特征,既克服了普通梯度算法容易陷入局部最优的缺点,又避免了遗传算法在搜索过程中的完全随机性.该算法采用基于KL散度为原始目标函数,结合对分离矩阵的限制,从而形成一个带约束的多目标规划问题.用迭代法求解此问题,在原始目标函数的基础上建立新的适应度函数,采用实数对分离矩阵进行编码,用算术组合方式以合适的概率进行交叉,以权值梯度方向作为变异方向,用轮盘赌的办法来选择.通过变异、交叉、选择这几个算子进行多次迭代后得到最优解.与其他常用独立分量分析算法相比,仿真实验表明该算法有更突出的算法性能及分离效果. 相似文献
9.
10.
为了提高苹果采摘机械手的采摘成品率,保证采摘后苹果质量,提出一种引入采摘综合因素的苹果采摘机械手的逆运动学求解方法。首先,采用Denavit Hartenberg模型对苹果采摘机械手进行建模,并将逆运动学求解问题转化为规划问题,其中,目标函数为所求得逆运动学参数对应的机械手末端中心坐标与待求坐标欧式距离。然后,在遗传算法选择、交叉、变异算子进行全局搜索的基础上,结合非线性规划对目标函数进行局部搜索。最后,借助随机森林算法将逆运动学求解结果分为3个姿势等级。试验表明,非线性遗传算法在苹果采摘机械手的逆运动学求解上相比遗传算法精度提高了8～25 mm,随机森林算法可以很好地对其求逆结果进行优化,从而提高苹果采摘成品率。 相似文献