党群
- 作品数：3 被引量：9H指数：2
- 供职机构：西安交通大学电子与信息工程学院微电子系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学航空宇航科学技术更多>>
- 一种基于匹配交叉求解最大团问题的Memetic算法被引量：3
- 2010年
- 针对基于适应值的选择交叉机制在优化具有欺骗性的最大团问题中性能退化的问题,提出一种新的基于匹配交叉的Memetic算法.该算法提出交叉匹配度的概念,用来估计两个体交叉所能获得的最佳适应值.通过匹配度的计算对交叉方向的选择进行控制,保证了交叉操作以较大的概率生成新的优良模式.在40个最大团问题标准算例上的测试结果表明,新算法优于目前在最大团问题求解中性能最好的多阶段动态局部搜索算法.
- 张雁党群黄永宣
- 关键词：MEMETIC算法最大团问题局部搜索
- 基于不确定性任务的多星调度启发式算法
- 2010年
- 根据多星测控中用户提出的不确定性任务的特点,建立多星调度基于不确定性任务的数学模型。提出任务支持时间最大化作为启发式准则,以及弧段分割法调整测控资源冲突。在此基础上,结合资源均衡原则和卫星优先级策略,提出了基于不确定性任务的多星调度启发式算法。最后,算法运用在10星6站的调度问题中,仿真结果表明算法是可行的。
- 党群欧阳诚苏黄永宣
- 关键词：资源冲突启发式算法
- 带预估选择的Memetic算法求解多星测控资源调度问题被引量：6
- 2009年
- 针对当前多星航天测控资源调度系统模型描述复杂、求解算法不适合大型算例的问题,利用系统约束条件的二元化特点建立了多星测控资源调度系统在一类特殊图上的最大独立集模型,进而针对该模型解空间结构多峰密布、欺骗性强的问题,提出了一种带预估选择机制的改进型Memetic算法.在分析交叉操作可达域的基础上,设计了一种能快速预估交叉操作最大收益的预估算子,通过预估运算,每个个体从几个待选交叉对象中可选择出最有利的一个对象,以在有希望区域间实现搜索的转移.大型Benchmark算例上的仿真结果表明,所提预估选择机制能减弱原模型欺骗性的影响,使Memetic算法的性能平均提高了17%.
- 张雁党群黄永宣
- 关键词：航天测控资源调度最大独立集MEMETIC算法
