多物品组合双向拍卖模型及其近似算法

研究了多物品拍卖机制,建立了多物品双向拍卖模型,针对其算法的求解困难,设计了一种启发式算法。模型的应用具有一定的灵活性,即不同的函数形式可以通过转化变换为模型的形式来求解,使复杂的求解问题得到了简化。     

自动分布阈值图像多目标分割算法

提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.     

有向传感器网络中基于公平的目标覆盖最大化问题研究

以视频传感器和图像传感器为代表的有向传感器可以为安全防卫提供有效信息,已经被广泛应用于各种场景。首次提出了有向传感器网络中基于公平的目标覆盖最大化问题：在有向传感器网络中,采用具有P个确定工作方向的有向传感模型,研究基于公平的目标覆盖最大化问题,目的是激活最少的传感器,通过调度有向传感器的工作方向使目标被覆盖的最小累积覆盖时间达到最大,从而保证目标被覆盖的时间尽量均衡。首先选择最少的传感器,保证所有目标位于所选传感器的传感圆之内(该问题是NP-困难问题),为解决该问题设计了近似比为(1+lnγ)的最少传感器选择算法,其中■;其次,基于最大需求优先覆盖的原则,提出了最大的无冲突目标集合选择算法。实验结果表明,该算法能有效解决有向传感器网络中基于公平的目标覆盖最大化问题。     

运用混合人工鱼群算法求解装箱问题

装箱问题在实际生产中应用非常广泛,本文在分析该问题特点的基础上,提出了使用类CF近似算法和人工鱼群算法相结合的混合人工鱼群算法求解装箱问题,并给出了具体的算法步骤。跟遗传算法对比,试验结果表明,该算法在求解装箱问题所得的结果优于遗传算法,具有良好的应用前景。