【摘 要】
：
多目标最小生成树问题是典型的NP问题。针对此问题,提出一种改进的多目标蚁群算法。为获得更好的非劣前端,通过合理选取多个信息素扩散源与扩散策略来避免其早熟收敛,并引入
论文部分内容阅读
多目标最小生成树问题是典型的NP问题。针对此问题,提出一种改进的多目标蚁群算法。为获得更好的非劣前端,通过合理选取多个信息素扩散源与扩散策略来避免其早熟收敛,并引入非支配排序算子,提高种群多样性并避免算法过早陷入局部最优解。对比实验结果表明：对于多目标最小生成树问题,该算法是有效的,不但在求解效率和解的质量方面优于相关算法,而且随着问题规模的扩大,算法仍保持较好的性能。
其他文献
示范高职单独招生校际联考是一种考试新形式,有利于选拔适合某一领域的技能型创新人才,具有降低考生的各项考试成本、加强参与院校间的交流合作、提高单独招生工作效率的优势
当前，我国高校较为注重专业教育与创业教育的融合发展，创新精神成为二者融合的切入点。地理科学的核心内容是人地关系，高师地理专业在培养具有环境意识和创新创业素养的优秀师资
为解决过程神经元网络不能直接输入离散样本的问题,提出基于样条插值函数的离散过程神经网络训练算法。首先,将离散过程样本按采样点分段,在采样区间内分别构造样本和权值的分段样条函数;然后,计算样本函数和权函数的乘积在采样区间上的积分,并将此积分值提交给网络的隐层过程神经元;最后,在输出层计算网络输出。分别采用一次、二次、三次样条函数,设计了三种不同的算法。实验结果表明:一次样条计算效率高,逼近能力差;三
针对服务组合中冗余服务池开销较大、服务响应时间较长的问题,提出一种多目标优化策略,在满足可靠性约束的前提下,优化服务池配置、降低冗余服务池开销和缩短服务响应时间。首先分析了在两种不同容错策略下,满足服务组合特性的服务池多个优化目标;然后采用基因多目标优化算法进行优化,全局采用非支配排序策略,局部采用随机漫步搜索策略。仿真实验通过与现有的研究方法进行对比,优化效果较好,表明该方法可用于优化冗余服务池
大学生就业指导课对高校学生有重要意义．但其作为一门新兴课程，在教学过程中存在教学形式单一、效果欠佳、缺乏针对性等诸多问题。高校应以专业为导向，提高就业指导课教学的实效
针对块稀疏信号,理论分析和实验验证均表明算法精确重构的充分条件与矩阵块相关性和子相关性有关。在此基础上,提出了一种基于互交替投影的块稀疏正交匹配追踪算法(mutual alternating projection-block or-thogonal matching pursuit,MAP-BOMP)。该算法利用互交替投影方法不断构造新的测量矩阵和感知矩阵,使得矩阵块相关性和子相关性都很小,从而提
当前大学生就业形势严峻,竞争激烈,已成为社会各界热切关注的问题。开展好大学生职业生涯规划是解决大学生就业难的途径之一。基于渐进性视角的大学生职业生涯规划提供了更切
网络不断演进会改变底层IPv4/IPv6的基础结构。主要讨论在这样的混合网络环境下部署和应用P2P流媒体的关键问题。提出了采用分层思想设计一个完整的P2P流媒体系统模型,该模型在考虑混合底层网络拓扑环境的情况下同时引入了P2P安全认证的机制,在有效提升流媒体分发效率的同时保证了安全性。仿真结果表明,该模型更能满足未来网络演进过程中混合拓扑环境下P2P应用的需要,并具有良好的安全性。
针对基于IEEE 802.11标准的多信道无线网状网中采用接纳控制方案,设计出一种分布式的低干扰且带宽保证的最短路径路由协议;该协议通过分布式免干扰的链路调度机制,并根据带宽要求为链路分配相应时槽数,以实现带宽保证的链路流。NS-2模拟实验结果显示,该协议能为通信链路提供有效的带宽保证,对于有带宽保证要求的业务,可实现较高的通信连接成功概率,具有良好的性能。