国家自然科学基金(60473081)
- 作品数:33 被引量:199H指数:7
- 相关作者:康立山吴传生谢大同蔡之华彭锦国更多>>
- 相关机构:武汉理工大学中国地质大学武汉大学更多>>
- 发文基金:国家自然科学基金湖北省自然科学基金更多>>
- 相关领域:自动化与计算机技术理学文化科学交通运输工程更多>>
- 求解TSP问题的实数编码演化算法被引量:8
- 2007年
- 采用实数编码的染色体表示方式,先后自行设计实现了两种演化算法求解TSP问题。其中第二种算法中使用了自适应演化算子,能有效消除路径上的交叉,并能在一定程度上进行合理的段位移,更加符合该染色体表示方式的特点。实验结果表明,用实数编码的染色体表示方式求解TSP是可行的,而且使用自适应演化算法求解可以取得比较好的结果。
- 李悦乔康立山李程俊
- 关键词:自适应实数编码旅行商问题
- 动态多目标TSP中动态程度和目标冲突程度的度量
- 2008年
- 对动态多目标TSP的动态程度和目标冲突程度的度量问题进行了研究,首次给出了问题的动态程度和目标冲突程度的度量方法。根据这些方法,可计算出动态多目标TSP问题状态的变化程度和目标之间的冲突程度。它们对动态多目标TSP的算法设计具有重要的指导意义。
- 杨鸣康立山吴燕来
- 有时间窗车辆路径问题的混合算法被引量:4
- 2008年
- 提出了一种基于模拟退火算法(SA)和大规模邻域搜索(LNS)的混合算法,并采用PFIH算法构造较高质量的初始解,同时给出了一种调整客户时间窗的回归迭代策略,从而计算出每辆车的最佳出发时间,并证明这种策略可使每辆车的等待时间均为零。从试验结果可以看出,该算法用于求解VRPTW问题效果显著,计算速度较快;与其他算法相比,显示了其较强的实用性和可操作性,为解决VRPTW提供了一种有效的算法。
- 黄樟灿蒋文霞李书淦
- 关键词:模拟退火算法VRPTW
- 基于DCT域的MPEG-4编码器改进方法研究
- 2007年
- 在对MPEG-4标准的分析和研究的基础上,对MPEG-4编码器提出了一种基于离散余弦变换(DCT)域运动估计的改进方案。这种编码结构直接在DCT变换域中进行运动估计,不需要将DCT系数变换回空间域。因此它能有效地减少编码的运算次数和编码结构的复杂度,满足实时编码的要求。
- 万源陈建业吴传生
- 关键词:MPEG-4离散余弦变换视频压缩
- 程序重用的自动程序设计方法被引量:4
- 2006年
- 在基因表达程序设计(GEP)基础上,从自动程序设计方法学的观点出发,对程序重用的程序表示方法进行了研究.①提出了一种新的基因结构:头+身+尾,使计算机自动设计的程序具有必要的复杂性,又便于引入学习机制;②提出了一种新的同源基因结构,它不仅可实现子程序的调用,还具有很强的编程能力;③提出了异族同源基因的概念:一种多细胞结构,它能描述复杂的多层次程序结构,实现可重用程序的复杂调用;④提出了分布估计变异方法,将统计学习机制融入算法,既提高了算法的收敛速度,又提高了解的质量.计算实例表明了这种新的自动程序设计方法的可行性和实用性.
- 康卓李艳黄竞伟康立山
- 关键词:自动程序设计
- 一类SARS流行病模型的稳定性分析被引量:1
- 2009年
- 在K-M传染病模型的基础上,进一步考虑易感人群的密度制约等因素,建立了描述SARS流行病的新的动力学模型,得到了疾病绝灭与否的阈值(基本再生数R0),分析了该模型的稳定性态,揭示了隔离对疾病控制的积极作用。
- 张冬爽吴传生
- 关键词:基本再生数局部渐近稳定全局渐近稳定
- 最优多用户检测问题研究被引量:4
- 2007年
- DS-CDMA无线通信中的最优多用户检测属于NP完备组合优化问题,启发式方法是求解这类问题的有效方法,通过分析最优多用户检测问题的适应值曲面特征,研究设计了系列低计算复杂度、接近最优多用户检测性能的启发式算法.仿真结果表明,基于演化策略的多用户检测算法能够在中等规模用户数情况下提供与最优多用户检测相当的性能,而快速迭代局域搜索算法能够以较低的计算复杂度得到比其他局域搜索算法更好的解.
- 王少尉季晓勇
- 关键词:码分多址多用户检测组合优化
- 基于强势度排序指标的出版社资源配置问题研究
- 2007年
- 采用多元线性逐步回归方法得出各分社以及各个课程的单位书号销售量,界定包含满意度、市场占有率、出版社的相对地位等属性的强势产品概念,使用熵权法和逼近理想点法(TOPSIS)建立了一个强势度排序指标。对于书号配置问题,使用二步决策思想进行资源优化配置,考虑出版社当年效益同时兼顾了长远发展战略,建立了整数规划模型,提高了企业的竞争力。
- 何朗卞月青段鹏飞邓书莉
- 关于出版社书号资源优化配置的研究被引量:1
- 2007年
- 依据历年市场调查数据,通过建立数学模型,运用二步决策思想对出版社书号分配进行了优化配置。第一步以反映市场占有率、满意度和市场排位等因素的综合指标强势度为目标函数,运用熵权法和TOPSIS方法确定强势系数;第二步建立一个单目标的优化模型,运用灰色预测的方法预测出单位书号的销售量。通过二步决策兼顾短期效应和长远发展战略,从而提高出版社在市场上的竞争力,以实现出版社利润的最大化。
- 宁亮宗志雄鲁翰赵先明
- 关键词:资源优化熵权TOPSIS方法灰色预测
- 嵌入式系统启动软件Bootloader的设计被引量:13
- 2008年
- 详细介绍Bootloader的操作模式以及其与主机之间的通信,说明Bootloader的两阶段任务——汇编语言编写的固化代码执行部分和C语言编写的基于RAM执行部分,并通过对Blob源代码的分析,介绍Blob所实现的功能,并找出其中的规律和原理,从而对Bootloader有更深刻的理解,并且能够使得Bootloader运行于各种不同的硬件平台。实际应用中已经完成了对系统的修改。
- 王青萍
- 关键词:BOOTLOADERBLOBARM初始化