基于模拟植物生长算法的超市收银口优化调度

来源 :计算机应用 | 被引量 : 0次 | 上传用户:guoguo10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超市作为服务型企业,能否最大限度地使顾客满意,直接关系到企业的利润收益和市场竞争力,因此对超市收银口的优化调度研究具有重要的现实意义。首先运用三元组α/β/γ方法对问题进行描述,将收银口调度描述为一类以最大化顾客满意度为主要目标,最小化经营成本为次要目标,具有机器使用限制和先入先出(FIFO)原则的优化调度问题,并建立了相应的数学模型;接着运用模拟植物生长算法(PGSA)进行了算法设计;最后用实际案例进行了数值仿真,验证了方法的有效性和可行性。
其他文献
在弦到点的距离累加(CPDA)技术和曲率积的基础上,提出了多弦长曲率多项式的角点检测算法。首先利用Canny边缘检测器抽取边缘,然后对于不同弦长下边缘轮廓曲率局部极大值点,计算曲率的和;对于非极值点,计算曲率的积。该方法不仅可以显著增强曲率极值点的峰值,而且避免了曲率积对一些角点平滑。最后,为了降低人为设定门限带来的错检或漏检,利用局部自适应阈值去判别角点。实验结果表明,与其他的角点检测算法相比,
目前武器装备保障维护的经验性强而科学性、智能化弱,开展智能模式识别研究有助于提高部队的维护排故能力。分析了K-均值聚类算法和混合蛙跳算法的特点,找出了二者的相似之处,针对前者对初始聚类中心的选取敏感和聚类过程中聚类中心数目不能动态调整的缺点作了相应的改进,为使二者能有机融合,对后者进行了一定的修改后用于优化改进的K-均值聚类算法。通过对某型空气压缩机车柴油机燃油系统状态技术参数样本进行仿真实验,证
水下视频成像是海洋探测的关键技术,但是海底的特殊环境造成海底图像存在细节模糊、光照不均等问题。为此提出一种基于动态范围扩展的海底视频图像增强算法,该算法可以同时处理因光照不均而引起的图像曝光过度和曝光不足现象。首先,构造映射函数判断图像曝光过度和曝光不足的区域;然后,计算图像的动态范围,利用图像的"闲置空间"对图像曝光过度和曝光不足区域同时进行动态扩展;最后将图像转换到YCb Cr空间对扩展后的图