使用遗传算法改进R_时刻表算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:frale
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了对于多成分R_时间表的解决办法。利用集合的性质把它看成是几个单成分时间关系约束的并集,采用算法I将多成分分解成单成分。使用遗传算法把问题的多成分的时间关系作为染色体的基因位,问题的所有的多成分的时间关系就构成了算法的染色体,以求解关系矩阵中求到的相容子集的个数作为染色体的适应度。算法的终止条件是根据关系矩阵求得的相容子集数等于事件的个数,利用算法II使用遗传算法求解多成分时间规划问题。对实际的问题进行了讨论,使用该算法在有穷次迭代后可得到可行解。
其他文献
H.264/AVC是最新的视频编码标准,和以往的标准相比,它具有更高的压缩性能。H.264/AVC采用了非标准方法率失真优化(RDO,Rate Distortion Optimization)技术,提高编码性能的同时也使得计
This paper introduces Vietnam's climate condition,main rice production regions and analyses the expansion of rice planting area,rice cropping system during the l
四川盆地是中国重要的农产品生产基地。该区花生种植分布广,规模种植区域相对较集中,但生产上存在着品种混杂、种性退化、商品性差及栽培技术不规范和深加工滞后等问题。文章
"天津海河教育园智能巴士"项目由海河教育园区管委会与天津大学合作进行,该项目旨在打造智能汽车科技展示、体验和试验平台,无人驾驶、5G智能网联开放测试区,产教融合、新工
[目的]研究大蒜套种石榴控制石榴枯萎病的可能性。[方法]在实验室条件下,采用不同浓度的0.2倍MS培养液和蒸馏水培养的大蒜根系分泌物,测定其对枯萎病菌和枯草芽孢杆菌生长的
Abstract [Objective] The aim was to explore eco-economy in ecological fragile re- gion with Wuqi County in Shaanxi Province as an example. [Method] Eco-economy
LinuX作为一个多任务、分时、通用的开源操作系统,越来越广泛地应用于各种商业和企业的服务器。为了提高系统的性能,LinuX采用预取技术将应用程序所需的数据提前加载到缓存中,减
模拟机器人足球比赛(Robot World Cup,RoboCup)作为多Agent系统的一个理想的实验平台,已经成为人工智能的研究热点。为了解决传统进攻策略中进攻重点难以确定的问题,基于动态目标
由于数据流数据的动态性、时序性和数据量大等特点使得数据流上的数据挖掘变得更加困难和富有挑战。通过对Squeezer聚类算法的研究分析,并基于此算法提出了一种新的基于聚类的
[目的]明确稻草还田方式对双季稻田土壤肥力的影响。[方法]对不同稻草还田方式对土壤总有机碳(CTOC)、活性有机碳(CA)、矿化碳(C3s)的影响进行分析,并计算各处理碳库活度(A)、碳库活度