• Journal of Intelligence and Information Systems
• /
• v.14 no.1
• /
• pp.117-129
• /
• 2008

The cost-based scheduling work has been done in both the Operations Research (OR) and Artificial Intelligence (AI) literature. To deal with more realistic problems, AI-based heuristic scheduling approach with non-regular performance measures has been studied. However, there has been little research effort to develop a full inter-job cost propagation algorithm (CPA) for different jobs having multiple downstream and upstream activities. Without such a CPA, decision-making in scheduling heuristics relies upon local, incomplete cost information, resulting in poor schedule performance from the overall cost minimizing objective. For such a purpose, we need two types of CPAs : intra-job CPA and inter-job CPA. Whenever there is a change in cost information of an activity in a job in the process of scheduling, the intra-job CPA updates cost curves of other activities connected through temporal constraints within the same job. The inter-job CPA extends cost propagation into other jobs connected through precedence relationships. By utilizing the cost information provided by CPAs, we propose cost-based scheduling heuristics that attempt to minimize the total schedule cost. This paper develops inter-job CPAs that create and update cost curves of each activity in each search state, and propagate cost information throughout a whole network of temporal constraints. Also we propose various cost-based scheduling heuristics that attempt to minimize the total schedule cost by utilizing the cost propagation algorithm.

• Journal of Life Science
• /
• v.15 no.2 s.69
• /
• pp.261-266
• /
• 2005

To figure out conserved genes in 66 microbial species and measuring the degree of conservation, analyses based on COG (Clusters of Orthologous Groups of proteins) algorithm were applied. Sixty-six microbial genomes, including three eukaryotes, hold 63 conserved orthologs in common. The majority $(82.5\%)$ of the conserved genes was related to translation, meaning the importance of protein in living creatures. Ribosomal protein S12 (COG0048) and L14 (COG0093) were more conserved genes than others from the distance value analysis. Phylogenetically related microbes grouped in genome analysis by average and standard deviation of 63 conserved genes. The 63 conserved genes, found in this research, would be useful in basic research and applied ones such as antibiotic development.