PDF Discrete Problems in Nature Inspired Algorithms First Edition Shukla download
PDF Discrete Problems in Nature Inspired Algorithms First Edition Shukla download
com
https://textbookfull.com/product/discrete-problems-in-
nature-inspired-algorithms-first-edition-shukla/
OR CLICK BUTTON
DOWNLOAD NOW
https://textbookfull.com/product/discrete-problems-in-nature-inspired-
algorithms-1st-edition-anupam-prof-shukla/
textboxfull.com
https://textbookfull.com/product/bio-inspired-algorithms-in-pid-
controller-optimization-first-edition-ashour/
textboxfull.com
https://textbookfull.com/product/nature-inspired-algorithms-and-
applied-optimization-1st-edition-xin-she-yang-eds/
textboxfull.com
https://textbookfull.com/product/nature-inspired-computation-in-
engineering-1st-edition-xin-she-yang-eds/
textboxfull.com
https://textbookfull.com/product/nature-inspired-design-of-hybrid-
intelligent-systems-1st-edition-patricia-melin/
textboxfull.com
https://textbookfull.com/product/nature-inspired-optimization-
techniques-for-image-processing-applications-jude-hemanth/
textboxfull.com
https://textbookfull.com/product/nature-inspired-optimizers-theories-
literature-reviews-and-applications-seyedali-mirjalili/
textboxfull.com
Anupam Shukla
Ritu Tiwari
CRC Press
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
This book contains information obtained from authentic and highly regarded sources. Reasonable efforts have been made to
publish reliable data and information, but the author and publisher cannot assume responsibility for the validity of all materials or
the consequences of their use. The authors and publishers have attempted to trace the copyright holders of all material reproduced
in this publication and apologize to copyright holders if permission to publish in this form has not been obtained. If any copyright
material has not been acknowledged please write and let us know so we may rectify in any future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmitted, or utilized in any
form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopying, microfilming, and
recording, or in any information storage or retrieval system, without written permission from the publishers.
For permission to photocopy or use material electronically from this work, please access www.copyright.com (http://www.
copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400.
CCC is a not-for-profit organization that provides licenses and registration for a variety of users. For organizations that have been
granted a photocopy license by the CCC, a separate system of payment has been arranged.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for
identification and explanation without intent to infringe.
Visit the Taylor & Francis Web site at
http://www.taylorandfrancis.com
Foreword I ......................................................................................................................................xv
Foreword II.................................................................................................................................. xvii
Foreword III ..................................................................................................................................xix
Preface ............................................................................................................................................xxi
Acknowledgments .................................................................................................................... xxiii
Authors .........................................................................................................................................xxv
v
vi Contents
Amit Konar
Jadavpur University, Kolkata
xv
Foreword II
P.N. Suganthan
Nanyang Technological University
xvii
Foreword III
Swagatam Das
Indian Statistical Institute, Kolkata
xix
Preface
Nature has been a constant source of inspiration for scientists since centuries. Various
laws and theories have been formulated by observing the different phenomena that occur
in nature. Nature-inspired algorithms is an area inspired by natural processes; in the recent
past, many algorithms have been developed taking inspiration from certain biological,
geographical, and chemical processes that take place in the natural world. Nature-inspired
algorithms have the immense potential for optimizing complex real-world problems and
have been applied in various areas. In the past two decades, plethora of new and promis-
ing nature-inspired algorithms has been introduced. The highly multidisciplinary nature
of the field further has attracted a number of researchers. There is a mammoth of litera-
ture available in the field of nature-inspired algorithms. The current literature covers the
theoretic concepts, but the practical applications might still be very difficult for students to
comprehend and implement. Many students find it difficult to visualize the application of
nature-inspired algorithms from theoretical text.
This book not only helps them in understanding these algorithms but also exposes them
to the current developments over various related fields. This empowers them to pursue
research in these areas and contribute toward research and development at large. The
main purpose of this book is to explain the nature-inspired algorithms theoretically and
in terms of their practical applications to real-world problems to the readers. This will
enable them to get an in-depth, practical exposure to the methodology of the application
of the nature-inspired algorithms in various situations.
This book can also be used as a standard text or reference book for courses related to
nature-inspired algorithms, evolutionary algorithms, and so on. This book may be referred
for the purpose of elementary and advanced studies as it introduces the basic concepts of
nature-inspired computing and then also discusses some state-of-the-art variants of those
basic algorithms and then finally explains their practical examples. This book also incor-
porates some of the recent developments over various areas.
Salient Features
• Introduction to the world of nature-inspired computing
• Foundations of the basic nature-inspired algorithms
• Detailed description of the problem and solution
• Information on recent developments in the various nature-inspired algorithms
• Interdisciplinary applications of the nature-inspired algorithms
xxi
xxii Preface
Intended Readers
• Students of undergraduate, postgraduate, doctorate, and postdoctorate levels can
refer this book as a text or reference book for nature-inspired algorithms.
• Researchers can refer this book to obtain a good insight into the recent develop-
ments in the field of nature-inspired algorithms.
This book is our yet another step into the world of authored books. It began as a dream to
use our past research as a base to create a landmark into the world of nature-inspired com-
puting. It is natural that the dream required a lot of encouragement, guidance, and sup-
port that were provided by numerous people in various phases of this book. The authors
acknowledge all those people who made this possible.
The authors thank Professor S.G. Deshmukh, director, ABV-IIITM, Gwalior, India, for
extending all sorts of help and support during the course of writing this book. This book
would not have been initiated without his encouragement and support.
The authors thank Professor. Amit Konar, Professor P.N. Suganthan, and Professor
Swagatam Das for writing the foreword for this book. Their precious words have added a
greater charm to this book. The authors further express their thanks to Dr. A.S. Zadgaonkar,
ex-vice-chancellor, Dr. C.V. Raman University, Bilaspur, India, for the guidance and moti-
vation that he has bestowed during the entire course of work with the authors.
This book would have never been possible without the pioneering work carried out by
the coresearchers associated with the authors. The authors also thank the student fraternity
of the Institute for taking deep interest into the courses titled “Special Topics in Intelligent
Systems” and “Soft Computing.” Their interest to learn beyond the classroom program has
been the key motivation for this book. The authors are highly indebted to all the students
who undertook challenging problems as a part of their thesis and came up with excel-
lent solutions and experimental results. The authors thank their PhD students Sanjeev
Sharma, Apoorva Mishra, and Saumil Maheshwari for their constant support during each
phase of this book. The authors thank their postgraduation students Prashant Shrivastava,
Chiranjib Sur, Annupriya, Riya Naval, Alok Sharma, Prashant Pandey, Harshita Lalwani,
and others for the quality results they produced during their course of work with the
authors. The authors further thank Pritesh Tiwari for helping in editing some parts of the
manuscript.
The first author thanks his son Apurv Shukla for his support during the course of
writing this book. The second author thanks her mother Parvati Tiwari and her late aunt
Dr. Asha Shukla for motivation and blessings for writing this book.
This book required a lot of work by numerous people around the globe. The authors
thank the entire staff of Taylor & Francis Group and all the associated units who have
worked over different phases of this book. The authors thank all the people who have been
associated with and have contributed to this book. Above all, we all thank the Almighty for
his constant blessings and love. Without Him, this project would not have been possible.
xxiii
Authors
xxv
xxvi Authors
She has received “Young Scientist Award” from Chhattisgarh Council of Science &
Technology, India, in the year 2006. She has also received gold medal in her postgradu-
ation from National Institute of Technology (NIT), Raipur, India. She has completed 10
prestigious research projects sponsored by Department of science and technology (DST)
and Department of Information Technology (DIT), Government of India. She is currently
involved with the Government of India and is working on three sponsored research proj-
ects. She is a reviewer of various international journals, including ACM Computing Review,
IEEE Transactions on Information Technology in Biomedicine, Elsevier Journal of Biomedical
Informatics, and Elsevier Neurocomputing journal.
1
Introduction to Optimization Problems
1.1 Introduction
In the present world, we are obsessed with solving a huge number of problems. With the
progress of science and technology, humans have been able to tame some of them [1]. Due
to advancements in the field of automation, and knowing the fact that natural resources
are on the verge of exhaustion, scientists, today, are paying a lot of attention on the low
resource (regarding power, time, and occupancy) factor, which can be achieved through
optimization. Optimization can be achieved at many levels.
The discovery of nature-inspired computing and its allied optimization branches has
revolutionized computation and automation, the future of which lies in the hands of
machine learning and self-adaptive systems [2–4].
One might wonder, why adaptive learning systems? In a real-life environment, every
system is associated with some input and output mappings in which the inputs act as the
main decisive factor for the outputs. However, unless the system is carefully designed,
the range associated with the input and output data variables is highly unpredictable and
nonstationary, and there exist a large number of samples. In such a scenario, it becomes
a challenge for supervised learning to establish a nonlinear model, which can produce
correct judgment through the efficient processing of data and intelligent decision-making.
However, there always remain chances of deviation due to irregularities in the datasets.
Hence, there is a requirement for the system to adapt to the appearance of a new data and
the combination of situations.
This adaption is handled in various ways in various situations and it depends on the
mathematics of the algorithms. In this chapter, we will introduce techniques for such
kinds of adaption that are involved in nature-inspired metal-heuristics [5] on many
problems.
This work can be marked as an introduction to a bunch of bio-inspired computation tech-
niques, which can be readily applied to the graph-based and discrete optimization prob-
lems. Before moving further, the term discrete optimization problems should be explained
and illustrated so that you can have a clear idea of what kind or class of problems we are
referring to. Consider an equation of any straight line of the form y = mx + c. For any value
of x ∈ R, where R is the set of Real numbers, the value of y is valid and acceptable and this
is a simple continuous domain problem. There is no minimum or maximum value that
can be achieved due to the nonconvergence attitude of this equation. On the other hand,
an equation of the form y = |x12 | + |x22 | has a minimum value at zero and x1 , x2 both can have
any value in R. What if we say that the equation y = |x12 | + |x22 | also has a minimum value at
zero but x1 , x2 can only take integer values lying within Z, where Z is the set of Integers.
1
2 Discrete Problems in Nature Inspired Algorithms
This is what is referred to as the fundamental discrete optimization problem in which the
variable parameters take only integer values. However, this is not what we are looking
for. We are going for a generalized discrete optimization problem set, which will have the
above-mentioned kind of problems as special cases and we would not have to reformulate
our equations.
Now, optimization may mean different things for different types of problems. For
minimization as optimization of a function f, we have f ( x) ≤ f ( a) where ∀x ∈ S and S ⊆ B
where S denotes the allowed representations for x and B is the constraint for the vari-
able, which can be a domain or range or an integer value depending on the problem.
Here, a ∈ S and f ( a) = MIN( f ( x) : ∀x ∈ S ⊆ B and is called the optimized solution or the
global solution.
Through these stories of old New England we look into the hearts
of the country people, hear their gossip, learn to know their homely
religion, their superstitions, see the struggles they have with their
baser selves and glimpse their higher natures. We also learn to love
the sturdy souls that recur in all the stories and embody the best that
is in them all—Elder Perry, Old Steve, Miss Mahala, and others. The
stories are: The deacon’s whistle; A change of heart; A rural
telephone; The step-father; John-a-dreams; Miss Mahala’s miracle;
An old fiddler; The blessing called peace; Father James; The
impossible choice; A village dressmaker; Miss Mahala’s will; A life in
a night; Miss Mahala and Johnny.
“His poems are like his personality and please us by some charm
which is not quite analysable. They are strangely different from the
work of most men of action. There are only a few poems in this book
which are absolutely bad, but, on the other hand, there is probably
none which is not marked by some flaw.”
+ − Spec 125:782 D 11 ’20 850w
+ Springf’d Republican p7a N 28 ’20 720w
(Reprinted from The Times [London] Lit
Sup O 14 ’20)
The Times [London] Lit Sup p654 O 7
’20 90w
“They are true poetry. The volume may not add one to the list of
great English sonnets; but the beauty and the sincerity of these claim
attention.”
From earliest childhood Toni had carved animals out of wood and
his dearest ambition is to be a wood-carver. But the cost of
instruction is beyond his mother’s means and he is sent up into the
mountains to herd the farmer’s cows. Here, overcome by the
loneliness, he breaks down and falls into a lethargy from which
nothing arouses him. He is taken to a great sanitarium where he
finally recovers and finds a good friend who provides the money for
the desired training.
Birds, the first poem of this collection is based on the thought that
the birds are older than man and that in the days of his infancy they
built their nests in the self-same way and with the same perfection
they do today. The other poems are: Processes of thought, Airship
over suburb, Harlequin, Winter nightfall, Two songs, and A far place.
“The poem after which the collection takes its name has a common
idea but one which Mr Squire expresses with uncommon vigor and
suggestion. The advantage of Mr Squire over the average American
poet of similar gifts is his ability to express sentiment without
sentimentalizing the mood.” W: S. Braithwaite
“His head is clearer than his poetry is fine; he is sober, and he has
a vein of reflection not wholly resembling other men’s, but the
strength that he has displayed rather than implied, and his
metaphors, of which he apparently is proud, are painfully
overdeveloped.”
“This little book is not merely a joy in itself and additional to what
is now a considerable body of work, but extremely rich in promise.”
Reviewed by P. U. Kellogg
“The core of liberal philosophy” writes the author, “is respect for
the individual and his freedom of conscience and opinion.” To trace
the foundations of this philosophy in America and to account for its
complete break-down during the war is the main purpose of this
book. The ten chapter titles are: What liberalism is; The English
heritage and the American development; American liberalism to the
eve of the war; The emotional breakdown before warhysteria;
Timidity and the seductions of office or career; President Wilson, the
technique of liberal failure; Political symbolism and the mob;
Débâcle of pragmatism; Leadership; The future. A bibliography of
two pages follows. The author was formerly associate editor of the
Dial.
“But for all the flat contradictions with which the book seems to
abound, it is interesting for the variety of subjects of current interest
it touches notwithstanding the author does not seem to have
completely assimilated these—as, indeed, who has? One thing that
can be said about the book in general is that it is liberal.” W. A. M.
“One inclines to a wish that the writer had brought to his task a
little more sympathy, a little more humility, and a great deal more
information, and the wish becomes very strong when one reaches his
discussion of Mr Wilson. In a considered estimate by a liberal
thinker one looks for a fair and balanced examination of causes and
results. Mr Stearns simplifies the president’s problems so that any
departmental clerk might have overcome them. He imputes low
motives without the least apparent justification.” Jacob Zeitlin
Reviewed by W. J. Ghent
The only unity that the author claims for this collection of papers is
that “they were all written to be read either to or by churchmen.”
(Foreword) The author’s mental tenor is conservative and his
thinking along the lines of his convictions is vigorous. He holds that
the war has dispelled the mist of immoral emotionalism that had
begun to envelop the churches, a form of this emotionalism being the
literal interpretation of “Love thy neighbor as thyself.” He repudiates
woman’s suffrage as wholly bad, hurls anathema against labor
organisations and socialism and advises that the poor, as the
“economically sick,” are properly the charges, not of the church, but
of the state. The contents are: Effect of the war on religion; Wanted,
an American Sunday; Woman suffrage and religion; Men’s clubs and
the churches; The poor, with you always; The church and labor
agitation; Socialism—Christian and pagan; Revelation—final or
progressive; The Episcopal church; Change of name of the church;
Proportionate representation.
[2]
STEELE, HARWOOD ELMES ROBERT.
Canadians in France, 1915–1918: with 8 sketch maps.
il *$8 Dutton 940.371
(Eng ed 20–10382)
“The only advantage gained by the play form is, perhaps, a little
simplicity in the treatment of very abstract subjects.”
− + Springf’d Republican p7a N 28 ’20 180w
The Times [London] Lit Sup p780 N 25
’20 110w
[2]
STEPHENS, JAMES. Irish fairy tales. il *$5
(6½) Macmillan
20–21207
“There is enough of the hard line of beauty in his work to make one
rejoice in its amplitude.” F. H.
“Stephens has put a lot of himself into the telling of these tales;
they are moulded by his story-telling instinct, given finish by his
English and burnished by his humor.” D. W. Webster
This volume covers the evolution and influence of sea power from
the beginnings to the present time and treats naval history not from
the point of view of a sequence of battles but as a vital force in the
rise and fall of nations and in the evolution of civilization. It traces its
beginnings from the Island of Crete in the Mediterranean long before
the dawn of history to its present significance. The book is indexed,
has a list of references at the end of each chapter and ninety-six
maps, diagrams and illustrations. Contents: The beginnings of
navies; Athens as a sea power; The sea power of Rome; The navies of
the middle ages (two chapters); Opening the ocean routes; Sea power
in the North; England and the Armada; Rise of English sea power
(two chapters); Napoleonic wars (three chapters); Revolution in
naval warfare; Rivalry for world power; The world war (three
chapters); Conclusion.
The book recounts the fortunes of the Ainsworth family from the
time when young Dr Ainsworth drives his bride Priscilla home in the
gig, to the coming of the children—up to the number of thirteen—
with its resultant poverty; and the varied careers and fortunes of all
these in turn. Benjy, the youngest, his mother’s favorite, follows his
father into the medical profession. Outwardly his life is drab, all its
important happenings being of the nature of disappointments. The
more brilliantly endowed brother, Basil, wins and weds Benjy’s own
beloved Clara who dies in childbirth through Basil’s light-hearted
want of foresight. When Uncle Benjy adopts little Clara to save her
from a bad step-mother, death robs him of her also. Then comes the
war and offers him a welcome escape from himself.
“It is only when the children grow older and come into touch with
the world that Mr Stevenson fails lamentably. The quaint, old-
fashioned children are replaced by plain, strange young men and
women, and the author in his effort to convince us of Benjy’s purity
of heart pours over him such a great pale flood of sentimentality that
he is drowned before our eyes.” K. M.
Reviewed by R. M. Underhill
The author discovered the poet in himself during his three years of
captivity in Turkey, “where each one of us was driven to seek inside
himself some alleviation of the daily dullness, many of us there found
things we had not suspected to exist.... I found these verses, all of
which were written there, and their discovery made more happy
many of the eleven hundred and seventy-nine days I spent as a
prisoner of war.” (Foreword) The poems are in five groups: Prison
verses; Woodcraft and forest lore; Tales from the Mahawansa;
Various songs and sketches. The frontispiece is a facsimile of a part
of the ms. which was concealed in a hollow walking-stick, and some
explanatory notes are appended.
“He writes fluently and the Ceylonese legends that he relates are
interesting in themselves, but his medium hardly ever touches the
authentic heights of poetry.”
A story of South Africa. The pink gods and blue demons are the
lightning flashes of temptation from the facets of diamonds. Loree
Temple, a young and much indulged wife, falls under their spell. Her
husband has gone north on business leaving her alone in Kimberley.
She falls under the spell of the diamonds and so into the power of the
man who can give them to her. She is extricated through the loyalty
and generosity of another woman, and, her lesson learned, goes to
join her husband.
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
textbookfull.com