Chitosan, a biocompatible, biodegradable, nontoxic polymer, is prepared from chitin, which is the second most naturally occurring biopolymer after cellulose. Schiff base of chitosan, sorbyl chitosan, and p-aminobenzoyl chitosan were synthesized working under highintensity ultrasound and their antimicrobial properties were analyzed against Escherichia coli, Staphylococcus aureus, and Aspergillus niger. The structures of the derivatives were characterized by FTIR spectroscopy and elemental analysis. The results of antimicrobial activities indicated that the antimicrobial activities of the derivatives increased with increasing the concentration. The antibacterial activity of schiff base of chitosan against E. coli was stronger, while acylated chitosan had better inhiting effect on S. aureus than others. It was also found that the antifungal activities of the derivatives were stronger than that of chitosan, and schiff base of chitosan was obviously superior to acylated chitosan.
The solution to the job shop scheduling problem (JSSP) is of great significance for improving resource utilization and production efficiency of enterprises. In this paper, in view of its non-deterministic polynomial properties, a multi-agent genetic algorithm based on tabu search (MAGATS) is proposed to solve JSSPs under makespan constraints. Firstly, a multi-agent genetic algorithm (MAGA) is proposed. During the process, a multi-agent grid environment is constructed based on characteristics of multi-agent systems and genetic algorithm (GA), and a corresponding neighbor interaction operator, a mutation operator based on neighborhood structure and a self-learning operator are designed. Then, combining tabu search algorithm with a MAGA, the algorithm MAGATS are presented. Finally, 43 benchmark instances are tested with the new algorithm. Compared with four other algorithms, the optimization performance of it is analyzed based on obtained test results. Effectiveness of the new algorithm is verified by analysis results.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.