暂无评论
介绍了稳定婚姻问题和解决该问题的回溯法;在回溯法的基础上提出了改进算法回跳法;从理论上和实验上证明了回跳法的效率远高于回溯法的效率。
Rotate-N-Puzzle问题与N-Puzzle问题类似,问题空间也具有组合爆炸性质。经证明,Rotate-N-Puzzle的任何一个初始布局都是可解的。在此结论的基础上,给出了解长度的上界。提出
针对双目平行摄像系统中的盲区问题,首先提出了双目汇聚摄像系统的数学模型。然后基于这一数学模型,采用角点检测方法和外极线约束条件分别进行对应点提取和匹配,推导出双目汇聚摄像系统的物体深度计算公式。最后通
针对蚁群算法在求解旅行商问题容易出现搜索精度不高的问题,提出一种结合排出算法的最大-最小蚁群系统算法(MMAS-EC)。算法采用全局寻优和局部搜索结合的策略,利用寻优效果较好的最大-最小蚁群系统指导全
针对粒子群优化算法易陷入局部极值的缺点,提出一种改进粒子群算法,该算法借鉴贪婪算法的思想初始化种群,利用两个种群同时寻优,并将遗传算法中交叉和变异操作引入其中,实现种群间的信息共享。用14点TSP标准
针对工艺规划与调度集成(integrationofprocessplanningandscheduling,IPPS)问题求解复杂性,为提高求解效率,设计了包含探索种群、寻优种群和最优种群的多群体混合
基于粒子群算法求解复杂联盟问题,张国富,蒋建国,联盟生成是多agent系统中的一个关键问题。引入离散粒子群优化来解决这一问题,采用粒子的随机扰动避免了算法的早熟,设计一种二维�
针对遗传算法和和声搜索算法各自的特点,提出了一种新的搜索算法——遗传和声算法(GAHS)。新算法利用遗传算法改进了和声算法中和声记忆库初始解的产生方式,同时对和声算法中新解的产生方式也作了改进;将此改
为解决公交发车频率问题,给出了一种基于免疫克隆算法的公交发车频率优化方案。设计了公交发车频率问题的数学模型,给出了求解多目标优化的非劣邻域支配免疫克隆算法框架,并与文献中的算法进行了对比实验。实验结果
首先构造了二进制编码的网络空间,其两个节点连接权的四条边对应到DNA编码,设计了相应的算子起到DNA计算酶的作用,该算法设计使得DNA计算能够求解连续空间优化问题。通过测试函数表明该算法具有较好的收敛
暂无评论