混合装配线平衡排产协同优化新算法

装配线平衡和产品排序是紧密相关而且对目标值存在交互影响作用的两个NP—hard问题。文中基于这两个问题的交互影响以及贪婪随机自适应算法（GI己AsP）比较好的收敛速度和全局满意度,设计了协同优化贪婪随机自适应算法（（X）GRASP）,并行协同地优化混合装配线,并用实例对此算法进行了仿真研究。此外,文中还考虑了可能存在的瓶颈工序对协同优化效果的影响,将一种基于OPT思想的关键资源调度方法融入原来的COGRASP中,通过相应实例验证,取得的效果也非常好。     

基于改进烟花算法的随机装配线混流调度

针对随机装配线混流调度问题,分析作业时间随机波动对调度优化目标的影响,提出描述随机作业时间下工位闲置时间和超载时间有效数学期望的概念,并基于此构建以工位负荷均衡指数为优化目标的随机作业时间条件下的装配线混流调度优化模型.在标准烟花算法中引入精英策略、变邻域搜索等技术,设计一种改进烟花算法对模型进行求解,并结合测试算例和生产实例对随机装配线混流调度模型及求解算法进行验证,求解结果表明了模型和算法的有效性.     

基于改进贪婪随机自适应算法的车间调度优化

贪婪随机自适应搜索算法(GRASP)是近年来涌现的新的元启发式算法,其在车间调度优化方面的应用还很少,且解的全局满意度不够好.在已有GRASP的基础上,提出一种改进GRASP来解决装配车间调度优化问题.将发动机装配线简化为-个flow shop问题,以装配作业完成的总加工时间最短为优化目标.在已有GRASP强化策略中融入优化集ε的自进化过程而获得改进GRASP,并用实例对改进GRASP进行了仿真研究.结果表明,与现有的GRASP和遗传算法相比.强化策略和优化集ε自进化过程的结合可以大大提高改进GRASP的全局满意度,对求解该类问题有很好的效果.     

鲁棒的单类协同排序算法

单类协同过滤(One-class collaborative filtering, OCCF)问题是当前的一大研究热点.之前的研究所提出的算法对噪声数据很敏感,因为训练数据中的噪声数据将给训练过程带来巨大影响,从而导致算法的不准确性.文中引入了Sigmoid成对损失函数和Fidelity成对损失函数,这两个函数具有很好的灵活性,能够和当前最流行的基于矩阵分解(Matrix factorization, MF)的协同过滤算法和基于最近邻(K-nearest neighbor, KNN)的协同过滤算法很好地融合在一起,进而提出了两个鲁棒的单类协同排序算法,解决了之前此类算法对噪声数据的敏感性问题.基于Bootstrap抽样的随机梯度下降法用于优化学习过程.在包含有大量噪声数据点的实际数据集上实验验证,本文提出的算法在各个评价指标下均优于当前最新的单类协同排序算法.     

基于改进NSAG-Ⅱ算法的多目标混流装配线平衡优化研究

针对混流装配线平衡问题，提出了基于NSAG-Ⅱ算法的多目标混流装配线平衡优化方法。以混流装配线的生产节拍、线平衡和均衡系数为适应度目标函数，建立遗传算法优化模型，算法基于传统遗传算法的缺点进行针对性改善和用光机混流装配线实例和Flexsim仿真验证了算法的可行性。结果表明，该改进遗传算法可对混流装配线平衡进行优化，可整体提高混流装配线生产效率。     

协同干扰节点资源优化分配模型及算法

针对协同干扰节点资源优化分配问题,通过引入协同干扰组的概念,建立了协同干扰节点优化分组模型,将系统有效干扰时间优化简化为协同干扰节点分组数优化,并考虑了协同干扰组对目标通信压制的误码率约束,保证有效压制干扰下系统工作时间最长。结合智能优化算法,提出了基于遗传算法的干扰机节点分组优化求解方法,给出了具体的求解步骤,并与贪婪算法结果进行比较。最后通过实例仿真验证了方法的有效性和优越性。     

基于GRASP算法的多成像卫星协同观测调度

针对摘要多成像卫星协同观测调度问题,具有观测任务的时间窗口、卫星存储及能量等约束,是一个NP难的组合优化问题。建立了多成像卫星协同观测调度模型,采用贪婪随机自适应搜索算法(GRASP)对问题模型进行求解,并且对基本的GRASP算法做出了一定的改进,在其初始解的构造阶段设计了定长受限候选列表和变长受限候选列表两种策略,在邻域搜索阶段结合模拟退火算法来搜索更好的解。仿真实例表明,该算法在解决成像卫星任务调度问题时是有效的。     

求解0/1背包问题的快速收敛的混合遗传算法

在结合贪婪算法的混合遗传算法中,将基于轮盘赌的选择算子改为稳态复制的选择算子,形成的新的混合遗传算法能显著加快收敛。文中也给出了结束迭代的两个判定条件。通过对三个实例的大量仿真实验,研究了交叉概率、种群数量和替换率对算法性能的影响。实验结果表明这一新算法收敛速度快,寻优能力强,更适合于求解大规模0/1背包问题。     

求解随机时变背包问题的精确算法与进化算法

随机时变背包问题(RTVKP)是一种新的动态背包问题,也是一种新的动态组合优化问题,目前它的求解算法主要是动态规划的精确算法、近似算法和遗传算法.本文首先利用动态规划提出了一个求解RTVKP问题的新精确算法,对算法时间复杂度的比较结果表明:它比已有的精确算法更适于求解背包载重较大的一类RTVKP实例.然后,分别基于差分演化和粒子群优化与贪心修正策略相结合,提出了求解RTVKP问题的两个进化算法.对5个RTVKP实例的数值计算结果比较表明: 精确算法一般不宜求解大规模的RTVKP实例,而基于差分演化、粒子群优化和遗传算法与贪心修正策略相结合的进化算法却不受实例规模与数据大小的影响,对于振荡频率大且具有较大数据的大规模RTVKP实例均能求得的一个极好的近似解.     

采用加权优化的图像修复

针对目前贪婪修复算法可能存在修复效果视觉不一致以及优化修复算法中存在的算法复杂度较高或者未考虑结构信息的情况,提出一种基于加权优化的图像修复算法,通过定义出新的能量函数,把图像破损修复问题转化为加权的离散优化问题,在保证结构信息强、信任度高的区域被优先修复的前提下,利用贪婪修复思想获取初值并计算权值,然后通过类EM算法迭代求解出破损区域中每一个像素的最佳值。与其他贪婪合成和最优化方法相比,优先考虑结构信息对修复效果的影响,更好地保持了纹理和结构的整体一致性。     

直线生成的像素行算法

直线是图形最基本的元素,其快速生成算法的研究具有重要的理论价值和实际意义。本文在Bresenham算法基础上,充分利用了直线中相邻像素之间的相关性,每次生成一个像素行,大幅度提高算法效率。该算法的直线精确度与Bresenham算法相同,但速度快且易于硬件实现。     

Line Segment-Based Indoor Mapping with Salient Line Feature Extraction

We present a method of simultaneous localization and mapping (SLAM) in a large indoor environment using a Rao-Blackwellized particle filter (RBPF) along with a line segment as a landmark. To represent the environment in a compact form, we use only two end points of a line segment, thus reducing computational cost in modeling line segment uncertainty. With a modified scan point clustering method, the proposed adaptive iterative end point fitting contributes to the estimation of line parameters by considering noisy scan points near end points. Thus, by line segment matching the robot is localized well in a local frame. We also introduce an online and offline method of global line merging, which provides a more compact map by removing spurious lines and merging collinear lines. Each of our approaches is efficiently integrated into the proposed RBPF-SLAM framework. In experiments with well-known data sets, the proposed method provides reliable SLAM and compact map representation even in a cluttered environment.     

A Minimal Line Property Preserving Representation of Line Images

In line image understanding a minimal line property preserving (MLPP) graph of the image compliments the structural information in geometric graph representations like the run graph. With such a graph and its dual it is possible to efficiently detect topological features like loops and holes and to make use of relations like containment. We present a new rule based method on dual graph contraction for transforming the run graph and its dual into MLPP graphs. A parallel O(log(longest curve)) algorithm is presented and results given. Received: May 28, 1998; revised November 17, 1998     

Deep Line Drawing Vectorization via Line Subdivision and Topology Reconstruction

Vectorizing line drawing is necessary for the digital workflows of 2D animation and engineering design. But it is challenging due to the ambiguity of topology, especially at junctions. Existing vectorization methods either suffer from low accuracy or cannot deal with high‐resolution images. To deal with a variety of challenging containing different kinds of complex junctions, we propose a two‐phase line drawing vectorization method that analyzes the global and local topology. In the first phase, we subdivide the lines into partial curves, and in the second phase, we reconstruct the topology at junctions. With the overall topology estimated in the two phases, we can trace and vectorize the curves. To qualitatively and quantitatively evaluate our method and compare it with the existing methods, we conduct extensive experiments on not only existing datasets but also our newly synthesized dataset which contains different types of complex and ambiguous junctions. Experimental statistics show that our method greatly outperforms existing methods in terms of computational speed and achieves visually better topology reconstruction accuracy.     

求助热线

去年《微型计算机》23期的时期，由于我的惠普笔记本电脑在维修过程中出现问题向MC求助热线求救，没想到第二天下午就接到了惠普贵阳金牌维修服务部的电话，告之我可以免费维修，并给我办理了惠普金牌免费维修服务。     

求助热线

金邦DDR400白金条跟 Athlon 64 3000＋有兼容性问题吗？ 读者吴先生问：我于2004年11月在重庆麟飞电脑购买了2根金邦DDR400白金条，但是我最近升级到Athlon 64 3000＋后发现不稳定，经常死机黑屏，更换之后故障依旧。     

求助热线

华硕主板要修几次才能修好？Intel主板可否全国联保？希捷硬盘的质保问题？[编者按]     

ADSL线路仿真的实现

主要分析了ADSL网络应用环境,讨论了用于ADSL传输的双绞线的传输特性建模、噪声信号建模等问题,就影响ADSL传输特性的诸多（FEXT、脉冲噪声、NEXT）展开了讨论,并由此分析得到了ADSL的信道容量;分析过程中引入了6个典型的CSA环路作为分析依据。