一种快速的基于分区域的公交线路选择算法   总被引：1，自引：0，他引：1  

黄可坤 《嘉应学院学报》2009,27(6):13-16

提出了一种快速的基于分区域的公交线路选择算法。本算法首先把所有的公交车站划分为若干个区域,然后按照每个线路上为目标区域的站点数来确定搜索线路的优先级,而对于一条特定的线路上的站点,则按照站点是否在目标区域来确定搜索优先级。算法只搜索其中优先级较高的一部分,并且使用从起点终点两向同时搜索的技术,极大地减少了搜索空间。实验表明,该算法是快速而有效的。  相似文献   

遗传算法求解旅行商问题的一个新方法   总被引：1，自引：1，他引：0  

罗立兵  黄可坤 《嘉应学院学报》2010,28(5):18-21

提出了利用遗传算法求解TSP问题的一个新方法,该方法采用二进制编码,并巧妙地设计了一种解码算法,不仅可以使得种群进化,而且扩大了搜索的空间。实验表明,比起传统的遗传算法,新方法的性能有显著改善。  相似文献   

酿酒葡萄的品质评价模型     

黄可坤  许天明  罗剀迒 《嘉应学院学报》2013,31(2):14-18

为了综合评价酿酒葡萄的品质,提取了27种葡萄品种的29个理化指标,并采用因子分析得到了最主要的3个因子,即风味品质因子、糖品质因子和外观品质因子.这些因子反映了原来较多指标的信息,且有很好的直观意义.最后,用K均值聚类把各种葡萄样品在3个因子的得分以及总分分为四种级别,从而可以根据不同的要求选取不同的较优良葡萄样品.  相似文献   

改进遗传算法求解流水车间调度问题     

黄可坤 《嘉应学院学报》2012,30(5):8-12

提出了一个求解流水车间调度问题的改进的遗传算法.该方法把一个染色体编码成若干个可以重复的自然数,表示相应工件的排序权值;通过简单交换两个父代的若干相同位置的基因,产生能够继承父代优良特性的子代;并且采用均匀变异,更好地保持种群中基因的多样性.实验表明,比起传统的遗传算法,该方法的性能有显著改善.  相似文献   

DVD在线租赁的购买与分配模型     

黄可坤 《嘉应学院学报》2007,25(3):8-11

以CUMCM-2005B题为例,解决在线租赁服务中商品的购买与分配问题。假设每种DVD的购买数量和其会员总偏爱程度成正比,于是对于某个需购买的DVD总数,可以按照偏爱程度的比例确定每种DVD需要购买的数量,然后按照0-1规划模型进行第一次分配。接着用数值模拟的方法随机取60%的会员一个月租赁两次DVD,并把归还后的DVD用0-1规划模型进行第二次分配,最终计算得到会员相应的满意度,从而给出了网站准备的DVD总数和会员在一个月的满意度之间的关系。并建议网站准备2 300张左右的DVD,使得会员一个月的满意度达到0.8左右。  相似文献   

DVD在线租赁的需求预测模型     

黄可坤 《嘉应学院学报》2006,24(6):8-11

根据CUMCM-2005 B题已有的问卷调查,来确定购买每种DVD的数量。假设DVD1的需求数量和被租赁出去的DVD在1个月内的归还数量都是随机变量,满足正态分布,由此建立了概率模型,并得出结论是需要准备6 355张DVD1,才能在90%的概率意义上,保证愿意观看该DVD的会员至少50%在1个月内能够看到该DVD。准备的DVD1的数量的微小变化对目标影响不大,不过最好不要低于6 000张,也不必超过6 500张。而需要4 230张DVD1,才能保证在3个月内至少95%的会员能够看到该DVD。  相似文献